August | 2019 | 书脊

Rectangle Overlap

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

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

给一个数组, 找其中的0到两边1最短距离. 这个题N^2还是很好做的, 就是一个扫一边内嵌一个while双指针. 但是N的做法就需要点考虑, 我是用counting的方法, 遇到0就记录一下0的个数, 遇到1就知道前边0的个数, 这样除一下2就知道中间的位置.

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

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

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

转置矩阵. 常规操作

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

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

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