Java零钱兑换问题leetcode-algorithms:数据结构与算法

Java零钱兑换问题leetcode 数据结构与算法 数据结构与算法的Java实现 数据结构 排序算法 O(n^2) O(n^2) O(n^2) O(nlog(n)) O(nlog(n)) O(n) O(nlog(n)) 字符串算法 O(n * m) O(n)，极端情况下会退化为O(n * m) 时间复杂度不超过O(3n) O(n + m) 构建Trie树时间复杂度为O(n)，查找时间复杂度为O(k)，k是查找串长度 匹配过程时间复杂度O(n) 图算法 算法问题 BFS算法。 BFS算法。 回溯算法 时间复杂度O(n!)。 回溯算法，参照runBT函数 动态规划 参照runDP函数 双指针 参照hasCycle方法 参照detectCycle方法 参照removeNthFromEnd方法 参照twoSum方法 滑动窗口 参照minWindow方法 参照checkInclusion方法 参照findAnagrams方法 参照lengthOfLongestSubstring方法