- 博客(12)
- 收藏
- 关注
原创 继承、实现、依赖、关联、聚合、组合,一文看懂
1)集成、实现,两种关系比较简单,表示的是类与类、接口与接口之间的纵向关系;2)依赖、关联、聚合、组合,则表示的是类与类、类与接口之间的引用、横向关系。依赖 < 关联 < 聚合 < 组合。
2023-12-11 17:15:16
1032
原创 模运算小结
由于只有个位数会影响到乘积的个位数,那么 4⋅9=36 的个位数 6 就是答案。对于 1234+6789 的个位数,同理,4+9=13 的个位数 3 就是答案。根据这两个恒等式,可以随意地对代码中的加法和乘法的结果取模。如果让你计算 1234⋅6789 的个位数,你会如何计算?你能把这个结论抽象成数学等式吗?
2023-09-27 15:48:09
110
1
原创 动态规划03:1681. 最小不兼容性
请你返回将数组分成 k 个子集后,各子集 不兼容性 的 和 的 最小值 ,如果无法分成分成 k 个子集,返回 -1。注意到 [1,1] 和 [2,4] 可以得到更小的和,但是第一个集合有 2 个相同的元素,所以不可行。解释:最优的子集分配为 [1,2],[2,3],[6,8] 和 [1,3]。输入:nums = [6,3,8,1,3,1,2,2], k = 4。输入:nums = [5,3,3,6,3,3], k = 3。输入:nums = [1,2,1,4], k = 2。你需要将这个数组划分到。
2023-09-27 15:46:35
58
1
原创 动态规划02:1186. Maximum Subarray Sum with One Deletion 删除一次得到子数组最大和
上得到一个子数组下标:[a,b] (当然a <= b),当删除下标 i 时,则子数组变为:[a, i - 1) 和 (i + 1, b],则arr[i - 1]和arr[i + 1]这两个数一定在子数组中,其中[a, i - 1)的最大子数组和即为:dp[i - 1],也就是以arr[i -1]结尾的最大子数组和,而 (i + 1, b]区间表示以arr[i + 1]开头的最大子数组,其含义与dp[i]刚好相反。我们应该直接选择 [-1],或者选择 [-1, -1] 再从中删去一个 -1。
2023-06-30 15:38:31
76
原创 动态规划01:53. Maximum Subarray 最大子数组
的「连续子数组的最大和」,则dp[i]记录了以每一个元素结尾的「连续子数组的最大和」,那么数组dp[i] (0 <= i < n)中的最大值,即为本题的连续子数组的最大和。那么,dp[i] 跟 dp[i - 1]是什么关系呢?输入:nums = [-2,1,-3,4,-1,2,1,-5,4]解释:连续子数组 [4,-1,2,1] 的和最大,为 6。假设数组nums的长度为n,下标则从0到n-1,定义。1.最大和,2.连续子序列,3.至少包含一个元素。输入:nums = [5,4,-1,7,8]
2023-06-30 15:09:41
74
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人