相由心生的博客

生命不止，刷题不息~~~~~~前两天就一直在做15.三数之和，这个题在LeetCode和LeetCode中国上获赞很多，绝对的好题啊！不过，我喜欢这个题仅仅是因为它采用了快速排序的思想啦。从捋清思路到代码实现，突破重重Bugs大关，终于提交成功，对于小白而言，实属不易，接下来就跟大家分享一下这个题的解题思路，并附上用C++,java,和python的代码实现，希望能给大家提供帮助！1、...

1、题目说明：输入一个所有元素都是自然数的数组，初始状态你的位置位于第1个元素，每个元素的位置表示1步，当前所在位置的元素数值表示你下一次前进能够移动的最大步数，你的目标是以最小的前进次数从数组的第一个元素移动到数组的最后一个元素位置，你需要输出每次前进的步数。2、举例：输入 ： 2 3 1 1 4输出 ： 1 3 3、思路分析：首先，我们通过分析题意，可以看出该...

    爬楼梯问题有多种出现形式，有不固定最多可跨阶数（即最多可跨阶数为M，M作为方法参数）的，有固定每次最多可跨2阶的。接下来，我就对以上两种出线形势分别进行分析。（一）固定每次最多跨越2阶，使用非递归方式实现：1、问题描述： 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。...

1、动态规划问题导览：最长上升子序列（longest  increasing subsequence）问题，也可以叫最长非降序子序列，简称LIS。是动态规划算法的一个经典应用。 我们都知道，动态规划的一个特点就是当前解可以由上一个阶段的解推出， 由此，把我们要求的问题简化成一个更小的子问题。子问题具有相同的求解方式，只不过是规模小了而已。最长上升子序列就符合这一特性。我们要求n个数的最长上...

滴！又是一个笔试题总结！1、题目说明：铁路货车编组站如图显示，A点有K节车厢，所有车厢都须从A点进入，经C点道岔后，重新编组到B点。如:A点有车厢1-2-3（左—右），经C编组，到B点后，可以被编组成1-2-3，1-3-2，2-1-3，2-3-1，3-2-1等几种可能的编组。问：A有车厢编组（左—右）1-2-3-4，列车在经过编组后，能否在B点编组成4-1-3-2的顺序，请给...

两个排序数组的中位数给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。你可以假设 nums1 和 nums2 不同时为空。示例 1:nums1 = [1, 3]nums2 = [2]中位数是 2.0示例 2:nums1 = [1, 2]nums2 = ...

先来看题：给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例 1:输入:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]示例 2:输入:[ [1, 2, 3, 4], [5, 6, 7, 8], [9,10,11...

一、问题解答：1、递归为什么会出现栈溢出？大家都知道递归的实现原理是通过调用函数本身，在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。递归调用，只有走到最后的结束点后函数才能依次退出，而未到达最后的结束点之前，占用的栈空间一直没有释放，如果递归调用次数过多，就可能导致占用的栈资源超过线程的最大值，从而导致...

生命不止，刷题不息~~~~~~1、题目：给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = ...

一、合并两个有序链表（简单）将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4 1）java代码非递归实现（9ms  战胜96.25%）：/** * Definition for singl...