首页 > 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） 总之 sortedCF 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），空间复杂度