蒙奇·D·路飞的博客

文章目录前言思路参考测试用例参考前言题目地址：合并两个有序链表思路之前看过一篇文章，链表具有天然的递归性，这个是链表本身的结构决定的，所以链表类的题目可以往递归去考虑（通过链表实现的图和树也是如此，所以理解递归是很重要的）参考看这个题目题解的时候，有一个讲递归的，讲的很好，分享出来。一看就会，一写就废？详解递归什么是递归呢？函数在运行时调用自己，这个函数就叫递归函数，调用的过程叫做递归。具体内容大家可以去看相关的文章，讲解的浅显易懂。帖子中也提供了练习递归的其他题目，可以一同练习。测

文章目录前言感触总结参考前言最近看到陈皓老师的一篇文章，深有感触。以下是截取部分：我还有一个以前团队里的一个小伙，人是很聪明，但就完全就是野路子，他对技术没有什么偏好，一个PHP程序员，做那个Discuz!论坛，公司被并购了，转成Java，开始研究Java的各种细节，对技术从来没有什么偏见，有什么就玩什么，每做一个项目，就算是一样的他都要用新的技术做一遍，然后跟着我做云计算，我教他TCP，教他C/C++，后来一起玩Docker/Go，等等，反正是一点就通，他是我见过学习能力最强的人。但是，有一个事他

文章目录地址思路解法及测试用例总结地址题目地址思路后面的值大于前面的值遍历一遍，得到一个最大值，和一个最小值，求差引申到求一个数组里的最大值和最小值，时间复杂度O(n)解法及测试用例public class BestTimeToBuyAndSellStock { public static void main(String[] args) { int[] arr = new int[]{7,1,5,3,6,4}; System.out.pri

忙起来了！LeetCode官网：https://leetcode.com/我是直接用GitHub授权登录的。问题确定整数是否是回文。不能申请额外的空间。思路直觉首先想到的想法是将数字转换为字符串，并检查字符串是否是回文，但这需要额外的非常量空间来创建字符串，这是问题描述所不允许的。第二个想法是恢复数字本身，然后将数字与原始数字进行比较，如果它们相同，则数字是...

没什么要说的，坚持吧！LeetCode官网：https://leetcode.com/我是直接用GitHub授权登录的。问题编写一个函数来查找字符串数组中最长的公共前缀字符串。解法一（水平扫描）原理 public String longestCommonPrefix(String[] strs) { if (strs.length == 0) retu...

没什么要说的，坚持吧！LeetCode官网：https://leetcode.com/我是直接用GitHub授权登录的。问题实现正则表达式与支持匹配’.’和’*’。解释‘.’匹配任何单个字符。 ‘*’匹配零个或多个前面的元素。匹配应覆盖整个输入字符串（不是部分）。函数原型应该是： bool isMatch（const char * s，const char ...

开心也是一天，不开心也是一天，我选择开心LeetCode官网：https://leetcode.com/我是直接用GitHub授权登录的。问题Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in th...

想成为高手最重要的就是要多思索，多敲代码LeetCode官网：https://leetcode.com/我是直接用GitHub授权登录的。问题给定一个链表，从列表末尾删除第n个节点并返回其头部。注意Given n will always be valid.举例给定链表：1-> 2-> 3-> 4-> 5，并且n = 2。从结尾删除...

我胡汉三又回来了，这次我不会再离开了LeetCode官网：https://leetcode.com/我是直接用GitHub授权登录的。问题给定一个包含包含数字的字符串2-9，返回数字可能表示的所有可能的字母组合。 数字到字母的映射（就像在电话按钮上一样）在下面给出。请注意，1不映射到任何字母。 举例Input: "23"Output: ["ad", "ae...

开心也是一天，不开心也是一天，我选择开心LeetCode官网：https://leetcode.com/我是直接用GitHub授权登录的。问题Given an array nums of n integers and an integer target, are there elements a, b, c, and d in nums such that a + b + ...

没什么要说的，坚持吧！LeetCode官网：https://leetcode.com/我是直接用GitHub授权登录的。问题给定一个罗马数字，将其转换为整数。输入保证在1到3999的范围内。解法class Solution { public static int romanToInt(String s) { int res = 0; ...

没什么要说的，坚持吧！LeetCode官网：https://leetcode.com/我是直接用GitHub授权登录的。问题给定一个整数，将其转换为罗马数字。输入保证在1到3999的范围内。解法class Solution { public static String intToRoman(int num) { String M[] = ...

做一个短视的人！ LeetCode官网：https://leetcode.com/我是直接用GitHub授权登录的。问题实现atoi将字符串转换为整数。提示：仔细考虑所有可能的输入案例。如果你想要一个挑战，请不要在下面看到问问自己什么是可能的输入案例。注意：这是针对这个问题被隐含的指定的（即没有给定的输入规格）。您有责任预先收集所有输入要求。at...

相信时间的力量 LeetCode官网：https://leetcode.com/我是直接用GitHub授权登录的。问题给你两个非空链表，表示两个非负整数。数字以相反的顺序存储，每个节点都包含一个数字。添加这两个数字并将其作为链接列表返回。举例Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)Output: 7 -&...

家是心灵的港湾 LeetCode官网：https://leetcode.com/我是直接用GitHub授权登录的。问题给定一个字符串，找到最长的子字符串的长度而不重复字符。举例给定”abcabcbb”的答案是”abc”，长度是3。 给定”bbbbb”的答案是”b”，长度为1。 给定”pwwkew”的答案是”wke”，长度为3.请注意，答案必须是子字符串，”pwke”...

承诺的事，就算拼了命也要做到啊，要不然承诺还有什么意义！ LeetCode官网：https://leetcode.com/我是直接用GitHub授权登录的。问题给定一个32位有符号整数，整数的反转数字。举例Input: 123Output: 321Input: -123Output: -321Input: 120Output: 21解法...

RTFSC 搞Linux的，甚至可以说是搞软件的。 RTFSC (Read the fucking source code )才是生活中最重要的。我们天天就是要读懂别人的，理解别人的，然后再模仿别人的，最后才是创新自己的。人生大半的时间是在学习，所以我们一定要RTFSC。LeetCode官网：https://leetcode.com/我是直接用GitHub授权登录的。...

我们确实不是很强大的人，但是我们也有存在的价值的！人生呐，并不是只有输和赢两种的啊！你也有着，只有你才能做的事情的啊！ ——热血高校2 为什么要把jks转为bks？ 因为：Java平台默认识别jks格式的证书文件，但是android平台只识别bks格式的证书文件。这段文字来自鸿洋大神的文章，想了解的可以看这里怎么转？有人说鸿洋大神写得那么明白，那...

没什么要说的，坚持吧！LeetCode官网：https://leetcode.com/我是直接用GitHub授权登录的。问题给定n个非负整数a 1，a 2，…，a n，其中每个代表坐标（i，a i）处的一个点。绘制n条垂直线，使得线i的两个端点处于（i，a i）和（i，0）处。找到两条线，它们与x轴一起形成一个容器，以使容器包含最多的水。注意：您不得倾斜容器，并且n至少...

有人说，你文笔那么差，水平也不高，为什么还要写这种烂文章，我说，我们从网上汲取了那么多，解决了我们那么多难题，我们也曾解决别人不曾遇到的困难啊，我们把这些东西写出来，可以让大家少走弯路，何乐而不为呢！LeetCode官网：https://leetcode.com/我是直接用GitHub授权登录的。问题给定一个字符串小号，发现最长的回文子小号。你可以假设s的最大长度是1000...

什么时候才能顺应自己的内心而活LeetCode官网：https://leetcode.com/我是直接用GitHub授权登录的。问题给定一个n个整数的数组S，在S中找到三个整数，使得总和最接近给定数量的目标。返回三个整数的总和。你可以假设每个输入都有一个解决方案。举例 For example, given array S = {-1 2 1 -4}, and tar...

没有人会知道未来会遇到什么问题，也没有人天生就什么都会，关键是你要总结，要不断提高自己解决问题的能力，以及自信心 LeetCode官网：https://leetcode.com/我是直接用GitHub授权登录的。问题该字符串按照”PAYPALISHIRING”如下所示的给定数量的行以Z字形模式写入:(您可能希望以固定字体显示此模式以便更好的易读性）P A H N...

霍金昨天回到了属于他的宇宙星空，他本不属于这里，他属于宇宙 前言，准备开始看LeetCode，不知道什么时候能看完，但是有什么关系呢？有时候做一些事，只是为了兴趣而已，何必要把自己搞的那么辛苦，那么信誓旦旦。LeetCode官网：https://leetcode.com/我是直接用GitHub授权登录的。问题给定一个整数数组，返回这两个数字的索引，使它们合计成一个特定的...