一亩三分地

 找回密码 注册账号

扫描二维码登录本站

BBS
Offer多多
Salarytics
交友
Learn
Who's Hiring?
Visa Tracker
疫情动态
指尖新闻
Instant
客户端
微信公众号
扫码关注公众号
留学申请公众号
扫码关注留学申请公众号
Youtube频道
留学博客
关于我们
楼主: smilelin
收起左侧

[其他] 8月刷题/Mock interview接龙活动(缺米刷题的来)

   关闭 [复制链接] |只看干货 |刷题
我的人缘0

升级   47.71%

zhangrz2 2020-9-1 00:06:56 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (184)
 
 
0% (0)    👎
有没有9月的刷题活动呀?
回复

使用道具 举报

我的人缘0

升级   10%

NightGuard 2020-9-1 02:06:51 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   99% (179)
 
 
0% (1)    👎
今天太忙了



本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册账号

x

评分

参与人数 2大米 +2 收起 理由
SimonnnnYi + 1 给你点个赞!
二月的逆流 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

我的人缘0

升级   49.71%

二月的逆流 2020-9-1 02:21:53 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (280)
 
 
0% (0)    👎
8/31 继续打卡

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册账号

x

评分

参与人数 3大米 +3 收起 理由
huleiming0224 + 1 给你点个赞!
SimonnnnYi + 1 给你点个赞!
zea7ot + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

我的人缘0

升级   13.57%

gracecheng 2020-9-1 02:24:51 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   99% (155)
 
 
0% (1)    👎
3题 #76先把T中所有的字母放入dictionary中key是字母value是出现次数。设置一个start和end来当window不包含T中所有字母时移动end+=1,当window包含T中所有字母时start+=1.
#206 可以用iteration和recursion #236 用DFS解决,如果parent左右都有返回,则返回parent。如果只有左边,则返回左边。如果只有右边则只返回右边。

评分

参与人数 3大米 +3 收起 理由
biglittlethings + 1 给你点个赞!
SimonnnnYi + 1 给你点个赞!
zea7ot + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

我的人缘0

升级   67.14%

zea7ot 2020-9-1 02:56:21 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   97% (757)
 
 
2% (19)    👎
20200830:
new
3:
4:
5:

review
3: 0439, 0450
4: 0158, 0282, 0297, 0301, 0410
5:

米用光了lol

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册账号

x

评分

参与人数 3大米 +3 收起 理由
huleiming0224 + 1 给你点个赞!
biglittlethings + 1 给你点个赞!
SimonnnnYi + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

我的人缘0

升级   12.5%

wen jun fan 2020-9-1 03:53:55 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (64)
 
 
0% (0)    👎
本帖最后由 wen jun fan 于 2020-9-1 03:55 编辑

去外面玩了,补周六的三题:
154寻找旋转排序数组中的最小值 II:
var findMin = function(nums) {
    let n=nums.length-1;
    if(n<0) return -1;
    while(n>0 && nums[n]==nums[0]) n--;
    if(nums[0]<=nums[n]) return nums[0];
    let l=0,r=n;
    while(l<r){
        let mid=Math.floor(l+r>>1);
        if(nums[mid]<nums[0]) r=mid;
        else l=mid+1;
    }
    return nums[l];
};162寻找峰值:
const findPeakElement = (nums) => {
    if (nums.length === 1) return 0
    let l = 0
    let r = nums.length - 1

    while (l < r) {
        const mid = Math.floor(l + (r - l) / 2)
        if (nums[mid] > nums[mid + 1]) {
            r = mid
        } else {
            l = mid + 1
        }
    }

    return l
}
167两数之和 II - 输入有序数组:
var twoSum = function(numbers, target) {
    if(numbers.length === 2) return [1,2];
    let len = numbers.length
    for(let i = 0; i < len; i++){
        let l = i + 1
        let r = len - 1
        while(l <= r) {
            let mid = Math.floor((l + r) / 2)
            if(numbers + numbers[mid] == target) {
                return [i+1,mid+1]
            } else if(numbers + numbers[mid] > target){
                r = mid - 1
            } else if(numbers + numbers[mid] < target){
                l = mid + 1
            }
        }
    }   
};

评分

参与人数 3大米 +4 收起 理由
ann要加油啊 + 2 给你点个赞!
VXZ + 1 给你点个赞!
biglittlethings + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

我的人缘0

升级   12.5%

wen jun fan 2020-9-1 03:57:45 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (64)
 
 
0% (0)    👎
补周日
283移动零:
var moveZeroes = function(nums) {
    let zeroStartIndex = -1;
    for (let i=0; i< nums.length; i++) {
        if (nums[i] === 0 && zeroStartIndex === -1)
            zeroStartIndex = i;
        else if (nums[i] !== 0 && zeroStartIndex !== -1) {
            nums[zeroStartIndex] = nums[i];
            nums[i] = 0;
            zeroStartIndex++;
        }
    }
};
287寻找重复数:
var findDuplicate = function(nums) {
    let intersect = getIntersect(nums);
    let ptr1 = nums[0];
    let ptr2 = intersect;
    while (ptr2 !== ptr1) {
        ptr1 = nums[ptr1];
        ptr2 = nums[ptr2];
    }

    return ptr2;
};

/**
* @param {number[]} nums
* @param {number}
*/
function getIntersect(nums) {
    let fast = nums[0];
    let slow = nums[0];

    do {
        slow = nums[slow];
        fast = nums[fast];
        fast = nums[fast];
    } while (fast !== slow);

    return fast;
}
719找出第 k 小的距离对
var smallestDistancePair = function(nums, k) {
    nums.sort((a,b)=>a-b);
               
    let min=Infinity, max=nums[nums.length-1]-nums[0];
    for (var i = 0; i < nums.length-1; i++) {
            min = Math.min(min, nums[i+1]-nums[i]);
    }
               
    function countLessThan(nums, target){
            let right = 0, count=0;
            for (var i = 0; i < nums.length; i++) {
                    while(nums[i]-nums[right]>target && right<=i) right++;
                    count+=(i-right);
            }
            return count;
    }
               
    while(min+1<max){
            let mid = Math.floor((min+max)/2);
            let count = countLessThan(nums, mid);
            if(count>countLessThan(nums,mid-1)&&count===k) return mid;
            if(count<k) min=mid;
            else max=mid;
    }
    if(countLessThan(nums,min)>=k) return min;
    return max;
};

评分

参与人数 4大米 +4 收起 理由
ann要加油啊 + 1 给你点个赞!
VXZ + 1 给你点个赞!
huleiming0224 + 1 给你点个赞!
biglittlethings + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

我的人缘0

升级   12.5%

wen jun fan 2020-9-1 04:00:05 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (64)
 
 
0% (0)    👎
wen jun fan 发表于 2020-9-1 03:57
补周日
283移动零:
var moveZeroes = function(nums) {

为什么我今天还没用我的3个大米,但是无法给米评分了?大家有这个问题吗?
回复

使用道具 举报

我的人缘0

升级   61%

SimonnnnYi 2020-9-1 04:25:25 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (57)
 
 
0% (0)    👎
8.31

四道 hash table的题!

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册账号

x

评分

参与人数 3大米 +3 收起 理由
dsdgjhbxewj1121 + 1 给你点个赞!
huleiming0224 + 1 给你点个赞!
biglittlethings + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

我的人缘0

升级   54%

biglittlethings 2020-9-1 04:27:18 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (338)
 
 
0% (0)    👎
M  560. Subarray Sum Equals K
M  238. Product of Array Except Self       
H  952. Largest Component Size by Common Factor
H  132. Palindrome Partitioning II
M  253. Meeting Rooms II
E   136. Single Number

评分

参与人数 4大米 +6 收起 理由
laonawuli + 2 给你点个赞!
TimLee + 2 给你点个赞!
dsdgjhbxewj1121 + 1 给你点个赞!
huleiming0224 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

隐私提醒:
■拉群请前往同学同事飞友|拉群结伴版块,其他版块拉群,帖子会被自动删除
■论坛不能删帖,为防止被骚扰甚至人肉,不要公开留微信等联系方式,请以论坛私信方式发送。
■特定版块可以超级匿名:https://pay.1point3acres.com/tools/thread
■其他版块匿名方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|||一亩三分地

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

Some icons made by Freepik from flaticon.com

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