Remove One Element to Make the Array Strictly Increasing
给一个数组, 求是否能删除一个后,让数组变成严格递增, 这个题有个陷阱, 就是示例二给的[2,3,1,2], 这个是返回false. 观察一下能看出, [2,3,1]这种, 就是不行的, 找规律发现, 不光需要比较相邻元素, 也要比较删除后的元素. 所以要用当前位置i, 记录删除后的前一个元素i-1的大小.
给一个数组, 求是否能删除一个后,让数组变成严格递增, 这个题有个陷阱, 就是示例二给的[2,3,1,2], 这个是返回false. 观察一下能看出, [2,3,1]这种, 就是不行的, 找规律发现, 不光需要比较相邻元素, 也要比较删除后的元素. 所以要用当前位置i, 记录删除后的前一个元素i-1的大小.
给一个数字n, 求[1,n]中有多少勾股数.
这题没啥可说的吧..
给一个string, 问能不能分解成n个substring, 这些substring由一个长度为2和n个长度为3的连续相同字母组成. 看着很复杂, 其实就是计数一下, 然后每次有新的char的时候, 看mod 3以后是不是能整除. 如果mod后是0, 那么就忽略, mod后是2, 就看是不是唯一的2. 因为必须有1个长度为2的子字符串, 所以最后要检查一下.
给一个string, 求最大的是奇数的substring. 这题就是从后往前找, 如果看到一个奇数就停止就行了.
给一个2d矩阵, 一个人的位置, 求矩阵上的两个点, 让这个人走的最远. 这题啥了, 最远的两个点, 当然是对角线. 哎….贴个比赛的code吧.
给一个n个数字的数组, 问最少可以取多少个数字, 使得分配给别的数字(包括自己),后让数组的值全相等. 一共n个数组, 那么全相等, 肯定就是sum % n == 0 才可能. 不然怎么分都分不出来. 然后因为要分给别的数, 所以只需要找到比sum/n大的数字, 即可., 因为反正这些大数都要分了才能变成sum/n, 是吧…..脑筋急转弯
给两个nxn矩阵, 问是否能通过连续翻转90度得到另一个矩阵.