首先给出题目，这两题都是感觉有点儿复杂，但是道理是相通的题目。 3Sum Given an array nums of n integers, are there elements a, b, c i...

一道很有意思的题目，先贴下题目： Given n non-negative integers a1, a2, ..., an, where each represents a point at coo...

这题明显属于动态规划的题目。首先给出题目： On a staircase, the i -th step has some non-negative cost cost[i] assigned (0 ...

Given an array with n integers, your task is to check if it could become non-decreasing by modifying...

最近刷题刷到了好多Power of N，也就是判断一个数是否是N的各种次方。下面总结下大概的算法。 N为2 这种情况是比较特殊的，因为假如N是2的各种次方结果，那么将它转为二进制，必定是最高位是1，其...

该题目和最大子串一样，也是一个DP (Dynamic planning)问题。 题目大概为，给出一个数组，给出该数组最大的元素和，任意相加的元素不能左右相邻。

一道很简单的题目，计算某个32位无符号数中每个比特位1出现的次数，一开始直接遍历每个位，当然不可能遍历32个位，这样效率太低，4个位一起遍历，然后根据该4bit的值来直接switch出1出现的比特数，...

Kadane’s algorithm (Maximum subarray) 最近有点时间，抽空刷下leetcode，先从easy的开始刷：）基本都很简单，可是做到了 Maximum subarray ...

归并排序 刷leetcode的题目的时候有一个部分涉及到了两个有序数组的合并，其实仔细想想算法并不复杂，属于归并排序中的一次归并，那么下面做一个简单的笔记。 归并 首先，归并排序中有分而治之的思想，也...

B tree B树比较简单，以前写过的最小堆、最大堆之类的，就是在堆内实现的B树，每个节点的左分叉为小于该节点值，右分叉为大于该节点值，这样就实现了快速查找。 B-Tree 首先给下定义，假设节点最多...