何牧的工作日志
-
-
2021/2/6
刷题
日期 题目 思路或总结 2021/2/6 1423. 可获得的最大点数 找出n-k长度的最小合连续子串,其余就是合最大子串 内网4G
修复项目打包成jar包后application.yml无效的问题
部署项目,整理接口文档
-
-
2021/2/8
刷题
日期 题目 思路或总结 2021/2/8 162. 寻找峰值 二分递归,根据nums[i]和nums[i+1]确定往左递归还是往右 2021/2/8 978. 最长湍流子数组 滑动窗口 随便捣鼓
配置HTTPS图床,测试hugo的shortcodes,真有趣
-
2021/2/9
刷题
日期 题目 思路或总结 2021/2/9 992. K 个不同整数的子数组 「最多存在 K
个不同整数的子区间的个数」与「最多存在K-1
个不同整数的子区间的个数」的差恰好等于「恰好存在K
个不同整数的子区间的个数」摸~
-
-
2021/2/11
刷题
日期 题目 思路或总结 2021/2/11 703. 数据流中的第 K 大元素 维护一个固定长度的优先队列,保证队列首一直是第K大的元素 回乡下了,时隔好几年又放了烟花,好耶!
-
-
-
2021/2/13
刷题
日期 题目 思路或总结 2021/2/13 448. 找到所有数组中消失的数字 原地修改,最后遍历找出结果 2021/2/13 剑指 Offer 33. 二叉搜索树的后序遍历序列 递归解决 昨晚总结了一下2020,希望2021能走得更远吧!
-
-
2021/2/15 - 2021/2/17
刷题
日期 题目 思路或总结 2021/2/15 485. 最大连续1的个数 数组遍历 2021/2/16 561. 数组拆分 I 从小到大排完序后,从零往后取偶数下标的数之和即是答案 2021/2/16 剑指 Offer 34. 二叉树中和为某一值的路径 DFS+回溯 2021/2/17 566. 重塑矩阵 数组遍历,注意下标的转换
-
2021/2/18 - 2021/2/20
刷题
日期 题目 思路或总结 2021/2/18 995. K 连续位的最小翻转次数 差分数组或者滑动窗口优化 2021/2/19 1004. 最大连续1的个数 III 滑动窗口,找到最大长度,含0个数不超过K的连续子数组 2021/2/19 剑指 Offer 35. 复杂链表的复制 深拷贝,哈希表或者拼接裁剪 2021/2/19 剑指 Offer 36. 二叉搜索树与双向链表 中序遍历dfs 2021/2/19 剑指 Offer 37. 序列化二叉树 层序遍历,包含二叉树完整信息 2021/2/19 剑指 Offer 38. 字符串的排列 DFS+剪枝 2021/2/20 剑指 Offer 39. 数组中出现次数超过一半的数字 摩尔投票法 2021/2/20 697. 数组的度 遍历,保存每个数字出现次数、第一次出现和最后一次出现 2021/2/20 剑指 Offer 40. 最小的k个数 排序 2021/2/20 剑指 Offer 41. 数据流中的中位数 大根堆+小根堆 2021/2/20 剑指 Offer 42. 连续子数组的最大和 动态规划 找工作进度
学习总结JVM内存模型
-
2021/2/21 - 2021/2/23
刷题
日期 题目 思路或总结 2021/2/21 1438. 绝对差不超过限制的最长连续子数组 滑动窗口+单调双端队列 2021/2/22 766. 托普利茨矩阵 遍历比较每一行的除最后一个,和下一行的除第一个 2021/2/23 剑指 Offer 43. 1~n 整数中 1 出现的次数 递归,搞清楚拆解公式 2021/2/23 1052. 爱生气的书店老板 滑动窗口,遍历 2021/2/23 剑指 Offer 44. 数字序列中某一位的数字 数学,计算位数 2021/2/23 剑指 Offer 45. 把数组排成最小的数 将数组转换为字符串数组后,对数组排序,按(x, y) -> (x + y).compareTo(y + x) 2021/2/23 剑指 Offer 46. 把数字翻译成字符串 动态规划+滚动数组优化 2021/2/23 剑指 Offer 47. 礼物的最大价值 动态规划+原地修改减少空间复杂度 2021/2/23 剑指 Offer 48. 最长不含重复字符的子字符串 双指针+哈希表,滑动窗口 2021/2/23 剑指 Offer 49. 丑数 三指针动态规划 2021/2/23 剑指 Offer 50. 第一个只出现一次的字符 遍历,计数
-
2021/2/24 - 2021/2/27
刷题
日期 题目 思路或总结 2021/2/24 剑指 Offer 51. 数组中的逆序对 归并排序求逆序对数量 2021/2/25 867. 转置矩阵 遍历 2021/2/26 1178. 猜字谜 状态压缩,枚举谜面所有子集(即可能答案) 2021/2/27 395. 至少有 K 个重复字符的最长子串 分治+递归 2021/2/27 剑指 Offer 52. 两个链表的第一个公共节点 双指针,遍历到头后从另外一条链表开始遍历,相遇即找到答案 2021/2/27 剑指 Offer 53 - I. 在排序数组中查找数字 I 二分找到左右区间,注意不要写成死循环QAQ
-
牧总的寒假真充实
-
@holdice 剑指offer的选题是否比lc更加深入
-
@ngu 过奖了
-
@holdice 加油!
-
@holdice 祝你早日拿到offer!