2022年12月10日
贪心算法_划分字母区间
摘要： '字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。返回一个表示每个字符串片段的长度的列表。 '示例: '输入: s = "ababcbacadefegdehijhklij" '输出：[9,7,8] 解释： 划分结果为 "ababcbaca", "de 阅读全文
posted @ 2022-12-10 14:21 依云科技 阅读(40) 评论(0) 推荐(0)
贪心算法_最大子序和
摘要： '给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 '示例: 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 Sub 贪心算法_最大子序和() nums = Arr 阅读全文
posted @ 2022-12-10 11:30 依云科技 阅读(19) 评论(0) 推荐(0)
贪心算法_摆动序列
摘要： '示例 1: '输入: [1,7,4,9,2,5] '输出: 6 '解释: 整个序列均为摆动序列 '示例 2: '输入: [1,17,5,10,13,15,10,5,16,8] '输出: 7 '解释: 这个序列包含几个长度为 7 摆动序列，其中一个可为[1,17,10,13,10,16,8]。 '示 阅读全文
posted @ 2022-12-10 11:05 依云科技 阅读(33) 评论(0) 推荐(0)
2022年12月9日
贪心算法_买卖股票的最佳时机含手续费
摘要： '给定一个整数数组 prices，其中第 i 个元素代表了第 i 天的股票价格 ；非负整数 fee 代表了交易股票的手续费用。 '你可以无限次地完成交易，但是你每笔交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前你就不能再继续购买股票了。 '返回获得利润的最大值 '注意：这里的一笔交易指买 阅读全文
posted @ 2022-12-09 15:17 依云科技 阅读(29) 评论(0) 推荐(0)
回溯算法_全排列_元素重复_字典去重法
摘要： '示例 1: '输入: nums = [1,1,2] '输出: [[1,1,2], [1,2,1], [2,1,1]] '示例 2: '输入: nums = [1,2,3] '输出: [[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] Public p 阅读全文
posted @ 2022-12-09 14:21 依云科技 阅读(32) 评论(0) 推荐(0)
回溯算法_全排列_元素重复_树层去重法
摘要： '示例 1: '输入: nums = [1,1,2] '输出: [[1,1,2], [1,2,1], [2,1,1]] '示例 2: '输入: nums = [1,2,3] '输出: [[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] Public p 阅读全文
posted @ 2022-12-09 14:21 依云科技 阅读(36) 评论(0) 推荐(0)
回溯算法_全排列
摘要： '给定一个 没有重复 数字的序列，返回其所有可能的全排列。 '示例: '输入: [1,2,3] '输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] Public path As New Collection Public use 阅读全文
posted @ 2022-12-09 10:39 依云科技 阅读(31) 评论(0) 推荐(0)
2022年12月8日
回溯算法_组合总和III
摘要： '找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。 '说明: '所有数字都是正整数? '解集不能包含重复的组合? '示例 1: 输入: k = 3, n = 7 输出: [[1,2,4]] '示例 2: 输入: k = 3, n = 阅读全文
posted @ 2022-12-08 15:11 依云科技 阅读(24) 评论(0) 推荐(0)
回溯算法_组合问题
摘要： Public path As New Collection Public cnt As Long Public res_ar() As Variant Sub 回溯算法_组合问题() cnt = 0 Call combine(9, 2) With Sheet6 .Cells.ClearContent 阅读全文
posted @ 2022-12-08 14:29 依云科技 阅读(24) 评论(0) 推荐(0)
动态规划_最长回文子序列
摘要： Sub d53_动态规划_最长回文子序列() text1 = "cbbd" res = longestPalindromeSubseq(text1) Debug.Print (res) End Sub Private Function longestPalindromeSubseq(s) leng 阅读全文
posted @ 2022-12-08 10:28 依云科技 阅读(18) 评论(0) 推荐(0)