- 博客(30)
- 资源 (10)
- 收藏
- 关注
RSS订阅原创 LeetCode 210 Course Schedule II（BFS / DFS）
题目链接：点击这里LeetCode 207 Course Schedule（基于DFS）：点击这里DFS递归返回的首先是最底层的点，它一定是0出度点，没有后继点，是拓扑排序的最后一个点；然后逐步回退，最后返回的是起点。因此，是一个逆序。class Solution {public: stack<int> st; //全局变量 //有环，dfs返回false...
2020-01-30 15:35:09
250
原创 LeetCode 207 Course Schedule（BFS / DFS）
题目链接：点击这里思路：用flag[ ]flag[\ ]flag[ ] 标记每一个节点的状态，000 表示没有访问过，111 表示当前的dfs正在访问，−1-1−1 表示已经访问完毕。对所有的节点进行遍历。比如遍历节点 aaa 的时候，遍历前，先将该节点 aaa 的 flagflagflag 设置为 111，表示正在遍历，然后，对 aaa 的邻接表进行遍历：如果下一...
2020-01-30 14:27:13
216
原创 【模板】一维前缀和与一维差分
1.一维前缀和 1.1 求解一维前缀和数组 1.2 区间查询 2.一维差分 2.1 定义 2.2 区间修改 2.3 初始化
2020-01-29 10:08:11
716
原创 LeetCode 125. 验证回文串
如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个回文串。字母和数字都属于字母数字字符。给你一个字符串 s，如果它是回文串，返回 true；否则，返回 false。
2020-01-28 11:16:47
130
1
原创 LeetCode 167. 两数之和 II - 输入有序数组
给你一个下标从 1 开始的整数数组 numbers，该数组已按非递减顺序排列，请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2]，则 1
2020-01-28 10:38:08
156
1
原创 LeetCode 39/40/216 Combination Sum/Combination Sum II/Combination Sum III
题目链接：点击这里class Solution {public: vector<vector<int>> ans; //记录最终结果 vector<int> tmp; //记录中间结果 void robot(int idx, int now, int target, vector<int>&...
2020-01-27 12:27:42
135
原创 LeetCode 230 Kth Smallest Element in a BST
题目链接：点击这里/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} *...
2020-01-25 21:18:49
75
原创 LeetCode 101 Symmetric Tree（对称二叉树）
题目链接：点击这里LeetCode 100 Same Tree（递归√）：点击这里/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x...
2020-01-25 12:13:23
121
原创 LeetCode 100 Same Tree（递归√）
题目链接：点击这里/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} *...
2020-01-25 11:13:20
1253
原创 LeetCode 783 Minimum Distance Between BST Nodes（easy）
题目链接：点击这里若按中序遍历一棵二叉排序树，所得到的结点序列是一个递增序列。/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x),...
2020-01-24 16:32:08
153
原创 LeetCode 297. Serialize and Deserialize Binary Tree（stringstream）
题目链接：点击这里题意：序列化是将一个数据结构或对象转换成一个位序列的过程，以便将其存储在文件或内存缓冲区中，或通过网络连接链路进行传输，以便稍后在同一计算机环境或另一个计算机环境中重新构建。设计一个算法来序列化和反序列化一个二叉树。序列化/反序列化算法的工作方式没有限制。您只需要确保一个二叉树可以序列化为一个字符串，并且这个字符串可以反序列化为原始树结构。stringstream用法：...
2020-01-23 21:47:46
139
原创 LeetCode 111. Minimum Depth of Binary Tree（easy、递归）
题目链接：点击这里/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * ...
2020-01-23 19:08:42
121
原创 LeetCode 113. Path Sum II（medium）
题目链接：点击这里思路：二叉树的先序遍历从根节点深度遍历二叉树，先序遍历时，将该节点值存储至 pathpathpath栈 中 (vector实现)，使用 path_valuepath\_valuepath_value 累加节点值。当遍历至叶结点时，检查 path_valuepath\_valuepath_value 值是否为 sumsumsum，若为 sumsumsum，则将pathpa...
2020-01-23 16:19:11
174
原创 LeetCode 112. Path Sum（easy）
题目链接：点击这里递归练习：/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) ...
2020-01-23 15:17:56
135
原创 LeetCode 378. Kth Smallest Element in a Sorted Matrix（二分）
题目链接：点击这里分析可见，给定次序直接求元素很困难，但给定元素求其次序相对简单。由矩阵的行和列都有序递增可知，元素与次序单调、正相关，考虑二分法。...
2020-01-22 10:50:11
194
原创 LeetCode 410. Split Array Largest Sum (hard)（最大值最小化）
题目链接：点击这里二分的精髓：函数单调性 + 计算内容重复ans与m是单调、负相关的，考虑二分法。
2020-01-21 22:05:29
134
原创 LeetCode 292. 巴什游戏（裸题）
题目链接：点击这里考察 n=4n=4n=4 时：你取走 111，对手取走 333，对手赢你取走 222，对手取走 222，对手赢你取走 333，对手取走 111，对手赢所以 n=4n=4n=4 是一种必输策略初始状态：f[0]f[0]f[0] 必输，f[1]、f[2]、f[3]f[1]、f[2]、f[3]f[1]、f[2]、f[3] 必胜f[4]f[4]f[4] 必输，f[...
2020-01-21 16:31:27
112
原创 LeetCode 258. Add Digits 各位相加（(n-1)%9+1）
题目链接：点击这里模拟：class Solution {public: int addDigits(int num) { int sum = 0; while(1) { while(num != 0) { sum += num%10; ...
2020-01-21 12:08:44
243
原创 LeetCode 172. Factorial Trailing Zeroes 阶乘后的零
题目链接：点击这里求 n!n!n! 后缀零的个数，也就是 101010 的个数，也就 (2∗5)(2*5)(2∗5) 的个数，由于 555 比 222 的次数要少，因此统计 555 的个数即可。num=a∗10k=a∗2k∗5knum = a*10^k = a* 2^k*5^k num=a∗10k=a∗2k∗5kclass Solution {public: int traili...
2020-01-21 11:37:30
105
原创 【C++11智能指针】shared_ptr的使用陷阱、尺寸
1.不要混合使用普通指针和智能指针 2.不要使用get()初始化另一个智能指针或为智能指针赋值 3.不要把类对象指针this作为shared_ptr返回 4.循环引用导致内存泄漏 5.weak_ptr解决循环引用 6.shared_ptr的尺寸
2020-01-20 15:57:00
598
1
模拟操作系统页面置换过程，Java图形化界面，实现了OPT、LRU、FIFO、CLOCK
2020-10-14
OS页面置换算法，Java图形化界面，实现了OPT、LRU、FIFO、CLOCK
2020-10-14
Sublime Text Build 3176 x64 Setup.txt
2019-06-22
算法笔记_胡凡_详细书签.rar
2019-05-16
挑战程序设计竞赛2 算法与数据结构_高清完整书签.rar
2019-05-16
挑战程序设计竞赛 第2版_高清_完整书签.rar
2019-05-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人