【随记】随记随记

guanyan3009

已于 2022-12-02 10:23:43 修改

阅读量292

点赞数

文章标签：功能测试

于 2021-12-27 11:46:21 首次发布

本文链接：https://blog.csdn.net/guanyan3009/article/details/122168714

版权

1、详述 hosts 文件的作用及修改 hosts 文件的方法
https://blog.csdn.net/qq_35246620/article/details/66970211
2、python中的除法，取整和求模
https://blog.csdn.net/huzq1976/article/details/51581330

二分法：

✅剑指 Offer 11. 旋转数组的最小数字
704. 二分查找

哈希表

✅剑指 Offer 03. 数组中重复的数字
✅剑指 Offer 39. 数组中出现次数超过一半的数字同✅leetcode169. 多数元素
✅剑指 Offer 50. 第一个只出现一次的字符(有序哈希表)
✅剑指 Offer 56 - I. 数组中数字出现的次数❌位运算解法没看懂
✅剑指 Offer 56 - II. 数组中数字出现的次数 II❌位运算解法没看懂
✅剑指 Offer 57. 和为s的两个数字
✅leetcode 1. 两数之和
leetcode 217. 存在重复元素
面试题 01.01. 判定字符是否唯一

动态规划

✅剑指 Offer 10- I. 斐波那契数列
✅剑指 Offer 10- II. 青蛙跳台阶问题
✅剑指 Offer 14- I. 剪绳子(https://www.bilibili.com/video/BV1Dp4y1U79P?from=search&seid=12938079941488773479)同✅343. 整数拆分❌背答案
剑指 Offer 42. 连续子数组的最大和
剑指 Offer 46. 把数字翻译成字符串
剑指 Offer 47. 礼物的最大价值
剑指 Offer 62. 圆圈中最后剩下的数字
剑指 Offer 63. 股票的最大利润curr
leetcode 121. 买卖股票的最佳时机
leetcode 53. 最大子数组和
leetcode 70. 爬楼梯

递归

✅剑指 Offer 26. 树的子结构(回头消化一下https://leetcode-cn.com/problems/shu-de-zi-jie-gou-lcof/solution/yi-pian-wen-zhang-dai-ni-chi-tou-dui-che-uhgs/)类似✅572. 另一棵树的子树类似✅100. 相同的树
剑指 Offer 27. 二叉树的镜像
剑指 Offer 28. 对称的二叉树
剑指 Offer 54. 二叉搜索树的第k大节点
剑指 Offer 55 - II. 平衡二叉树
leetcode 94. 二叉树的中序遍历
leetcode 144.二叉树的前序遍历
leetcode 145.二叉树的后序遍历
leetcode 226. 翻转二叉树
leetcode 617. 合并二叉树
leetcode 101. 对称二叉树

位运算

✅剑指 Offer 15. 二进制中1的个数
leetcode 136. 只出现一次的数字(异或)
leetcode 461. 汉明距离

dummy和curr

✅剑指 Offer 25. 合并两个排序的链表同✅leetcode 21. 合并两个有序链表
leetcode 2. 两数相加

辅助栈法

✅剑指 Offer 06. 从尾到头打印链表
✅剑指 Offer 09. 用两个栈实现队列
剑指 Offer 31. 栈的压入、弹出序列
leetcode 20. 有效的括号

迭代

剑指 Offer 32 - II. 从上到下打印二叉树 II(https://blog.csdn.net/weixin_44740082/article/details/108137490)

双指针

✅剑指 Offer 18. 删除链表的节点
✅指 Offer 21. 调整数组顺序使奇数位于偶数前面
✅剑指 Offer 22. 链表中倒数第k个节点
✅剑指 Offer 24. 反转链表同✅leetcode206. 反转链表
✅剑指 Offer 52. 两个链表的第一个公共节点同✅160. 相交链表
leetcode 19. 删除链表的倒数第 N 个结点
leetcode 141. 环形链表

初始化一个list+遍历

✅剑指 Offer 05. 替换空格

标志数

✅剑指 Offer 04. 二维数组中的查找

不知道算什么的题目

✅剑指 Offer 17. 打印从1到最大的n位数
✅剑指 Offer 53 - I. 在排序数组中查找数字 I类似✅34. 在排序数组中查找元素的第一个和最后一个位置❌二分法

跳过的题目：
❌剑指 Offer 12. 矩阵中的路径
❌剑指 Offer 14- II. 剪绳子 II
❌剑指 Offer 27. 二叉树的镜像
❌剑指 Offer 28. 对称的二叉树
❌剑指 Offer 29. 顺时针打印矩阵
❌剑指 Offer 30. 包含min函数的栈
❌剑指 Offer 31. 栈的压入、弹出序列
❌剑指 Offer 32 - I. 从上到下打印二叉树
❌剑指 Offer 32 - II. 从上到下打印二叉树 II
❌剑指 Offer 35. 复杂链表的复制
❌剑指 Offer 40. 最小的k个数
❌剑指 Offer 42. 连续子数组的最大和
❌剑指 Offer 46. 把数字翻译成字符串
❌剑指 Offer 47. 礼物的最大价值
❌剑指 Offer 53 - II. 0～n-1中缺失的数字
❌剑指 Offer 54. 二叉搜索树的第k大节点
❌剑指 Offer 55 - I. 二叉树的深度
❌剑指 Offer 55 - II. 平衡二叉树
❌剑指 Offer 56 - I. 数组中数字出现的