【代码】刷题记录第102天-解数独。
2024-06-05 22:16:59
116
【代码】刷题记录第101天-接雨水II-好难。
2024-06-01 13:05:50
99
【代码】刷题记录第九十九天-接雨水-动态规划解法。
2024-06-01 00:46:52
100
思路是:一个数组逆序对的数量等于左部分+右部分+横跨中间的逆序对数量。求第K大的数—利用快速排序的思想。求逆序对的数量-归并排序。
2024-05-26 20:38:32
144
【代码】刷题记录第九十八天-三种排序。
2024-05-25 20:02:49
258
【代码】刷题记录第九十七天-N皇后。
2024-05-07 20:17:31
99
used数组存放下标,考虑同一层之间的去重和不同层之间的去重。
2024-05-04 22:28:22
99
【代码】刷题记录第九十五天-全排列。
2024-05-04 14:49:05
79
【代码】刷题记录第九十四天-非递减子序列-利用map去重。
2024-05-02 10:55:42
113
【代码】刷题记录第九十三天-子集II-先排序后去重。
2024-05-01 23:05:37
6
【代码】刷题记录第九十二天-子集。
2024-04-30 22:44:53
46
【代码】刷题记录第九十一天-复原IP地址。
2024-04-29 22:54:47
246
【代码】刷题记录第九十天-分割回文串。
2024-04-21 22:58:48
74
【代码】刷题记录第八十九天-组合总和II-利用排序进一步去重。
2024-04-16 19:32:46
308
【代码】刷题记录第八十八天-组合总和-利用start_index去重。
2024-04-12 23:07:20
106
【代码】刷题记录第八十七天-括号生成。
2024-04-11 17:42:31
97
【代码】刷题记录第八十六天-电话号码的字母组合。
2024-04-10 21:08:28
63
【代码】刷题记录第八十五天-组合总数III。
2024-04-07 23:09:35
339
【代码】刷题记录第八十四天-回溯算法开启-组合问题。
2024-04-07 22:54:19
79
1
【代码】刷题记录第八十三天-最长递增子序列。
2024-03-26 22:05:17
316
【代码】刷题记录第八十二天-无重复字符的最长字串。
2024-03-26 00:09:37
70
【代码】刷题记录第八十天-将有序数组转换为二叉搜索树。
2024-03-22 22:21:57
90
【代码】刷题记录第八十天-修剪二叉搜索树。
2024-03-19 12:10:04
116
【代码】刷题记录第七十九天-删除二叉搜索树中的节点。
2024-03-19 11:54:22
105
【代码】刷题记录第七十八天-二叉搜索树中的插入操作。
2024-03-18 21:58:52
74
【代码】刷题记录第七十七天-二叉搜索树的最近公共祖先。
2024-03-17 23:56:39
68
第二种:目标节点落在左右子树中的一颗中,此时left和right有一个是NULL有一个不是NULL,此时非空的那个就是他们的最近公共祖先。如果当前节点不等于目标节点,那么递归调用该函数获得左子树和右子树的公共节点(left和right)。第一种:目标节点分别在左右子树中,那么left和right都会是非空,此时root就是他们的最近公共祖先。如果当前节点等于目标节点中的一个,就返回当前节点。因为继续往下遍历没有意义。
2024-03-15 19:18:21
180
【代码】刷题记录第七十五天-二叉搜索树中的众数--遇见二叉搜索树就利用中序遍历递增特性。
2024-03-15 17:21:42
64
利用二叉搜索树中序遍历的递增特性,只需要判断相邻节点的最小差值。
2024-03-14 22:48:49
78
巧妙地利用中序遍历,二叉搜索树的中序遍历一定是递增的,所以只需要按照中序遍历的顺序判断当前节点与上一节点。
2024-03-14 10:54:50
92
【代码】刷题记录第七十二天-二叉搜索树中的搜索。
2024-03-13 18:05:03
73
【代码】刷题记录第七十一天-合并二叉树。
2024-03-12 00:03:35
74
【代码】刷题记录第七十天-最大二叉树。
2024-03-09 21:55:22
70
【代码】刷题记录第六十九天-从前序与后序遍历序列构造二叉树。
2024-02-25 22:54:19
77
【代码】刷题记录第六十八天-从中序与后序遍历序列构造二叉树。
2024-02-25 11:56:00
89
【代码】刷题记录第六十七天-从前序与中序遍历序列构造二叉树。
2024-02-24 00:13:44
113
【代码】刷题记录第六十五天-路径总和。
2024-02-23 13:24:19
84
需要理解最底层最左边的意思。实际上就是根据深度获得最底层节点,深度变大就更新result,然后遍历的时候按中左右,先遍历左子树,这样一来result存的就会是最底层最左边的那个元素。找出该二叉树的最底层最左边节点的值。
2024-02-23 01:34:14
115
【代码】刷题记录第六十四天-左叶子之和。
2024-02-22 01:08:11
106
【代码】测试模型参数量和flops。
2024-02-01 15:13:50
128
1