Menu Sidebar
Menu

Contains Duplicate II

给一个数组和一个数字k, 问数组有没有两个数想问, 但是index的差为最多k.

Contains Duplicate III

给一个数组, k和t, 问有没有两个数差是k, index的差是t. 这个题不难, 但是全是corn cases.

Implement Stack using Queues

用queue写一个stack. 这里有很多的不同实现方法, 最简单的就是当push的时候, 改成stack.

Summary Ranges

给一个数组, 让返回其中的range. 用i和j两个指针, j在前边扫. i记录后边的位置. 当j = i+1的时候, 就是最后的一个元素.

Power of Two

看一个数是不是2的幂. 看整除2后,是不是1.

Lowest Common Ancestor of a Binary Search Tree

二叉搜索书上两个节点. 公共节点肯定是大小在两个节点之间的.

Lowest Common Ancestor of a Binary Tree

找一个二叉树上两个节点的最近公共节点.

Delete Node in a Linked List

删一个链表上的node.

Product of Array Except Self

给一个数组, 返回一个数组, 使得每个数是数组中数字的除了自己以外的乘积. 先从左往右计算, 然后再返回来.

Search a 2D Matrix II

给一个排序的2d的数组, 搜索元素, 二分查找的2d版.

Older Posts

书脊

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

November 2019
M T W T F S S
« Oct    
 123
45678910
11121314151617
18192021222324
252627282930