剑指offer

剑指offer第二版（Python3）--面试题25：合并两个排序的链表，合并K个排序链表

第2章面试需要的基础知识第3章高质量的代码面试题16：数值的整数次方面试题21：调整数组顺序使奇数位于偶数前面面试题22：链表中倒数第k个结点面试题24 ：翻转链表面试题25 ：合并两个排序的链表，合并…

剑指offer第二版（Python3）--面试题27：二叉树的镜像

第2章面试需要的基础知识第3章高质量的代码第4章解决面试题的思路面试题27 ：二叉树的镜像第5章优化时间和空间效率第6章面试中的各项能力第7章两个面试案例题目描述牛客网操作给定的二叉树，将其变换为源二叉树的镜像。解题思路…

剑指offer第二版（Python3）--面试题31：栈的压入、弹出序列

第2章面试需要的基础知识第3章高质量的代码第4章解决面试题的思路面试题27 ：二叉树的镜像面试题29 ：顺时针打印矩阵面试题30 ：包含min函数的栈面试题31：栈的压入、弹出序列第5章优化时间和空间效率第6章面试中的…

剑指offer II. 数据流的第K大数值

剑指 Offer II 059. 数据流的第 K 大数值 - 力扣（LeetCode） (leetcode-cn.com) 运行结果代码 #define MIN 0x80000000 class KthLargest {int* minHeap;int K; public:KthLargest(int k, vector<int>& nums) {K k;minHeap new int[k 1];…

剑指offer 14 - I. 剪绳子（贪心，DP）

剑指 Offer 14- I. 剪绳子 - 力扣（LeetCode） (leetcode-cn.com) 目录贪心运行结果代码分析把【长度>4】的绳子任意切成【长度>1】两段，那么这两段长度之积一定不小于原长度。对于任意一段长度超过4的绳子，我们均…

剑指offer 13. 机器人的运动范围

剑指 Offer 13. 机器人的运动范围 - 力扣（LeetCode） (leetcode-cn.com) class Solution {int m, n, k;vector<vector<bool>> not_visited; public:int movingCount(int M, int N, int K) {m M; n N; k K;not_visited vector<vector…

剑指offer 65. 不用加减乘除做加法

剑指 Offer 65. 不用加减乘除做加法 - 力扣（LeetCode） (leetcode-cn.com) 目录运行结果思路代码运行结果思路加法可以分解为两个步骤： 1. 各位相加，忽略进位；可以使用异或^来完成。 2. 把上一步取得的结果…

剑指offer 68 - I. 二叉搜索树的最近公共祖先

剑指 Offer 68 - I. 二叉搜索树的最近公共祖先 - 力扣（LeetCode） (leetcode-cn.com) 目录题解运行结果拓展：查找任意二叉树的任意两个节点的最近公共祖先思路代码（含注释） 检验运行结果题解由于树是二…

剑指offer第二版（Python3）--面试题26：树的子结构

第2章面试需要的基础知识第3章高质量的代码面试题16：数值的整数次方面试题21：调整数组顺序使奇数位于偶数前面面试题22：链表中倒数第k个结点面试题24 ：翻转链表面试题25 ：合并两个排序的链表面试题26 &#…

（二十四）剑指offer之整数中1出现的次数

题目描述： 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13。因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整…

JavaScript——反转链表

题目描述输入一个链表，反转链表后，输出新链表的表头。例如： 输入：a->b->c->d->e 输出：a<-b<-c<-d<-e 反转链表示意图如下，链表的最后一个元素next指向null。 /*function Li…

剑指offer 每日一练 - 矩阵的顺时针打印

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.题目分析：题目的重点主要是…

打印从1到最大的n位数 — C++实现

题目描述输入数字n，按顺序打印出从1到最大的n位十进制数。比如输入3，则打印出1，2，3一直到最大的3位999。盆友们首先想到的是for循环挨个输出，但是这样的话会有n过大，位数过高而造成溢出的情况解题思路1…

剑指offer—52.两个链表的第一个公共结点—分析及代码(Java)

剑指offer——52.两个链表的第一个公共结点——分析及代码[Java]一、题目二、分析及代码1. 同步位置（1）思路（2）代码（3）结果三、其他一、题目输入两个链表，找出它们的第一个公共结点。&#xf…

二维数组中的查找的两种解法及C++实现

二维数组中的查找的两种解法及C实现题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组，判断数组中是否含有该整数。例如下面二维数…

二维数组判断数组中是否含有该整数。

* 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。 * 请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 public static boolean find(int[][] matrix, …

剑指offer—15.二进制中 1 的个数——分析及代码(Java)

剑指offer——15.二进制中 1 的个数——分析及代码[Java]一、题目二、分析及代码1. 各位依次判断（1）思路（2）代码（3）结果2. 更高效的算法（1）思路（2）代码&#…

剑指offer—18.删除链表的节点——分析及代码(Java)

剑指offer——18.删除链表的节点——分析及代码[Java]一、题目二、分析及代码1. 依次处理（1）思路（2）代码（3）结果三、其他一、题目在一个排序的链表中，存在重复的结点，请删除该链表…

剑指offer—7.重建二叉树——分析及代码(Java)

剑指offer——7.重建二叉树——分析及代码[Java]一、题目二、分析及代码1. 递归（1）思路（2）代码（3）结果三、其他一、题目输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的…

剑指offer（一）：二维数组中的查找--数组1

一、题目在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 1、思路一首先选取数组中右上角的数字。如…

剑指offer第二版（Python3）--面试题54 : 二叉搜索树的第k个结点

第2章面试需要的基础知识第3章高质量的代码第4章解决面试题的思路第5章优化时间和空间效率面试题39 : 数组中出现次数超过一半的数字面试题40 : 最小的k个数面试题42 : 连续子数组的最大和面试题43 : 从1到n整数中1出现的次数面试题45 : 把数组排成最小的数面试…

（二十三）剑指offer之连续子数组的最大和

题目描述： HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了：在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边…

（十六）剑指offer之二叉搜索树的后序遍历序列

题目描述： 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 class Solution { public:bool VerifySquenceOfBST(vector<int> sequence) {int length …

（四）剑指offer之重建二叉树

题目描述： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 /*** Def…

JavaScript——二进制中1的个数

题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 function NumberOf1(n) {// write code here//自己的方法当时考虑了各种整数转二进制数，二进制数转整数的方法。最后没做出来，对数组和字符串的操作有了更深一步…

JavaScript——数值的整数次方（快速幂算法实现）

题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 function Power(base, exponent) {// write code here//方法一：调用幂函数//return Math.pow(base,exponent);//方法二:效率优化//连乘时间复杂度O(n)//当指数exponent很…

JavaScript——重建二叉树

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。首先，在没有…

输入个链表的头结点，从尾到头反过来打印出每个结点的值

输入个链表的头结点，从尾到头反过来打印出每个结点的值 public static void printListInverselyUsingIteration(ListNode root) {Stack<ListNode> stack new Stack<>();while (root ! null) {stack.push(root);root root.nxt;}ListNode tmp;while (!s…

剑指offer第二版（Python3）--面试题30：包含min函数的栈

第2章面试需要的基础知识第3章高质量的代码第4章解决面试题的思路面试题27 ：二叉树的镜像面试题29 ：顺时针打印矩阵面试题30 ：包含min函数的栈第5章优化时间和空间效率第6章面试中的各项能力第7章两个面试案例牛客网题目…

剑指Offer----旋转数组的最小数字（java实现）

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 …

剑指offer（1）——C++实现二维数组中的查找

/*二维数组查找*/ #include<iostream> #include<vector> using namespace std; class Solution { public:bool Find(int target, vector<vector<int> > array) {int rows array.size();int cols array[0].size();int i 0;int j cols - 1;while (i …

《剑指offer》-- 重建二叉树

一、题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。二、算法思想本题…

剑指offer第二版（Python3）--面试题45 : 把数组排成最小的数

第2章面试需要的基础知识第3章高质量的代码第4章解决面试题的思路第5章优化时间和空间效率面试题39 : 数组中出现次数超过一半的数字面试题40 : 最小的k个数面试题42 : 连续子数组的最大和面试题43 : 从1到n整数中1出现的次数面试题45 : 把数组排成最小的数第…

《剑指offer》 -- 变态跳台阶

一、题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。二、解题思想其实就是费布拉奇数列的翻版。只有一个台阶时有1种跳法，有两个台阶时有2中跳…

剑指offer 55. 平衡二叉树

剑指 Offer 55 - II. 平衡二叉树 - 力扣（LeetCode） (leetcode-cn.com) 目录解法运行结果代码解法自底向上检查每一个节点，如果平衡，那么返回该节点的深度；如果不平衡，那么返回-1 运行结果代码…

二叉树的镜像 — C++实现

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。源二叉树和镜像二叉树的结构示意如下： 源二叉树 8/ \6 10/ \ / \5 7 9 11镜像二叉树8/ \10 6/ \ / \11 9 7 5牛客网题目链接解题思路注意理解是二叉树的镜像，不是二…

（十三）剑指offer之顺时针打印矩阵

题目描述： 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. class Solution…

找规律——矩形覆盖

题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 对问题进行分析： 得出规律 ； function rectCover(number) {// write code here//从n…

剑指Offer（java答案）

剑指Offer（java答案） 剑指Offerjava答案3二维数组中的查找4替换空格5从尾到头打印链表6重建二叉树7用两个栈实现队列8旋转数组的最小数字9斐波那契数列扩展1跳台阶扩展2变态跳台阶 10二进制中1的个数11数值的整数次方12打印1到最大的n位数13在O1时间删除…

剑指offer第二版（Python3）--面试题61 :扑克牌中的顺子

第2章面试需要的基础知识第3章高质量的代码第4章解决面试题的思路第5章优化时间和空间效率面试题39 : 数组中出现次数超过一半的数字面试题40 : 最小的k个数面试题42 : 连续子数组的最大和面试题43 : 从1到n整数中1出现的次数面试题45 : 把数组排成最小的数面试…

剑指offer 第二版（Python3）--二维数组中的查找

第2章面试需要的基础知识面试题4：二维数组中的查找第3章高质量的代码第4章解决面试题的思路第5章优化时间和空间效率第6章面试中的各项能力第7章两个面试案例题目描述在一个二维数组中（每个一维数组的长度相同）&…

剑指offer—59.滑动窗口的最大值—分析及代码(Java)

剑指offer——59.滑动窗口的最大值——分析及代码[Java]一、题目二、分析及代码1. 辅助队列（1）思路（2）代码（3）结果三、其他一、题目给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最…

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字定义变量一个是要找的数一个是出现的次数遍历数组找到相同的次数否则抵消次数--最后结束的数就是可能大于数组一半的数1 2 2 5 4 5 5 5 5 6 1 1 2 1 22 …

剑指offer 第二版（Python3）--面试题13：机器人的运动范围

第2章面试需要的基础知识面试题4：二维数组中的查找面试题5：替换空格面试题6：从尾到头打印链表面试题7：重建二叉树面试题9：用两个栈实现队列面试题10：斐波那契数列面试题11：旋转数组的最…

连续子数组的最大和 — C++实现

题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢&#…

剑指Offer题解——调整数组顺序使奇数位于偶数前面

一、题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。二、分析看到题目后首先…

剑指offer根据前序遍历和中序遍历重建二叉树JAVA

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 /*** Definition for binary tree*…

js——替换字符串中的空格

题目背景： 在网络编程中，如果URL参数中含有特殊字符，如空格、#等，可导致服务器端无法获取正确的参数值。解决方案：将这些符号转换成浏览器可以识别的字符，转换规则是在%后面添加特殊字符ASCII码的十六进制…

剑指offer（5）——C++实现两个栈完成队列的输入输出

题目两个栈实现队列的pop和push 考察点队列与栈的概念解题思路 stack1表示入队列，stack2表示出队列。完整代码 /*05_stacktoqueue*/ #include<iostream> #include<stack> using namespace std;class Solution { public:void push(int node) …

合并两个排序的链表 — C++实现

题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。牛客网题目链接求解思路给出两个链表，我们需要先比较两个结点的头结点，将小的结点保存，然后将这个结点…

剑指offer 第二版（Python3）--面试题12：矩阵中的路径

第2章面试需要的基础知识面试题4：二维数组中的查找面试题5：替换空格面试题6：从尾到头打印链表面试题7：重建二叉树面试题9：用两个栈实现队列面试题10：斐波那契数列面试题11：旋转数组的最…

剑指offer第二版（Python3）--替换空格

第2章面试需要的基础知识面试题4：二维数组中的查找面试题5：替换空格第3章高质量的代码第4章解决面试题的思路第5章优化时间和空间效率第6章面试中的各项能力第7章两个面试案例题目描述请实现一个函数，将一个字符串中…

剑指offer -- 和为 S 的连续正数序列

题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不…

剑指offer第二版（Python3）--面试题51 : 数组中的逆序对

第2章面试需要的基础知识第3章高质量的代码第4章解决面试题的思路第5章优化时间和空间效率面试题39 : 数组中出现次数超过一半的数字面试题40 : 最小的k个数面试题42 : 连续子数组的最大和面试题43 : 从1到n整数中1出现的次数面试题45 : 把数组排成最小的数面试…

剑指offer第二版（Python3）--面试题36：二叉搜索树与双向链表

第2章面试需要的基础知识第3章高质量的代码第4章解决面试题的思路面试题27:二叉树的镜像面试题29:顺时针打印矩阵面试题30 :包含min函数的栈面试题31:栈的压入、弹出序列面试题32:上往下打印二叉树面试题33: 二叉搜索树的后序遍历序列面试题34: 二叉树中和为某一…

输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的

/*** 输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的** param head1 第一个有序链表* param head2 第二个有序链表* return 合并后的有序链表头*/ public static ListNode merge(ListNode head1, ListNode head2) {// 如果第一个链…

判断一个二叉树是不是另一个二叉树的子结构

/*** 输入两棵二叉树A和B，判断B是不是A的子结构。* 该方法是在A树中找到一个与B树的根节点相等的元素的结点，* 从这个相等的结点开始判断树B是不是树A的子结构，如果找到其的一个就返回，* 否则直到所有的结点都找完为止。** param …

输入一个二叉树，该函数输出它的镜像

/*** 请完成一个函数，输入…个二叉树，该函数输出它的镜像** param node 二叉树的根结点*/public static void mirror(BinaryTreeNode node) {// 如果当前结点不为空则进行操作if (node ! null) {// 下面是交换结点左右两个子树BinaryTreeNode tmp node.…

输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。

/*** 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。* 【此方法与上一个方法不同，未进行空值判断，对于数组度为0的情况返回的true也于上题不同，* 此方法只是上面一个方法的辅助实现，对于数数组为nu…

【Leetcode刷题】题3.数组中重复的数字

原题链接： https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof 题目描述在一个长度为 nnn 的数组 numsnumsnums 里的所有数字都在 000 ~ n−1n-1n−1 的范围内。数组中某些数字是重复的，但不知道有几个数字是重复，也不…

剑指offer第二版（Python3）--面试题57 : 和为s的连续正数序列、和为s的数字

第2章面试需要的基础知识第3章高质量的代码第4章解决面试题的思路第5章优化时间和空间效率面试题39 : 数组中出现次数超过一半的数字面试题40 : 最小的k个数面试题42 : 连续子数组的最大和面试题43 : 从1到n整数中1出现的次数面试题45 : 把数组排成最小的数面试…

剑指offer 16. 数值的整数次方

剑指 Offer 16. 数值的整数次方 - 力扣（LeetCode） (leetcode-cn.com) 目录运行结果分析代码运行结果分析如何快速求出x的高次幂？ 注意到，n可以写成以下形式： n 2*p q其中: p n / 2 n >> 1 q n…

输入一棵二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。

/*** 输入一棵二叉树和一个整数， 打印出二叉树中结点值的和为输入整数的所有路径。* 从树的根结点开始往下一直到叶销点所经过的结点形成一条路径。** param root 树的根结点* param expectedSum 要求的路径和*/ public static void findPath(BinaryTreeNod…

缺失的数字-二分查找(剑指offer53)-C++

class Solution { public:int missingNumber(vector<int>& nums) {for(int i 0; i < nums.size(); i){if(nums[i] ! i) return i;}return nums.size();} };

出圈约瑟夫问题

有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列并且不再回到圈中,从他的下一个小朋友开始,继续0…m-1报数….这样下去….直到剩下最后一个小朋友,求最后一个小朋友的编号 (注：小…

剑指offer（2）——C++实现替换空格

问题描述把字符串中每个空格用%20替换考察知识点字符串编程能力内存覆盖解题思路原字符串操作时，要考虑内存覆盖问题，即一个\0要被%，2，0三个字符替换。从后往前，遇到空格时，新字符串增加两个字符…

将数组data中start到end之间的数字反转

/*** 将data中start到end之间的数字反转** param data* param start* param end*/ public static void reverse(char[] data, int start, int end) {if (data null || data.length < 1 || start < 0 || end > data.length || start > end) {return;}while (start …

定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数。

/*** 定义栈的数据结构，请在该类型中实现一个能够得到校的最小元素的min函数。* 在该栈中，调用pop、push 及min的时间复杂度都是0(1)* param <T> 泛型参数*/ public static class StackWithMin<T extends Comparable<T>> {// 数据栈&…

剑指offer（3）——C++实现链表的反向输出

题目描述给定一个链表，反向输出。考察知识链表的创建以及常规操作栈的使用解题思路先进去的后输出，自然想到是栈的特点，故使用栈来实现。递归的本质也是栈。完整代码 /*03_printlist*/ #include<iostream> #include<ve…

JavaScript——青蛙跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 function jumpFloor(number) {// write code here//自己先写几个，多少台阶几种跳法。属于找规律…

剑指offer第二版（Python3）--面试题20：表示数值的字符串

第2章面试需要的基础知识第3章高质量的代码面试题16：数值的整数次方面试题20：表示数值的字符串面试题21：调整数组顺序使奇数位于偶数前面面试题22：链表中倒数第k个结点面试题23 ：链表中环的入口面试题24 &am…

找排序数组中k第一次出现的位置

找排序数组中k第一次出现的位置 private static int getFirstK(int[] data, int k, int start, int end) {if (data null || data.length < 1 || start > end) {return -1;}int midIdx start (end - start) / 2;int midData data[midIdx];if (midData k) {if (midI…

剑指offer—10.斐波那契数列——分析及代码(Java)

剑指offer——10.斐波那契数列——分析及代码[Java]一、题目二、分析及代码1. 动态规划（1）思路（2）代码（3）结果三、其他一、题目大家都知道斐波那契数列，现在要求输入一个整数 n ，请…

剑指Offer【1-10】Java实现

1、在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 …

剑指Offer题解——链表中倒数第k个结点

一、题目描述输入一个链表，输出该链表中倒数第k个结点。二、分析思路： 定义快指针和慢指针。快指针先走 k-1 步，到达第 k 个节点。然后两指针同时齐步走，当快指针到达末尾时，慢指针在倒数第 k 个节点上。 …

剑指offer第二版（Python3）--面试题41 : 数据流中的中位数

第2章面试需要的基础知识第3章高质量的代码第4章解决面试题的思路第5章优化时间和空间效率面试题39 : 数组中出现次数超过一半的数字面试题40 : 最小的k个数面试题41 : 数据流中的中位数面试题42 : 连续子数组的最大和第6章面试中的各项能力第7章两个面试案…

剑指offer刷题笔记—— 二进制中1的个数（巧用，简单好用一生推！）

二进制中1的个数原题： 思路之前想的是个笨办法，怎么把数字转化成二进制的形式，然后再统计1个个数。后来发现，要巧用 “&”, 无需转换成二进制！！！ 方法1 按位循环& 有一个性质&…

剑指offer第二版（Python3）--面试题43 : 从1到n整数中1出现的次数

第2章面试需要的基础知识第3章高质量的代码第4章解决面试题的思路第5章优化时间和空间效率面试题39 : 数组中出现次数超过一半的数字面试题40 : 最小的k个数面试题42 : 连续子数组的最大和面试题43 : 从1到n整数中1出现的次数第6章面试中的各项能力第7章两…

剑指offer第二版（Python3）--面试题40 : 最小的k个数

第2章面试需要的基础知识第3章高质量的代码第4章解决面试题的思路第5章优化时间和空间效率面试题39 : 数组中出现次数超过一半的数字面试题40 : 最小的k个数第6章面试中的各项能力第7章两个面试案例题目描述牛客网输入n个整数，找出其中最小…

剑指offer第二版（Python3）--面试题39 : 数组中出现次数超过一半的数字

第2章面试需要的基础知识第3章高质量的代码第4章解决面试题的思路面试题27:二叉树的镜像面试题29:顺时针打印矩阵面试题30 :包含min函数的栈面试题31:栈的压入、弹出序列面试题32:上往下打印二叉树面试题33: 二叉搜索树的后序遍历序列面试题34: 二叉树中和为某一…

剑指offer-2 -- 替换空格 - C++

题目描述： 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路： 由于函数返回为void，说明此题不能另外开辟数组，需…

字符串中第一个不重复的字符----java实现

----字符流中第一个不重复的字符----java实现 import java.util.ArrayList; import java.util.HashMap;public class First {HashMap<Character,Integer> map new HashMap<Character,Integer>();//存放字符和其出现的次数ArrayList<Character> list new A…

剑指Offer【11-20】Java实现

11、输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 public class Solution {public int NumberOf1(int n) {int num 0;int[] arr new int[32];if(n > 0){arr getT(n);}else if(n < 0){arr getC(n);}else{return 0;}for(int i0; i<…

调整数组顺序使奇数位于偶数前 — C++实现

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。牛客网题目链接解题思路若…

链表中环的入口结点 — C++实现

题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。牛客网题目链接解题思路使用快慢两个指针实现，若存在环，则两指针会在环内相遇，然后让快指针指向头结点&a…

字符串的排列 — C++实现

题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则按字典序打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。牛客网题目链接解…

剑指offer：正则表达式匹配（回溯，动态规划）

题目： 请实现一个函数用来匹配包括.和*的正则表达式。模式中的字符.表示任意一个字符，而*表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"…

二叉树中和为某一值的路径 — C++实现

题目描述输入一颗二叉树的根节点和一个整数，按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。牛客网题目链接解题思路首先，只有遍历到叶子结点的路径才称之路径。…

序列化二叉树 — C++实现

题目描述请实现两个函数，分别用来序列化和反序列化二叉树二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍…

表示数值的字符串 — C++实现

题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。但是"12e",“1a3.14”,“1.2.3”,"5"和&quo…

剑指offer—13.机器人的运动范围——分析及代码(Java)

剑指offer——13.机器人的运动范围——分析及代码[Java]一、题目二、分析及代码1. 回溯法（1）思路（2）代码（3）结果三、其他一、题目地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动&#xff…

删除链表相邻重复的节点

删除链表相邻重复的节点 private static class ListNode {private int val;private ListNode next;public ListNode() {}public ListNode(int val) {this.val val;}Overridepublic String toString() {return val "";}}private static ListNode deleteDuplication…

剑指offer 68 - II. 二叉树的最近公共祖先

剑指 Offer 68 - II. 二叉树的最近公共祖先 - 力扣（LeetCode） (leetcode-cn.com) 目录思路代码（含注释） 运行结果思路寻找二叉树中任意两个节点的最近公共祖先，可以首先导出从根节点到这两个节点的路径&#…

剑指offer：矩阵中的路径（dfs，回溯）

题目： 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵…

剑指offer—8.二叉树的下一个结点——分析及代码(Java)

剑指offer——8.二叉树的下一个结点——分析及代码[Java]一、题目二、分析及代码1. 分类讨论（1）思路（2）代码（3）结果三、其他一、题目给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一…

按之字顺序打印二叉树 — C++实现

题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。牛客网题目链接解题思路可参考分行从上到下打印二叉树&#…

剑指offer 62. 圆圈中剩下的数字（约瑟夫环问题）

剑指 Offer 62. 圆圈中最后剩下的数字 - 力扣（LeetCode） (leetcode-cn.com) 目录运行结果分析删除第m个数字序列重组映射递推关系代码运行结果分析删除第m个数字初始序列： 0, 1, ..., n-1 （1&#xff09…

剑指offer 61. 扑克牌中的顺子

剑指 Offer 61. 扑克牌中的顺子 - 力扣（LeetCode） (leetcode-cn.com) 目录运行结果分析代码运行结果分析不难发现，如果抽取的5个数出现顺子，那么这5个数： 1. 不能出现重复数字 2. 不考虑0，最大…

剑指offer 54. 二叉搜索树的第k大节点

剑指 Offer 54. 二叉搜索树的第k大节点 - 力扣（LeetCode） (leetcode-cn.com) 其实就是中序遍历 class Solution { public:int kthLargest(TreeNode* root, int k) {int count 0;stack<TreeNode*> nodeStack;while (root || !nodeStack.empty()) …

剑指offer 12. 矩阵中的路径

剑指 Offer 12. 矩阵中的路径 - 力扣（LeetCode） (leetcode-cn.com) 目录非递归写法（含注释） 运行结果递归写法运行结果非递归写法（含注释） class Solution {enum class direction { N, U, D, L,…

剑指offer 40. 最小的k个数字

剑指 Offer 40. 最小的k个数 - 力扣（LeetCode） (leetcode-cn.com) 目录利用堆代码运行结果利用快速排序代码运行结果利用堆代码 #define top 0 #define NOP 0 class Solution {int k; public:vector<int> getLeastNumbers(vector…

剪绳子bug

题目： 剑指 Offer 14- II. 剪绳子 II - 力扣（LeetCode） (leetcode-cn.com) bug答案： class Solution {int N 1000000007; public:int cuttingRope(int n) {if (n 2) return 1; //处理两个特殊情况else if (n 3) return…

剑指offer 使用两个栈实现队列先进先出JAVA

用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。import java.util.Stack;public class Solution {//入Stack<Integer> stack1 new Stack<Integer>();//出Stack<Integer> stack2 new Stack<Integer>();public …

剑指offer—11.旋转数组的最小数字——分析及代码(Java)

剑指offer——11.旋转数组的最小数字——分析及代码[Java]一、题目二、分析及代码1. 二分搜索（1）思路（2）代码（3）结果三、其他一、题目把一个数组最开始的若干个元素搬到数组的末尾，我们称之为…

剑指offer第二版（Python3）--面试题22：链表中倒数第k个结点

第2章面试需要的基础知识第3章高质量的代码面试题16：数值的整数次方面试题21：调整数组顺序使奇数位于偶数前面面试题22：链表中倒数第k个结点第4章解决面试题的思路第5章优化时间和空间效率第6章面试中的各项能力第7章两个…

剑指offer—5.替换空格——分析及代码(Java)

剑指offer——5.替换空格——分析及代码[Java]一、题目二、分析及代码1.依次查找替换（1）思路（2）代码（3）结果三、其他一、题目请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如&a…

剑指offer—9.用两个栈实现队列——分析及代码(Java)

剑指offer——9.用两个栈实现队列——分析及代码[Java]一、题目二、分析及代码1. 辅助栈（1）思路（2）代码（3）结果三、其他一、题目用两个栈来实现一个队列，完成队列的 Push 和 Pop 操作。队列中…

剑指offer—6.从头到尾打印链表——分析及代码(Java)

剑指offer——6.从头到尾打印链表——分析及代码[Java]一、题目二、分析及代码1. 辅助栈（1）思路（2）代码（3）结果三、其他一、题目输入一个链表，按链表从尾到头的顺序返回一个ArrayList。二、…

剑指offer—51.数组中的逆序对—分析及代码(Java)

剑指offer——51.数组中的逆序对——分析及代码[Java]一、题目二、分析及代码1. 归并排序（1）思路（2）代码（3）结果三、其他一、题目在数组中的两个数字，如果前面一个数字大于后面的数字&#xf…

剑指offer—3.数组中重复的数字——分析及代码(Java)

剑指offer——3.数组中重复的数字——分析及代码[Java]一、题目二、分析及代码1.哈希表（1）思路（2）代码（3）结果2.原地交换（1）思路（2）代码（3&#x…

剑指Offer----用两个栈实现队列（java实现）

题目： 用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。 package com.xxxx;import java.util.Stack;/*** create by ziqiiii*/ public class Example {//用两个栈来实现一个队列，完成队列的Push和Pop操作。队列…

面试题64：求1+2+...+n

面试题64：求12…n 求 12...n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 class Solution {int res0; public:int sumNums(int n) {n>1 && sumNums(n-1); // 短路…

链表中倒数第k个结点 — C++实现

题目描述输入一个链表，输出该链表中倒数第k个结点。牛客网题目链接解题思路直接思路是遍历链表，遍历的时候压栈，遍历完后出栈，倒数出k个就行。但这样肯定是拿不到Offer的。可以这么做，拿两个指针从头遍历&am…

给定单向链表的头指针和一个结点指针，定义一个函数在0(1)时间删除该结点,

给定单向链表的头指针和一个结点指针，定义一个函数在0(1)时间删除该结点,public static ListNode deleteNode(ListNode head, ListNode toBeDeleted) {// 如果输入参数有空值就返回表头结点if (head null || toBeDeleted null) {return head;}// 如…

从上往下打印二叉树 — C++实现

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。牛客网题目链接解题思路此题属于队列的应用，具体解题过程为： 遇到结点先压入队列中如果其有左右子结点，则再将左右子结点存在队列中（置于队尾…

剑指offer—16.数值的整数次方——分析及代码(Java)

剑指offer——16.数值的整数次方——分析及代码[Java]一、题目二、分析及代码1. 二分求解（1）思路（2）代码（3）结果三、其他一、题目给定一个 double 类型的浮点数 base 和 int 类型的整数 exponent。求 bas…

剑指offer 29. 顺时针打印矩阵

剑指 Offer 29. 顺时针打印矩阵 - 力扣（LeetCode） (leetcode-cn.com) class Solution { public:typedef long long Num;vector<int> spiralOrder(vector<vector<int>>& matrix) {Num row_beg 0, row_end matrix.size();if (row…

剑指offer—4.二维数组中的查找——分析及代码(Java)

剑指offer——4.二维数组中的查找——分析及代码[Java]一、题目二、分析及代码1. 从左下或右上搜索（1）思路（2）代码（3）结果三、其他一、题目在一个二维数组中（每个一维数组的长度相同&#xff…

（一）剑指Offer之二维数组中的查找

题目描述： 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。输入描述: array&#xff…

（七）剑指offer之Fibonacci数列及其变形

1、题目描述： 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n<39 class Solution { public:int Fibonacci(int n) {if(n 0)return 0;if(n 1)return 1;int i;long long temp1 1;long long temp2 0;lo…

（十一）剑指offer之反转链表和合并链表

1、题目描述： 输入一个链表，反转链表后，输出链表的所有元素。 /* struct ListNode {int val;struct ListNode *next;ListNode(int x):val(x), next(NULL) {} };*/ class Solution { public:ListNode* ReverseList(ListNode* pHead) {if(pHe…

（十四）剑指offer之栈的压入弹出序列及包含min函数的栈

1、题目描述： 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。 class Solution { public:void push(int value) {s_data.push(value);if(s_min_data.size()0 || value < s_min_data.top())s_min_data.push(value);elses_min_d…

（十七）剑指offer之二叉树中和为某一值的路径

题目描述： 输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 /* struct TreeNode {int val;struct TreeNode *left;struct TreeNode *right;TreeNod…

（十八）剑指offer之复杂链表的复制

题目描述： 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。注意：输出结果中请不要返…

（十五）剑指offer之从上向下打印二叉树

题目描述： 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 /* struct TreeNode {int val;struct TreeNode *left;struct TreeNode *right;TreeNode(int x) :val(x), left(NULL), right(NULL) {} };*/ class Solution { public:vector<…

（二）剑指Offer之替换空格

题目描述： 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 class Solution { public:void replaceSpace(char *str,int length) {if(str NULL || length &l…

面试题65：不用加减乘除做加法

面试题65：不用加减乘除做加法写一个函数，求两个整数之和，要求在函数体内不得使用 “”、“-”、“*”、“/” 四则运算符号。 class Solution { public:int add(int a, int b) {while(b!0){int c (unsigned int)(a&b)<<1; // 进…

剑指offer调整数组顺序使奇数位于偶数前面JAVA

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 public class Solution {pub…

剑指offer 第二版（Python3）--面试题10：斐波那契数列，青蛙跳台阶，青蛙变态跳台阶，矩形覆盖

第2章面试需要的基础知识面试题4：二维数组中的查找面试题5：替换空格面试题6：从尾到头打印链表面试题7：重建二叉树面试题9：用两个栈实现队列面试题10：斐波那契数列面试题11：旋转数组的最…

剑指offer第二版（Python3）--面试题33: 二叉搜索树的后序遍历序列

第2章面试需要的基础知识第3章高质量的代码第4章解决面试题的思路面试题27 ：二叉树的镜像面试题29 ：顺时针打印矩阵面试题30 ：包含min函数的栈面试题31：栈的压入、弹出序列面试题32：上往下打印二叉树面试…

剑指offer第二版（Python3）--面试题32：上往下打印二叉树、之字形打印二叉树、分行从上打下打印二叉树

第2章面试需要的基础知识第3章高质量的代码第4章解决面试题的思路面试题27 ：二叉树的镜像面试题29 ：顺时针打印矩阵面试题30 ：包含min函数的栈面试题31：栈的压入、弹出序列面试题32：上往下打印二叉树、之字…

剑指offer 第二版（Python3）--面试题15：二进制数中1的个数

第2章面试需要的基础知识面试题4：二维数组中的查找面试题5：替换空格面试题6：从尾到头打印链表面试题7：重建二叉树面试题9：用两个栈实现队列面试题10：斐波那契数列面试题11：旋转数组的最…

剑指offer 57 - II. 和为s的连续正数序列

剑指 Offer 57 - II. 和为s的连续正数序列 - 力扣（LeetCode） (leetcode-cn.com) 目录解法1：数学手段运行结果分析确定可能的元素个数根据等差数列所有项之和与项数的关系来筛选代码解法2：滑动窗口运行结果分析 …

剑指offer笔记——打印从1到最大的n位数（大数越界）

原题思路返回一个整数列表的话，数字不超过int32整型取值范围内，不需要考虑大数越界的问题，只需要考虑伟大的n位数与位数n的关系所以简单的思路便是得到最大的n位数后，从1循环遍历到end，将其放入到数组中即可。 …

二叉搜索树的后序遍历序列 — C++实现

题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。牛客网题目链接解题思路在二叉搜索树中，左子树所有结点的值均小于根结点，右子…

复杂链表的复制的几种解法 — C+++实现

题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意&…

剑指Offer----重建二叉树（java实现）

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。输入前序遍历序列{1,2,4,7,3,5,6,8} 中序遍历序列{4,7,2,1,5,3,8,6} 则重建二叉树并返回。定义： 前序遍历&#xff1a…

剑指offer—12.矩阵中的路径——分析及代码(Java)

剑指offer——12.矩阵中的路径——分析及代码[Java]一、题目二、分析及代码1. 回溯法（1）思路（2）代码（3）结果三、其他一、题目请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所…

（十二）剑指offer之树子结构和二叉树镜像

1、题目描述： 输入两颗二叉树A，B，判断B是不是A的子结构。 /* struct TreeNode {int val;struct TreeNode *left;struct TreeNode *right;TreeNode(int x):val(x), left(NULL), right(NULL) {} };*/ class Solution { public:bool HasSubtre…

求二进制中1的个数的几种解法

题目描述输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。牛客网题目链接求解思路1 我们可以设置一个无符号整数1，从低位往高位（1-32）一直移动，然后与整数对应位置的数字进行比较&#xff08…

剪绳子的几种解法 — C++实现

文章目录题目描述动态规划求解求解代码贪心法求解求解代码题目描述给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，m<n），每段绳子的长度记为k[1],…,k[m]。请问k[1]x……

剑指offer—54.二叉搜索树的第k个结点—分析及代码(Java)

剑指offer——54.二叉搜索树的第k个结点——分析及代码[Java]一、题目二、分析及代码1. 中序遍历（1）思路（2）代码（3）结果三、其他一、题目给定一棵二叉搜索树，请找出其中的第 k 小的结点。例如…

剑指offer—55.二叉树的深度—分析及代码(Java)

剑指offer——55.二叉树的深度——分析及代码[Java]一、题目二、分析及代码1. 递归（1）思路（2）代码（3）结果三、其他一、题目输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点&…

剑指Offer----青蛙跳台阶 / LeetCode ---- 70. 爬楼梯（java实现，递归/迭代）

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）思路：（采用数学的归纳法） 1。上1级台阶，1种方法； 2。上…

剑指offer----替换空格（java实现）

题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 We Are Happy We%20Are%20Happy 如果不考虑在原来的字符串上替换的话, 那么我们直接再开一个数组，…

剑指Offer----斐波那契数列 (java实现，递归/迭代)

题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<39 题解： 斐波那契数列，就是一开始两个数为1，1 后面的数是前面两个…

剑指offer第二版（Python3）--面试题38 : 字符串的排列

第2章面试需要的基础知识第3章高质量的代码第4章解决面试题的思路面试题27:二叉树的镜像面试题29:顺时针打印矩阵面试题30 :包含min函数的栈面试题31:栈的压入、弹出序列面试题32:上往下打印二叉树面试题33: 二叉搜索树的后序遍历序列面试题34: 二叉树中和为某一…

栈的压入、弹出序列 — C++实现

题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,…

JavaScript——合并两个有序链表

题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。例如： 输入：链表一：1->3->5->7 链表二：2->4->6->8 输出：链…

对称的二叉树 — C++实现

题目描述请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。牛客网题目链接解题思路对称二叉树，即左右两边的数是对称的，因此我们可以从左右两边…

最小的k个数 — C++实现

题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。牛客网题目链接解题思路当然，直接拿来排序，然后输出前k个是直接能想到的解法，但这样操作的复杂度较高…

剑指offer --扑克牌顺序

题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh M…

顺时针打印矩阵 — C++实现

题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 牛客网题目链…

剑指offer -- 构建乘积数组

题目描述给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]A[0]A[1]…*A[i-1]A[i1]…*A[n-1]。不能使用除法解题思路 B[i]的值可以看作上图的矩阵中每行的乘积。每个B[i]都可以分为两部分（1左边的位一部分，右边的又是一部分…

数组中出现次数超过一半的数字 — C++实现

题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。牛客网题目链接解题思路数…

剑指offer第二版（Python3）--面试题24：翻转链表

第2章面试需要的基础知识第3章高质量的代码面试题16：数值的整数次方面试题21：调整数组顺序使奇数位于偶数前面面试题22：链表中倒数第k个结点面试题24 ：翻转链表第4章解决面试题的思路第5章优化时间和空间效率第6章…

剑指offer第二版（Python3）--面试题49 : 丑数

第2章面试需要的基础知识第3章高质量的代码第4章解决面试题的思路第5章优化时间和空间效率面试题39 : 数组中出现次数超过一半的数字面试题40 : 最小的k个数面试题42 : 连续子数组的最大和面试题43 : 从1到n整数中1出现的次数面试题45 : 把数组排成最小的数面试…

剑指offer第二版（Python3）--面试题53 :在排序数组中查找数字

第2章面试需要的基础知识第3章高质量的代码第4章解决面试题的思路第5章优化时间和空间效率面试题39 : 数组中出现次数超过一半的数字面试题40 : 最小的k个数面试题42 : 连续子数组的最大和面试题43 : 从1到n整数中1出现的次数面试题45 : 把数组排成最小的数面试…

剑指offer第二版（Python3）--面试题65 : 不用加减乘除做加法

第2章面试需要的基础知识第3章高质量的代码第4章解决面试题的思路第5章优化时间和空间效率第6章面试中的各项能力面试题62 : 圆圈中最后剩下的数字面试题64 : 求123…n 面试题65 : 不用加减乘除做加法第7章两个面试案例题目描述牛客网写一个函数&…

反转链表的几种解法 — C++实现

题目描述输入一个链表，反转链表后，输出新链表的表头。牛客网题目链接解题思路1 使用额外空间，然后采用头插法将遍历到的结点插入到新建立链表的头部，将原链表的尾结点作为新链表的头结点即可，这种方法消耗的存储…

剑指offer -- 判断一棵树是否为平衡二叉树

题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。 AC代码 public class Solution {public boolean IsBalanced_Solution(TreeNode root) {return getDepth(root) ! -1;}//返回值为 -1 表示 root 不是平衡树private int getDepth(TreeNode root) {if (roo…

剑指offer第二版（Python3）--面试题3 : 数组中重复的数字

第2章面试需要的基础知识面试题3 : 数组中重复的数字第3章高质量的代码第4章解决面试题的思路第5章优化时间和空间效率第6章面试中的各项能力面试题62 : 圆圈中最后剩下的数字面试题64 : 求123…n 面试题65 : 不用加减乘除做加法面试题67 : 把字符串转换成整数…

剑指offer第二版（Python3）--面试题64 : 求1+2+3+...+n

第2章面试需要的基础知识第3章高质量的代码第4章解决面试题的思路第5章优化时间和空间效率第6章面试中的各项能力面试题64 : 求123…n 第7章两个面试案例题目描述牛客网求123…n，要求不能使用乘除法、for、while、if、else、switch、case等关…

剑指 Offer（第2版）题解（C++ Version）

剑指 Offer（第2版）题解（C Version） 剑指 Offer（第2版）题解（C Version）面试题 3：数组中重复的数字面试题 4：二维数组中的查找面试题 5：替换空格面试…

剑指Offer----二维数组中的查找（java实现）

题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。输入描述 array： 待查找的二维数…

剑指Offer----005-从尾到头打印链表(java实现)

题目描述输入一个链表，按从尾到头的值返回一个List 感觉这题很水。。。我的思路就是先从头到尾遍历一遍链表，将值保存在一个listA中，再新建一个listB存listA的反转； package com.xxxx;import java.util.ArrayList;/*** create …

剑指offer -- 正则表达式匹配

题目描述请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串&q…

剑指offer -- 左旋转字符串

题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S”abcXYZdef”…

剑指Offer【21-30】Java实现

21、输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不…

判断一个二叉树是否是平衡二叉树

判断是否是平衡二叉树 private static class BinaryTreeNode {int val;BinaryTreeNode left;BinaryTreeNode right;public BinaryTreeNode() {}public BinaryTreeNode(int val) {this.val val;}}public static int treeDepth(BinaryTreeNode root) {if (root null) {return …

剑指offer-3 -- 从尾到头打印链表 - C++

题目描述： 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例 1： 输入：head [1,3,2] 输出：[2,3,1]限制：0 < 链表长度 < 10000 这是一道对单链表遍…

剑指offer—53.数字在排序数组中出现的次数—分析及代码(Java)

剑指offer——53.数字在排序数组中出现的次数——分析及代码[Java]一、题目二、分析及代码1. 二分查找（1）思路（2）代码（3）结果三、其他一、题目统计一个数字在排序数组中出现的次数。二、分析及代码 1.…

剑指offer第二版（Python3）--面试题42 : 连续子数组的最大和

第2章面试需要的基础知识第3章高质量的代码第4章解决面试题的思路第5章优化时间和空间效率面试题39 : 数组中出现次数超过一半的数字面试题40 : 最小的k个数面试题42 : 连续子数组的最大和第6章面试中的各项能力第7章两个面试案例题目描述牛客网 HZ偶…

剑指offer—57_2.和为S的连续正数序列—分析及代码(Java)

剑指offer——57_2.和为S的连续正数序列——分析及代码[Java]一、题目二、分析及代码1. 双指针（1）思路（2）代码（3）结果三、其他一、题目题目描述： 小明很喜欢数学, 有一天他在做数学作业时, 要…

两链表相交的第一个公共结点，如果没有找到返回null，方法比较好，考虑了两个链表中有null的情况

一、问题分析 （1）两个链表相交，那么两个链表中的节点一定有相同地址。 （2）两个链表相交，那么两个链表从相交节点开始到尾节点一定都是相同的节点。 （问：为什么？ 答&am…

在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的， * 但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 public stati

/*** 题目：在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，* 但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。* 例如，如果输入长度为7的数组{2,3,1,0,2,5,…

剑指Offer【31-40】Java实现

31、求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数&…

剑指offer-给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方JAVA

public class Solution {public double Power(double base, int exponent) {// 指数为0就返回1if (exponent 0) {return 1;}// 求指数的绝对值long exp exponent;if (exponent < 0) {exp -exp;}// 求幂次方double result powerWithUnsignedExponent(base, exp);// 指数是…

剑指offer青蛙跳台阶JAVA

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 public class Solution {public int JumpFloor(int target) {if(target0){return 0;}if(target1){return 1…

剑指 Offer（第2版）面试题 7：重建二叉树

剑指 Offer（第2版）面试题 7：重建二叉树剑指 Offer（第2版）面试题 7：重建二叉树解法1：递归剑指 Offer（第2版）面试题 7：重建二叉树题目来源：18. …

从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。

/*** 题目：从扑克牌中随机抽5张牌，判断是不是一个顺子， 即这5张牌是不是连续的。* 2～10为数字本身， A为1。 J为11、Q为12、 k为13。小王可以看成任意数字。* param numbers* return*/ public static boolean isContin…

剑指offer—62.孩子们的游戏(圆圈中最后剩下的数)—分析及代码(Java)

toc 一、题目每年六一儿童节，牛客都会准备一些小礼物去看望孤儿院的小朋友，今年亦是如此。HF作为牛客的资深元老，自然也准备了一些小游戏。其中，有个游戏是这样的：首先，让小朋友们围成一个大圈。然后&am…

剑指offer—61.扑克牌顺子—分析及代码(Java)

剑指offer——61.扑克牌顺子——分析及代码[Java]一、题目二、分析及代码1. 判断间隔（1）思路（2）代码（3）结果三、其他一、题目 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一…

剑指offer—58_2.左旋转字符串—分析及代码(Java)

剑指offer——58_2.左旋转字符串——分析及代码[Java]一、题目二、分析及代码1. 两次翻转（1）思路（2）代码（3）结果2. 直接拼接（1）思路（2）代码（3&…

剑指offer—58.翻转单词顺序列—分析及代码(Java)

剑指offer——58.翻转单词顺序列——分析及代码[Java]一、题目二、分析及代码1. 两次翻转（1）思路（2）代码（3）结果2. 直接拼接（1）思路（2）代码（3&…

剑指offer—57.和为S的两个数字—分析及代码(Java)

剑指offer——57.和为S的两个数字——分析及代码[Java]一、题目二、分析及代码1. 双指针（1）思路（2）代码（3）结果三、其他一、题目输入一个递增排序的数组和一个数字S，在数组中查找两个数&#…

剑指offer—56.数组中只出现一次的数字—分析及代码(Java)

剑指offer——56.数组中只出现一次的数字——分析及代码[Java]一、题目二、分析及代码1. 二进制拆分异或（1）思路（2）代码（3）结果三、其他一、题目一个整型数组里除了两个数字之外，其他的数字…

剑指offer—55_2.平衡二叉树—分析及代码(Java)

剑指offer——55_2.平衡二叉树——分析及代码[Java]一、题目二、分析及代码1. 记录深度（1）思路（2）代码（3）结果三、其他一、题目输入一棵二叉树，判断该二叉树是否是平衡二叉树。在这里&#x…

剑指offer -- 矩阵覆盖

题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ AC代码 public class Solution {public int RectCover(int target) {if(target < 0) return 0;if(target 1) re…

剑指offer -- 序列化二叉树

题目描述请实现两个函数，分别用来序列化和反序列化二叉树 AC代码1 曾经见到过一个非常令人吃惊的代码。因为题目中没有规定序列化的方法，因此没办法检验序列化后结果的正确性，这也正是BUG所在。 /* public class TreeNode {int val 0;…

剑指offer -- 把字符串转换成整数

题目描述将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0。输入描述: 输入一个字符串,包括数字字母符号,可以…

剑指offer -- 翻转单词顺序

题目描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到&…

剑指offer-- 二叉树的深度

题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 AC代码 /** public class TreeNode {int val 0;TreeNode left null;TreeNode right nu…

剑指offer -- 数字在排序数组中出现的次数

题目描述统计一个数字在排序数组中出现的次数。解题思路因为题目给出的数组是排序了的，所以我们想到了二分查找。利用二分查找找到一个数字在数组中第一次出现的位置和最后出现的位置即可。 AC代码 public class Solution {public int GetNumberOfK(int [] …

（二十）剑指offer之字符串的排列

题目描述： 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba，结果请按字母顺序输出。输入描述： 输入一个字符串,长度不超过9(可能有字…

（十九）剑指offer之二叉搜索树与双向链表

题目描述： 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 /* struct TreeNode {int val;struct TreeNode *left;struct TreeNode *right;TreeNode(int x) : val(x),…

（六）剑指offer之旋转数组的最小数字

题目描述： 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE&#xff…

剑指offer第二版（Python3）--面试题37 : 序列化二叉树

第2章面试需要的基础知识第3章高质量的代码第4章解决面试题的思路面试题27:二叉树的镜像面试题29:顺时针打印矩阵面试题30 :包含min函数的栈面试题31:栈的压入、弹出序列面试题32:上往下打印二叉树面试题33: 二叉搜索树的后序遍历序列面试题34: 二叉树中和为某一…

剑指offer第二版（Python3）--面试题18：删除链表中重复的节点

第2章面试需要的基础知识第3章高质量的代码面试题16：数值的整数次方面试题18：删除链表中重复的节点面试题19：正则表达式匹配面试题20：表示数值的字符串面试题21：调整数组顺序使奇数位于偶数前面面试题22&…

剑指offer第二版（Python3）--面试题19：正则表达式匹配

第2章面试需要的基础知识第3章高质量的代码面试题16：数值的整数次方面试题19：正则表达式匹配面试题20：表示数值的字符串面试题21：调整数组顺序使奇数位于偶数前面面试题22：链表中倒数第k个结点面试题23 &…

剑指offer第二版（Python3）--面试题23：链表中环的入口

第2章面试需要的基础知识第3章高质量的代码面试题16：数值的整数次方面试题21：调整数组顺序使奇数位于偶数前面面试题22：链表中倒数第k个结点面试题23 ：链表中环的入口面试题24 ：翻转链表第4章解决面试题的…

剑指offer第二版（Python3）--面试题67 : 把字符串转换成整数

第2章面试需要的基础知识第3章高质量的代码第4章解决面试题的思路第5章优化时间和空间效率第6章面试中的各项能力面试题62 : 圆圈中最后剩下的数字面试题64 : 求123…n 面试题65 : 不用加减乘除做加法面试题67 : 把字符串转换成整数第7章两个面试案例题目描…

剑指offer第二版（Python3）--面试题66 :构建乘积数组

第2章面试需要的基础知识第3章高质量的代码第4章解决面试题的思路第5章优化时间和空间效率第6章面试中的各项能力面试题62 : 圆圈中最后剩下的数字面试题64 : 求123…n 面试题65 : 不用加减乘除做加法面试题66 :构建乘积数组第7章两个面试案例题目描述牛客…

剑指offer第二版（Python3）--面试题62 : 圆圈中最后剩下的数字

第2章面试需要的基础知识第3章高质量的代码第4章解决面试题的思路第5章优化时间和空间效率第6章面试中的各项能力面试题62 : 圆圈中最后剩下的数字面试题64 : 求123…n 第7章两个面试案例题目描述 0， 1， 2 ，…，…

剑指offer第二版（Python3）--面试题56 :数组中数字出现的次数

第2章面试需要的基础知识第3章高质量的代码第4章解决面试题的思路第5章优化时间和空间效率面试题39 : 数组中出现次数超过一半的数字面试题40 : 最小的k个数面试题42 : 连续子数组的最大和面试题43 : 从1到n整数中1出现的次数面试题45 : 把数组排成最小的数面试…

剑指offer第二版（Python3）--面试题55 :二叉树的深度、平衡二叉树

第2章面试需要的基础知识第3章高质量的代码第4章解决面试题的思路第5章优化时间和空间效率面试题39 : 数组中出现次数超过一半的数字面试题40 : 最小的k个数面试题42 : 连续子数组的最大和面试题43 : 从1到n整数中1出现的次数面试题45 : 把数组排成最小的数面试…

剑指offer第二版（Python3）--面试题52 : 两个链表的第一个公共结点

第2章面试需要的基础知识第3章高质量的代码第4章解决面试题的思路第5章优化时间和空间效率面试题39 : 数组中出现次数超过一半的数字面试题40 : 最小的k个数面试题42 : 连续子数组的最大和面试题43 : 从1到n整数中1出现的次数面试题45 : 把数组排成最小的数面试…

剑指offer第二版（Python3）--面试题50 : 第一个只出现一次的字符、字符流中第一个只出现一次的字符

第2章面试需要的基础知识第3章高质量的代码第4章解决面试题的思路第5章优化时间和空间效率面试题39 : 数组中出现次数超过一半的数字面试题40 : 最小的k个数面试题42 : 连续子数组的最大和面试题43 : 从1到n整数中1出现的次数面试题45 : 把数组排成最小的数面试…

剑指offer第二版（Python3）--面试题35：复杂链表的复制

第2章面试需要的基础知识第3章高质量的代码第4章解决面试题的思路面试题27:二叉树的镜像面试题29:顺时针打印矩阵面试题30 :包含min函数的栈面试题31:栈的压入、弹出序列面试题32:上往下打印二叉树面试题33: 二叉搜索树的后序遍历序列面试题34: 二叉树中和为某一…

剑指offer第二版（Python3）--面试题27：顺时针打印矩阵

第2章面试需要的基础知识第3章高质量的代码第4章解决面试题的思路面试题27 ：二叉树的镜像面试题29 ：顺时针打印矩阵第5章优化时间和空间效率第6章面试中的各项能力第7章两个面试案例题目描述输入一个矩阵，按照从外向…

合并两个排序后的链表

剑指Offer_17 合并两个排序后的链表 2018/5/21 星期一题目：输入两个递增排序的链表，合并这两个链表，并使新链表中结点仍然是按照递增的顺序排序的。例如，输入链表1，{1,3,5,7}和链表2：{2,4,6,8} 那么合并后…

包含min函数的栈 — C++实现

题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。牛客网题目链接解题思路构造一个和栈容量一致缓存栈，用于存储存储当前栈的最小值&#x…

矩阵中的路径 — 回溯法C++实现

题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个…

剑指Offer：二维数组中的查找

笔试面试的时候，一般都是拿剑指的题目考，就算不是完全一样也会是变形的题目

LeetCode875.爱吃香蕉的珂珂

LeetCode875.爱吃香蕉的珂珂珂珂喜欢吃香蕉。这里有 N 堆香蕉，第 i 堆中有 piles[i] 根香蕉。警卫已经离开了，将在 H 小时后回来。珂珂可以决定她吃香蕉的速度 K （单位：根/小时）。每个小时，她将会选择一…

剑指offer -- 和为 S 的两个数字

题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 AC代码思路虽然很简单，但是需要注意的地方有很多。继续努力。 import…

剑指offer--二叉树的镜像

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述二叉树的镜像定义： 源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 AC代码没啥难度。。。 /** public class TreeNode {int val 0;…

剑指offer --- 从尾到头打印链表

目录前言一、读懂题目二、思路分析三、代码呈现总结前言当我们需要访问单向链表中特定位置值时，算法复杂度往往是O(n)，在得到靠后节点的值时不可避免地从前向后遍历访问链表，那么当应题目要求从尾到头打印链表时，至少…

剑指offer --- 字符串中替换空格

目录前言一、读懂题目二、思路分析三、代码呈现总结前言作为引入讲讲这道题的由来，在网络编程中，如果 URL 参数中含有特殊字符，如空格、#等，可能导致服务器端无法获得正确的参数值。我们需要将这些特殊符号转换成服务…

《剑指Offer》反转链表 Python实现

一、题目描述输入一个链表，反转链表后，输出新链表的表头。二、解题思路把listNode中的next改为null可以，但是想把listnodenull就麻烦了。因为你自己定义的listnodehead的话，listnodenull时head并不是空。这个也是清理对象时…

2023-9-29 JZ33 二叉搜索树的后序遍历序列

题目链接：二叉搜索树的后序遍历序列 import java.util.*; public class Solution {int [] seq;public boolean VerifySquenceOfBST(int [] sequence) {if(sequence.length < 0) return false;this.seq sequence;return dfs(0, seq.length - 1);}public boolean …

剑指offer 07. 重建二叉树

剑指 Offer 07. 重建二叉树 - 力扣（LeetCode） (leetcode-cn.com) 题目不难，理解了二叉树的先序遍历和中序遍历之后就能很容易地写出代码。目录运行结果代码运行结果代码 class Solution { public:TreeNode* buildTree(vector<in…

剑指 Offer（第2版）面试题 34：二叉树中和为某一值的路径

剑指 Offer（第2版）面试题 34：二叉树中和为某一值的路径剑指 Offer（第2版）面试题 34：二叉树中和为某一值的路径解法1：深度优先搜索剑指 Offer（第2版）面试题 34&#xff…

剑指 Offer（第2版）面试题 64：求1+2+…+n

剑指 Offer（第2版）面试题 64：求12…n 剑指 Offer（第2版）面试题 64：求12…n解法1：构造函数解法2：虚函数解法3：数组剑指 Offer（第2版）面试题 64&am…

剑指offer（6）——C++实现查找旋转数组中的最小值

题目把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。考察点二分查找思考问题的全…

剑指offer笔记——20. 表示数值的字符串（考虑特殊情况即可）

原题思路既然来判断，字符串是否表示数值，将字符串转成字符数组，那么便将几种特殊情况判断一下就知道了。设置几个标签，来判断情况,初始值都为false num:是否出现0-9 dot：是否出现小数点 eE：是否出现e…

剑指offer--机器人的运动范围

题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器…

剑指offer-1 -- 二维数组中的查找 - C++

题目描述： 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组…

剑指offer第二版（Python3）--面试题58 :翻转字符串、左旋转字符串

第2章面试需要的基础知识第3章高质量的代码第4章解决面试题的思路第5章优化时间和空间效率面试题39 : 数组中出现次数超过一半的数字面试题40 : 最小的k个数面试题42 : 连续子数组的最大和面试题43 : 从1到n整数中1出现的次数面试题45 : 把数组排成最小的数面试…

剑指offer 第二版（Python3）--面试题8：二叉树的下一个节点

第2章面试需要的基础知识面试题4：二维数组中的查找面试题5：替换空格面试题6：从尾到头打印链表面试题7：重建二叉树面试题8：二叉树的下一个节点面试题9：用两个栈实现队列面试题10：斐波那契…

剑指offer 第二版（Python3）--面试题14：剪绳子

第2章面试需要的基础知识面试题4：二维数组中的查找面试题5：替换空格面试题6：从尾到头打印链表面试题7：重建二叉树面试题9：用两个栈实现队列面试题10：斐波那契数列面试题11：旋转数组的最…

数据流中的中位数 — C++实现

题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流…

输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同

【问题】输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。时间限制：1秒空间限制：32768K 概念： 二叉排序树(BST)：又称二叉…

分行从上到下打印二叉树 — C++实现

题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。牛客网题目链接解题思路与从上到下打印二叉树一样，都是先存在队列里，然后从队列里取出。只不过这里要区分每一层，因此我们在需要记住每一层有…

（五）剑指offer之用两个栈实现队列

题目描述： 用两个栈来实现一个队列，完成队列的Push和Pop操作， 队列中的元素为int类型。 class Solution { public:void push(int node) {stack1.push(node);}int pop() {if(stack2.size()<0){while(stack1.size()){int data stack1…

Main22 栈的压入、弹出序列

剑指Offer_22 栈的压入、弹出序列 2018/6/8 星期五题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈中的所有数字均不相等。例如，序列1,2,3,4,5为某栈的压栈序列&#xff0c…

（三）剑指offer之从尾到头打印链表

题目描述： 输入一个链表，从尾到头打印链表每个节点的值。输入描述： 输入为链表的表头输出描述： 输出为需要打印的“新链表”的表头 /** * struct ListNode { * int val; * struct ListNode *next; * …

剑指offer第二版（Python3）--面试题28：对称的二叉树

第2章面试需要的基础知识第3章高质量的代码第4章解决面试题的思路面试题27 ：二叉树的镜像面试题28 ：对称的二叉树面试题29 ：顺时针打印矩阵第5章优化时间和空间效率第6章面试中的各项能力第7章两个面试案例题目描述牛客…

剑指offer第二版（Python3）--面试题16：数值的整数次方

第2章面试需要的基础知识第3章高质量的代码面试题16：数值的整数次方面试题21：调整数组顺序使奇数位于偶数前面第4章解决面试题的思路第5章优化时间和空间效率第6章面试中的各项能力第7章两个面试案例题目描述给定一个double类型…

剑指offer 第二版（Python3）--面试题11：旋转数组的最小值

第2章面试需要的基础知识面试题4：二维数组中的查找面试题5：替换空格面试题6：从尾到头打印链表面试题7：重建二叉树面试题9：用两个栈实现队列面试题11：旋转数组的最小值第3章高质量的代码第4章解…

剑指offer 第二版（Python3）--面试题9：用两个栈实现队列，用两个队列实现栈

第2章面试需要的基础知识面试题4：二维数组中的查找面试题5：替换空格面试题6：从尾到头打印链表面试题7：重建二叉树面试题9：用两个栈实现队列第3章高质量的代码第4章解决面试题的思路第5章优化时间和空间…

剑指offer 第二版（Python3）--面试题7：重建二叉树

第2章面试需要的基础知识面试题4：二维数组中的查找面试题5：替换空格面试题6：从尾到头打印链表面试题7：重建二叉树第3章高质量的代码第4章解决面试题的思路第5章优化时间和空间效率第6章面试中的各项能力第7章 …

剑指offer—14.剪绳子——分析及代码(Java)

剑指offer——14.剪绳子——分析及代码[Java]一、题目二、分析及代码1. 动态规划（1）思路（2）代码（3）结果2. 贪婪算法（1）思路（2）代码（3）…

剑指offer 14-II. 剪绳子 II（大数求余问题）

剑指 Offer 14- II. 剪绳子 II - 力扣（LeetCode） (leetcode-cn.com) 本题只是在 "剪绳子 I" 的基础上增大了数据，因此我们只需要另外处理大数求余问题即可。剪绳子I的题解： 剑指offer 14 - I. 剪绳子（贪…

剑指offer第二版（Python3）--面试题21：调整数组顺序使奇数位于偶数前面

第2章面试需要的基础知识第3章高质量的代码面试题16：数值的整数次方面试题21：调整数组顺序使奇数位于偶数前面第4章解决面试题的思路第5章优化时间和空间效率第6章面试中的各项能力第7章两个面试案例题目描述输入一个整数数组&a…

输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得得它们的和正好是s。

/*** 输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得得它们的和正好是s。* 如果有多对数字的和等于s，输出任意一对即可。** param data* param sum* return*/ public static List<Integer> findNumbersWithSum(int[] dat…

剑指offer数组旋转求最小值JAVA

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于…

2023-9-28 JZ26 树的子结构

题目链接：树的子结构 import java.util.*; /** public class TreeNode {int val 0;TreeNode left null;TreeNode right null;public TreeNode(int val) {this.val val;}} */ public class Solution {public boolean HasSubtree(TreeNode root1,TreeNode root2) …

2023-9-29 JZ32 从上往下打印二叉树

题目链接：从上往下打印二叉树 import java.util.*; import java.util.ArrayList; /** public class TreeNode {int val 0;TreeNode left null;TreeNode right null;public TreeNode(int val) {this.val val;}} */ public class Solution {public ArrayList<I…

链表中倒数第k个节点-链表(剑指offer22)-C++

/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) : val(x), next(nullptr) {}* };*/ class Solution { public:/*** 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可** * param pHead ListNode类 …

Week1：用两个栈实现队列

1️⃣ 题目描述用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 示例 1： 输入&am…

剑指 Offer（第2版）面试题 45：把数组排成最小的数

剑指 Offer（第2版）面试题 45：把数组排成最小的数剑指 Offer（第2版）面试题 45：把数组排成最小的数解法1：排序剑指 Offer（第2版）面试题 45：把数组排成最小的数…

剑指 Offer（第2版）面试题 18：删除链表的节点

剑指 Offer（第2版）面试题 18：删除链表的节点剑指 Offer（第2版）面试题 18：删除链表的节点题目一：在 O(1) 时间删除链表结点题目二：删除链表中重复的节点剑指 Offer（第2版…

(剑指offer)JZ6 从尾到头打印链表[cpp实现]

JZ6 从尾到头打印链表0. 题目链接1. 问题描述2. 运行示例3. 解题思路3.1 方法一3.2 方法二3.3 方法三0. 题目链接源链接：(剑指offer)>>>JZ6 从尾到头打印链表 1. 问题描述 2. 运行示例 3. 解题思路 3.1 方法一思路一：使用栈Stack&#xff0c…

2023-9-30 JZ34 二叉树中和为某一值的路径

题目链接：二叉树中和为某一值的路径 import java.util.*;/** public class TreeNode {* int val 0;* TreeNode left null;* TreeNode right null;* public TreeNode(int val) {* this.val val;* }* }*/public class Solution {/*** 代码中的类名、…

剑指Offer题解——二进制中1的个数

一、题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。二、分析该题舍弃直接对输入数进行操作，因为考虑到负数移位存在符号位的问题，转而采取对数字1进行左移位操作，然后和输入数进行与操作&#xf…

剑指 Offer（第2版）面试题 60：n 个骰子的点数

剑指 Offer（第2版）面试题 60：n 个骰子的点数剑指 Offer（第2版）面试题 60：n 个骰子的点数解法 1：递归解法 2：动态规划剑指 Offer（第2版）面试题 60&#xff1…

剑指Offer题解——合并两个排序的链表

一、题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 /* public class ListNode {int val;ListNode next null;ListNode(int val) {this.val val;} }*/ 二、分析法一：递归&…

剑指Offer题解——反转链表

一、题目描述输入一个链表，反转链表后，输出新链表的表头。二、分析 public ListNode ReverseList(ListNode head) {if(headnull)return null;//head为当前节点，如果当前节点为空的话，那就什么也不做，直接返回null…

剑指offer题解合集——Week3day6

文章目录剑指offerWeek3周六：栈的压入、弹出序列AC代码思路： 周六：不分行从上往下打印二叉树AC代码思路： 剑指offerWeek3 周六：栈的压入、弹出序列题目链接：栈的压入、弹出序列输入两个整数序列&…

剑指 Offer（第2版）面试题 19：正则表达式匹配

剑指 Offer（第2版）面试题 19：正则表达式匹配剑指 Offer（第2版）面试题 19：正则表达式匹配解法1：递归解法2：动态规划剑指 Offer（第2版）面试题 19：…

剑指offer第二版（Python3）--面试题34：二叉树中和为某一值的路径

第2章面试需要的基础知识第3章高质量的代码第4章解决面试题的思路面试题27 ：二叉树的镜像面试题29 ：顺时针打印矩阵面试题30 ：包含min函数的栈面试题31：栈的压入、弹出序列面试题32：上往下打印二叉树面试…

LeetCode455.分发饼干

LeetCode455.分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j&#x…

剑指offer算法题汇总（java版）

1.二维数组中的查找题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。题目思路读取矩阵最右…

剑指offer笔记——剪绳子（Ⅰ，Ⅱ）

剪绳子Ⅰ 原题： 思路： 本题算法思想跟代码不是大问题，主要是数学推导。通过劈里啪啦一通推导（看不看的，知道结论就完事儿了 ），结论是绳子以长度为3时等分效果为好，乘积最大。…

剑指 offer 67题

文章目录《剑指 offer》剑指offer 001、二维数组中的查找题目题解1题解2剑指offer 002、替换空格题目题解1剑指offer 003、从尾到头打印链表题目题解1剑指offer 004、重建二叉树题目题解1剑指offer 005、用两个栈实现队列题目题解剑指offer 006、旋转数组的最小数字题目题解剑指…

$1～n 整数中 1 出现的次数$