Maximum Repeating Substring
给两个字符串, 问后一个重复k次后, 是不是前一个的substring. 这个题除了暴力好像没什么好办法.
给两个字符串, 问后一个重复k次后, 是不是前一个的substring. 这个题除了暴力好像没什么好办法.
给一个2d数组, 里面每组数据表示不同人的不同钱, 问最富的多少钱.
给一个整数, 问是不是confusing number.
给一个n和一个整数start构建一个数组, 然后求xor
给两个数组, 里面是字符串, 问是不是能concatenate后组成相同的字符串.
给一个string, 里面是东南西北, 给一个点从(0,0)开始, 求是否重复了坐标. 模拟即可
给一个数组, 问他重新排序后, 是不是一个等差数列. 直接排序下就可以
求一个数字x, 数组中的数字大于等于x的数字个数正好是x. 如果有x, 返回x, 否则返回 -1. 这个题首先看肯定是O(n^2)能解决的, 就是暴力破解. 然后这题一看x是对大小有考量, 肯定用binary search能优化, 用二叉肯定要先找边界, 所以看题知道边界是[0, n]. 然后再看用哪种二叉搜索, 这题因为答案唯一(题中给了, 不给的话自己prove很难, 我估计着狗家这题肯定是没告诉你答案必然唯一的, 如果想不到答案必然唯一, 这题很难在短时间写出来.), 剩下的就直接就写出来了..
给一个循环数组arr和一个k, 给了k的规则, 求最后的数组.
给一个二叉树, 其中有一个node是invalid, 这种invalid是他的右子树连到了右边的任意node. 求删除这个错误的子树后的树. 这个题主要是读懂题, 理解这种invalid只能发生在某个node的右子树上. 然后查重要用set. 就没了