Chen_programmer的博客

【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。请问该机器人能够到

【leetcode】剑指Offer面试题11 . 12面试题11. 旋转数组的最小数字 面试题11. 旋转数组的最小数字 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。 输入：[3,4,5,1,2] 输出：1 输入：[2...

【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. 斐波那契...

【leetcode】剑指Offer面试题07. 09面试题07. 重建二叉树面试题09. 用两个栈实现队列 面试题07. 重建二叉树 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回：[3,9,20,null,n...

【leetcode】剑指Offer面试题05. 06面试题05.替换空格面试题06. 从尾到头打印链表 面试题05.替换空格 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 输入：s = “We are happy.” 输出：“We%20are%20happy.” 限制：0 <= s 的长度 <= 10000 思路：这个题目就很简单了，就是把第 i 位字符替换；涉...

剑指Offer面试题03. 04面试题03. 数组中重复的数字面试题04. 二维数组中的查找 面试题03. 数组中重复的数字 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 输入： [2, 3, 1, 0, 2, 5, 3] 输出：2...