![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode-cpp
My start
不同的日子看不见的云,替相同的草花浇不同的水
展开
-
leetcode-cpp 535.TinyURL的加密和解密
535.TinyURL的加密和解密题目:链接leetcodesolution:中等难度,总结来说就是看好题目意思就行,有个标志位能够用来区分长长长,mp<string,string>可以解决查找的麻烦codeclass Solution {public: map<string,string> mp; int key...原创 2020-04-15 23:05:09 · 191 阅读 · 0 评论 -
leetcode-cpp 993.二叉树的堂兄弟节点
993.二叉树的堂兄弟节点题目:链接leetcodesolution:这好像跟我印象中的堂兄弟不是一回事,这里竟然是同一深度的父节点不同的就是堂兄弟emmm ? 不是一个爷爷的咋办,祖宗一样也算吗???解法emmm我觉得我写的挺蠢的,先找着一个然后记录一下深度,再找另一个,需要两个bool来记录 one记录第一个找到没,res用于返回结果,主题还是DFS,时间就看数...原创 2020-04-15 23:03:30 · 158 阅读 · 0 评论 -
leetcode-cpp 101.对称二叉树
101.对称二叉树题目:链接leetcodesolution:这题乍一看挺简单的,结果写着写着理不清头绪了,所以有点混乱最后想了想 一棵树对称? 那不就给劈成两棵树吗?两棵树怎么让比较的时候是对称比较呢,可以用队列啊!一个扔左孩子进去,一个扔右孩子进去,每次都取头,这样不就是比较对称了吗!需要注意这么几点:第一次要扔两次根进去扔左孩子 右孩子的时候不用判断是不...原创 2020-04-14 23:52:29 · 149 阅读 · 0 评论 -
leetcode-cpp 112.路径总和
112.路径总和题目:链接leetcodesolution:这个跟前面那个输出路径的很像,其实都是一个套路,DFS,递归到叶子节点就判断是不是一样,一样就置res为true。ps:看了眼评论区 好像就我写的最蠢,但是很好理解吗~codeclass Solution {public: bool res=false; bool hasPat...原创 2020-04-14 23:51:03 · 460 阅读 · 0 评论 -
leetcode-cpp 994.腐烂的橘子
994.腐烂的橘子题目:链接leetcodesolution:胡烂的橘子有点像那个染色问题BFS 感觉难点在于怎么判断还能不能腐烂橘子 写了一堆又臭又长的代码…ps:学会了一个东西 就是需要取上下左右值的时候 可以写一个数组{{1,0},{-1,0},{0,1},{0,-1}}然后先计算 再判断是否超界 比一层一层的判断之后再计算好codeclas...原创 2020-04-14 23:49:59 · 383 阅读 · 0 评论 -
leetcode-cpp 111.二叉树的最小深度
111.二叉树的最小深度题目:链接leetcodesolution:跟求最大深度一样 反过来而已codeclass Solution {public: int minDepth(TreeNode* root) { if(!root) return 0; int left=minDepth(root->left...原创 2020-04-14 23:48:57 · 133 阅读 · 0 评论 -
leetcode-cpp 1302.层数最深叶子节点的和
1302.层数最深叶子节点的和题目:链接leetcodesolution:BFS 每一层都算一下res 最后res的就是需要返回的值codeclass Solution {public: int deepestLeavesSum(TreeNode* root) { int res=0; queue<TreeN...原创 2020-04-14 23:47:23 · 147 阅读 · 0 评论 -
leetcode-cpp 1315.祖父节点值为偶数的节点和
1315.祖父节点值为偶数的节点和题目:链接leetcodesolution:BFS 用最蠢的方式codeclass Solution {public: int sumEvenGrandparent(TreeNode* root) { int res=0; queue<TreeNode* >q; ...原创 2020-04-14 23:46:28 · 109 阅读 · 0 评论 -
leetcode-cpp 109.有序链表转换二叉搜索树
109.有序链表转换二叉搜索树题目:链接leetcodesolution:我是先把List转成了vector再分治感觉这题不该在中等难度codeclass Solution {public: TreeNode* BST(int left,int right,vector<int>&list){ ...原创 2020-04-14 23:45:01 · 120 阅读 · 0 评论 -
leetcode-cpp 513.找树左下角的值
513.找树左下角的值题目:链接leetcodesolution:BFS 最后一层的第一个值codeclass Solution {public: int findBottomLeftValue(TreeNode* root) { int res=0; queue<TreeNode* >q; ...原创 2020-04-14 23:43:16 · 124 阅读 · 0 评论 -
leetcode-cpp 114.二叉树展开为链表
114.二叉树展开为链表题目:链接leetcodesolution:原地展开嗷 后序遍历! 一开始还想了很多 哇原来后续遍历就行codeclass Solution {public: TreeNode* t=NULL; void flatten(TreeNode* root) { if(!root) return ; ...原创 2020-04-14 23:42:04 · 139 阅读 · 0 评论 -
leetcode-cpp 219.存在重复元素II
219.存在重复元素II题目:链接leetcodesolution:用unordered_map,其中key值为nums[i],value值为下标,如果map中还没有该元素,则增加,否则比较找的元素下标与当前下标的差绝对值是否大于kcodeclass Solution {public: bool containsNearbyDuplicate(v...原创 2020-04-14 23:39:43 · 156 阅读 · 0 评论