Menu Sidebar
Menu

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

转置矩阵. 常规操作

Binary Gap

找一个int中两个1之间最大的距离. 先把int变成string, 然后找每个1的gap, 然后取最大.

Number of 1 Bits

给个整数, 数一. 因为是Integer,所以一共32位. 1 << i 就是每个位上的1.

Leaf-Similar Trees

比较两棵树的叶子顺序是不是一样. 这个就是traverse一下, 然后比较.

Middle of the Linked List

找链表中间的点. 用快慢指针

Older Posts

书脊

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

August 2019
M T W T F S S
« Jul    
 1234
567891011
12131415161718
19202122232425
262728293031