qq_37973756的博客

剑指 Offer 15. 二进制中1的个数剑指Offer笔记 11.旋转数组的最小数字1. 题目描述2. 方法3.代码剑指Offer笔记 11.旋转数组的最小数字1. 题目描述请实现一个函数，输入一个整数（以二进制串形式），输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-

剑指 Offer 11. 旋转数组的最小数字剑指Offer笔记 11.旋转数组的最小数字1. 题目描述2. 代码3.注意剑指Offer笔记 11.旋转数组的最小数字1. 题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems

剑指Offer学习 05.替换空格剑指Offer学习 10-1.斐波那契数列题目描述几种做法：剑指Offer学习 10-1.斐波那契数列题目描述写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下：F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7（100000

剑指offer笔记 06.从尾到头打印链表 C++实现剑指offer笔记 07.给出二叉树的前序遍历和中序遍历，重建该二叉树1.题目描述2.解答思路3.知识要点4.java代码剑指offer笔记 07.给出二叉树的前序遍历和中序遍历，重建该二叉树1.题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。给出：前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下

剑指Offer学习 05.替换空格剑指Offer学习 07.用两个栈实现队列题目描述思路：C++代码剑指Offer学习 07.用两个栈实现队列题目描述用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/yong-liang-ge-

剑指offer笔记 06.从尾到头打印链表剑指offer笔记 06.从尾到头打印链表1.题目描述2.解答思路与要点3.C++代码剑指offer笔记 06.从尾到头打印链表1.题目描述输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例 1：输入：head = [1,3,2]输出：[2,3,1]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof著

剑指Offer笔记 03.数组中重复的数字剑指Offer笔记 031. 题目描述2. 思路3. 代码剑指Offer笔记 031. 题目描述找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例1：输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3 来源：力扣（LeetCode）链接：https://leetcode

剑指Offer学习 05.替换空格剑指Offer学习 05.替换空格题目描述思路：C++代码剑指Offer学习 05.替换空格题目描述请实现一个函数，把字符串 s 中的每个空格替换成"%20"。示例 ：输入：s = “We are happy.”输出：“We%20are%20happy.”思路：假设这个字符串的长度为6，里面有5个字符，一个空格。STUDY1.初始化：int count=0，int length=s.size()2.求空格数量count：

剑指offer04.二维数组的查找二维数组的查找题目描述C++代码执行结果二维数组的查找题目描述在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例：[[1, 4, 7, 11, 15],[2, 5, 8, 12, 19],[3, 6, 9, 16, 22],[10, 13, 14, 17, 24],[18, 21, 23, 26,