可信考试总结简介

文章主要目的是帮助大家提升可信编程能力，刷题语言请选择C语言
考试过程，支持使用本地IDE工具，可以提升调试效率，也可直接在力扣界面编程，但是考试环境无法单步调试
经验概括：
    1，熟能生巧，多练习能解决大部分问题；
    2，善于总结模板，很多类型的题目有固定的解题思路，识别题目类型，使用模板提升编程效率；
        算法模板：哈希表、bfs、dfs、并查集、队列、滑动窗口等算法类都可模板化；
    3，善于使用库函数，避免重复造轮子，举例：
        a，字符串处理函数：strcpy（拷贝）；strcat（拼接）；strcmp（比较）；strtok（断开）；strtol（字符串到long转换）；strdup（新建指定内容子串）
        b，qsort（快排）；

文章内容安排

从简单的功能实现，到相对复杂的算法处理
每个类型章节会挑选比较有典型的题目，分享给大家
标签统一使用力扣标签进行排序，越往前的章节，越基础越重要
一些题目可能反复出现，说明涉及多个分类，建议对同一题目多次练习，举一反三效果更好
每个标签的类型力扣本身有个小的开篇总结，参考力扣即可

章节划分

说明：
    1~12章内容均为基础内容，大部分还是偏向功能实现；
    13章之后基本都是相关算法，算法的目的：1，解决功能问题，有些题目靠暴力已经无法解决；2，提升性能

1-字符串

简单

13. 罗马数字转整数

20. 有效的括号

125. 验证回文串

中等

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

17. 电话号码的字母组合

71. 简化路径

2-数组

简单

1. 两数之和

53. 最大子数组和

121. 买卖股票的最佳时机

中等

36. 有效的数独

209. 长度最小的子数组

15. 三数之和

55. 跳跃游戏

3-排序

简单

88. 合并两个有序数组

349. 两个数组的交集

720. 词典中最长的单词

中等

15. 三数之和

406. 根据身高重建队列

692. 前K个高频单词

4-堆、栈

此处不用专门找堆栈的题目，做其他题目时候注意堆栈使用即可

5-位运算

此处不用专门找位运算的题目，做其他题目时候注意位运算使用即可

6-队列

简答

225. 用队列实现栈

933. 最近的请求次数

387. 字符串中的第一个唯一字符

7-滑动窗口

简单

219. 存在重复元素 II

643. 子数组最大平均数 I

中等

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

209. 长度最小的子数组

424. 替换后的最长重复字符

8-单调栈

简单

496. 下一个更大元素 I

1475. 商品折扣后的最终价格

中等

402. 移掉 K 位数字

503. 下一个更大元素 II

739. 每日温度

901. 股票价格跨度

9-哈希表

简单

1. 两数之和

217. 存在重复元素

219. 存在重复元素 II

202. 快乐数

中等

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

36. 有效的数独

73. 矩阵置零

10-字典树

简单

720. 词典中最长的单词

中等

211. 添加与搜索单词 - 数据结构设计

648. 单词替换

676. 实现一个魔法字典

11-贪心

简单

409. 最长回文串

561. 数组拆分 I

1221. 分割平衡字符串

中等

122. 买卖股票的最佳时机 II

406. 根据身高重建队列

452. 用最少数量的箭引爆气球

12-二分查找

二分查找难点一般是边界处理，二分之后经常出现边界点遗漏，结果导致题目无法全部通过
基于上述原因，其实二分查找只是提升性能，性能无要求，可以不关注

13-树

简单

94. 二叉树的中序遍历

100. 相同的树

101. 对称二叉树

14-二叉搜索书

简单

104. 二叉树的最大深度

108. 将有序数组转换为二叉搜索树

112. 路径总和

中等

95. 不同的二叉搜索树 II

98. 验证二叉搜索树

99. 恢复二叉搜索树

114. 二叉树展开为链表

15-深度优先搜索

简单

100. 相同的树

104. 二叉树的最大深度

94. 二叉树的中序遍历

中等

98. 验证二叉搜索树

99. 恢复二叉搜索树

129. 求根节点到叶节点数字之和

200. 岛屿数量

207. 课程表

16-广度优先搜索

简单

100. 相同的树

101. 对称二叉树

111. 二叉树的最小深度

中等

102. 二叉树的层序遍历

130. 被围绕的区域

529. 扫雷游戏

17-并查集

简单

中等

130. 被围绕的区域

200. 岛屿数量

547. 省份数量

684. 冗余连接