- 博客(139)
- 资源 (13)
- 收藏
- 关注
RSS订阅转载 剑指 Offer 45. 把数组排成最小的数
输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。输入: [10,2] 输出: "102" 示例 2:输入: [3,30,34,5,9] 输出: "3033459"提示: 0 < nums.length <= 100说明: 输出结果可能非常大，所以你需要返回一个字符串而不是整数 拼接起来的数字可能会有前导 0，最后结果不需要去掉前导 0求拼接起来的最小数字，本质上是一个排序问题。设数组 nums 中任意两数字的字符串为 xx 和 yy ，则
2021-08-20 10:00:40
119
原创 深度剖析智能指针
一、RAIIResource Acquisition Is Initialization,资源分配即初始化，定义一个类来封装资源的分配和释放，在构造函数完成资源的分配初始化，在析构函数里完成资源的清理。
2021-08-02 09:08:42
146
原创 深度剖析vector
vector的介绍及使用vector是表示可变大小数组的容器同数组一样，vector采用连续的存储空间来存储元素，因此可以采用下标对vector的元素进行访问，和数组一样高效，与数组不同的是，vector的大小可以动态改变，而且它的大小会被容器自动处理。...
2021-07-29 09:37:00
141
原创 剑指 Offer 59 - II. 队列的最大值
请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。若队列为空，pop_front 和 max_value 需要返回 -1输入: ["MaxQueue","push_back","push_back","max_value","pop_front","max_value"][[],[1],[2],[],[],[]]输出: [null,null,null,2,1,2]思路一：暴力法
2021-07-19 16:40:53
52
原创 平衡树（AVL树）
二叉搜索树虽可以缩短查找的效率，但如果数据有序或接近有序二叉搜索树将退化为单支树，查找元素相当于在顺序表中搜索元素，效率低下。当向二叉搜索树中插入新结点后，如果能保证每个结点的左右子树高度之差的绝对值不超过1（需要对树中的结点进行调整），即可以降低树的高度，从而减少平均搜索长度。AVL树...
2021-07-18 11:32:26
2532
原创 优先级队列
总结学习1：https://blog.csdn.net/LF_2016/article/details/52750174总结学习2：https://blog.csdn.net/red_red_red/article/details/84559951
2021-07-17 09:41:20
112
原创 剑指 Offer 59 - I. 滑动窗口的最大值
给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。示例:输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置 最大值--------------- -----[1 3 -1] -3 5 3 6 7 3 1 [3 -1 -3] 5 3 6 7 3 1 3 [-1 -3
2021-07-16 22:02:53
56
原创 剑指 Offer 09. 用两个栈实现队列
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )思路：用两个栈（1）stack_in只负责进入（2）stack_out只负责取出（3）只有stack_out为空时才把stack_in的所有元素倾倒进stack_out中class CQueue {stack<int> stc1;stack<int>
2021-07-12 16:31:04
52
原创 剑指offer68 树中两个节点的最低公共祖先
百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”题目一：这棵树是一颗二叉搜索树的情况...
2021-07-09 10:59:32
89
原创 位运算操作总结
一、位运算符符号描述运算规则&与两位都为1，那么结果为1或有一位为1，那么结果为1~非~0 == 1, ~1 == 0^异或两位不相同结果为1<<左移各二进位全部左移若干位，高位丢弃，低位补0>>右移各二进制位全部右移若干位，对无符号数，高位补0，有符号数，各编译器处理方法不一样，有的补符号位（算术右移），有的补0（逻辑右移）二、常用位操作判断奇偶(x & 1) == 1 ---
2021-07-06 11:10:04
229
原创 如何查找第N高的数据？
现在有“课程表”，记录了学生选修课程的名称以及成绩。现在需要找出语文课中成绩第二高的学生成绩。如果不存在第二高成绩的学生，那么查询应返回 null。
2021-07-04 08:55:04
136
原创 SQL多表查询
表1: Person+-------------+---------+| 列名 | 类型 |+-------------+---------+| PersonId | int || FirstName | varchar || LastName | varchar |+-------------+---------+PersonId 是上表主键
2021-07-03 23:26:33
63
原创 剑指 Offer 54. 二叉搜索树的第k大节点
给定一棵二叉搜索树，请找出其中第k大的节点。 输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2输出: 4依据：二叉搜索树的中序遍历是有序的最朴素的思路：中序遍历二叉搜索树至结果集res (vector<int>)将结果集反转返回res[k-1]改进一点点的思路：中序遍历的时候按照右 - 中 - 左遍历，这样就不用反转结果集了再进一步的思路：没有保存下结果集，遍历到目标值时记录下此时的值即可
2021-07-03 19:27:37
52
原创 leetcode 剑指 Offer 36. 二叉搜索树与双向链表
下面二叉搜索树：考虑如何转换成双向链表？中序遍历二叉搜索树：首先遍历到左侧节点节点连接操作右侧递归class Solution {Node* first = NULL;Node* last = NULL;private: void dfs(Node* node){ if(node){ dfs(node->left); if(last) { last->right =
2021-07-03 17:37:36
52
原创 剑指offer55 二叉树的深度
给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 解法一：DFS：求出所有的路径，返回最长路径数组的size()解法二：BFS: 层序遍历，二叉树的层数就是其深度解法三：递归：class Solution {private: int dfs(TreeNode* root) { if(root == NULL) return 0; int
2021-07-01 08:43:10
76
原创 leetcode112 113（同剑指offer34）437路径总和I II III
leetcode112给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ，判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。叶子节点 是指没有子节点的节点。...
2021-06-30 09:51:32
94
原创 剑指 Offer 32 - III. 从上到下打印二叉树 III
第一题是单纯的层序遍历第二题是按照层进行层序遍历第三题：请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [20,9], [15,7]]我的思路是先按照层遍历出vector<vector&l
2021-06-29 20:39:51
118
1
原创 leetcode619 只出现一次的数字
表 my_numbers 的 num 字段包含很多数字，其中包括很多重复的数字。你能写一个 SQL 查询语句，找到只出现过一次的数字中，最大的一个数字吗？+---+|num|+---+| 8 || 8 || 3 || 3 || 1 || 4 || 5 || 6 | 对于上面给出的样例数据，你的查询语句应该返回如下结果：+---+|num|+---+| 6 |注意：如果没有只出现一次的数字，输出 null 。...
2021-06-28 16:34:08
64
原创 剑指offer27-树的镜像
请完成一个函数，输入一个二叉树，该函数输出它的镜像。输入： 4 / \ 2 7 / \ / \1 3 6 9输出： 4 / \ 7 2 / \ / \9 6 3 1思路一：递归递归返回条件：如果root为空，返回空交换左右子树把root的左子树放到mirrorTree中镜像一下把root的右子树放到mirrorTree中镜像一下返回根节点root先交换还是先镜像都可以，对顺序没有要求T
2021-06-28 16:30:06
61
原创 剑指offer26-树的子结构
输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)B是A的子结构， 即 A中有出现和B相同的结构和节点值。例如:给定的树 A: 3 / \ 4 5 / \ 1 2给定的树 B： 4 / 1...
2021-06-28 09:49:36
48
原创 剑指offer7-重建二叉树
题目一：输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7] 3 / \ 9 20 / \ 15 7思路一：递归求解1)对于前序遍历，第一个元素肯定是根节点2)根据前序遍历找到的根节点，在中序遍历中寻找其位置。那么在中序遍历中根节点左边的是左子树，右边是右子树3)递归求解详细思路二
2021-06-27 11:01:31
63
原创 插入区间之非合并区间的思路 leetcode57
给你一个 无重叠的 ，按照区间起始端点排序的区间列表。在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。输入：intervals = [[1,3],[6,9]], newInterval = [2,5]输出：[[1,5],[6,9]]输入：intervals = [[1,2],[3,5],[6,7],[8,10],[12,16]], newInterval = [4,8]输出：[[1,2],[3,10],[12,16]]解释：这是因为新的区间 [
2021-06-23 16:49:15
63
原创 vector＜vector＜int＞＞排序 leetcode56 合并区间
以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。输入：intervals = [[1,3],[2,6],[8,10],[15,18]]输出：[[1,6],[8,10],[15,18]]解释：区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].输入：intervals = [[1,4],[4,5]]输出：[[1,5]]
2021-06-21 22:07:23
371
原创 前缀和+哈希Map Leetcode 560. 和为K的子数组
给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。示例 1 :输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。
2021-06-17 14:45:10
70
原创 位运算+动态规划 leetcode 338 比特位计数
给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。输入: 2 输出: [0,1,1]输入: 5 输出: [0,1,1,2,1,2]暴力破解：class Solution {private: int countNum(int num) { int res = 0; while(num >= 1) { if(num % 2 == 1) res++;
2021-06-16 11:21:05
113
原创 LeetCode 139. 单词拆分
给定一个非空字符串 s 和一个包含非空单词的列表 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。输入: s = "leetcode", wordDict = ["leet", "code"]输出: true解释: 返回 true 因为 "leetcode" 可以被拆分成 "leet code"。这题看了答案：做一个leetcode 我是傻逼+1动态规划dp[i]字符串s的前i位是否可以
2021-06-11 08:54:56
74
原创 动态规划系列-从LeetCode 300 最长递增子序列开始
给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。动态规划：dp[i]: nums数组中前i个元素的最长上升子数组的长度对于0 <= j < i...
2021-06-08 08:25:33
66
1
原创 LeetCode209 长度最小的子数组
给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, …, numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0暴力破解和滑窗很容易想到，下面写一个二分...
2021-06-03 21:53:44
47
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人