Skip to content

lazywhite/leetcode

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

30 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

线段树
    307
深度优先
    200.岛屿数量
    463
广度优先
    752
    102
回溯
    46.全排列
    20.有效的括号

单调栈
    739.每日温度
    155.最小栈

双指针
    344.反转字符串
    3. 无重复字符的最长子串
 
快慢指针
    141.环形链表

递归
    206.反转链表
    112.路径总和
    21. 合并两个有序链表


动态规划
    70.爬楼梯
    198.打家劫舍
    64. 最小路径和
    62. 不同路径


贪婪
    674. 最长连续递增序列

二进制
    868. 二进制间距

    
二分搜索
    278. 第一个错误的版本

堆
    topK
        347.前-k-个高频元素
双端队列
    239.滑动窗口最大值
优先队列
    
二叉树
    递归: 前, 中, 后遍历
    最大深度(dfs)
    层级遍历: 借助queue

区间问题
    差分数组
        1854. 人口最多的年份
        1109. 航班预订统计

    前缀和数组
        560: 和为K的子数组
    
排序
    快速排序: idx = partition(arr, high, low)

窗口
    动态
        3.无重复字符的最长子串
        239.滑动窗口最大值
    静态

图论
    有向图
        拓扑排序
            210.课程表-ii
    无向图
        1615.最大网络秩
        785. 判断二分图
        463. 岛屿的周长
        200. 岛屿数量

    
TODO:
    797: 结果异常
    269: 构造有向图, 拓扑排序
    253 会议室
    490 迷宫

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published