给一个数字maxbit和一个sorted array, 求返回一个array, 里面的数字是k个query的结果, k是一个数字, 他是数组中每个数字的xor后最大不超过2^maxbit的数的可能数字. 这个题主要先理解题目, 然后已知xor运算是互逆的, 所以先算出所有数的xor, 然后再往前逐个xor即可得到前边数字的xor的数字, 设这个数字为x. 其次, 假设x是3, maxbit是5. 3的二进制就是11, (2^5 -1)的二进制是1111. 因为后边是4位, 所以前边的3可以看做是0011, 那么问题转化成, 1111和0011的最大xor可能取值是多少, 就是1100(1111 xor 0011).
给一个链表, 删除里面所有重复的元素, 链表本身不是已排序的. 因为没有排序, 所以要用set查重. 然后新建个链表返回即可.
给一个数组, 是个圈, 里面有n个人编号为[1..n], 每次游戏踢出第k个, 问剩下的标号是多少 这个就模拟一下吧. 我用set标示被踢出的. 然后当set的大小等于n-1 剩下没标到的就是答案.
给一个2d数组是points, 然后给一个数组里面是queries, query里面有一个圆的圆点坐标x,y和半径r, 求这个圆里面有多少个点. 这个题就是利用每个query的圆点位置和points的位置求解
这个题是看了hint, 发现如果一个十进制数字的三进制表示有2, 那么这个十进制数不是答案.
给一个数组, 求里面的数字乘积是正负还是0.
给一个数组, 里面的数字是一个冰激凌的cost, 给一个数字coin, 问最多能买几个冰激凌. 贪婪算法, 直接排序后算.
给一个数组, 定义一个操作是让数组任意的数字加一, 那么求多少个操作后, 数组可以变成严格递增的数组.
check一个string是不是包含所有的26个字母
给一个2d数组，里面是一个信封的长宽，问多少个信封能套起来。 这个题和前几天的盒子那个题很想，就是最长连续递增子序列， 先要按照长度排序， 然后就知道从前到后的长度的信封都能放到前一个信封里，然后要考虑同样长度的信封， 这时候要按照从大到小排序， 即同样长的信封，如果宽度不一样， 那么可以构造成不同的递增子序列。另外答案的这个LIS是我跟leetcode学的写法。