获得徽章 18
如果要分成一等分,则不需要切割。其他情况下,如果 n 为奇数,则需要画 n 条半径来将它平均分成 n份。如果 n 为偶数,则需要画 n/2条直径来将它平均分成 n 份。
使用前缀和。根据题意符合条件的下标位置i:sum = nums[i]+2*pre[i]。
暴力法:按照要求首先f(),然后两个for循环比较。(数据量小)
二分法:按照要求首先f(),然后分别记录对应的f值,二分查找f(queries[i])<f(w)的数目
这是一道非常经典的双指针或者是是说贪心问题。要向盛最多的水,容器有高宽决定。首先从宽的最大开始,即左右指针,计算当前能盛的水的容量。由于高度是由两边高度中较为低的决定的(假设高度较高的为H,较低的为h),所以我们指针移动应该是移动高度为低的那个指针,这样才能有可能存在比当前高度高的边[0,10^4],从而才有可能比当前的容量大。如果是移动高度为高的那个指针,高度的范围是[0,h]同时宽w是不断减少的,所以是不可能比当前容量大的。
二分。二分枚举 礼盒的最大甜蜜度 求出此甜蜜度下能选出的个数cnt
#码上掘金#
这里最让人迷惑的就是,收缩窗口的时候要先判断移除的字符是否为有效字符才能移除。移入窗口的时候要移入后判断是否为有效字符。
code.juejin.cn
DNA 分子中出现不止一次的 长度为 10 的序列(子字符串),滑动窗口经典题目
#码上掘金#
这里最让人迷惑的是:「最多存在 K 个不同整数的子区间的个数」与「恰好存在 K 个不同整数的子区间的个数」的差恰好等于「最多存在 K - 1 个不同整数的子区间的个数」。
code.juejin.cn
下一页