题目链接 https://leetcode-cn.com/problems/binary-tree-preorder-traversal/description/ 题解一：递归 // Problem: LeetCode 144 // URL: https://leetcode-cn.com/prob ...
分类：
其他好文 时间：
2020-07-13 00:00:50
阅读次数：
90
package LeetCode_138 /** * 138. Copy List with Random Pointer * https://leetcode.com/problems/copy-list-with-random-pointer/description/ * * A linked ...
分类：
其他好文 时间：
2020-07-12 23:59:05
阅读次数：
90
周赛地址(英)：weekly contest 197 周赛地址(中)：第 197 场周赛 仓库地址：week-Leetcode 1512. Number of Good Pairs Given an array of integers nums. A pair (i,j) is called goo ...
分类：
其他好文 时间：
2020-07-12 22:23:56
阅读次数：
56
方法：找着找着规律，发现是斐波那契数列，还是使用迭代的方法，驾轻就熟了，第一次一遍过 1 //找规律过程中，发现是斐波那契数列 f(n) = f(n-1) + f(n-2) 2 3 #include <iostream> 4 5 using namespace std; 6 7 class Solu ...
分类：
编程语言 时间：
2020-07-12 22:18:34
阅读次数：
83
双指针算法 LeetCode 3. 无重复字符的最长子串 while（）是非法的，在外更新答案 class Solution { public int lengthOfLongestSubstring(String s) { char[] c = s.toCharArray(); int n = c ...
分类：
编程语言 时间：
2020-07-12 22:13:42
阅读次数：
73
BFS和DFS DFS遍历使用递归(隐式使用栈)： void dfs(TreeNode root) { if (root == null) { return; } dfs(root.left); dfs(root.right); } BFS遍历使用队列 void bfs(TreeNode root) ...
分类：
其他好文 时间：
2020-07-12 22:04:02
阅读次数：
66
题目描述 给你两个数组，arr1 和 arr2， arr2 中的元素各不相同 arr2 中的每个元素都出现在 arr1 中 对 arr1 中的元素进行排序，使 arr1 中项的相对顺序和 arr2 中的相对顺序相同。未在 arr2 中出现过的元素需要按照升序放在 arr1 的末尾。 示例： 输入：a ...
分类：
编程语言 时间：
2020-07-12 20:41:14
阅读次数：
64
题目描述链接：https://leetcode-cn.com/problems/path-sum-iii/submissions/ 基本思路：此题思路和LeetCode 1367中的二叉树中的列表一题思路基本类似。即同为通过枚举方法实现。对每一个节点进行枚举，查看是否有以改节点为首的路径满足条件。 ...
分类：
其他好文 时间：
2020-07-12 20:36:10
阅读次数：
64
题目链接 174. 地下城游戏 题目分析 今天做题翻车了，从左上角往右下走考虑的cases好多，直接没做出来翻车。后来看了评论区才得出下面的答案。。 我们从右下角开始做会比较容易理解了，dp[i][j]代表进入dungeon[i][j]的地方需要的最小生命值。 我们这个最小生命值其实取决于其（右侧和 ...
分类：
其他好文 时间：
2020-07-12 20:34:11
阅读次数：
59
题目描述链接：https://leetcode-cn.com/problems/binary-tree-level-order-traversal/ 解题思路：参考官方题解，解题思路如下：对于二叉树的层序遍历，首先应该考虑到的数据结构便是队列，利用队列现进先出的特性，可以很方便的解决此题。 （1）根 ...
分类：
其他好文 时间：
2020-07-12 20:29:04
阅读次数：
65
