- 博客(2)
- 收藏
- 关注
原创 537. 偶数 [贪心]
description 从高位开始扫描,遇到奇数x时,可以采取两种措施: x = x-1,此时新数字小于原数字,为了按键次数最少,新数字要尽可能大。当x后的数字都取8时,新数字最大。 x = x+1,此时新数字小于原数字,为了按键次数最少,新数字要尽可能小。当x后的数字都取0时,新数字最小。 需要注意的是,当x=9进行+1操作时,会产生进位,还有可能导致高位的进一步进位。不过在这种情况下,操作...
2019-09-20 11:44:37 100
原创 leetcode 1187. Make Array Strictly Increasing [DP]
description 和最长递增子序列(LIS)思路很像。 对于位置 i ,其取值要满足单调递增的约束,最多有两种情况: arr1[i] 来自arr2 当位于i+1时,首先查看位置 i 的所有可能取值x,若arr1[i+1]大于x,则arr[i+1]满足单调递增且不会产生操作;若arr1[i+1]<=x,则arr[i+1]不满足单调递增。然后在arr2中寻找第一个大于x的值,该值满足单...
2019-09-10 09:58:56 601
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人