0
点赞
收藏
分享

微信扫一扫

【leetcode基础题】刷题清单,刷完算法入门

金牛豆豆 2022-03-15 阅读 95

前言说明(刷题必看)

为了在面试中出彩,请在刷题的时候尽量完成最优解,例如leetcode当中的进阶要求。这样面试才能加分。

1.字符串(数组)

两数之和(最优解)

leetcode - 1

合并两个有序数组(最优解)

leetcode - 88

移动零

leetcode - 283

消失的数字(最优解)

leetcode - 448

判断有效括号

leetcode - 20

字符串解码

leetcode - 394

字符串相加

leetcode - 415

2.链表

反转链表

leetcode - 206

合并链表

合并两个排序链表【简单】:
leetcode - 21
合并n个链表并且使其有序【较难】:
剑指offer2 - 78

环形链表

leetcode - 141

环形链表入口

leetcode - 142

回文链表

leetcode - 234

中间节点

倒数第k个节点

3.树

先序遍历

中序遍历

后序遍历

先中序列复原树

最大深度

镜像(对称)二叉树

平衡二叉树

反转二叉树

4.图(二维数组)

求小岛问题

路径问题

5.查找

二分查找

6.排序

快速排序

堆排序

7.位运算

只出现一次的数字

比特位计数

汉明距离

8.递归思想

判断子树

9.动态规划

使用动态规划解决斐波那契数列

最大子序和

买卖股票最佳时机

10.其它

随机数转换

用栈实现队列

字符串匹配——BF, BM,KMP

举报

相关推荐

0 条评论