一些力扣题目个人见解
1. 两数之和
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。
示例:
给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]
class Solution {
public int[] twoSum(int[] nums, int target) {
for(int i = 0; i < nums.length; i++){
for(int j = i + 1; j < nums.length; j++){
if(nums[j] == target - nums[i])
return new int[]{i,j};
}
}
return null;
}
}2. 两数相加
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
示例：
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807
class Solution {
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
ListNode lP = new ListNode(0);
ListNode lNew = null;
while(l1!=null||l2!=null) {
int i = 0;
if(lP.next != null)
i += lP.next.val;
if (l1 != null)
i += l1.val;
if (l2 != null)
i += l2.val;
if (i > 9) {
i = i % 10;
ListNode l = new ListNode(i);
lP.next = l;
lP.next.next = new ListNode(1);
} else {
ListNode l = new ListNode(i);
lP.next = l;
}
if (lNew == null) {
lNew = lP.next;
}
lP = lP.next;
if(l1!=null)
l1 = l1.next;
if(l2!=null)
l2 = l2.next;
}
return lNew;
}
}3. 无重复字符的最长子串
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
示例 2:
输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
示例 3:
输入: "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是"wke"，所以其长度为 3。 请注意，你的答案必须是 子串 的长度，"pwke"是一个子序列，不是子串。
class Solution {
private int maxLength;
private int currentLength;
public int lengthOfLongestSubstring(String s) {
char[] chars = s.toCharArray();
List list = new ArrayList<>();
for(int i = 0;imaxLength)
maxLength = currentLength;
}
return maxLength;
}
} 4. 寻找两个有序数组的中位数
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。
请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。
你可以假设 nums1 和 nums2 不会同时为空。
示例 1:
nums1 = [1, 3] nums2 = [2] 则中位数是 2.0
示例 2:
nums1 = [1, 2] nums2 = [3, 4] 则中位数是 (2 + 3)/2 = 2.5
class Solution {
private int size;
public double findMedianSortedArrays(int[] A, int[] B) {
int m = A.length;
int n = B.length;
if (m > n) { // to ensure m<=n
int[] temp = A; A = B; B = temp;
int tmp = m; m = n; n = tmp;
}
int iMin = 0, iMax = m, halfLen = (m + n + 1) / 2;
while (iMin <= iMax) {
int i = (iMin + iMax) / 2;
int j = halfLen - i;
if (i < iMax && B[j-1] > A[i]){
iMin = i + 1; // i is too small
}
else if (i > iMin && A[i-1] > B[j]) {
iMax = i - 1; // i is too big
}
else { // i is perfect
int maxLeft = 0;
if (i == 0) { maxLeft = B[j-1]; }
else if (j == 0) { maxLeft = A[i-1]; }
else { maxLeft = Math.max(A[i-1], B[j-1]); }
if ( (m + n) % 2 == 1 ) { return maxLeft; }
int minRight = 0;
if (i == m) { minRight = B[j]; }
else if (j == n) { minRight = A[i]; }
else { minRight = Math.min(B[j], A[i]); }
return (maxLeft + minRight) / 2.0;
}
}
return 0.0;
}
}5. 最长回文子串
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
示例 1：
输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。
示例 2：
输入: "cbbd" 输出: "bb"
class Solution {
public String longestPalindrome(String s) {
if(s.isEmpty())
return s;
char[] chars = s.toCharArray();
List oList = new ArrayList<>();
List jList = new ArrayList<>();
for(int i=0;i=0&&chars[i-1]==chars[i+1])
{
//奇数回文串
jList.add(i);
}
}
int length1 = 0;
int start = 0;
for(int i : oList){
int j=0;
while(i-j>=0&&i+1+jlength1){
length1 = (j+1)*2;
start = i - j;
}
j++;
}
}
for(int i : jList){
int j=0;
while(i-j>=0&&i+jlength1){
length1 = ((j+1)*2-1);
start = i - j;
}
j++;
}
}
//现在已找出最长回文串
if(length1==0)
length1=1;
return s.substring(start,start+length1);
}
} 6. Z字形变换
将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。
比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时，排列如下：
L C I R E T O E S I I G E D H N
之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。
请你实现这个将字符串进行指定行数变换的函数：
string convert(string s, int numRows);
示例 1:
输入: s = "LEETCODEISHIRING", numRows = 3 输出: "LCIRETOESIIGEDHN"
示例 2:
输入: s = "LEETCODEISHIRING", numRows = 4 输出: "LDREOEIIECIHNTSG" 解释: L D R E O E I I E C I H N T S G
class Solution {
public String convert(String s, int numRows) {
if(numRows==1)
return s;
StringBuilder newWord = new StringBuilder();
char[] chars = s.toCharArray();
List list = new ArrayList<>();
//i代表行号
/*
行1间隔(numRows-1)*2
行2间隔(numRows-2)*2
*/
for(int i=1;i<=numRows;i++)
{
int j=i;
//System.out.println("行："+i);
while(j<=chars.length)
{
list.add(j);
if (i!=1&&i!=numRows){
int k = j+(numRows-i)*2;
if(k<=chars.length)
//System.out.println((numRows-i)*2+j);
list.add(j+(numRows-i)*2);
}
//System.out.println(j);
j+=(numRows-1)*2;
}
}
//System.out.println(list.size()+" "+chars.length+" "+list.toString());
for(int i=0;i 7. 整数反转
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123 输出: 321
示例 2:
输入: -123 输出: -321
示例 3:
输入: 120 输出: 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。
class Solution {
public int reverse(int x) {
String s = Integer.valueOf(x).toString();
char[] newChars = new char[s.length()];
if(x<0)
{
newChars[0]=s.charAt(0);
for(int i=1;i