Rings and Rods
给一个string. 里面有一组组的字符, 第一个是RGB代表颜色,第二个是这个颜色对应的位置[0,9]. 求[0,9]中有几个同时有RGB.
给一个string. 里面有一组组的字符, 第一个是RGB代表颜色,第二个是这个颜色对应的位置[0,9]. 求[0,9]中有几个同时有RGB.
给一个字符串组, 求words的个数最多的多少.
给个数字, 问翻转两次是不是和以前的数字一样.
给一个字符串组, 找到第一个回文
给一个数组, 求一个和最大的长度为k的子序列. 这有三个定语, 长度为k, 子序列, 和最大. 我用的是做一个pair<坐标, 数字>, 然后排序两次.
给一个数组, 给一个整数target. 求这个整数在数组排序后中出现的位置.
给两个字符串组, 找到其中出现一次的字符串的交集.
给一个数组, 求两个不同数字的最大距离. 这题讨论里的人O(N^2)都100%, 我O(N*100)居然8%… 就是利用map的put的原理(重复覆盖相同元素). 然后再扫一次即可.
给一个string s, 只有a和b, 看看是不是所有的a都出现在b前边. 这题我看答案咋做的都有. 但是不是设置flag就是sort. flag容易有corn cases, sort明显不是o(n). 我用的是计数法. 先算下有多少a, 然后看看是不是都在b前边.
删掉中间的node.