一亩三分地

 找回密码 注册账号

扫描二维码登录本站


Salarytics=Salary Analytics
查询工资数据
系统自动计算每年收入

科技公司如何
用数据分析驱动产品开发
coupon code 250off 立减$250

深入浅出AB Test
从入门到精通
coupon code 250off 立减$250
游戏初创公司招聘工程师、UIUX Designer和游戏策划
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
把贵司信息放这里
查看: 4322|回复: 93
收起左侧

[打卡] 在职刷题打卡,目标工作日一天2题,周末一天5题

[复制链接] |试试Instant~ |打卡组队, 打卡
我的人缘0

分享帖子到朋友圈
xsijg8 | 显示全部楼层 |阅读模式
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   100% (9)
 
 
0% (0)    👎
活动类型:
线上学习
开始时间:
2019-7-4 16:36 至 2019-7-31 16:36 商定
活动地点:
online
性别:
不限
已报名人数:
33

一直在刷题,但是速度不尽人意,上个月只进步了30多题而已。立贴打卡刷题,写上今日刷题题目和小心得总结,月底目标是完成90题。
刚刚刷了一题Set Matrix Zeroes。继续继续~
第一次发帖不知道活动是怎样搞,有人愿意一起的话欢迎就在这里打卡啦。


补充内容 (2019-8-1 15:41):
这个活动结束啦,大家不要再加入了。明天开下一期,也是一个月~

已通过 (25 人)

  留言 申请时间
Lenkaberries

加的更晚哈哈 加油!一起刷题

2019-7-25 01:51
xcwang821

在职刷,老司机求带

2019-7-24 22:36
MaxXiang

参加

2019-7-24 18:12
aukingluntom

我要参加

2019-7-24 02:06
darktef

虽然加入有点晚,但是还是要刷

2019-7-23 07:10
jiangxiaoheng

在职刷,一天2题

2019-7-23 02:32
qizhong19920114

我要参加

2019-7-22 04:17
zinethQ

加入一起刷题!

2019-7-21 13:07

暂未通过 (8 人)

  留言 申请时间
xzhang30 2019-8-2 12:02
540175311 2019-8-2 10:05
yeah22 2019-8-1 13:50
Zoey.H 2019-7-30 00:23
renhairui 2019-7-28 02:52
lukezkk15 2019-7-28 01:36
zoefei 2019-7-26 22:38
LordMaul 2019-7-26 17:28

评分

参与人数 1大米 +2 收起 理由
14417335 + 2 给你点个赞!

查看全部评分


上一篇:基础极差的彩笔的刷题打卡
下一篇:给自己开一个打卡贴
我的人缘0
 楼主| xsijg8 2019-7-5 15:13:42 | 显示全部楼层
本楼:   0% (0)
 
 
0% (0)  
全局: 👍   100% (9)
 
 
0% (0)    👎
今日刷了三题,临时出了点事儿耽搁了,明天加油。现在在刷presum专题,基本上就是subarray sum的各种follow-up。
lintcode: Submatrix Sum
使用一个pre-sum matrix来做预处理,然后用一种把当前matrix拍扁的做法来使用pre-sum中的map找到答案。
leetcode 560. Subarray Sum Equals K
这题要新引入一个思考用变量t,在t这个时间点上,满足条件左边开始点有多少个,res就加上多少个;加完以后再把当前sum加入counter內,这样就不会多计算终点比起始点小的情况。
Set Matrix Zeroes
这题的trick在于,如何明智的使用第一行来存 当前列是否要置0 的信息。所以先扫一遍第一行,记录下是否有0;然后扫完整个matrix,把0都提到第一行;挨个遍历行,有0置0 or 第一行有0置0.最后处理第一行是否置0.
回复

使用道具 举报

我的人缘0
本楼:   0% (0)
 
 
0% (0)  
全局: 👍   100% (1)
 
 
0% (0)    👎
xsijg8 发表于 2019/07/05 15:13:42
今日刷了三题,临时出了点事儿耽搁了,明天加油。现在在刷presum专题,基本上就是subarray sum的各种follow-up。
lintcode: Submatrix Sum
使用一个pre...

同刷题加油
回复

使用道具 举报

我的人缘0
 楼主| xsijg8 2019-7-6 15:03:13 | 显示全部楼层
本楼:   0% (0)
 
 
0% (0)  
全局: 👍   100% (9)
 
 
0% (0)    👎
今日完成目标,5题,终于结束了一个专题进入了下一个。
presum的follow-up专题:
523 Continuous Subarray Sum
先是用dp写了这题,但是非常的慢,再用dp写下一题就TLE了;所以还是要使用presum最快。
继续灵活使用presum数组,这次是用了mod+n来填充presum。当当前mod存在过当时候,意味着从上一次出现到当前位置的区间,和可以整除k。
974 Subarray Sums Divisible by K
跟上一题很像,继续用mod+n来填充presum。去除了区间长度必须大于2的限制,另外也要考虑时间变量t,因为当mod出现过多次的时候,当前时间出现过的mod次数都应该加入最终次数。
开始做quick select专题:
215 Kth Largest Element in an Array
使用partition方法来逐渐缩小上下界,如果返回pos比k-1小,说明太靠前,则左边界设为pos+1;反之太考后,右边界设为pos-1。直到pos等于k-1,这个位置的当前元素就是第k大的元素。
414 Third Maximum Number
写完上一题后水了一题easy,数组很小的时候写法可以很巧妙。一一比较大小然后把元素整体后移即可,等于自己手动维护一个pq。
intcode508. Wiggle Sort
使用partition,同时调整上下界直到返回mid。这时所有左边的元素都小于等于右边的元素,那么如果数组长度为奇数,右边从末尾开始;偶数则从末尾前一位开始。左边从1开始,左右交换,step为2。停止条件是左边小于等于mid,而且left坐标小于right坐标,保证不会再把右边的元素换回去。
回复

使用道具 举报

我的人缘0
 楼主| xsijg8 2019-7-7 05:53:12 | 显示全部楼层
本楼:   0% (0)
 
 
0% (0)  
全局: 👍   100% (9)
 
 
0% (0)    👎

加油加油,欢迎监督
回复

使用道具 举报

我的人缘0
 楼主| xsijg8 2019-7-7 15:23:42 | 显示全部楼层
本楼:   0% (0)
 
 
0% (0)  
全局: 👍   100% (9)
 
 
0% (0)    👎
今日完成目标,5题,同切换了专题。
Quick sort专题:
Nuts & Bolts Problem 经典题,两个数组的quicksort。从螺母nuts中取最左边元素,然后拿它对螺钉进行partition;获取到partition的位置后,再取该位置的螺钉,拿去对螺母nuts进行partition。这样进行一次partition以后,当前位置的左边就全是小于它的元素,右边是大于它的元素,而且左侧的螺钉螺母总体是相契合的。接下来就是递归,对当前位置左侧和右侧分别进行partition了。
Flatten 一个nestList,要求不使用递归:
lintcode22 Flatten List
lintcode601 Flatten 2D Vector
173 Binary Search Tree Iterator
341. Flatten Nested List Iterator
方法基本都一样,使用堆栈就好啦,python使用deque更加方便。binary search tree则其实就是一个in-order遍历,先一路向左压入堆栈,然后弹出时候检查是否有右child,有则继续一路压入堆栈。
回复

使用道具 举报

我的人缘0
本楼:   0% (0)
 
 
0% (0)  
全局: 👍   97% (1038)
 
 
2% (23)    👎
加油加油
我之前也是这个计划 然后五月和六月咸鱼了两个月😂
回复

使用道具 举报

我的人缘0
flyingingray 2019-7-8 11:24:53 | 显示全部楼层
本楼:   0% (0)
 
 
0% (0)  
全局: 👍   100% (1)
 
 
0% (0)    👎
今天只刷了两道题,解法和思路就不写了,免得剧透:)

Pacific Atlantic Water Flow,        417
Moving Average from Data Stream, 346
回复

使用道具 举报

我的人缘0
 楼主| xsijg8 2019-7-8 14:22:45 | 显示全部楼层
本楼:   0% (0)
 
 
0% (0)  
全局: 👍   100% (9)
 
 
0% (0)    👎
找了一个专题分类,查看了一下,目前还没有覆盖到的专题有:string,segment tree,bit & math,graph & Topological Sort,接下来一一复习。
今天只刷了,一题半。。。没有偷懒,卡在Sudoku Solver上了,搞了半下午一晚上,也只能写到 “如果所有小九宫格只缺一个数,能solve出来” 的程度。
324 Wiggle Sort II
partition到中位数在mid位置上。跟上一题不一样的地方在于,奇偶数组的分开处理并且要成山形状的递增(小于mid的数组从小到大填写,大于mid的数组反向从小到大填写),这样保证差值最大的大小值处于结果数组的中间,就不会出现相邻元素相等的情况。结果数组用mid数填满来初始化,这样漏掉的1个元素刚好是mid。
37. Sudoku Solver
写写画画半下午一晚上也没写出来= =,明天先做valid sodoku再做这题吧。
回复

使用道具 举报

我的人缘0
 楼主| xsijg8 2019-7-8 14:24:00 | 显示全部楼层
本楼:   0% (0)
 
 
0% (0)  
全局: 👍   100% (9)
 
 
0% (0)    👎
flyingingray 发表于 2019-7-8 11:24
今天只刷了两道题,解法和思路就不写了,免得剧透:)

Pacific Atlantic Water Flow,        417

点赞!欢迎加入,一起加油~
回复

使用道具 举报

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

本版积分规则

隐私提醒:
■为防止被骚扰甚至人肉,不要公开留微信等联系方式,请以论坛私信方式发送。
■特定版块可以超级匿名:https://pay.1point3acres.com/tools/thread
■其他版块匿名方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版||一亩三分地

GMT+8, 2019-12-11 12:59

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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