- 博客(12)
- 收藏
- 关注
RSS订阅原创 力扣hot100全部题解+代码（持续更新
哈希表：创建一个key为数组的值，value为下标的哈希表，遍历数组，在哈希表中寻找target-nums[i]是否存在，如果存在返回 target-nums[i]对应的下标值和当前遍历到的下标i，因为遍历到nums[i]时，其匹配的元素在前面一定已经遍历过了，可以保证顺序是正确的。
2025-03-12 21:14:29
787
原创 力扣3/11
在遍历时只要找到p或者q中的其中一个都可以停止遍历了，因为pq本身也可以作为公共祖先，先判断根节点是否为p或者q或者是空结点，如果是的话直接返回根节点，如果不是则递归遍历左右子树，如果左右子树都找到了，则返回根节点，如果只在左子树找到了，则返回左子树找到的那个节点，反之不管右子树找没找到都返回右子树。
2025-03-12 00:11:56
471
原创 力扣3/10
哈希表：利用哈希表来存储旧结点和新节点的对应关系，注意要用get方法来正确处理空值。遍历两次链表，第一次复制结点，第二次建立指针关系。
2025-03-10 23:31:51
437
原创 力扣3/9
动态规划：以第i个位置结尾的最大子数组乘积，是在以第i-1个位置结尾的子数组乘积的最大值*第i个元素的值，第i-1个位置结尾的子数组乘积的最小值*第i个元素的值，和第i个元素的值中取最大值，注意这里要使用一个临时变量记录原始的最大最小值，使用一个全局最大值记录遍历过程中的最大子数组的乘积，还要从第二个元素开始遍历。
2025-03-10 08:01:58
306
原创 力扣3/8
动态规划：遍历数组元素，如果该元素比之前某个元素大，那么以该元素结尾的递增子序列等于之前以某个元素结尾的递增子序列加一，在过程中记录递增子序列的最大值。
2025-03-09 01:06:04
279
原创 力扣3/4
若栈口元素小于等于栈顶元素，入栈。若栈口元素大于栈顶元素，循环以下过程直到栈口元素小于栈顶元素：弹出栈顶元素记录下标为mid，选取栈口元素和新的栈顶元素的最小值（较小高度）减去中间柱子的高度，乘以栈顶元素到新的栈顶元素的宽度，就是雨水面积。
2025-03-05 00:07:16
275
原创 力扣3/3
栈：循环遍历数组中的元素，如果该元素比栈顶元素大，弹出栈顶元素，并更新其更高温度出现在几天后，把栈里所有比该元素小的值都弹出后，再把该元素加入到栈里。
2025-03-03 22:23:39
238
原创 力扣3/2
广搜：用字典，先修课为key，存储每个课程的先修课是什么，并创建每个课程的入度数组，把入度为零的课程编号加入队列中，使用一个变量记录已修课程，从队列中弹出课程，并减少以这个课程为先修课的课程的入度，当入度减少为零时，加入队列。回溯：起始位置设置为i，边界条件：如果i遍历到了n,代表一条路径已经划分完成，将path加到ans中，否则的话j从i遍历到n,如果i,j形成的子串是回文串的话代表找到了一个分割点，那么就从j+1的位置继续搜索，搜索完成后要恢复现场，将子串移出path中。
2025-03-02 22:18:23
195
原创 力扣3/1
贪心：设置目标值为最后一个元素，从倒数第二个元素遍历到第一个元素，如果说从当前位置跳最大步数大于等于target位置，那么就继续往前遍历，如果最后target为零，说明一开始就能跳到最后 动态规划：除了第一列和最后一列元素为1，其他元素的值等于上一行上一列的值加上上一行该列的值，循环遍历行数，循环遍历每一列生成杨辉三角。注意要使用append添加元素，不能直接使用索引，会数组越界 多源dp:寻找从左上角到右下角的最短路径长度，一个位置的最短路径长度等于上面和左面较小的一个路径和加上该位置本身的大小，如果该
2025-03-01 20:58:59
254
原创 力扣2/28
多源bfs:先遍历整个数组，统计新鲜橘子的数量，遇到腐烂橘子就加到队列里去，然后遍历队列里的橘子，扩展到他四周的橘子，如果是新鲜的就加入到队列里去，并减少新鲜橘子的数量，队列里的全遍历一遍，耗费时间加1，最后如果还剩新鲜橘子就返回-1。小顶堆：先统计每个元素出现的频率，用字典保存，然后使用小顶堆存储键值对，只要堆的大小还小于k，就往堆里加元素，堆的大小等于k后，只要待加入的元素大于堆顶元素，就加入堆，最后输出堆里的元素。利用递归，如果没有叶子节点了就返回深度，否则返回左右子树中深度更大的子树的深度。
2025-02-28 22:20:45
331
原创 损失函数和正则化
L1正则化和L2正则化可以看做是损失函数的惩罚项。所谓『惩罚』是指对损失函数中的某些参数做一些限制。防止模型过拟合而加在损失函数后面的一项。我们经常会看见损失函数后面添加一个额外项，一般为L1-norm,L2-norm，中文称作L1正则化和L2正则化，或者L1范数和L2函数。L1正则化是指权值向量ww中各个元素的。L2正则化是指权值向量ww中各个元素的。
2023-01-13 00:27:24
304
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人