zhangyaowu3 / algorithm

我的算法知识学习

algorithm

我的算法知识学习

动态规划

1. 整数拆分 leetcode 343 整数拆分
2. 爬楼梯 leetcode 70

贪心算法

1. 买股票2 leetcode 122
2. 换酒问题 leetcode 1518
3. 钞票支付问题
4. 分糖果问题 leetcode 455
5. 摇摆序列 leetcode 376
6. 移掉k位数字 leetcode 402
7. 跳跃游戏 leetcode 55
8. 用最少数量的箭引爆气球 leetcode 452

链表

1. 合并两个有序链表 leetcode 21
2. 反转链表 leetcode 206
3. 删除重复元素 leetcode 83

队列栈与堆

1. 队列实现栈的功能 LeetCode 225
2. 栈实现队列 剑指offer 09
3. 最小栈 leetcode 155
4. 栈的压入弹出序列 剑指offer 31
5. 最小的k个数 剑指 Offer 40
6. 数据流的中位数 leetcode 295

递归回溯分治

1. 子集 leetcode 78
2. 全排列 leetcode 46

二叉树与图

1. 路径总和2 leetcode 113
2. 二叉树的最大路径和 leetcode 124
3. 二叉树的最小深度 leetcode 111
4. 二叉树的最大深度 leetcode 104

数组

1.数组中重复的数字 剑指offer 3

多线程

1. 交替打印ABC
2. 交替打印奇数和偶数
3. 交替打印数字和字母

设计模式

1. 单例模式 饿汉式，懒汉式，双检锁

算法

双指针法

1. 两数之和2 leetcode 167
2. 平方数之和 leetcode 633
3. 反转字符串中的元音字符 leetcode 345
4. 验证回文字符串2 leetcode 680
5. 归并两个有序数组 leetcode 88
6. 判断是否是环形链表 leetcode 141
7. 请你反转字符串中单词的顺序 leetcode 151

排序

1. 前K个高频元素 leetcode 347

滑动窗口

1. 无重复字符的最长子串 leetcode 3

test network