当前位置:   article > 正文

数据结构 leetcode 刷题顺序_leetcode刷题顺序

leetcode刷题顺序

0. 思想

实践的顺序,

应该是先将基础的 数据结构题目类型给实现。

然后再开始尝试 实现对应类型的算法题目,如回溯算法, 贪心算法, 动态规划, 图论;

  1. 基础的数据结构, 推荐卡尔的:
    代码随想录:https://programmercarl.com/;

  2. 算法部分,卡尔的内容结合: https://labuladong.online/algo/home/; 两者在原理解释上结合来看;

  3. 计算机基础知识,
    操作系统、计算机网络、数据结构与算法、数据库、计算机组成原理, 基本
    踏实的学习应该是在大学本科, 后续可以自学, 参考 阿秀的笔记
    https://interviewguide.cn/notes/01-guide/web-guide-reading.html;

此外, 在面试过程中,
写代码时, 会出现ACM 的编程风格,即需要自己处理输入,输出,这里推荐参考:

  1. 牛客网的示例练习

  2. 卡尔网的 https://kamacoder.com/;

  3. 自己也写了一些ACM 输入输出的介绍链接

1. 基本数据结构

  1. 算法性能分析
    主要 分 时间复杂度 和空间复杂度 两大部分;

自己查询;

1.1 数组

  1. 二分查找 lc 704;
  2. 移除元素 lc27;
  3. 有序数组的平方 lc977;
  4. 长度最小的子数组 lc 209;
  5. 螺旋矩阵II lc59;

1.2 链表

  1. 移除链表元素 lc203;
  2. 设计链表 lc707;
  3. 反转链表 lc206;
  4. 两两交换链表中的节点 lc24;
  5. 删除链表的倒数第N 个节点 lc19;
  6. 链表相交; 面试题 02.07;
  7. 环形链表II, lc142

1.3 哈希表

  1. 有效的字母异位词 lc 242;
  2. 两个数组的交集 lc349;
  3. 快乐数字 lc202;
  4. 两数之和 lc1;
  5. 四数相加 lc454;
  6. 赎金信 lc383;
  7. 三数之和 lc15;
  8. 四数之和 lc18

1.4 字符串

  1. 反转字符串 lc344;
  2. 反转字符串II, lc541;
  3. 替换空格, 剑指offer 05;
  4. 翻转字符中的单词, lc151;
  5. 左旋转字符串 剑指offer58;
  6. 实现strStr 函数, lc28;
  7. 重复的 子字符串 lc459;

1.5 栈与 队列

  1. 栈实现队列 lc232;
  2. 队列实现栈, lc225;
  3. 有效的括号 lc20;
  4. 删除字符串中所有相邻重复项 lc1047;
  5. 逆波兰表达式求值, lc150;
  6. 滑动窗口最大值 lc239;
  7. 前K个 高频元素 lc347;

1.6 二叉树 专题

1.6.1 深度优先遍历的递归实现方式;

144.二叉树的前序遍历
94.二叉树的中序遍历
145.二叉树的后序遍历

1.6.2 深度优先遍历的迭代实现方式;

144.二叉树的前序遍历
94.二叉树的中序遍历
145.二叉树的后序遍历

1.6.3 深度优先遍历的迭代方式的统一实现;

144.二叉树的前序遍历
94.二叉树的中序遍历
145.二叉树的后序遍历

1.6.4 广度优先遍历(层序遍历);

102.二叉树的层序遍历
107.二叉树的层次遍历II
199.二叉树的右视图
637.二叉树的层平均值
429.N叉树的层序遍历
515.在每个树行中找最大值
116.填充每个节点的下一个右侧节点指针
117.填充每个节点的下一个右侧节点指针II
104.二叉树的最大深度
111.二叉树的最小深度

1.6.5 反转二叉树;

lc226;

2. 基础算法

2.1 回朔算法

2.2 贪心算法

2.3 动态规划

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/羊村懒王/article/detail/632931
推荐阅读
相关标签
  

闽ICP备14008679号