动态规划 解题步骤: 确定dp数组确定递推公式——递推公式决定dp数组要如何初始化dp数组如何初始化确定遍历顺序举例推导dp数组----509. 斐波那契数class Solution {public: int fib(int n) { if(n <= 1...

哈希表哈希表一般用来快速查找某个元素是否在一个集合中。如果使用枚举的话时间复杂度为O(n)，而使用哈希表只O(1)就可以做到。——元素查询。----242.有效的字母异位词 使用unordered_map// 时间复杂度 O(n)// 空间复...

数组二分查找704. 二分查找方法1 注意: 边界控制。前提是有序数组。循环控制解释: 这里使用我最好理解的一种方式。 使用mid控制下标访问，nums[mid]大于target，+1更新左边界，反之，-1更新右边界。相等即找到目标数...

冒泡排序排序流程 通过重复地遍历排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复的地进行直到没有再需要交换，也就是或该数列已经排序完成。这个算法的名字由来是因为越小(大)...

回溯法回溯的基本原理 在问题的解空间中，按深度优先遍历策略，从根节点出发搜索解空间树。算法搜索至解空间 的任意一个节点时，先判断该节点是否包含问题的解。如果确定不包含，跳过对以该节点为根的 子树的搜索，逐层向其祖...

图的最短算法 从起点开始访问所有路径，可以到达终点的有多条地址,其中路径权值最小的为最短路径。 最短路径算法有深度优先遍历、广度优先遍历、Bellman-Ford算法、弗洛伊德算法、SPFA(Shortest Path Faster Algorithm...

【栈】实现表达式求值思路 && 理解 && 注意 给定一串表达式，字符串类型，依次遍历从头开始遍历每一个位置的内容。 第一个数字，第一个运算符先直接往栈里面push(两个不同的栈) 接着走，遇到数push进来，接着走，遇到运算符，和前...

二叉树知识回顾——【树】之二叉树(C语言)(含图解)_半生瓜のblog-CSDN博客

相关视频——https://www.bilibili.com/video/BV13z4y117qC?p=8代码实现#define _CRT_SECURE_NO_WARNINGS 1#includ

给定m个不重复的字符 [a, b, c, d]，以及一个长度为n的字符串tbcacbdata， 问能否在这个字符串中找到一个长度为m的连续子串，使得这个子串刚好由上面m个字符组成，顺序无所谓，返回任意满足条件的一个子串的起始位置，未找到返回...