代码随想录算法训练营第五十三天 | LeetCode 1143. 最长公共子序列、1035. 不相交的线、53. 最大子数组和
代码随想录算法训练营第五十三天 | LeetCode 1143. 最长公共子序列、1035. 不相交的线、53. 最大子数组和文章链接：最长公共子序列、不相交的线、最大子数组和视频链接：最长公共子序列、不相交的线、最大子数组和1. LeetCode 1143. 最长公共子序列1.1 思路在718. 最长重复子数组中的重复子数组要求是连续的，本题也是要求重复子数组，要按照数组的顺序，虽然可以不连续....
代码随想录算法训练营第五十二天 | LeetCode 300. 最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组
代码随想录算法训练营第五十二天 | LeetCode 300. 最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组文章链接：最长递增子序列、最长连续递增序列、最长重复子数组视频链接：最长递增子序列、最长连续递增序列、最长重复子数组1. LeetCode 300. 最长递增子序列1.1 思路本题是属于子序列系列，同样是动态规划解决的经典的一系列问题。dp 数组及其下标的含义：dp....
代码随想录算法训练营第三十三天 | LeetCode 1005. K 次取反后最大化的数组和、134. 加油站、135. 分发糖果
1. LeetCode 1005. K 次取反后最大化的数组和1.1 思路本题有两次贪心的选择，第一次贪心在优先对负数取反，再优先对绝对值大的负数取反。第二次贪心是此时若数组里都是非负数时就对最小的非负数进行取反全局最优：得到数组的最大数组和。找不出明显反例反驳首先对数组排序，我们要自己实现按照绝对值从大到小排序。然后遍历数组，for(int i=0; i<nums.length; i++....
代码随想录算法训练营第三十一天 | LeetCode 455. 分发饼干、376. 摆动序列、53. 最大子数组和
1. 贪心算法理论基础1.1 什么是贪心贪心的本质是选择每一阶段的局部最优，从而达到全局最优。1.2 什么时候用贪心说实话贪心算法并没有固定的套路。所以唯一的难点就是如何通过局部最优，推出整体最优。那么如何能看出局部最优是否能推出整体最优呢？有没有什么固定策略或者套路呢？也没有！靠自己手动模拟，如果模拟可行，就可以试一试贪心策略，如果不可行，可能需要动态规划。如何验证可不可以用贪心算法呢？最好用....
代码随想录算法训练营第六天 | LeetCode 242.有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和
1. 哈希表基础1.1 概念顺序结构以及平衡树中，元素关键码与其存储位置之间没有对应的关系，因此在查找一个元素时，必须要经过关键码的多次比较。顺序查找时间复杂度为O(N)，平衡树中为树的高度，即O( )，搜索的效率取决于搜索过程中元素的比较次数。理想的搜索方法：可以不经过任何比较，一次直接从表中得到要搜索的元素。 如果构造一种存储结构，通过某种函数(hashFunc)使元素的存储位置与它的关键码....
代码随想录算法训练营第六天| 242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和
今日学习的文章链接和视频链接https://programmercarl.com/%E5%93%88%E5%B8%8C%E8%A1%A8%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html自己看到题目的第一想法( 242.有效的字母异位词 )先判断长度是否一致，不一致，返回false.一致继续下面逻辑。s和t两个字符串均为26个小写字母组成，则可以通过创建一个26个....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
