个数offer
剑指 Offer 26. 树的子结构（中等）
题目：  ``` class Solution { public: //本方法运用两层递归，非常巧妙 bool t ......
《剑指Offer》-61-扑克牌中的顺子
判断是否为连续的数字，需要额外考虑的情况有一个，就是 0 可以代表任何数字，并且最多出现两次 给出的长度为 5 的数组不一定是顺序 ```C++ bool isStraight(vector& nums) { sort(nums.begin(), nums.end()); // 没有 0 的情况 i ......
剑指 Offer 28. 对称的二叉树（简单）
题目：  ``` class Solution { public: bool traversal(TreeNode ......
Python实现输入三个整数x，y，z，请把这三个数由小到大输出；
num1=input('请输入第一个数,x:') num2=input('请输入第二个数,y:') num3=input('请输入第三个数,z:') if num1>num2: # if 语句判断 num1,num2=num2,num1 if num1>num3: num1, num3 = num3 ......
剑指 Offer 32 - III. 从上到下打印二叉树 III（中等）
题目：  ``` class Solution { public: void traversal(TreeNode ......
剑指 Offer 32 - I. 从上到下打印二叉树（中等）
题目：  //考察BFS（广度优先搜索） ``` class Solution { public: vector ......
代码随想录算法训练营第七天|力扣334.反转字符串、力扣541.反转字符串II、剑指offer05.替换空格、力扣151.反转字符串、剑指offer58-II左旋转字符串里的单词
# 字符串 ## 反转字符串(力扣344.) - **如果题目关键的部分直接用库函数就可以解决，建议不要使用库函数。** 毕竟面试官一定不是考察你对库函数的熟悉程度， 如果使用python和java 的同学更需要注意这一点，因为python、java提供的库函数十分丰富。 - **如果库函数仅仅是 ......
【LeetCode剑指offer#06】实现pow函数、计算x的平方根
### 实现pow函数 实现 [pow(*x*, *n*)](https://www.cplusplus.com/reference/valarray/pow/) ，即计算 `x` 的整数 `n` 次幂函数（即，`xn` ）。 **示例 1：** ``` 输入：x = 2.00000, n = 10 ......
剑指 Offer 27. 二叉树的镜像（简单）
题目：  class Solution { public: void traversal(TreeNode* cu ......
剑指 Offer 32 - II. 从上到下打印二叉树 II（简单）
题目：  ``` class Solution { public: void traversal(TreeNode* ......
剑指 Offer 42. 连续子数组的最大和
[剑指 Offer 42. 连续子数组的最大和](https://leetcode.cn/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/description/) ``` class Solution { public int maxSubArray(in ......
剑指 Offer 10- I. 斐波那契数列
写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下： F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加 ......
剑指 Offer 34. 二叉树中和为某一值的路径
[剑指 Offer 34. 二叉树中和为某一值的路径](https://leetcode.cn/problems/er-cha-shu-zhong-he-wei-mou-yi-zhi-de-lu-jing-lcof/description/) ## 1.先写一种错误的写法，这是自己第一次写的写法 ` ......
【剑指Offer】16、合并两个排序的链表
# 【剑指Offer】16、合并两个排序的链表 **题目描述：** 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 **解题思路：** 首先需要判断几个特殊情况，即判断输入的两个指针是否为空。如果第一个链表为空，则直接返回第二个链表；如果第二个链表为空， ......
剑指 Offer 04. 二维数组中的查找（中等）
题目：  ``` class Solution { public: bool findNumberIn2DArray( ......
剑指 Offer 50. 第一个只出现一次的字符（简单）
题目：  ``` class Solution { public: char firstUniqChar(stri ......
剑指 Offer 11. 旋转数组的最小数字（简单）
题目：  ``` class Solution { public: int minArray(vector& num ......
剑指 Offer 17. 打印从1到最大的n位数
输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。 示例 1: 输入: n = 1 输出: [1,2,3,4,5,6,7,8,9] **无脑** ``` class Solution { public int[] prin ......
剑指 Offer 31. 栈的压入、弹出序列（中等）
题目：  ``` class Solution { public: bool validateStackSequen ......
剑指 Offer 55 - I. 二叉树的深度
输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 例如： ``` 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 ``` **使用递归回溯* ......
剑指 Offer 53 - II. 0～n-1中缺失的数字（简单）
题目：  ``` class Solution { public: int missingNumber(vecto ......
剑指 Offer 53 - I. 在排序数组中查找数字 I（简单）
题目：  ``` class Solution { public: int search(vector& nums ......
剑指 Offer 03. 数组中重复的数字（简单）
题目;  ``` class Solution { public: int findRepeatNumber(vec ......
1-100所有的素数个数
素数：只能被1跟它本身整除的数 int sum=0; for(int i=2;i<100;i++){ boolean flag =true; for (int j=2;j<i/2;j++){ if(i%j==0){ flag = false; break; } } if(flag){ System. ......
剑指 Offer 57. 和为s的两个数字
输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。 示例 1： 输入：nums = [2,7,11,15], target = 9 输出：[2,7] 或者 [7,2] 示例 2： 输入：nums = [10,26,30,31, ......
剑指 Offer 29. 顺时针打印矩阵（简单）
题目：  //不可以用代码随想录里螺旋矩阵的思路 ``` class Solution { public: vect ......
输出一个数的二进制
1 //输出一个数的二进制 2 #include<stdio.h> 3 int main() 4 { 5 int num; 6 unsigned mask; 7 scanf_s("%d", &num); 8 mask = 1u << 31;//定义一个最大位数的二进制数，首位为1，其余为0 9 fo ......
剑指 Offer 59 - II. 队列的最大值（中等）
题目：  ``` class MaxQueue { public: deque que1; //使用两个双端栈（deq ......
剑指 Offer 30. 包含min函数的栈（简单）
题目：  ``` class MinStack { public: stack st1; //维护原栈 stack ......
剑指offer_20230731
# 剑指 Offer 07. 重建二叉树 ## 题目说明 输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 ## 解题思路 可以通过前序遍历的数组获取每个子树的根节点，并在中序遍历的数组中找到根节点对应的位置，然后就可以确 ......