- 博客(64)
- 收藏
- 关注
RSS订阅原创 4月10日推荐小班第一天打卡
要课外学习的内容 什么是U2I，I2I，U2U？课上的问题 什么是多目标模型，什么是单目标模型？ 为什么要做召回而不是直接做排序？可以直接做排序吗 为什么做每次的排序之前都要重新做召回？ 缩写解释：GMV, AUC, GAUC, QPS, RT GMV包含什么？哪一项是排序模型重点做的？ 推荐质量和搜索框点击量的关系
2023-04-10 15:37:48
131
原创 代码随想录算法训练营第26天| 216. 组合总和 III、17. 电话号码的字母组合
【代码】代码随想录算法训练营第26天| 216. 组合总和 III、17. 电话号码的字母组合。
2023-04-08 12:51:16
126
原创 代码随想录算法训练营第23天| 669. 修剪二叉搜索树、108. 将有序数组转换为二叉搜索树、538. 把二叉搜索树转换为累加树
【代码】代码随想录算法训练营第23天| 669. 修剪二叉搜索树、108. 将有序数组转换为二叉搜索树、538. 把二叉搜索树转换为累加树。
2023-04-07 17:49:25
75
原创 代码随想录算法训练营第22天| 235. 二叉搜索树的最近公共祖先、701. 二叉搜索树中的插入操作、450. 删除二叉搜索树中的节点
【代码】代码随想录算法训练营第22天| 235. 二叉搜索树的最近公共祖先、701. 二叉搜索树中的插入操作、450. 删除二叉搜索树中的节点。
2023-04-06 20:31:33
81
原创 代码随想录算法训练营第21天| 530. 二叉搜索树的最小绝对差、501. 二叉搜索树中的众数、236. 二叉树的最近公共祖先
【代码】代码随想录算法训练营第21天| 530. 二叉搜索树的最小绝对差、501. 二叉搜索树中的众数、236. 二叉树的最近公共祖先。
2023-04-05 20:43:00
76
原创 代码随想录算法训练营第20天| 617. 合并二叉树、700. 二叉搜索树中的搜索、98. 验证二叉搜索树
【代码】代码随想录算法训练营第十九天| 617. 合并二叉树、700. 二叉搜索树中的搜索、98. 验证二叉搜索树。
2023-04-04 12:45:32
79
原创 代码随想录算法训练营第17天| 110. 平衡二叉树、257. 二叉树的所有路径、404. 左叶子之和
判断是否平衡，就是判断左子树和右子树的最深深度之差是否超过1。
2023-04-01 12:11:16
123
原创 代码随想录算法训练营第十六天| 104. 二叉树的最大深度、111. 二叉树的最小深度、222. 完全二叉树的节点个数
该题的关键是在于递归返回两个数，一个数是最大层数，一个数是底层的叶子节点数，最后用公式2*(最大层数 - 1) + 叶子节点数的公式得出。让左右节点均为空结点的时候，这可能是叶子节点，也可能是没有子节点伯父节点。
2023-03-30 16:13:35
138
原创 代码随想录算法训练营第十五天| 226. 翻转二叉树、101. 对称二叉树
这一题我不用递归，实现层序遍历，层序遍历属于bfs，bfs第一反应就是队列。但其实递归也可以搞bfs，而且更简单。
2023-03-30 14:16:31
160
原创 代码随想录算法训练营第十四天| 144. 二叉树的前序遍历、94. 二叉树的中序遍历、145. 二叉树的后序遍历
【代码】代码随想录算法训练营第十四天| 144. 二叉树的前序遍历、94. 二叉树的中序遍历、145. 二叉树的后序遍历。
2023-03-29 09:45:52
103
原创 代码随想录算法训练营第十三天| 239. 滑动窗口最大值、347. 前 K 个高频元素
单调队列：单调递减队列。首先初始化好开头的前k个的最大值。然后每当right_bound向右走一步，res就要添加一个最大值。最大值永远是mq[0]。因为mq是一个单调递减的队列。也就是右边入队的永远比队列中的值小，如果大于队列中的值，则删除队列中大于这个入队的数的值。注意的是还要判断滑窗左边缘的值是不是最大值，如果是，下一次滑窗得删除，如果不是则保留。
2023-03-27 16:46:50
100
原创 代码随想录算法训练营第十一天| 20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值
【代码】代码随想录算法训练营第十一天| 20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值。
2023-03-25 15:31:29
81
原创 代码随想录算法训练营第九天| 28. 找出字符串中第一个匹配项的下标
【代码】代码随想录算法训练营第九天| 28. 找出字符串中第一个匹配项的下标。
2023-03-23 22:29:38
153
原创 代码随想录算法训练营第八天| 344. 反转字符串、541. 反转字符串 II、剑指 Offer 05. 替换空格、151. 反转字符串中的单词、剑指 Offer 58 - II. 左旋转字符串
【代码】代码随想录算法训练营第八天| 344. 反转字符串、541. 反转字符串 II、剑指 Offer 05. 替换空格、151. 反转字符串中的单词、剑指 Offer 58 - II. 左旋转字符串。
2023-03-22 13:42:22
81
原创 代码随想录算法训练营第七天| 454. 四数相加 II、383. 赎金信、15. 三数之和、18. 四数之和
哈希表的很多思路都是记录出现的次数，这题也不例外。该题的思路极限只能降到 O(2*n^2)。原本是n的四次方。因为将四个数组分为两组，然后用两个哈希表分别存储这两组的结果，key是相加的结果（为了确保key相同，第二个哈希表的key取加和的相反数），value是出现这个结果的次数。最后哈希对应key的value相乘（排列组合中的乘法公式）。
2023-03-21 15:42:00
77
原创 代码随想录算法训练营第六天| 242. 有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和
242. 有效的字母异位词：代码思路class Solution: def isAnagram(self, s: str, t: str) -> bool: from collections import defaultdict if len(s) != len(t): return False hashset = defaultdict(int) for i in range(len(s)):
2023-03-20 17:13:36
84
原创 代码随想录算法训练营第四天| 24. 两两交换链表中的节点、19. 删除链表的倒数第N个节点、 面试题 02.07. 链表相交、142.环形链表II
该题是先构建节点的类，再在链表的类中调用节点类。
2023-03-18 20:38:09
83
原创 代码随想录算法训练营第三天| 203. 移除链表元素、707. 设计链表、206. 反转链表
设置好pre前置节点，和cur现在节点这些变量，就好搞。但是要注意，空节点是None，而None是没有next和val这些方法的。
2023-03-17 21:06:24
92
原创 代码随想录算法训练营第二天| 977. 有序数组的平方、209. 长度最小的子数组、 59. 螺旋矩阵II
基本思路就是平方的同时排序，采用归并排序的并操作来排序，因为已经“归好了”，就是拆成两个数组，一个是负数的有序数组，一个是正数的有序数组，所以时间复杂度不是以往归并排序的O(nlogn)，而是O(n)。
2023-03-16 11:41:43
251
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人