深入Linux内核架构(1)
从昨晚开始开始断断续续读这本书了。在刚毕业的那时候读过windows核心编程，里面也有不少内核的知识，但是那本书偏重windows以及编码，对操作系统的实现涉及不多，今年反正是充电的一年，leetco...
Insertion Sort List
一道在链表上进行插入排序的题目，假设在数组上，插入排序的写法不难，但是数据结构改为链表，还是有点儿麻烦的。首先看下题目： Sort a linked list using insertion sort...
Word Break
又是一道动态规划的题目，当然个人感觉不那么明显，但是也有递推的逻辑存在。 Given a non-empty string s and a dictionary wordDict containing...
Construct Binary Tree from Preorder and Inorder Traversal
一道比较复杂的二叉树类题目，先给出题目： Given preorder and inorder traversal of a tree, construct the binary tree. Note...
Next permutation
这是一道排列的问题。在编程里，为了完成排列，基本上是由一个升序的数组，然后通过N次排列，生成N个中间排列结果，直到排列为倒序的数组，这样就会有N+2个排列方式。先看题目： Implement ```n...
3Sum&&3Sum Closest
首先给出题目，这两题都是感觉有点儿复杂，但是道理是相通的题目。 3Sum Given an array nums of n integers, are there elements a, b, c i...
Container With Most Water
一道很有意思的题目，先贴下题目： Given n non-negative integers a1, a2, ..., an, where each represents a point at coo...
Min Cost Climbing Stairs
这题明显属于动态规划的题目。首先给出题目： On a staircase, the i -th step has some non-negative cost cost[i] assigned (0 ...
Non-decreasing Array
Given an array with n integers, your task is to check if it could become non-decreasing by modifying...