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