摘要：
题目来源 1423. 可获得的最大点数 思路 滑动窗口 由于每次只能拿开头和结尾的牌，所以最后剩下的必然是连续的n-k张牌。可以用滑动窗口的方法来求解中间连续的牌的最小值，然后利用一开始的总和减去剩余卡牌的点数之和的最小值，得出拿走的卡牌的点数之和的最大值。 代码 class Solution { 阅读全文
posted @ 2021-02-07 22:28
zzzzzy2k
阅读(80)
评论(0)
推荐(0)
摘要：
题目来源：1208. 尽可能使字符串相等 思路 方法一：双指针 用一个数组存储两个字符串第i个位置的ASCII码差值，用start和end表示子数组的开始下标和结束下标，用sum来存储子数组所用的开销，且保证sum不超过maxCost。子数组的长度为end-start+1。 代码： class So 阅读全文
posted @ 2021-02-05 22:55
zzzzzy2k
阅读(96)
评论(0)
推荐(0)
摘要：
题目来源：801. 使序列递增的最小交换次数 题目描述：我们有两个长度相等且不为空的整型数组 A 和 B 。 我们可以交换 A[i] 和 B[i] 的元素。注意这两个元素在各自的序列中应该处于相同的位置。 在交换过一些元素之后，数组 A 和 B 都应该是严格递增的（数组严格递增的条件仅为A[0] < 阅读全文
posted @ 2021-02-03 23:28
zzzzzy2k
阅读(120)
评论(0)
推荐(0)
摘要：
这个人很懒，什么也没说...（待更新） 头像来源微博 @登登登Dn 是我很喜欢的一个漫画博主！:heart: 阅读全文
posted @ 2021-02-02 23:32
zzzzzy2k
阅读(60)
评论(0)
推荐(0)
摘要：
题目来源：424. 替换后的最长重复字符 思想及算法： 双指针，滑动窗口 一个左指针记录窗口开始位置，一个右指针记录窗口结束位置。 需要一个数组，用来维护窗口内字母出现的次数。 需要一个变量来记录历史最长重复字符 主要是计算窗口中字符串出现次数最多的字母个数+K是否满足条件。 窗口扩张：left不变 阅读全文
posted @ 2021-02-02 23:26
zzzzzy2k
阅读(61)
评论(0)
推荐(0)
摘要：
题目来源 888.公平的糖果棒交换 思路及算法 记Alice的糖果棒的总大小为$sumA$，Bob的糖果棒的总大小为$sumB$。设答案为{x, y}，即Alice的大小为$x$的糖果棒与Bob的大小为$y$的糖果棒交换，则有如下等式： \[ sumA-x+y = sumB+x-y \] 化简，得： 阅读全文
posted @ 2021-02-02 22:33
zzzzzy2k
阅读(61)
评论(0)
推荐(0)
摘要：
题目来源：拼数 #include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #include<cmath> using namespace std; bool cmp(stri 阅读全文
posted @ 2020-05-19 21:31
zzzzzy2k
阅读(64)
评论(0)
推荐(0)
摘要：
题目来源：Subsequence 题目描述： 给出了一个N个正整数（10 <N <100 000）的序列，每个正整数小于或等于10000，并且给出了一个正整数S（S <100 000 000）。 编写程序以查找序列中连续元素的子序列的最小长度，其总和大于或等于S。 用尺取法 #include<ios 阅读全文
posted @ 2020-05-19 17:30
zzzzzy2k
阅读(82)
评论(0)
推荐(0)
摘要：
数组初始化的几种方法 第一种 用for循环赋值 int a[L]; for(int i = 0;i<L;i++) { a[i] = 0; } 第二种 用memset函数 memset(a,0,sizeof(a)); 第三种 用{0} a[10] = {0}; 阅读全文
posted @ 2020-05-19 16:37
zzzzzy2k
阅读(132)
评论(0)
推荐(0)
摘要：
题目来源： 校门外的树 方法一： 假设每个点的树为1，将区间中的树减一，使其小于1 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cstdlib> using namespace 阅读全文
posted @ 2020-05-19 16:12
zzzzzy2k
阅读(145)
评论(0)
推荐(0)
浙公网安备 33010602011771号