- 博客(49)
- 收藏
- 关注
原创 算法day41 动态规划part03
给定一个正整数 n,将其拆分为至少两个正整数的和,并使这些整数的乘积最大化。返回你可以获得的最大乘积。示例 1:输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1。示例 2:输入: 10输出: 36解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。说明: 你可以假设 n 不小于 2 且不大于 58。
2023-04-11 09:13:48 35
原创 算法 day37 贪心算法 part06
给定一个非负整数 N,找出小于或等于 N 的最大的整数,同时这个整数需要满足其各个位数上的数字是单调递增。(当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时,我们称这个整数是单调递增的。
2023-03-29 19:42:47 150
原创 算法day36 第八章 贪心算法 part05
空间复杂度 : O(logN) java 的内置排序是快速排序 需要 O(logN)空间。时间复杂度 : O(NlogN) 排序需要O(NlogN)//initial start 是最小左边界。//加入区间 并且更新start。//如果左边界大于最大右边界。
2023-03-29 19:37:40 106
原创 算法day35 第八章 贪心算法 part04
在柠檬水摊上,每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付 5 美元。注意,一开始你手头没有任何零钱。如果你能给每位顾客正确找零,返回 true ,否则返回 false。
2023-03-29 19:32:45 147
原创 算法day34 第八章 贪心算法 part03
给你一个整数数组 nums 和一个整数 k ,按以下方法修改该数组:选择某个下标 i 并将 nums[i] 替换为 -nums[i]。重复这个过程恰好 k 次。可以多次选择同一个下标 i。以这种方式修改数组后,返回数组 可能的最大和。
2023-03-29 19:31:21 111
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人