工科女外表弱不经风内心强大励志呼口号劳资一定要找到工作留美的刷题记录

CS女汉子~~虽然DS的申请都没音讯了 但是没事俺也想刷刷easy

https://leetcode.com/problems/re ... -from-sorted-array/   （array：easy）public class Solution {
    public int removeDuplicates(int[] nums) {
        int index=1;
        if(nums.length==0) return 0;
        if(nums.length==1) return 1;
        for(int i=0;i<nums.length-1;i++)
        {
            if(nums[i]!=nums[i+1])
            {
                nums[index++]=nums[i+1];
            }
            else
            {
                continue;
            }
        }
        return index;
    }
}

××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××
https://leetcode.com/problems/move-zeroes/   （array：easy）
public class Solution {
    public void moveZeroes(int[] nums) {
        int index=0;
        int len=nums.length;
        for(int i=0;i<len;i++)
        {
            if(nums[i]!=0)
            {
                nums[index++]=nums[i];
            }
        }
        for(int i=index;i<len;i++)
        {
            nums[i]=0;
        }
    }
}

××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××
https://leetcode.com/problems/merge-two-sorted-lists/   （Linked List：easy）
解法一：递归
/**
* Definition for singly-linked list.
* public class ListNode {
*     int val;
*     ListNode next;
*     ListNode(int x) { val = x; }
* }
*/
public class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
     if (l1 == null || l2 == null) {
            return l1 == null ? l2 : l1;
        }
        ListNode head = null;
        if (l1.val < l2.val) {
            head = l1;
            head.next = mergeTwoLists(l1.next, l2);
        } else {
            head = l2;
            head.next = mergeTwoLists(l1, l2.next);
        }
        return head;
    }
}


————————————————————————————————————————————————————————————————————————
解法二：
/**
* Definition for singly-linked list.
* public class ListNode {
*     int val;
*     ListNode next;
*     ListNode(int x) { val = x; }
* }
*/
public class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
    if(l1==null||l2==null)
    {
        return l1==null ? l2 : l1 ;
    }
    ListNode node = null;
    ListNode head = null;
    if(l1.val<l2.val)
    {
        head=l1;
        l1=l1.next;
    }
    else{
        head=l2;
        l2=l2.next;
    }
    node=head;
    while(l1!=null&&l2!=null)
    {
        if(l1.val<l2.val)
        {
            node.next=l1;
            l1=l1.next;
        }
        else{
            node.next=l2;
            l2=l2.next;
        }
        node=node.next;
    }
    if(l1==null) node.next=l2;
    if(l2==null) node.next=l1;
    return head;
}
}

calalia 发表于 2015-10-13 05:08
CS女汉子~~虽然DS的申请都没音讯了 但是没事俺也想刷刷easy

加油 一起刷起！

https://leetcode.com/problems/reverse-linked-list/     （Linked List：easy）链表好烦，头疼中
/**
* Definition for singly-linked list.
* public class ListNode {
*     int val;
*     ListNode next;
*     ListNode(int x) { val = x; }
* }
*/
public class Solution {
    public ListNode reverseList(ListNode head) {
        if(head==null || head.next==null) return head;  

        ListNode pre = head;  
        ListNode p = head.next;  
        pre.next = null;  
        ListNode nxt;  
        while(p!=null) {  
            nxt = p.next;  
            p.next = pre;  
            pre = p;  
            p = nxt;  
        }  
        return pre;  
    }  
}  

说的好！！！！

楼主好赞，上周有去亚马逊面试（散招实习），估计挂了~不知道之后好可不可以投~