文件名称:leetcode中国-code_algo:编码,编码,编码
文件大小:79KB
文件格式:ZIP
更新时间:2024-07-19 14:35:37
系统开源
leetcode中国 code_algo :可行但是计算的时间复杂度高(O(2^n)) :将计算的结果放入缓存的备忘录中,如果下次计算再次用的则无需重新从头开始计算 :通过从头开始计算每一个值,然后逐步推导到第N个值的方式,构建了一个数组 给 k 种⾯值的硬币,⾯值分别为 c1, c2 ... ck ,每种硬 币的数量⽆限,再给⼀个总⾦额 amount ,问你最少需要⼏枚硬币凑出这个 ⾦额,如果不可能凑出,算法返回 -1 :将用一个数组记录每一个 子目标金额的最优结果,然后逐渐累加拼接成最终的金额对应到最优结果 给定一个无序的整数数组,找到其中最长的递增子序列的长度 >>> tip: 注意「子序列」和「子串」这两个名词的区别,子串一定是连续的,而子序列不一定是连续的 在得到最大自序的基础上,并将这种情况列出来 :这个其实是将原来的一维问题变成二维问题,当然也可以变成三维问题(套箱子) 给定一个整数数组nums,找到一个具有最大和的连续子数组(至少一个元素),返回其和 最长公共子序列(Longest Common Subsequence,简称 LCS)是一道非常经典的面试题目, 因为它的
【文件预览】:
code_algo-main
----algo_backtracking()
--------src()
--------pom.xml(432B)
----algo_data_structure()
--------src()
--------pom.xml(434B)
----algo_dynamic_pro()
--------src()
--------pom.xml(431B)
----README.md(28KB)