文章作者：Yx.Ac   文章来源：勇幸|Thinking (http://www.ahathinking.com)   转载请注明，谢谢合作。 — 最长递增子序列又叫做最长上升子序列；子…

定义： 二叉排序树或者是一棵空树，或者是具有下列性质的 二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的 根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于或 等于它的根结点的值； （3）左、右…

题目详情：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/description/ 这道题于我而言更多是熟悉JavaScript的二叉树操作。 …

     最近开始研究算法，恶补一下早该知道的东西。不说废话了，也些时候是我们把问题想复杂了。        输入一个string…

 快速排序是对冒泡排序的一种改进。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按次方法对这两部分数据分别进行快速排序，整个排序过程可以…

有趣的面试题——瓶子问题 一块钱可以买一瓶水，三个瓶盖子可以换一瓶谁，问N块钱可以喝多少瓶？ 实现方案 问题的出发点 N块钱一定可以买N瓶水，可以得到N个瓶盖子 这N个瓶盖子每3个可以换一瓶水，得到一个瓶盖子 具体实现 …

<big>今天真是有点小郁闷，笔试居然没通过，题目就是上面这个，看着并不太难，但是可能是有点紧张吧，想了至少三四十分钟居然还没理清思路。笔试结束之后特意跑到星巴克静下心来思考了一下，结果用了二十分钟左右就写出…

当一个需要排序的数组前后两部分为排好序的时候，我们就会用到归并排序，即把前后两个数组合为一个排好序的数组，如果不是前后两部分排好序的，则用分治法使其前后两部分排好序，代码如下： /* * merge sort * @Au…

44. Wildcard Matching DescriptionHintsSubmissionsDiscussSolution Pick One Given an input string (s) and a patt…

LeetCode Algorithm #14 Longest Common Prefix 题目内容 Write a function to find the longest common prefix string am…

利用递归来实现栈的倒序 //这个i定义在函数外面，防止每次递归调用将i的值初始化为0 int i = 0; public int[] reverseStackRecursively(int[] stack, int to…

/** * Definition of singly-linked-list: * class ListNode { * public: *     …