Sum of Absolute Differences in a Sorted Array
给一个排序好的数组, 求里面某个数字的与其他数字的绝对值之和. 这个题通过观察就可以看出来是前序和+后序和, 但是因为前序和后序是从两侧算的, 所以要通过减法使得从数字当前坐标开始计算.
给一个排序好的数组, 求里面某个数字的与其他数字的绝对值之和. 这个题通过观察就可以看出来是前序和+后序和, 但是因为前序和后序是从两侧算的, 所以要通过减法使得从数字当前坐标开始计算.
给一个字符串allowed和一个字符串组words, 问words里面是不是由allowed里的字符组成. 查存在用set
和 https://leetcode.com/problems/longest-palindromic-subsequence/ 的区别是, 不能连续的两个字符相连, 并且规定只能是偶数. 因为只能是偶数, 所以改动是: 1. if(i >= j) return 0; 2. 转换方程要判断是否和前一个字符相同, 所以要记录一下前边每个状态下的当前字符, 所以变成了3维dp.
给一个数字n, 求[1,n]的所有数变成二进制后, 连接起来的数的十进制表示, 需要取模10e9+7后的数字. 这个题我自己看了下答案, 里面居然还有用逆元求等比数列和的做法, 我还在研究中.
给一个数组, 里面的数字可能会重复, 问里面有多少组不同的数字对, 可以想加成k. 这个题主要是有重复, 所以用counting来做, 然后要判断2个数字是否重复来更新counting的数组
给一个string, 要变成另一个string, 规则是看到G 返回G, 看到() 返回o, 看到(al)返回al.
还是找LCA, 这次是找n个node的lca 一个个找即可.
给两个list和[a,b], 把第一个list的ath到bth的node断开, 把list2接进去. 因为要断开, 所以分成left和right, 然后因为要接进去, 所以还要找到list2的最后一个node, end.