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

楼主大几还是研几

https://leetcode.com/problems/implement-strstr/     (string:easy)

public class Solution {
    public int strStr(String haystack, String needle) {
        if(haystack==null||needle==null)
        {
            return 0;
        }
         if(needle.length()==0)
        {
            return 0;
        }
        int i,j;
        int l=needle.length();
        for (i=j=0;i<haystack.length()&&j<needle.length();)
        {
            if(needle.charAt(j)==haystack.charAt(i)){
                if(j==needle.length()-1)
                {
                    return i-l+1;
                }
                else{
                    j++;i++;
                }
            }
            else{
                i=i-j+1;
                j=0;
            }
        }
        return -1;
    }
}

zjuzqh 发表于 2015-10-11 18:21
楼主大几还是研几

研究生了

哇塞！！！！！！！！！赞 CS 女汉子帮忙顶~！

winry 发表于 2015-10-10 18:08
https://leetcode.com/problems/longest-common-prefix/
public class Solution {
    public String lon ...

楼主这段代码有Bug

求交往。。。

然陌语 发表于 2015-10-12 14:56
楼主这段代码有Bug

嗯嗯 忘记补充了 &&改成||就好了 谢谢啦

winry 发表于 2015-10-12 15:51
嗯嗯 忘记补充了 &amp;&amp;改成||就好了 谢谢啦

加油加油，咱们CS女还是很有前途的！

https://leetcode.com/problems/plus-one/      (array:easy)
public class Solution {
    public int[] plusOne(int[] digits) {
        int carry=1;
        int tmp;
        for(int i=digits.length-1;i>=0;i--)
        {
            tmp=digits[i]+carry; //个位加1
            digits[i]=tmp%10;
            carry=tmp/10;
            if (carry==0)
            break;
        }
        if(carry==1)
        {
            int[] digits_1=new int[digits.length+1];
            for(int i=digits.length-1;i>=0;i--)
            {
                digits_1[i+1]=digits[i];
                digits_1[0]=carry;
                return digits_1;
            }
        }
        else
        {
        return digits;
        }

        return digits;
    }
}

https://leetcode.com/problems/remove-element/  (array:easy)【注：】不可以初始化新的数组，本题本意是数组原来的大小不变，所以直接将不等于val的值前移，后边的值不变。
public class Solution {
    public int removeElement(int[] nums, int val) {
        int index=0;
        // int[] nums_1=new int[nums.length];
        if(nums.length==0)
        {
            return 0;
        }
        else
        {
            for(int i=0;i<nums.length;i++)
            {
                if(nums[i]!=val)
                {
                    nums[index++]=nums[i];
                }
            }
            return index;
        }
    }
}