String Compression
给一个string, 求如何in-place的压缩, 返回改后数组的大小. 用双指针法, 一个指针write指向数组的写入点, 另一个read指向数组的读取点.
给一个string, 求如何in-place的压缩, 返回改后数组的大小. 用双指针法, 一个指针write指向数组的写入点, 另一个read指向数组的读取点.
给两个字符串s和t, 问s和t是不是之差一个edit distance. 先看两个的长度, 差超过2个肯定不行, 然后一样的话就看是不是都一样, 不一样(差一个) 就从前往后扫, 然后看substring.
给一个字符串, 和一个k, 要求重新编辑字符串, 让每隔k个夹一个-.
给一个list, 里面是字符串, 问是不是横竖都是同一个字符串. 这个题就按照题意查就行了, 注意边界.
这题真是瞎了眼.
给一组数,按照里面二进制1的个数排序.
给一个已经sorted的2d matrix, 求里面负数的个数. 这个题sorted肯定是要用二叉搜索的. 但是为了速度, 应该考虑两个情况,一个是里面全是负数, 一个数里面没有负数. 第一个情况是在第一个数就是负数的情况下, 第二个求你高考是在最后一个数是负数的情况下.
给一个abbr和一个word, 问abbr是不是word的缩写. 这个题太傻逼了, 各种corner cases. 而且还有’01’ ‘a’ 这种带leading 0的.
做一个简单的rate limiter, 要求10秒内不能有重复的message. 直接用map做.
给一个s和一个t, 问s是不是t的子序列. 这个题有个follow up, 需要二叉才能过.