剑指offer
还有五个代码
不积跬步无以至千里
展开
-
LeetCode06
面试题13. 机器人的运动范围代码如下:class Solution { bool check(int x, int y, int k){ //比较当前行列号(i,j)是否满足限制条件 int sum = 0; while(x || y){ sum += x%10+y%10; x /= 10;...原创 2020-02-19 20:33:02 · 162 阅读 · 0 评论 -
LeetCode05
面试题11. 旋转数组的最小数字把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组[3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转,该数组的最小值为1。示例1:输入:[3,4,5,1,2]输出:1示例2:输入:[2,2,2,0,1]输出:0解:采用二分查找的思想,...原创 2020-02-18 21:44:05 · 156 阅读 · 0 评论 -
LeetCode04
面试题10- I. 斐波那契数列写一个函数,输入n,求斐波那契(Fibonacci)数列的第n项。斐波那契数列的定义如下:F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始,之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7(1000000007),如...原创 2020-02-17 20:55:04 · 143 阅读 · 0 评论 -
LeetCode03
面试题07:重建二叉树输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如,给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树: 3 / \ 9 20 / \ 15 7前序遍历:前序...原创 2020-02-16 21:36:28 · 102 阅读 · 0 评论 -
LeetCode02
面试题05:替换空格请实现一个函数,把字符串s中的每个空格替换成"%20"。解:用最简单的替换的方法,没有使用函数。定义rep=“%20”和一个新的存储变量newone代码实现如下:class Solution {public: string replaceSpace(string s) { string newone,rep="%20";...原创 2020-02-15 20:57:16 · 112 阅读 · 0 评论 -
LeetCode01
03找出数组中重复的数字:在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。输入:[2, 3, 1, 0, 2, 5, 3]输出:2 或 3解:采用交换位置的方法,将num[i]放在正确的索引号上,即num[0]=2应该放在索引为2的位置...原创 2020-02-14 20:52:01 · 545 阅读 · 0 评论