a22184812-CSDN博客

转载 LeetCode 9 合并两个有序列表

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 自己编写的代码：/** * Definition for singly-linked list. * public cl...

2018-08-23 21:52:00 88

转载 LeetCode 8 有效的括号

给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1: 输入: "()" 输出: true 示例2: 输入: "()[]{}" 输出: true 示例3: 输入: "(...

2018-08-22 21:53:00 65

转载 String源码学习

String类提供了检查字符序列中单个字符的方法，比如有比较字符串，搜索字符串，提取子字符串，创建一个字符串的副本、字符串的大小写转换等。实例映射是基于Character类中指定的Unicode标准的。 Java语言提供了对字符串连接运算符的特别支持（+），该符号也可用于将其他类型转换成字符串。字符串的连接实际上是通过StringBuffer或者StringBuilder的append(...

2018-08-16 10:00:00 85

转载 LeetCode 7最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1: 输入: ["flower","flow","flight"] 输出: "fl" 示例2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。说明: 所有输入只包含小写字母a-z。思路：要...

2018-08-08 21:33:00 103

转载 LeetCode 5回文数

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1: 输入: 121 输出: true 示例2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个回文数。示例 3: 输入: 10 输出: false 解释: 从右向左读, 为 01 。...

2018-08-07 21:59:00 78

转载 LeetCode 6罗马数字转整数

罗马数字包含以下七种字符：I，V，X，L，C，D和M。字符数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如，罗马数字 2 写做I...

2018-08-07 21:53:00 94

转载 LeetCode 4.反转整数

给定一个 32 位有符号整数，将整数中的数字进行反转。示例1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231− 1]。根据这个假设，如果反转后的整数溢出，则返回 0。自己...

2018-08-03 21:27:00 84

转载 LeetCode 3.无重复字符的最长子串

给定一个字符串，找出不含有重复字符的最长子串的长度。示例：给定"abcabcbb"，没有重复字符的最长子串是"abc"，那么长度就是3。给定"bbbbb"，最长的子串就是"b"，长度是1。给定"pwwkew"，最长子串是"wke"，长度是3。请注意答案必须是一个子串，"pwke"是子序列而不是子串。解决方案方法一：暴力法 ...

2018-08-02 23:31:00 98

转载区分子串和子序列

给定"pwwkew"，子串是pww,wwk等很多个子串是连在一起的子序列是 pwk,pke等很多个子序列，但是子序列中的字符在字符串中不一定是连在一起的。转载于:https://www.cnblogs.com/TeFuir/p/9409343.html...

2018-08-02 19:25:00 95

转载 LeetCode 1.两数之和

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]自己编写代码：class Solution { public int[...

2018-08-01 20:56:00 91

转载 LeetCode 2.两数相加

给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807 解决方案方法...

2018-08-01 20:52:00 81

a22184812的博客