515. 在每个树行中找最大值 Difficulty: 中等 您需要在二叉树的每一行中找到最大的值。 示例： 输入: 1 / \ 3 2 / \ \ 5 3 9 输出: [1, 3, 9] Solution Language: **** BFS+queue实现层序遍历，十分easy，一次AC。 # ...
分类：
其他好文 时间：
2020-12-11 12:12:45
阅读次数：
4
一、题目描述 二、解法 思路1：双指针。 思路2：reverse后看是否相等。 class Solution { public boolean isPalindrome(String s) { if (s == null) return true; /** * 方法1：双指针 */ char[] c ...
分类：
其他好文 时间：
2020-12-11 12:00:14
阅读次数：
3
白银之春 Solution 比赛用题面、题解、标程和数据生成器都挂在 git@github.com:sun123zxy/spring.git 上。 Problem 白银之春 (spring.cpp/.in/.out) (2s,512MB) Background 妖梦正在收集春度！ Descripti ...
分类：
其他好文 时间：
2020-12-10 11:22:12
阅读次数：
5
问题： 给定一颗BST（二叉搜索树），其中存在两个节点顺序颠倒，请找出他们，并恢复正确次序。 Example 1: Input: root = [1,3,null,null,2] Output: [3,1,null,null,2] Explanation: 3 cannot be a left ch ...
分类：
其他好文 时间：
2020-12-09 12:24:32
阅读次数：
5
题目 37. 解数独 思路（回溯+递归） 用三个数组分别记录行、列、块是否已填入数字 在用一个ArrayList数组来存储数组行、列下标 从ArrayList的第一个元素开始尝试，如果符合条件，进入下一个数字的填写，如果不符合条件，那么就回溯，直到如果填道ArrayList的最后一个元素，那么就说明 ...
分类：
其他好文 时间：
2020-12-09 12:14:45
阅读次数：
6
class Solution { public: bool isPossible(vector<int>& nums) { unordered_map<int, int> numsCntMap;//numsCntMap[num]表示的是num剩余的个数 unordered_map<int, int> ...
分类：
编程语言 时间：
2020-12-09 11:33:26
阅读次数：
7
发现提交记录全用的是nth_element...（真就STL依赖症？） 提供一种 \(\mathcal O(n)\) 的分治算法。 Solution 我们可以用类似快排的方式。在快排的分治中，若双指针（\(i,j\)）已经扫描完这段区间 \([l,r]\)，即 \(i\) 已经大于 \(j\)，就会 ...
分类：
其他好文 时间：
2020-12-08 12:34:42
阅读次数：
6
? Part of "memory-management" series Please follow me on Twitter for updates and let me know if something can be improved in the post. In this multi-p ...
分类：
其他好文 时间：
2020-12-05 11:10:24
阅读次数：
7
###题目 1389. Create Target Array in the Given Order ###解题方法 创建一个新数组rat，将nums中的数按照index的位置插入rat即可。 时间复杂度：O(n*n) 空间复杂度：O(n) ###代码 class Solution: def cre ...
分类：
其他好文 时间：
2020-12-04 11:06:02
阅读次数：
6
题目描述 image.png 考点 动态规划 解题思路 使用动态规划：我们从左上角到右下角进行一次动态搜索，再从右下到左上进行一次动态搜索。两次动态搜索即可完成四个方向的查找； 解题思路.png 代码实现 class Solution { public: vector<vector<int>> up ...
分类：
其他好文 时间：
2020-12-04 11:00:34
阅读次数：
4
