何牧的工作日志
-
-
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!
-
@ngu 剑指Offer主要是针对各个知识点的易考知识点进行考察,leetcode的题可能更花里胡哨一点
-
@holdice 如何克服用惯了IDE之后在写代码没有ide提示时的影响?
-
@ngu 先在IDE里写好了再copy过去
-
@holdice 字节笔试原题
-
@holdice 面试的时候hr不让那不是裂开了
-
@ngu 一般会让把,我面蚂蚁的时候就让了
-
@holdice 那问题不大
-
2021/2/28 - 2021/3/2
刷题
日期 题目 思路或总结 2021/2/28 896. 单调数列 遍历递减或递增 2021/2/28 剑指 Offer 53 - II. 0~n-1中缺失的数字 二分 2021/2/28 剑指 Offer 54. 二叉搜索树的第k大节点 二叉搜索树中序遍历倒序 2021/2/28 剑指 Offer 55 - I. 二叉树的深度 DFS 2021/2/28 剑指 Offer 55 - II. 平衡二叉树 DFS 2021/2/28 剑指 Offer 56 - I. 数组中数字出现的次数 利用亦或的性质 2021/2/28 剑指 Offer 56 - II. 数组中数字出现的次数 II 统计二进制后每1位出现1的次数,如果是3n+1,则最后答案该位也为1,使用状态机降低空间消耗 2021/2/28 剑指 Offer 57. 和为s的两个数字 对撞双指针 2021/3/1 303. 区域和检索 - 数组不可变 前缀和 2021/3/2 304. 二维区域和检索 - 矩阵不可变 二维前缀和 烟草系统开发
- 规划烟草开发计划,和甲方进行相应需求的沟通
- 熟悉烘烤启停判定逻辑,从数据库层面分析异常烘烤曲线产生原因,并设计解决方案
- 制作项目开发进度表,便于直观展示统计组员开发进度
-
2021/3/3 - 2021/3/6
刷题
日期 题目 思路或总结 2021/3/4 300. 最长递增子序列 动态规划 2021/3/4 354. 俄罗斯套娃信封问题 二维降为一维后,动态规划 2021/3/4 剑指 Offer 57 - II. 和为s的连续正数序列 滑动窗口 2021/3/5 232. 用栈实现队列 2个栈解决 2021/3/6 503. 下一个更大元素 II 单调栈+循环数组 烟草系统
- 优化烘烤启停判定逻辑,加入防抖等优化思路,解决了部分问题
-
2021/3/7 - 2021/3/11
刷题
日期 题目 思路或总结 2021/3/7 131. 分割回文串 DFS+动规 2021/3/8 132. 分割回文串 II 预处理+动规 2021/3/9 1047. 删除字符串中的所有相邻重复项 先压入栈,判断重复就pop,最后出栈再翻转 2021/3/10 224. 基本计算器 栈 2021/3/11 227. 基本计算器 II 栈 烟草烘烤系统
- 完成历史曲线启停判定的优化,实现防抖功能
- 基本完成错误烤次删除功能
- 完成烤房状态的判定优化
- 修复部分烤房状态BUG
- 完成数据采集部分烤前数据采集上传
- 完成数据采集部分数据库设计
萍乡辅警信息系统
- 调研框架搭建规范
- 阅读高Star项目框架源码