Luobuyu's Blog

39.组合总和

发表于 2023-03-19 分类于题解， LeetCode ， dfs 热度： ℃ 评论：
本文字数： 935 阅读时长 ≈ 1 分钟

类似组合数和完全背包，需要求出具体方案。

发表于 2023-03-19 分类于题解， LeetCode 热度： ℃ 评论：
本文字数： 2.3k 阅读时长 ≈ 2 分钟

可以直接bfs，或者发现规律，枚举，使用裴蜀定理优化。

发表于 2023-03-18 分类于题解， LeetCode ， dfs 热度： ℃ 评论：
本文字数： 1.1k 阅读时长 ≈ 1 分钟

排列，组合（子集）。里面有重复数字，和全排列II类似。

发表于 2023-03-18 分类于题解， LeetCode ， dfs 热度： ℃ 评论：
本文字数： 1.9k 阅读时长 ≈ 2 分钟

排列，组合（子集）。子集可以使用多种方式dfs。

发表于 2023-03-18 分类于题解， LeetCode ， string 热度： ℃ 评论：
本文字数： 1.1k 阅读时长 ≈ 1 分钟

检测回文串，遇到不匹配的之后需要检测中间的是否是回文串。

发表于 2023-03-17 分类于题解， LeetCode ， dfs 热度： ℃ 评论：
本文字数： 1.8k 阅读时长 ≈ 2 分钟

全排列生成，但是存在重复数字，注意重复数字选取需要剪枝。

发表于 2023-03-16 分类于题解， LeetCode ， ds 热度： ℃ 评论：
本文字数： 1.1k 阅读时长 ≈ 1 分钟

使用滑动窗口解决，注意判断当前窗口是否包含了所有字符。

发表于 2023-03-16 分类于题解， LeetCode ，链表热度： ℃ 评论：
本文字数： 1.8k 阅读时长 ≈ 2 分钟

使用双向链表比较简单，注意创建虚拟头结点和尾节点可以简化代码。

发表于 2023-03-16 分类于题解， LeetCode 热度： ℃ 评论：
本文字数： 1.1k 阅读时长 ≈ 1 分钟

又是经典前缀和加哈希，但是需要注意到数字都是不同的。

发表于 2023-03-16 分类于题解， LeetCode ，链表热度： ℃ 评论：
本文字数： 3.1k 阅读时长 ≈ 3 分钟

对链表进行归并排序，使用两种方法，一种递归方法，一种循环方法。