Minimum Number of Operations to Reinitialize a Permutation
定义了一些操作, 求复原perm数组的操作次数. 暴力解…也没有什么简化方法.
定义了一些操作, 求复原perm数组的操作次数. 暴力解…也没有什么简化方法.
定义一个happy string, 求第k个字典序的happy string是什么. 暴力解, 好像没有什么简化方法.
给一个字符串s和一个字符串part, 删除所有part在s中的字符. 这题就暴力做即可.
给一个string, 里面是0和1, 给一个操作, 可以flip所有在i后的字符, 求最少flip几次. 这题通过观察, 可以发现如果从左往右考虑, 从0到1的flip和从1到0的flip, 其实都不会影响左边已经flip过的字符, 故操作次数只与当前的字符是不是和前一个字符相同有关.
给一个board, 里面的’X’代表船的位置, 船和船之间隔着至少一个’.’, 问有几艘船 这题就dfs一下即可. 搜过的mark成’Y’
给一个数组, 有多少组triple(i,j,k), 可以让0<= i < j<k <=n中[i,j),[j,k]的xor相等. 这题挺有意思, 直接做就是O(N^3), 是可以过的. 然后考虑优化到O(N^2), 因为xor是半加符号, 所以可以想到是用presum的方法. 首先建立pre xor数组, 但是怎么用这个数组, 可以考虑一下, xor相等的意思是值为0, 所以如果有一个区间[i,k]中的xor为0, 那么这个区间里的所有j都是答案的选项.
给一个数组, 求做triangle sum后的数字。 这题就模拟一下就可以
给一个数组, 找里面是不是包含区间[min, min+nums.length-1]的所有数字.
给一个数组, 求距离0最近的数字, 如果2个数字相同, 返回最大的.
给一个数组和一个字符串,求在数组的位置对应的字符串的位置添加空格.