个人技术分享

算法训练营第三十一天 | LeetCode 491非递减子序列、LeetCode 46 全排列、LeetCode 47 全排列II

这题对于之前一直套模板的我来说算是狠狠的一个打击了。所以每一层要用一个哈希表或者数组进行去重记录。到了下一层的话是另一个函数，当前栈空间内记录的数组不会对下一层数组造成影响。我们不用再用一个index来限定每一层起始节点，取而代之的是，我们需要用一个全局的used数组像path那样记录每一个元素是否被使用过。这样在该逻辑的下一层，我们会知道该元素已经被使用过了。这题采用的是全局下标去重和提前排序+局部循环去重的方式来完成。LeetCode 47 全排列II。LeetCode 46 全排列。

LeetCode-2589. 完成所有任务的最少时间【栈 贪心 数组 二分查找 排序】

给你一个二维整数数组 tasks ，其中 tasks[i] = [starti, endi, durationi] 表示第 i 个任务需要在 闭区间 时间段 [starti, endi] 内运行 durationi 个整数时间点（但不需要连续）。时间复杂度：O(nM)其中 n 是 tasks 的大小，M 是 tasks 的时间段右端点 end 的最大值。输入：tasks = [[2,3,1],[4,5,1],[1,5,2]]输入：tasks = [[1,3,2],[2,5,3],[5,6,2]]

LeetCode343：整数拆分

只不过我们不知道m究竟是多少而已，但可以明确的是m一定大于等于2，既然m大于等于2，也就是 最差也应该是拆成两个相同的 可能是最大值。100的话 也是拆成m个近似数组的子数 相乘才是最大的。给定一个正整数 n ，将其拆分为 k 个 正整数 的和（ k >= 2 ），并使这些整数的乘积最大化。那么 j 遍历，只需要遍历到 n/2 就可以，后面就没有必要遍历了，一定不是最大值。因为拆分一个数n 使之乘积最大，那么一定是拆分成m个近似相同的子数相乘才是最大的。返回 你可以获得的最大乘积。