一道比较复杂的二叉树类题目，先给出题目： Given preorder and inorder traversal of a tree, construct the binary tree. Note...

这是一道排列的问题。在编程里，为了完成排列，基本上是由一个升序的数组，然后通过N次排列，生成N个中间排列结果，直到排列为倒序的数组，这样就会有N+2个排列方式。先看题目： Implement ```n...

首先给出题目，这两题都是感觉有点儿复杂，但是道理是相通的题目。 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...

家用路由器，其实有2种主要的功能，一种就是路由器，一种是交换机。 路由器是工作在网络层的设备，而交换机是工作在数据链路层的设备，所以不同的工作层级决定了它们的工作方式与作用的不同。路由器一般有两个物理...

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

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

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