首页 > TAG信息列表 > decrease

二分法复习

二分法 二分法的模版需要牢牢记:二分法是利用的decrease and conquer is different with divide and conquer 在有序的数组中寻找一个跟target value有关的index或value 比如: less than target 的最大index is greater equal than target 的最小minimum index(value) 总之 sorted

CF EDU 120 C - Set or Decrease

C - Set or Decrease 一定是先对最小的元素使用 -1 操作 再从大到小把元素变为最小值 这样一定是最少操作将序列和减到 k 一下 操作数 = 操作 1 的个数 + 操作 2 的个数,操作 1 可能有很多次,操作 2 是将较大的元素变为最小值,所以可能是 [0, n - 1] 次,所以可以枚举操作 2 的个数 推

idea如何设置ctrl加鼠标改变字体大小

最近想截图源码,发现通过打开设置来回调整字体麻烦,就改了一下设置,通过按ctrl+鼠标的上下滚动来控制文本字体的大小此处随手记录一下,希望对后来的小伙伴有用。 首先使用快捷键ctrl+alt+s打开设置的主界面,然后点击一级菜单Keymap,在右侧展现界面的搜索区域搜索Decrease Font Size

力扣_896_单调数列(简单)

如果数组是单调递增或单调递减的,那么它是单调的。 如果对于所有 i <= j,A[i] <= A[j],那么数组 A 是单调递增的。 如果对于所有 i <= j,A[i]> = A[j],那么数组 A 是单调递减的。 当给定的数组 A 是单调数组时返回 true,否则返回 false。   1.遍历两次数组,判断其是否为单调递增或单调

896. 单调数列

  思路:   设置两个布尔变量 increase、decrease。   当数组中存在 A[i] < A[j]时,increase = true;   当数组中存在 A[i] > A[j]时,decrease = true;   如果A数组是单调数组,则 increase和decrease中只有一个为true,或都不为true(数组中元素都相等) 代码: 时间复杂度O(n),空间复杂度