# leetcode

**Repository Path**: miniyk2012/leetcode

## Basic Information

- **Project Name**: leetcode
- **Description**: leetcode刷题
- **Primary Language**: Python
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2020-12-28
- **Last Updated**: 2020-12-28

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# leetcode刷题

## ![version](https://img.shields.io/badge/python-3.7-blue)

6月13日
  - 1021, 921

6月17日 刷题日，刷15题
  - 98, 236, 235, 15, 703
  - 二叉树遍历: pre_order, in_order, post_order
  - 广度优先遍历：队列实现，先进先出，还可以有个visited的集合，记录已经访问过的元素
  - 深度优先遍历：栈实现，先进后出；或递归实现
  - 102, 50, 169, 239
  - 贪心算法: `greedy.py`
  - 122, 111, 104, 22

7月20日
  - 1114 concurreny类型题, done
  - 1115 交替打印foobar, done
  - 1116 打印零与奇偶数, done

8月1日
  - 460 实现LFU pip install sortedcontainers done
  - 208 实现字典树 done

8月7日
  - 734 相似句子判断 map与set应用 done
  - 737 具有传递性的句子判断 graph实现，或并查集实现 done
  - 684 冗余连接 done

8月8日
  - 547 朋友圈 done

8月9日
  - 207 done
  - 210 拓扑排序 done

8月12日
  - 210 拓扑排序的一种自然解法

8月14日
  - Fenwick Tree / Binary Indexed Tree 307 done

8月17日
  - 895 最大频率栈 done
  - 146 LRU done
  - 62、63、64 二维DP done
  - 198 打家劫舍 一维DP, 还可以降维

8月18日
  - 746 Min Cost Climbing Stairs done
  - 53 Maximum Subarray done 需要维护2个状态：dp_sofar和dp_ending_here

8月19日
  - 39 combination sum done

8月20日
  - 278 First Bad Version
  - 69 x 的平方根

8月21日
  - 46 Permutations I (每个数都不相同), 使用了回溯
  - 47 PermuteUnique II (有数字相同), 很明确的使用了回溯

8月23日
  - 46, 47回溯问题和剪枝的深入思考

8月24日
  - 682

8月25日
  - 875 二分查找

9月3日
  - 1145 binary tree color game
  - 676 magic dict

9月4日
  - 289 game of life 模拟题

9月5日
  - 2 Add Two Numbers
  - 848 Shifting Letters

9月10日
  - 901 Online Stock Span 单调栈

9月17日 题外话
  - import模块的顺序, 是否会重复导入以及循环导入问题的理解
    * interestings/cirular_import
    * interestings/modules_demo
    * python3_notebook/import_modules
        python a.py
        python b.py
        python cc.py
        python y.py

9月26日
  - 410dfs遍历的实现

9月27日
  - dfs实现叉乘: interestings/cross_product.py

10月5日
  - segment Tree(线段树), 范围求值, LC307

10月7日
  - 111, 112, 101: BST

待续
  - 410 Split Array Largest Sum
  - 378 可以用二分查找, 但要求有很强的问题转化能力
  - 315 Fenwick Tree
  - 357 todo
  - 70 动态规划 todo
  - 46 回溯算法 todo
  - 739 todo
  - 685 有向图冗余连接 todo

9月3日
    字节跳动题库: https://leetcode-cn.com/company/bytedance/
  - 8-queen
  - 5 longestPalindrome(最长回文)
  
9月4日
  - 257 Binary Tree Paths
  - 206 Reverse Linked List

9月5日
  - 11 Container With Most Water
  - 60 第k个排列

9月6日
  - 107 Binary Tree Level Order Traversal II
  - 240 Search a 2D Matrix II

9月7日
  - 347 前 K 个高频元素
  - offer_62 圆圈中最后剩下的数字(约瑟夫环)

9月8日
  - 77 组合

9月9日
  - offer_38 字符串排列
  - 39 组合总和

9月10日
  - 40 组合数2
  - 54 螺旋矩阵

9月11日
  - 42 接水
  - 216 组合3

9月12日
  - 637 树每层的平均值
  - 430 扁平化多级双向链表

9月14日
  - 79 单词搜索
  - 59 队列的最大值

9月15日
  - 547 朋友圈
  - 92 反转链表 II

9月16日
  - 226 反转树
  - 面试题 03.02. 栈的最小值

9月17日
  - 725 分隔链表
  - offer_42 连续子数组的最大和
  - 716 最大栈

9月18日
  - 249. 移位字符串分组
  - 146. LRU缓存机制 （难度：⭐⭐⭐⭐）（使用有序字典）

9月19日
  - Offer 07. 重建二叉树
  - 404. 左叶子之和

9月20日
    - 300. 最长上升子序列
    - 538. 把二叉搜索树转换为累加树

9月21日
    - 199 树的右视图

9月22日
  - 440 K-th Smallest in Lexicographical Order (确实难)
  - 617 合并二叉树

9月30日
  - 145 后序遍历
  - 701 二叉搜索树中的插入操作

10月9日

  - 1542 awesome substring todo: https://www.youtube.com/watch?v=b0oxAd94FOg&list=PLLuMmzMTgVK49Hph4vV8DAzGZpj4azwmz&ab_channel=HuaHua
  - 325 和等于 k 的最长子数组长度 done
  - 560 和为K的子数组 done

10月28日
  - offer_47 礼物的最大价值
  - 1074 元素和为目标值的子矩阵数量 todo

10月31日
  - offer_57 和为目标值的连续数

11月10日
  - 127 买卖股票的最佳时机

12月1日
  - 34 二分
  - 1672 矩阵计算

12月2日
  - 35 二分
  - 1279 红绿灯 多线程

12月10日
  - 860 柠檬水找零
  - 61 旋转链表

12月11日
  - 0202 链表倒数第k个节点值
  - offer35 复杂链表的复制

12月13日
  - 0203 删除中间节点
  - 369 给单链表加一

12月14日
  - 714 买卖股票的最佳时机含手续费
  - 234 回文链表