1005. K 次取反后最大化的数组和 思路:给数组按照绝对值大小排序,优先将负数转成正数。如果此时 k % 2 == 1 。最后再将绝对值最小...
这一天的题目内容开启了买卖股票最佳时机的专题,两道最基础也是最经典的题目复习回顾买卖股票相关的动态规划问题。 LeetCode 121 买卖股票的最佳时机...
动态规划 一、买卖股票的最佳时机 思路 实现代码 二、买卖股票的最佳时机II 思路 实现代码 一、买卖股票的最佳时机 给定一个数组 prices ÿ...
目录 一、概况 二、背包 2.0闫式dp分析法 2.1 0-1背包 朴素解法 滚动数组 2.2 完全背包 朴素解法 优化降维 滚动数组 2.3完全背包和0-1背包的区别与联系 2.4...
题目 给出二叉树的根节点 root,树上每个节点都有一个不同的值。 如果节点值在 to_delete 中出现,我们就把该节点从树上删去,最后得到一...
动态规划 一、最长递增子序列 思路 实现代码 二、最长**连续**递增序列 思路 实现代码 三、最长重复子数组 思路 实现代码 一、最长递增子序...
动态规划 一、打家劫舍 思路 实现代码 二、打家劫舍|| 思路 实现代码 三、打家劫舍||| 思路 实现代码 一、打家劫舍 你是一个专业的小偷...
动态规划part14 1143.最长公共子序列 题目描述 思路 1035.不相交的线 题目描述 思路 53. 最大子序和 动态规划 题目描述 思路 总结 1143.最...
深度优先遍历(Depth First Search,简称DFS) 与广度优先遍历(Breath First Search,简称BFS)是图论中两种非常重要的算法,生产上广泛用于...