-
两数之和
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。
- 示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
/**
* 执行用时 :5 ms, 在所有 Java 提交中击败了94.43% 的用户
* 内存消耗 :38.1 MB, 在所有 Java 提交中击败了73.94%的用户
* @param nums
* @param target
* @return
*/
public int[] twoSum(int[] nums, int target) {
int[] indexResult=new int[2];
HashMap<Integer,Integer> map=new HashMap(nums.length,1);
int size=nums.length;
for (int i = 0; i < size; i++) {
if (map.containsKey(nums[i])){
indexResult[0]=map.get(nums[i]);
indexResult[1]=i;
return indexResult;
}
map.put(target-nums[i],i);
}
return indexResult;
}
-
两数相加
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
- 示例:
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
* 执行用时 :3 ms, 在所有 Java 提交中击败了99.59% 的用户
* 内存消耗 :43.7 MB, 在所有 Java 提交中击败了88.10%的用户
*/
class Solution {
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
ListNode tempL1=l1;
ListNode tempL2=l2;
ListNode result=new ListNode(0);
ListNode tempResult=result;
int tempNum=0;
int jinwei=0;
int l1Num=0;
int l2Num=0;
while (tempL2!=null||tempL1!=null||jinwei>0) {
l1Num=tempL1==null?0:tempL1.val;
l2Num=tempL2==null?0:tempL2.val;
tempNum=l1Num+l2Num+jinwei;
if ( tempNum>9 ){
tempNum-=10;
jinwei=1;
}else {
jinwei=0;
}
tempResult.next=new ListNode(tempNum);
tempResult=tempResult.next;
if (tempL1!=null)
tempL1=tempL1.next!=null?tempL1.next:null;
if (tempL2!=null)
tempL2=tempL2.next!=null?tempL2.next:null;
}
return result.next;
}
}
-
无重复字符的最长子串
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
- 示例 1:
输入: "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
- 示例 2:
输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
- 示例 3:
输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。
思考中
