Menu Sidebar
Menu

String Compression

给一个string, 求如何in-place的压缩, 返回改后数组的大小. 用双指针法, 一个指针write指向数组的写入点, 另一个read指向数组的读取点.

One Edit Distance

给两个字符串s和t, 问s和t是不是之差一个edit distance. 先看两个的长度, 差超过2个肯定不行, 然后一样的话就看是不是都一样, 不一样(差一个) 就从前往后扫, 然后看substring.

License Key Formatting

给一个字符串, 和一个k, 要求重新编辑字符串, 让每隔k个夹一个-.

Valid Word Square

给一个list, 里面是字符串, 问是不是横竖都是同一个字符串. 这个题就按照题意查就行了, 注意边界.

Longest Uncommon Subsequence I

这题真是瞎了眼.

Sort Integers by The Number of 1 Bits

给一组数,按照里面二进制1的个数排序.

Count Negative Numbers in a Sorted Matrix

给一个已经sorted的2d matrix, 求里面负数的个数. 这个题sorted肯定是要用二叉搜索的. 但是为了速度, 应该考虑两个情况,一个是里面全是负数, 一个数里面没有负数. 第一个情况是在第一个数就是负数的情况下, 第二个求你高考是在最后一个数是负数的情况下.

Valid Word Abbreviation

给一个abbr和一个word, 问abbr是不是word的缩写. 这个题太傻逼了, 各种corner cases. 而且还有’01’ ‘a’ 这种带leading 0的.

Logger Rate Limiter

做一个简单的rate limiter, 要求10秒内不能有重复的message. 直接用map做.

Is Subsequence

给一个s和一个t, 问s是不是t的子序列. 这个题有个follow up, 需要二叉才能过.

Older Posts

书脊

这青苔碧瓦堆, 俺曾睡风流觉, 将五十年兴亡看饱.