deepsleep

题解

/ 注册

全部文章 / 题解（共5篇）

题解 | #判断一棵二叉树是否为搜索二叉树和完全二叉树#

#validBST: lower=-inf, upper=inf, 判断root的左子树，右子树是否都在范围内 #valicCBT: 判断 nodes最后一个元素的位置登不等于整个节点数 # class TreeNode: # def __init__(self, x): # ...

Python3 二叉树

2021-10-14

0 468

题解 | #螺旋矩阵#

中心扩散法，从每一个长度为1和2的子串出发，找到所有可能情况时间O(n2),空间O(1) class Solution { public: int expand(string &s, int left, int right){ while(left >= 0 ...

C++ 动态规划

2021-10-08

0 419

题解 | #螺旋矩阵#

java代码最简洁最通俗易懂按照右（x不变， y++，后同理）, 下，左，上的顺序遍历注意第一个点要特殊处理 import java.util.*; public class Solution { public ArrayList<Integer> spiralO...

螺旋矩阵蛇形填数

2021-06-21

3 618

题解 | #最长公共子串#

java版思路：以String[][] res 来保存先前状态，res[i][j] 代表str1到i、str2到j的公共串, 注意如果str1.charAt(i) != str2.charAt(j) , 则res[i][j] = ""；递推公式为：如果 str1.charAt(i) == s...

LCS

2021-04-10

1 514

题解 | #LFU缓存结构设计#

java版本核心：双Hashmap，一个用作set，get操作，一个用作队列。用作队列的HashMap 键为操作的次数，值为一个双链表链接所有具有相同操作的节点。注意有插入和删除操作时应先判断键是否存在，删除最不常使用节点时应判断链表是否为空，为空应删除。 import java.uti...

双哈希 LFU 双链表

2021-04-09

0 628