文章目录剑指offer汇总3.数组中重复的数字 ★题目描述1.HashSet2.利用下标4.二维数组中的查找 ★1.暴力破解法2.线性查找5.替换空格 ★[面试题05. 替换空格](https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/)迭代6.从尾到头
原创
2021-07-31 14:23:22
514阅读
文章目录剑指offer汇总3.数组中重复的数字 ★题目描述1.HashSet2.利用下标4.二维数组中的查找 ★1.暴力破解法2.线性查找5.替换空格 ★[面试题05. 替换空格](https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/)迭代6.
原创
2022-01-04 16:13:25
384阅读
最近在用Java刷剑指offer（第二版）的面试题。书中原题的代码采用C++编写，有些题的初衷是为了考察C++的指针、模板等特性，这些题使用Java编写有些不合适。但多数题还是考察通用的算法、数据结构以及编程思想等，与语言本身无太大关系。因此在选择编程语言时，我还是选择了Java。好吧，主要是我C++忘得差不多了，仅仅是曾经学过俩月，使用Java顺手一些。后续可
剑指offer（c++版本）二维数组查找替换空格从尾到头打印链表重建二叉树用两个栈实现队列旋转数组的最小数字斐波那契数列跳台阶矩阵覆盖二进制1的个数数值的整数次方调整数组顺序使奇数位于偶数前面链表中倒数第k个结点反转链表合并两个排序的链表树的子结构二叉树的镜像顺时针打印矩阵包含Min函数的栈栈的压入、弹出序列从上往下打印二叉树二叉树搜索的后序遍历序列二叉树中和为某一值的路径复杂链表的复制二叉搜索
《剑指Offer:名企面试官精讲典型编程题(第2版)》 PDF高清版带书签 链接：pan.baidu.com/s/1iC5gAaOn…提取码：yf5b 剑指Offer：名企面试官精讲典型编程题（第2版） 作者: 何海涛出版社: 电子工业出版社出品方: 博文视点出版年: 2017-5页数: 348定价: 65.00装帧: 平装ISBN: 9787121310928 豆瓣评分 9.1 内容简
动态规划1. 剑指 Offer 14- I. 剪绳子 I 动态规划来解class Solution {
public int cuttingRope(int n) {
if (n == 2)
return 1;
if (n == 3)
return 2;
leetcode剑指Offer专项版1-204、只出现一次的数字 1、题目：给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。示例 1：
输入：nums = [2,2,3,2]
输出：3示例 2：
输入：nums = [0,1,0,1,0,1,100]
输出：100提示：
1 <= nums.length <=
转载
2021-09-19 17:26:00
49阅读
最近一直在看剑指offer，这上面的题目都是比较考察编程能力的，打算做个记录，把写过的代码保存下来：1.实现一个string类面试官的考察点应该在以下几点：1.模板类的书写2.对于赋值函数考察的几点：（1）是否返回引用，因为只有返回引用，才能连续的进行赋值 （2）参数是否是常量 （3）是否是自身赋值（4）是否释放原来的内存 一个完善的 string类如下：#include <ios
字符串字符串流中第一个只出现一次的字符判断字符串是否表示为数值字符串左旋K位操作正则表达式匹配问题字符串转整数扑克牌顺子翻转一句话中的单词旋转字符串问题（难）数组问题构建乘积数组数组中重复的数字和为sum的两个数字数组中只有唯一一个元素重复数组中只出现一次的两个数字有序数组统计个数使奇数处于偶数的前面顺时针打印矩阵数组中出现超过一半的元素top K 问题连续子数组最大和把数组中的数字组合成最小的数
主元素（数组中出现次数超过一半的数字）数组中的逆序对第一个只出现一次的字符位置把数组排成最小的数整数中1出现的次数连续子数组的最大和字符串的全排列扑克牌顺子顺时针打印矩阵调整数组顺序使奇数位于偶数前面最小的K个数数组中只出现一次的数字数字在排序数组中出现的次数数组中重复的数字构建乘积数组正则表达式匹配矩阵中的路径 矩阵中的路径请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所
一、面试题11：数值的整数次方(P90) 题目：实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，不需要考虑大数问题。 解题思路： 二、面试题12：打印1到最大的n位数（P94） 题目：输入数字n，按顺序打印出从1到最大的n为十进制数。比如输入3，则打印出1,2,3一直到999。解题思路
103.输入一个链表，从尾到头打印链表每个节点的值。import java.util.*;public class Solution { public ArrayList printListFromTailToHead(ListNode listNode) { Stackstack=new Stack(); ArrayListarra
原创
2021-06-11 21:16:32
207阅读
个人博客：枫之羽《剑指Offer》说明：题目顺序和LintCode中的顺序相同。目录9. Fizz Buzz 问题366. 斐波纳契数列204. 单例212. 空格替换365. 二进制中有多少个135. 翻转链表159. 寻找旋转排序数组中的最小值73. 前序遍历和中序遍历树构造二叉树40. 用栈实现队列38. 搜索二维矩阵 II111. 爬...
原创
2021-07-06 15:56:58
240阅读
面试题5 ： 从尾到头打印链表(翻转链表)public class Test05 { /**
今天完成了剑指offer上的66道编程题，感觉自己还是很多代码实现能力和算法积累都还不够！还需要继续联系，坚持自己独立写代码实现。 最后将今天的两道题目奉上，都有异曲同工之妙： 矩阵中的路径： #include<memory.h> //题目描述 // //请设计一个函数，用来判断在一个矩阵中是否存在
转载
2016-03-04 16:57:00
112阅读
2评论
04. 二维数组中的查找 最左下角开始找，一个数右边的数比当前数大，上边的数比当前数小，目标数比当前数大上移，比当前数小就右移 53 - II. 0～n-1中缺失的数字 mid>right,最小值一定在mid的右边，left=mid+1 mid<right,最小值一定是mid，或在mid的左边，ri ...
转载
2021-08-25 14:44:00
128阅读
2评论
2018-2-25面试题7：重建二叉树根据前序遍历和中序遍历重建二叉树。思路：根据前序遍历第一个作为根节点，在中序遍历中划分为左子树和右子树。递归处理。边界判断需要小心。 1 /** 2 * Definitio...
转载
2018-02-05 17:47:00
60阅读
节选剑指offer比较经典和巧妙的一些题目，以便复习使用。一部分题目给出了完整代码，一部分题目比较简单直接给出思路。但是不保证我说的思路都是正确的，个人对算法也不是特别在行，只不过这本书的算法多看了几遍多做了几遍多了点心得体会。于是想总结一下。如果有错误也希望能指出，谢谢。具体代码可以参考我的GitHub仓库：https://github.com/h2pl/SwordToOffer数论...
原创
2021-07-16 15:50:26
111阅读
节选剑指offer比较经典和巧妙的一些题目，以便复习使用。一部分题目给出了完整代码，一部分题目比较简单直接给出思路。但是不保证我说的思路都是正确的，个人对算法也不是特别在行，只不过这本书的算法多看了几遍多做了几遍多了点心得体会。于是想总结一下。如果有错误也希望能指出，谢谢。具体代码可以参考我的GitHub仓库：https://github.com/h2pl/SwordToOffer数论...
原创
2021-07-16 15:50:04
115阅读
