随笔分类 - leetcode
摘要：102. Binary Tree Level Order Traversal 题目 解析 题目来源 "102. Binary Tree Level Order Traversal"
阅读全文
摘要：104. Maximum Depth of Binary Tree 题目 解析 "104. Maximum Depth of Binary Tree"
阅读全文
摘要："欢迎fork and star：Nowcoder Repository github" 106. Construct Binary Tree from Inorder and Postorder Traversal 题目 解析 题目来源 "106. Construct Binary Tree fr
阅读全文
摘要："欢迎fork and star：Nowcoder Repository github" 105. Construct Binary Tree from Preorder and Inorder Traversal 题目 解析 题目来源 "105. Construct Binary Tree fro
阅读全文
摘要："欢迎fork and star：Nowcoder Repository github" 107. Binary Tree Level Order Traversal II 题目 解析 题目虽然思路很清晰，但是查看了方法2,3感觉也吸收了很多思路！ 题目来源 "107. Binary Tree Le
阅读全文
摘要："欢迎fork and star：Nowcoder Repository github" 109. Convert Sorted List to Binary Search Tree 题目 解析 主要考察链表求中间节点 统一输入输出接口，需要将前后两段指针分开，也可以再加入一个尾指针参数 这个题是这
阅读全文
摘要："欢迎fork and star：Nowcoder Repository github" 108. Convert Sorted Array to Binary Search Tree 题目 解析
阅读全文
摘要："欢迎fork and star：Nowcoder Repository github" 110. Balanced Binary Tree 题目 解析 C++ class Solution_110 { public: int getHeight(TreeNode root) { if (!root
阅读全文
摘要："欢迎fork and star：Nowcoder Repository github" 113. Path Sum II 题目 解析 采用dfs和bfs的方法，很经典的方法，类似的题目很多都可以采用此方法，熟练掌握！ 题目来源 "113. Path Sum II"
阅读全文
摘要："欢迎fork and star：Nowcoder Repository github" 112. Path Sum 题目 解析 题目来源 "112. Path Sum"
阅读全文
摘要："欢迎fork and star：Nowcoder Repository github" 115. Distinct Subsequences 题目 解析 此题花费很多时间，对递推公式理解不清楚，用一维表示减少空间 对比最大公共子序列和子串 题目来源 "115. Distinct Subsequen
阅读全文
摘要："欢迎fork and star：Nowcoder Repository github" 117. Populating Next Right Pointers in Each Node II 题目 解析 "117. Populating Next Right Pointers in Each No
阅读全文
摘要："欢迎fork and star：Nowcoder Repository github" 116. Populating Next Right Pointers in Each Node 题目 解析 使用层次遍历，每一层从左到右串接起来就行，每层最后一个元素next置NULL即可！ 题目来源 "11
阅读全文
摘要："欢迎fork and star：Nowcoder Repository github" 119. Pascal's Triangle II 题目 解析 注意使用逆序累计 第二种方法可以利用数学的递推关系来完成：If anyone has ever learnt the mathematics eq
阅读全文
摘要："欢迎fork and star：Nowcoder Repository github" 118. Pascal's Triangle 题目 解析 前面的特殊情况可以放在循环当中处理。 C++ class Solution_118 { public: vector generate(int numR
阅读全文
摘要：120. Triangle 题目 解析 注意思路，从上往下，或者从下往上都可以，当遇见有覆盖的现象，考虑逆序处理。 C++ // Triangle class Solution_120 { public: // top down int minimumTotal1(vector & triangle
阅读全文
摘要："欢迎fork and star：Nowcoder Repository github" 123. Best Time to Buy and Sell Stock III 题目 解析 C++ //Buy and Sell Stock iii class Solution_123 { public:
阅读全文
摘要："欢迎fork and star：Nowcoder Repository github" 122. Best Time to Buy and Sell Stock II 题目 解析 主要理解思路：将所有递增的数累加即可。 本题由于允许多次交易（每次必须先卖出再买进），所以不好用爆搜 分析可知，要想利
阅读全文
摘要：121. Best Time to Buy and Sell Stock 题目 解析 题目来源 "121. Best Time to Buy and Sell Stock"
阅读全文
摘要：124. Binary Tree Maximum Path Sum 题目 解析 这一题有点类似一维数组求最大子序列的和，一维最大子序列和从一维的角度判断，这里二叉树有左右子树考虑。help（root）方法的返回值的意思就是求得root节点到该root子孙的任意一节点的最大路径值（注意区别这里root
阅读全文