但行好事，莫问前程

题目描述：链表排序，空间复杂度要求O(nlogn)。时间复杂度为O(nlogn)的排序方式为归并排序。先把链表分成小链表，小到只有一个元素，这样就编程有序的了，然后就是有序链表的合并，归并的原理就是这样的，关键是怎么编程实现，这里用到两个关键的方法：1、将链表分成小链表的方法。这个方法要掌握，在链表中和很多地方要用到。一般都是采用两个指针一个快指针一个满指针，快指针每次走两步，...

75. 颜色分类给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入: [2,0,2,1,1,0]输出: [0,0,1,1,2,2]进阶：一个直观的解决方案是使用计数排序的两趟扫描算...

45.跳跃游戏给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例:输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。class Solution {pu...

给出一个无重叠的 ，按照区间起始端点排序的区间列表。在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。输入: intervals = [[1,3],[6,9]], newInterval = [2,5]输出: [[1,5],[6,9]]输入: intervals = [[1,2],[3,5],[6,7],[8,10],[12,16]], ne...

class Solution {public: TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) { if(root==NULL){ return root; } //找到p或者q就返回。 if(root...

1、两数之和:给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]方法一...

问题描述：题目描述Edit DistanceGiven two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 step.)You have the following 3 operatio...

Given an integer array nums, find the contiguous subarray within an array (containing at least one number) which has the largest product.Example 1:Input: [2,3,-2,4]Output:6Explanation: [2,3] ha...

Given an array of n positive integers and a positive integer s, find the minimal length of a contiguous subarray of which the sum ≥ s. If there isn't one, return 0 instead.Example: Input: s = 7, ...

二叉树的非递归前序遍历(根->左->右) void preorderTraversal(TreeNode* root) { if(root==NULL){ return ; } TreeNode * p=root; stack<TreeNode *> stas...

84. Largest Rectangle in HistogramGiven n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histogram. Ab...

题目：Two elements of a binary search tree (BST) are swapped by mistake.Recover the tree without changing its structure.Note: A solution using O(n ) space is pretty straight forward. Could you dev...

题目描述：Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.解题思路：第一种是递归方法：每个二叉树的最大深度=左子树的...

题目描述：链表：变换成为：两种思路：1、第一种比较容易想到，也比较简单，但是就是复杂度比较高，即使能在牛客网的LeetCode上能通过。就是把所有的元素都存储起来呗，然后新建一个链表，循环取第一个，最后一个，第一个，最后一个直到结束为止，并将这写元素插入到新的链表中，程序如下：import java.util.LinkedList;public class Solution...

10.正则表达式的匹配注释程序去解答题目，递归class Solution {public: bool isMatch(string s, string p) { return matchCore((char*)s.c_str(),(char*)p.c_str()); } bool matchCore(char *str,char * pat){...