Menu Sidebar
Menu

Positions of Large Groups

找到一个string上连续长度超过3个同样字符的位置. 返回的是index.

Flipping an Image

先左右翻转, 然后0/1互换

Shortest Distance to a Character

扫两次, 用count记录非C的字符的个数, 这时候注意两边的corn case, 开始扫的时候要把count设置为MAX, 因为如果是0, 那么是意味着当前i的位置的字符是C. 所以要设置成MAX

Rectangle Overlap

给两个矩形, 判断是不是重合. 开始我是算面积判断的, code很长, 因为算面积的时候, 需要判断两个矩阵的相对位置, 所以要判断很多次. 答案是依靠判断几个角的坐标位置.

Backspace String Compare

看两个string是不是相同, string里的#号是删除下一个字符.

Maximize Distance to Closest Person

给一个数组, 找其中的0到两边1最短距离. 这个题N^2还是很好做的, 就是一个扫一边内嵌一个while双指针.

但是N的做法就需要点考虑, 我是用counting的方法, 遇到0就记录一下0的个数, 遇到1就知道前边0的个数, 这样除一下2就知道中间的位置.

Peak Index in a Mountain Array

给一个数组, 找一个index,比左大比右小, 这个题前提是这个index一定存在, 省去很多corn cases的判断, 直接二分找

Buddy Strings

给两个字符串, 问交换其中一个字符串的两个字符后能不能变成另一个字符串. 这个题corn case很多….

Lemonade Change

买东西, 价值5块, 一共有三种货币5,10,20. 问能不能找开. 这个遇到20$先找大的($10 + $5), 再找小的($5 x 3).

Transpose Matrix

转置矩阵. 常规操作

Older Posts

书脊

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

September 2019
M T W T F S S
« Aug    
 1
2345678
9101112131415
16171819202122
23242526272829
30