摘要: 907. 子数组的最小值之和 - 力扣(LeetCode) (leetcode-cn.com) 思路参考:【LeetCode】907. Sum of Subarray Minimums_哔哩哔哩_bilibili 做过较多类似题目的话很容易就想到枚举每个数字将其作为最小数时计算其所包含的子数组个数, 阅读全文
posted @ 2021-10-13 14:28 CharonKK 阅读(39) 评论(0) 推荐(0)
摘要: 84. 柱状图中最大的矩形 - 力扣(LeetCode) (leetcode-cn.com) 现在我们从头开始讲,如果要求只能遍历一次,那么如何求最大面积?我想到一个思路,那就是先把能完全包含各个柱状图的矩形的最大面积求出来,然后求出其中最大值即可。以例题来说就是 能完全覆盖第0个柱子的最大矩形 能 阅读全文
posted @ 2021-10-12 22:05 CharonKK 阅读(35) 评论(0) 推荐(0)
摘要: 谈到常量池,在 Java 体系中,共用三种常量池。分别是字符串常量池、Class 常量池和运行时常量池。 阅读全文
posted @ 2021-10-11 23:43 CharonKK 阅读(41) 评论(0) 推荐(0)
摘要: 714. 买卖股票的最佳时机含手续费 - 力扣(LeetCode) (leetcode-cn.com) 思路:动态规划的题,主要就是要找出状态方程 这里将每一天持股与否的最大利润作为状态, dp[i][0]和 dp[i][1] dp[i][0]表示第i天没有持股的最大利润,最大利润和前一天是否持股有 阅读全文
posted @ 2021-10-11 19:36 CharonKK 阅读(23) 评论(0) 推荐(0)
摘要: 避免忘记,自己备份一份: pip install xlrd==1.2.0 阅读全文
posted @ 2021-10-08 13:44 CharonKK 阅读(425) 评论(0) 推荐(0)
摘要: 532. 数组中的 k-diff 数对 - 力扣(LeetCode) (leetcode-cn.com) 这道题做的很别扭,思路有点转不过来。 思路大致是,在找相差为k的数字对时,遍历过程中为避免重复,总是用每个数减去k,判断nums[i] - k是否存在于nums[]数组中。 于是先给数组nums 阅读全文
posted @ 2021-10-07 11:24 CharonKK 阅读(41) 评论(0) 推荐(0)
摘要: 287. 寻找重复数 - 力扣(LeetCode) (leetcode-cn.com) 思路: 注意:不可以按照 找数组中严格小于mid的数字的个数来判断重复数字的位置, nums[] = {1,2,2}的时候会陷入死循环 public int findDuplicate(int[] nums) { 阅读全文
posted @ 2021-10-06 23:01 CharonKK 阅读(41) 评论(0) 推荐(0)
摘要: 219. 存在重复元素 II - 力扣(LeetCode) (leetcode-cn.com) 思路:用一个长度为k的散列表set,来作为一个滑动窗口,set.contains()对每一个将要加入的数字进行判断是否重复. public boolean containsNearbyDuplicate( 阅读全文
posted @ 2021-10-05 11:44 CharonKK 阅读(34) 评论(0) 推荐(0)
摘要: 216. 组合总和 III - 力扣(LeetCode) (leetcode-cn.com) 回溯 阅读全文
posted @ 2021-10-04 21:37 CharonKK 阅读(22) 评论(0) 推荐(0)
摘要: 209. 长度最小的子数组 - 力扣(LeetCode) (leetcode-cn.com) 阅读全文
posted @ 2021-10-04 19:34 CharonKK 阅读(29) 评论(0) 推荐(0)