yanzhang2018

摘要： 算法训练DAY06| 哈希表理论基础 242.有效的字母异位词 242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和 242.有效的字母异位词 大体思路： 创建长度为26的hash_table 遍历两个字符串 比较是否相同 实现细节： python不支持字符之间做减法 阅读全文

摘要： 算法训练DAY03|203. 移除链表元素 707. 设计链表 206. 反转链表 203. 移除链表元素 我的思路： -遍历链表 删除对应节点 重构指针 实现细节： -使用虚拟头节点会方便处理边界，不然很麻烦 遍历时 cur.next==val时，只需要让cur.next=cur.next.nex 阅读全文

摘要： 算法训练DAY01| 704. 二分查找、27. 移除元素 704. 二分查找 大体思路： 处理数组为空的特殊情况 初始化left，right，使用[l，r]形式的二分法 确定while条件，处理二分 实现细节： (l+r)//2 python中//运算符向下取整 处理while中的分支时，最好用c 阅读全文

摘要： 算法训练DAY02|977.有序数组的平方 209.长度最小的子数组 59.螺旋矩阵II 977.有序数组的平方 大体思路： 绝对值最大的数平方就大，最大的平方数一定在两侧 设置左右指针，每次将最大的平方数插入新数组 使用左右指针遍历完整个数组 实现细节： 平方运算写法**2 nums.insert 阅读全文