算法技巧

高精度算法详情。

动态规划（英语：Dynamic programming，简称DP）是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 动态规划常常适用于有重叠子问题和最优子结构性质的问题，动态规划方法所耗时间往往远少于朴素解法。 动态规划背后的基本思想非常简单。

链表是一种数据结构，由节点组成，每个节点包含数据和指向下一个节点的指针。

滑动窗口的思路非常简单，就是维护一个窗口，不断滑动，然后更新答案。

二分查找是一种高效的搜索算法，适用于有序数组。它通过每次将搜索范围缩小一半来查找目标元素，直到找到或者确定不存在。时间复杂度为O(log n)，效率高于线性搜索。

回溯是一种搜索算法，用于解决问题的所有可能解。它通过尝试每一种可能的解决方案，遇到无法满足条件的情况则回溯到上一步，继续尝试其他路径，直到找到解或遍历完所有可能性。

字典树是一种用于字符串检索的数据结构，以树形结构存储字符串，每个节点代表字符串的一个字符，路径代表字符串序列，支持高效的字符串查找和前缀匹配。

数组相关的算法题。

并查集是一种数据结构，用于处理集合的合并和查询操作，通常用于解决元素之间的相互关系和连接问题。

Leetcode刷题记录