给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
class Solution {
public int[] twoSum(int[] nums, int target) {
for(int i = 0; i < nums.length - 1; i++){
for(int j = i+1; j < nums.length; j++) {
if((nums[i] + nums[j]) == target) {
return new int[]{i, j};
}
}
}
return new int[0];
}
}
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。
请你将两个数相加，并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外，这两个数都不会以 0 开头。
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode() {}
* ListNode(int val) { this.val = val; }
* ListNode(int val, ListNode next) { this.val = val; this.next = next; }
* }
*/
class Solution {
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
int + l2.val)/10;
ListNode l3 = new ListNode((l1.val + l2.val)%10);
ListNode head = l3;
ListNode next = null;
while(l1.next != null && l2.next != null) {
l2 = l2.next;
l1 = l1.next;
next = new ListNode((l1.val + l2.val + one)%10);
+ l2.val + one)/10;
l3.next = next;
l3 = next;
}
if(l1.next == null) {
while(l2.next != null) {
l2 = l2.next;
next = new ListNode((l2.val + one)%10);
+ l2.val)/10;
l3.next = next;
l3 = next;
}
}
if(l2.next == null) {
while(l1.next != null) {
l1 = l1.next;
next = new ListNode((l1.val + one)%10);
+ l1.val)/10;
l3.next = next;
l3 = next;
}
}
if( 1) {
next = new ListNode(1);
l3.next = next;
next.next = null;
}
return head;
}
}
给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
class Solution {
public int lengthOfLongestSubstring(String s) {
if(s == null || "".equals(s))
return 0;
int max = 1;
for(int i = 0; i < s.length()-1; i++) {
List<Character> list = new ArrayList<>();
list.add(s.charAt(i));
for(int j = i + 1; j < s.length(); j++) {
if(!list.contains(s.charAt(j)))
list.add(s.charAt(j));
else {
break;
}
}
if(list.size() > max)
max = list.size();
}
return max;
}
}
//上述暴力枚举时间复杂度太高，用滑动窗口
class Solution {
public int lengthOfLongestSubstring(String s) {
if(s.length() <=1)
return s.length();
Map<Character, Integer> map = new HashMap<>();
int left = 0;
int max = 0;
for(int i =0; i< s.length(); i++) {
if(map.containsKey(s.charAt(i)))
left = Math.max(left,map.get(s.charAt(i)) + 1);
map.put(s.charAt(i),i);
max = Math.max(max, i-left+1);
}
return max;
}
}
给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。
算法的时间复杂度应该为 O(log (m+n)) 。
示例 1：
输入：nums1 = [1,3], nums2 = [2] 输出：2.00000 解释：合并数组 = [1,2,3] ，中位数 2
示例 2：
输入：nums1 = [1,2], nums2 = [3,4] 输出：2.50000 解释：合并数组 = [1,2,3,4] ，中位数 (2 + 3) / 2 = 2.5
class Solution {
public double findMedianSortedArrays(int[] nums1, int[] nums2) {
int length1 = nums1.length;
int length2 = nums2.length;
if(length1 == 0 && length2 == 0)
return 0;
if(length1 == 0 && length2 > 0)
return length2 % 2 == 0 ? ((double)(nums2[length2/2-1] + nums2[length2/2]))/2 : nums2[length2/2];
if(length1 > 0 && length2 == 0)
return length1 % 2 == 0 ? ((double)(nums1[length1/2-1] + nums1[length1/2]))/2 : nums1[length1/2];
int [] sum = new int[length1 + length2];
for(int i = 0; i < length1; i++) {
sum[i] = nums1[i];
}
for(int j = 0; j < length2; j++) {
sum[j+length1] = nums2[j];
}
Arrays.sort(sum);
return sum.length%2 == 0 ? ((double)(sum[sum.length/2 -1] + sum[sum.length/2])/2) : sum[sum.length/2];
}
}
给你一个字符串 s，找到 s 中最长的回文子串。
示例 1：
输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。
class Solution {
public String longestPalindrome(String s) {
if(s.length() < 2)
return s;
int len = s.length();
int maxlen = 1;
int begin = 0;
//存是否是回文
boolean hui[][] = new boolean[len][len];
for(int i = 0; i < len; i++)
hui[i][i] = true;
char [] array = s.toCharArray();
for(int l = 2; l <= len; l++) {
for(int i = 0; i < len; i++) {
int j = l + i -1;
if(j >= len)
break;
if(array[i]!= array[j])
hui[i][j] = false;
else {
if(j - i <3)
hui[i][j] = true;
else
hui[i][j] = hui[i+1][j-1];
}
if(hui[i][j] && j - i + 1 > maxlen) {
maxlen = j - i + 1;
begin = i;
}
}
}
return s.substring(begin, begin + maxlen);
}
}
将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。
比如输入字符串为 "PAYPALISHIRING" 行数为 3 时，排列如下：
P A H N A P L S I I G Y I R 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："PAHNAPLSIIGYIR"。
class Solution {
public static String convert(String s, int numRows) {
if(numRows == 1)
return s;
char[][] charArray = new char[numRows][s.length()];
int slen = s.length();
int yushu = slen % (2 * numRows - 2);
int len = 0;
if (yushu == 0)
len = slen / (2 * numRows - 2) * (numRows - 1);
else if (yushu <= numRows && yushu > 0)
len = slen / (2 * numRows - 2) * (numRows - 1) + 1;
else if (yushu > numRows)
len = slen / (2 * numRows - 2) * (numRows - 1) + yushu - numRows + 1;
int index = 0;
for (int i = 0; i < len; i++) {
//vertical
if (i % (numRows - 1) == 0) {
for (int j = 0; j < numRows; j++) {
charArray[j][i] = s.charAt(index++);
if (index >= slen)
break;
}
} else {
int j = numRows - 1 - i % (numRows - 1);
charArray[j][i] = s.charAt(index++);
if (index >= slen)
break;
}
}
StringBuilder sb = new StringBuilder();
for (int i = 0; i < numRows; i++)
for (int j = 0; j < len; j++) {
if(charArray[i][j]!=0)
sb.append(charArray[i][j]);
}
return sb.toString();
}
}
给定一个二叉树的根节点 root ，返回它的 中序 遍历。
中序遍历：左中右
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode() {}
* TreeNode(int val) { this.val = val; }
* TreeNode(int val, TreeNode left, TreeNode right) {
* this.val = val;
* this.left = left;
* this.right = right;
* }
* }
*/
class Solution {
public List<Integer> inorderTraversal(TreeNode root) {
List<Integer> list = new ArrayList();
middleOrder(root, list);
return list;
}
public void middleOrder(TreeNode root, List<Integer> list) {
if(root == null)
return;
middleOrder(root.left, list);
list.add(root.val);
middleOrder(root.right, list);
}
}