欢马劈雪的技术文章、集册、实例源码

时代Java，与您同行！关注微信公众号，关注前沿技术，微信搜索：nowjava或时代Java，也可点击这里扫码关注

时代Java

登录注册

京东自营 + 国补 iPhone 历史最低价国家补贴享8折

欢马劈雪

Merge Two Sorted Lists（合并两个已排序的数组）

翻译合并两个排好序的链表，并返回这个新链表。新链表应该由这两个链表的头部拼接而成。原文Merge two sorted linked lists and return it as a new list.The new list should be made by splicing together the nodes of the first two lists.代码/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next;

欢马劈雪 2020-08-04 17:37:59 2020-08-04 05:37:59

merge， two， sorted， lists，合并
Valid Parentheses（有效的括号）

翻译给定一个只包含'(', ')', '{', '}', '[' 和']'的字符串，判断这个输入的字符串是否是有效的。括号必须在正确的形式下闭合，"()" 和"()[]{}" 是有效的，但是 "(]" 和"([)]" 则不是。原文Given a string containing just the characters '(', ')', '{', '}', '[' and ']',determine if the input string is valid.

欢马劈雪 2020-08-04 17:37:59 2020-08-04 05:37:59

valid， parentheses，有效，括号， leetcode
Remove Nth Node From End of List（从列表尾部删除第 N 个结点）

翻译给定一个链表，移除从尾部起的第 n 个结点，并且返回它的头结点。例如，给定链表：1->2->3->4->5，n = 2。在移除尾部起第二个结点后，链表将变成：1->2->3->5。备注：给定的 n 是有效的，代码尽量一次通过。原文Given a linked list, remove the nth node from the end of list and return its head.For example,Given linked list: 1->

欢马劈雪 2020-08-04 17:37:59 2020-08-04 05:37:59

remove， nth， node， from， end
4 Sum（4 个数的和）

翻译给定一个有 n 个数字的数组 S，在 S 中是否存在元素 a，b，c 和 d 的和恰好满足 a + b + c + d = target。找出数组中所有的不想等的这四个元素，其和等于 target。备注：在（a，b，c，d）中的元素必须从小到大排列。（a ≤ b ≤ c ≤ d）其结果必须不能够重复。例如，给定 S = {1 0 -1 0 -2 2}，target = 0。

欢马劈雪 2020-08-04 17:37:59 2020-08-04 05:37:59

sum，个数， leetcode，题解
Letter Combinations of a Phone Number（电话号码的字母组合）

翻译给定一个数字字符串，返回所有这些数字可以表示的字母组合。一个数字到字母的映射（就像电话按钮）如下图所示。输入：数字字符串“23”输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]备注:尽管以上答案是无序的，如果你想的话你的答案可以是有序的。

欢马劈雪 2020-08-04 17:37:59 2020-08-04 05:37:59

letter， combinations， phone， number，电话号码
3 Sum Closest（最接近的 3 个数的和）

翻译给定一个有 n 个整数的数组 S，找出 S 中 3 个数，使其和等于一个给定的数，target。返回这 3 个数的和，你可以假定每个输入都有且只有一个结果。例如，给定 S = {-1 2 1 -4}，和 target = 1。那么最接近 target 的和是 2。(-1 + 2 + 1 = 2)。

欢马劈雪 2020-08-04 17:37:59 2020-08-04 05:37:59

sum， closest，最接近，个数， leetcode
3 Sum（3 个数的和）

翻译给定一个有 n 个整数的数组 S，是否存在三个元素 a,b,c 使得 a+b+c=0?找出该数组中所有不重复的 3 个数，它们的和为 0。备注：这三个元素必须是从小到大进行排序。结果中不能有重复的 3 个数。

欢马劈雪 2020-08-04 17:37:59 2020-08-04 05:37:59

sum，个数， leetcode，题解
Longest Common Prefix（最长公共前缀）

翻译写一个函数（或方法）来寻找一个字符串数组中的最长公共前缀。原文Write a function to find the longest common prefix string amongst an array of strings.释义"abcdefg" "abcdefghijk" "abcdfghijk" "abcef" 上面的字符串数组的最长公共前缀就是"abc"。

欢马劈雪 2020-08-04 17:37:59 2020-08-04 05:37:59

longest， common， prefix，最长，公共
Roman to Integer（罗马数到整型数）

翻译给定一个罗马数字，将其转换到整型数值。输入被保证在 1 到 3999 之间。原文Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.一开始就没有构思好，虽然按上一题的套路可以走下去，但结果就是像我下面这样……代码凌乱……

欢马劈雪 2020-08-04 17:37:59 2020-08-04 05:37:59

roman， integer，罗马，数到，整型
Integer to Roman（整型数到罗马数）

翻译给定一个整型数值，将其转换到罗马数字。输入被保证在 1 到 3999 之间。原文Given an integer, convert it to a roman numeral.Input is guaranteed to be within the range from 1 to 3999.我不会告诉你一开始我是用的无数个变量和 if……后来实在受不了这么多变量就将其写成了枚举，那么接下来就迎刃而解了。

欢马劈雪 2020-08-04 17:37:59 2020-08-04 05:37:59

integer， roman，整型，数到，罗马
Container With Most Water（最大水容器）

翻译给定 n 个非负整数 a1,a2,...,an，其中每个代表一个点坐标（i,ai）。n 个垂直线段例如线段的两个端点在（i,ai）和（i,0）。找到两个线段，与 x 轴形成一个容器，使其包含最多的水。备注：你不必倾倒容器。原文Given n non-negative integers a1, a2, ..., an,where each represents a point at coordinate (i, ai).

欢马劈雪 2020-08-04 17:37:59 2020-08-04 05:37:59

container， most， water，大水，容器
Regular Expression Matching （正则表达式匹配）

翻译实现支持“.”和“*”的正则表达式匹配。“.” 匹配支持单个字符“*” 匹配零个或多个前面的元素匹配应该覆盖到整个输入的字符串（而不是局部的）。该函数的原型应该是：bool isMatch(const char s, const char p)示例：isMatch("aa","a") → falseisMatch("aa","aa") → trueisMatch("aaa","

欢马劈雪 2020-08-04 17:37:59 2020-08-04 05:37:59

regular， expression， matching，正则表达式，匹配
Palindrome Number（回文数）

翻译确定一个整数是否是回文数。不能使用额外的空间。一些提示：负数能不能是回文数呢？（比如，-1）如果你想将整数转换成字符串，但要注意限制使用额外的空间。你也可以考虑翻转一个整数。然而，如果你已经解决了问题“翻转整数（译者注：LeetCode 第七题），那么你应该知道翻转的整数可能会造成溢出。你将如何处理这种情况？这是一个解决该问题更通用的方法。

欢马劈雪 2020-08-04 17:37:59 2020-08-04 05:37:59

palindrome， number，回文， leetcode，题解
String to Integer (atoi)（转换到整型）

翻译实现“atoi”将字符串转换成整型数。提示：仔细考虑所有可能的输入。如你想要挑战，请不要参阅下面并问问自己都有哪些可能的输入请看。说明：模糊的指定（没有给定的输入规格）就是为了这个问题。你负责收集所有可能的输入。atoi 的要求：函数首先放弃尽可能多的空字符直到找到一个非空白字符。

欢马劈雪 2020-08-04 17:37:59 2020-08-04 05:37:59

string， integer， atoi，换到，整型
String to Integer (atoi)（转换到整型）

翻译翻转一个整型数例 1：x = 123, 返回 321例 2：x = -123, 返回 -321原文Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321Have you thought about this? （来自 LeetCode 官网)Here are some good questions to ask before coding.Bonus points for you if you have already thought through this!

欢马劈雪 2020-08-04 17:37:59 2020-08-04 05:37:59

string， integer， atoi，换到，整型
Reverse Integer（翻转整数）

翻译字符串“PAYPALISHIRING”通过一个给定的行数写成如下这种 Z 型模式：P A H NA P L S I I GY I R 然后一行一行的读取：“PAHNAPLSIIGYIR”写代码读入一个字符串并通过给定的行数做这个转换：string convert(string text, int nRows);调用 convert("PAYPALISHIRING", 3)，应该返回"PAHNAPLSIIGYIR"。原文The string "

欢马劈雪 2020-08-04 17:37:59 2020-08-04 05:37:59

reverse， integer，翻转，整数， leetcode
ZigZag Conversion（Z型转换）

翻译给定一个字符串 S，找出它的最大回文子字符串。你可以假定 S 的最大长度为 1000，并且这里存在唯一一个最大回文子字符串。原文Given a string S, find the longest palindromic substring in S.You may assume that the maximum length of S is 1000,and there exists one unique longest palindromic substring.

欢马劈雪 2020-08-04 17:37:59 2020-08-04 05:37:59

zigzag， conversion，转换， leetcode，题解
Longest Palindromic Substring（最大回文子字符串）

翻译有两个给定的排好序的数组 nums1 和 nums2，其大小分别为 m 和 n。找出这两个已排序数组的中位数。总运行时间的复杂度应该是 O(log(m+n))。原文There are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays.The overall run time complexity should be O(log (m+n)).

欢马劈雪 2020-08-04 17:37:59 2020-08-04 05:37:59

longest， palindromic， substring，最大，回文
Longest Substring Without Repeating Characters

翻译给定一个字符串，找出其没有重复字符的最大子序列的长度。例如，“abcabcbb”的无重复字符的最大子序列是“abc”，它的长度是 3。 “bbbbb”的最大子序列是“b”，它的长度是 1。原文Given a string, find the length of the longest substring without repeating characters.

欢马劈雪 2020-08-04 17:37:59 2020-08-04 05:37:59

longest， substring， without， repeating， characters
Add Two Numbers

翻译给你两个表示两个非负数字的链表。数字以相反的顺序存储，其节点包含单个数字。将这两个数字相加并将其作为一个链表返回。输入: (2 -> 4 -> 3) + (5 -> 6 -> 4)输出: 7 -> 0 -> 8原文You are given two linked lists representing two non-negative numbers.

欢马劈雪 2020-08-04 17:37:59 2020-08-04 05:37:59

add， two， numbers， leetcode，题解

个人简介

欢马劈雪
纵马驰骋迎雪而行
获得 161932 积分
https://nowjava.com/creator/10001

欢马劈雪

Merge Two Sorted Lists（合并两个已排序的数组）

Valid Parentheses（有效的括号）

Remove Nth Node From End of List（从列表尾部删除第 N 个结点）

4 Sum（4 个数的和）

Letter Combinations of a Phone Number（电话号码的字母组合）

3 Sum Closest（最接近的 3 个数的和）

3 Sum（3 个数的和）

Longest Common Prefix（最长公共前缀）

Roman to Integer（罗马数到整型数）

Integer to Roman（整型数到罗马数）

Container With Most Water（最大水容器）

Regular Expression Matching （正则表达式匹配）

Palindrome Number（回文数）

String to Integer (atoi)（转换到整型）

String to Integer (atoi)（转换到整型）

Reverse Integer（翻转整数）

ZigZag Conversion（Z型转换）

Longest Palindromic Substring（最大回文子字符串）

Longest Substring Without Repeating Characters

Add Two Numbers

个人简介

欢马劈雪

纵马驰骋迎雪而行

获得 161932 积分

https://nowjava.com/creator/10001

热门标签

社区

关于