1）算法各大公司的笔试基本都考这个，《剑指 Offer》上的所有题目如果能背下来，LeetCode 刷个一百到三百道题，参加过 ACM 竞赛的也可以。 《剑指 Offer》，指的是《剑指 Offer：名企面试官精讲典型编程题》这本书，里面剖析了 50 个典型的程序员面试题，包括基础知识、代码质量、解 ...
分类：
编程语言 时间：
2021-03-31 12:03:40
阅读次数：
0
如果一个在根节点，另一个在其子树，返回root没毛病。 如果不是同时大于或小于，因为二叉搜索树性质，会分别在两边，返回root没毛病。 如果同时在一边，则当前节点不会是最近公共祖先，往子树递归，没毛病。 *注意要写3个return 剑指 Offer 68 - I. 二叉搜索树的最近公共祖先 /** ...
分类：
其他好文 时间：
2021-03-31 11:34:14
阅读次数：
0
题目描述： 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1： 输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3 ...
分类：
编程语言 时间：
2021-03-30 13:21:31
阅读次数：
0
思路：利用逻辑符的短路性质设置递归边界。 剑指 Offer 64. 求1+2+…+n class Solution { int res = 0; public int sumNums(int n) { boolean x = n > 1 && sumNums(n-1) > 0; res += n; ...
分类：
其他好文 时间：
2021-03-29 12:40:44
阅读次数：
0
思路：双指针从后往前遍历，根据第一个遇到的空格划分单词，使用StringBuilder拼接。 贴一下从后往前最后一个单词怎么拼接： 1.如果首位为字母，while(i >= 0 && s.charAt(i) != ' ')，i为-1时进行拼接然后跳出大循环。 2.如果首位为空格，也类似，只是不用拼接 ...
分类：
其他好文 时间：
2021-03-29 12:24:40
阅读次数：
0
新的一天开始刷题。 这道题完全没有思路，忘记了异或操作。 思路注释里写的很清晰了，注意&与&&的差别以及最后返回的写法。 剑指 Offer 56 - I. 数组中数字出现的次数 class Solution { public int[] singleNumbers(int[] nums) { int ...
分类：
编程语言 时间：
2021-03-26 15:24:12
阅读次数：
0
这个题蛮有意思的。学习了大佬的思路。 注意边界情况，当输入空数组时，返回了一个匿名数组的写法。 以及保证数组不越界，及时退出循环的思路。 我原来写的while循环条件是（cnt<num），且没有写退出循环的四个判断，是有问题的。 class Solution { public int[] spira ...
分类：
其他好文 时间：
2021-03-18 14:39:28
阅读次数：
0
仅供自己学习 思路： 可以直接把0~n-1的位置的元素加入到s后面，然后再把0~n-1的元素删除即可。分别调用append，erase函数 代码： 1 class Solution { 2 public: 3 string reverseLeftWords(string s, int n) { 4 ...
分类：
其他好文 时间：
2021-03-16 14:08:17
阅读次数：
0
我真的服了。 关于tmp应该保存什么值，糊涂了，自己画内存图才明白。 tmp应该存的是oldHead.next而不是oldHead。难怪一直在循环里跳不出来。debug好久。 tmp要存将要被改变，但原来的值还要用的变量！ /** * Definition for singly-linked lis ...
分类：
其他好文 时间：
2021-03-16 13:52:45
阅读次数：
0
这题好难。自己没想到用动态规划，敲了很久，敲出了可以通过400个测试点的代码，还是有一些情况没有考虑到。不舍得删，记录一下。对输入用例 "aaa" "abac*a" 不能给出正确答案。 class Solution { public boolean isMatch(String s, String ...
分类：
其他好文 时间：
2021-03-16 13:45:02
阅读次数：
0
