一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 2210|回复: 25
收起左侧

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

[复制链接] |试试Instant~ |关注本帖
winry 发表于 2015-10-10 17:09:43 | 显示全部楼层 |阅读模式

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
在amazon实习,开始每天的刷题生活,本人福气不浅,申请春季入学,manager,老板都是大好人,留下三个月的空闲时间等AD刷题,计划刷完leetcode easy和medium题目!!!  每天更新(周末偷懒不算)

评分

1

查看全部评分

Toby 发表于 2015-10-10 17:35:52 | 显示全部楼层
Amazon不是只要实习表现还不错都有return offer? 看来LZ有更远大的追求
回复 支持 反对

使用道具 举报

 楼主| winry 发表于 2015-10-10 18:08:33 | 显示全部楼层
https://leetcode.com/problems/longest-common-prefix/
public class Solution {
    public String longestCommonPrefix(String[] strs) {
        if (strs==null)
        {
           return null;
        }
        if(strs.length==0)
        {
            return "";
        }
        String s=strs[0];
        int len=s.length();
        for (int i=0;i<len;i++)
        {
            char c=s.charAt(i);
            for(int j=1;j<strs.length;j++)
            {
                if(c!=strs[j].charAt(i)&&strs[j].length()<=i)
                {
                    return s.substring(0,i);
                }
            }
        }
  return s;
  }
}

补充内容 (2015-10-12 15:52):
&&改成|| 就accepted啦
回复 支持 反对

使用道具 举报

surezero 发表于 2015-10-11 05:25:04 | 显示全部楼层
楼主加油

我本来也可以是接了offer 然后安逸享受人生的

结果一不小心手贱投了几家公司 蹲在角里去准备
回复 支持 反对

使用道具 举报

Freetymekiyan 发表于 2015-10-11 08:29:55 | 显示全部楼层
楼主加油!!

有想不通的题目需要参考可以看这里:发一个三刷LeetCode总结(http://www.1point3acres.com/bbs/ ... 7&fromuid=68465
想充分利用时间每天多看几道,可以在手机上下个APP:你们要的Leetcode安卓离线客户端来了(http://www.1point3acres.com/bbs/ ... 3&fromuid=68465
回复 支持 反对

使用道具 举报

 楼主| winry 发表于 2015-10-11 11:32:06 | 显示全部楼层
Toby 发表于 2015-10-10 17:35
Amazon不是只要实习表现还不错都有return offer? 看来LZ有更远大的追求

是amazon中国啦,不是大美的
回复 支持 反对

使用道具 举报

 楼主| winry 发表于 2015-10-11 11:45:39 | 显示全部楼层
surezero 发表于 2015-10-11 05:25
楼主加油

我本来也可以是接了offer 然后安逸享受人生的

好棒,我还在等offer,忐忑啊,你也在amazon吗?一起加油
回复 支持 反对

使用道具 举报

 楼主| winry 发表于 2015-10-11 11:46:59 | 显示全部楼层
Freetymekiyan 发表于 2015-10-11 08:29
楼主加油!!

有想不通的题目需要参考可以看这里:发一个三刷LeetCode总结(http://www.1point3acres.co ...

有看到你发的这个,膜拜!像你学习
回复 支持 反对

使用道具 举报

 楼主| winry 发表于 2015-10-11 11:47:28 | 显示全部楼层
Toby 发表于 2015-10-10 17:35
Amazon不是只要实习表现还不错都有return offer? 看来LZ有更远大的追求

我去的是amazon中国,不是大美的
回复 支持 反对

使用道具 举报

zjuzqh 发表于 2015-10-11 18:21:03 | 显示全部楼层
楼主大几还是研几
回复 支持 反对

使用道具 举报

 楼主| winry 发表于 2015-10-12 14:35:32 | 显示全部楼层
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;
    }
}

回复 支持 反对

使用道具 举报

 楼主| winry 发表于 2015-10-12 14:40:23 | 显示全部楼层
zjuzqh 发表于 2015-10-11 18:21
楼主大几还是研几

研究生了
回复 支持 反对

使用道具 举报

dongyu2015 发表于 2015-10-12 14:51:49 | 显示全部楼层
哇塞!!!!!!!!!赞 CS 女汉子帮忙顶~!
回复 支持 反对

使用道具 举报

dongyu2015 发表于 2015-10-12 14:56:21 | 显示全部楼层
winry 发表于 2015-10-10 18:08
https://leetcode.com/problems/longest-common-prefix/
public class Solution {
    public String lon ...

楼主这段代码有Bug
回复 支持 反对

使用道具 举报

 楼主| winry 发表于 2015-10-12 15:51:12 | 显示全部楼层
dongyu2015 发表于 2015-10-12 14:56
楼主这段代码有Bug

嗯嗯 忘记补充了 &&改成||就好了 谢谢啦
回复 支持 反对

使用道具 举报

dongyu2015 发表于 2015-10-12 15:57:27 | 显示全部楼层
winry 发表于 2015-10-12 15:51
嗯嗯 忘记补充了 &amp;&amp;改成||就好了 谢谢啦

加油加油,咱们CS女还是很有前途的!
回复 支持 反对

使用道具 举报

 楼主| winry 发表于 2015-10-12 16:48:36 | 显示全部楼层
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+carry; //个位加1
            digits=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;
                digits_1[0]=carry;
                return digits_1;
            }
        }
        else
        {
        return digits;
        }

        return digits;
    }
}

回复 支持 反对

使用道具 举报

 楼主| winry 发表于 2015-10-12 22:10:21 | 显示全部楼层
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!=val)
                {
                    nums[index++]=nums;
                }
            }
            return index;
        }
    }
}


回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-5 04:54

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表