![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指Offer
水到渠成
Ming宸
知世故而不世故,历圆滑而弥天真
展开
-
(剑指Offer)面试题 13. 机器人的运动范围(画图演示)
【leetcode】剑指Offer面试题11 . 12面试题13. 机器人的运动范围面试题13. 机器人的运动范围地上有一个m行n列的方格,从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动,它每次可以向左、右、上、下移动一格(不能移动到方格外),也不能进入行坐标和列坐标的数位之和大于k的格子。例如,当k为18时,机器人能够进入方格 [35, 37] ,因为3+5+3+7=18。但它不能进入方格 [35, 38],因为3+5+3+8=19。请问该机器人能够到原创 2020-06-17 09:28:38 · 522 阅读 · 0 评论 -
(剑指Offer)面试题11. 旋转数组的最小数字 & 面试题12. 矩阵中的路径
【leetcode】剑指Offer面试题11 . 12面试题11. 旋转数组的最小数字面试题11. 旋转数组的最小数字把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转,该数组的最小值为1。输入:[3,4,5,1,2]输出:1输入:[2...原创 2020-04-07 17:40:14 · 201 阅读 · 0 评论 -
(剑指Offer)面试题10- I. 斐波那契数列 & 面试题10- II. 青蛙跳台阶问题
【leetcode】剑指Offer面试题10- I. 10- II面试题10- I. 斐波那契数列面试题10- II. 青蛙跳台阶问题面试题10- I. 斐波那契数列写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项。斐波那契数列的定义如下:F(0) = 0, F(1) = 1,F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契...原创 2020-03-26 23:49:31 · 417 阅读 · 0 评论 -
(剑指Offer)面试题07. 重建二叉树 & 面试题09. 用两个栈实现队列
【leetcode】剑指Offer面试题07. 09面试题07. 重建二叉树面试题09. 用两个栈实现队列面试题07. 重建二叉树输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回:[3,9,20,null,n...原创 2020-03-25 23:42:13 · 193 阅读 · 0 评论 -
(剑指Offer)面试题05.替换空格&面试题06. 从尾到头打印链表
【leetcode】剑指Offer面试题05. 06面试题05.替换空格面试题06. 从尾到头打印链表面试题05.替换空格请实现一个函数,把字符串 s 中的每个空格替换成"%20"。输入:s = “We are happy.”输出:“We%20are%20happy.”限制:0 <= s 的长度 <= 10000思路:这个题目就很简单了,就是把第 i 位字符替换;涉...原创 2020-03-24 23:09:23 · 269 阅读 · 0 评论 -
(剑指Offer)面试题03. 数组中重复的数字&面试题04. 二维数组中的查找
剑指Offer面试题03. 04面试题03. 数组中重复的数字面试题04. 二维数组中的查找面试题03. 数组中重复的数字找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。输入:[2, 3, 1, 0, 2, 5, 3]输出:2...原创 2020-03-23 23:30:25 · 302 阅读 · 0 评论