楼主: Sabrina_0413
跳转到指定楼层
上一主题 下一主题
收起左侧

今天开始刷题!希望自己可以坚持下去

 
🔗
 楼主| Sabrina_0413 2018-9-28 20:57:25 | 只看该作者
全局:
9月28:
"45. Jump Game II
定义一个变量记录上一次的最大步,一个变量记录目前的最大步
第N遍:
658. Find K Closest Elements:查找位置两边扩展和heap的方法可以想起来,但binary需要继续刷"
回复

使用道具 举报

🔗
 楼主| Sabrina_0413 2018-10-1 22:10:54 | 只看该作者
全局:
10月1日:
"4. Median of Two Sorted Arrays
binary search:蛮有意思的一道题
第N遍:
719. Find K-th Smallest Pair Distance:很很有意思啊,希望再刷一次就可以过"
回复

使用道具 举报

🔗
 楼主| Sabrina_0413 2018-10-3 20:58:33 | 只看该作者
全局:
10月2日:
"
第N遍:
668. Kth Smallest Number in Multiplication Table:有意思~~
268. Missing Number: 。。。^还是要记好的。。。。"
10月3日:
"632. Smallest Range
(1)Using Pointers: 定义一个arry refers to the element which needs to be considered next i
(2) Using Priority Queue:定义一个heap,来存储[nums[i][j],i,j]==>先存储第一列,然后再不断的将最小值的邻近值加入;同时要记得更新max_值
第N遍:
41. First Missing Positive:挺有意思,继续刷。"
回复

使用道具 举报

🔗
 楼主| Sabrina_0413 2018-10-5 10:09:39 | 只看该作者
全局:
10月4日:
"76. Minimum Window Substring
(1) s中t的每个元素的位置放在hashtable中,余下的方法与632一致。需要注意t中可能存在重复的元素
(2) two pointer'--sliding window:关键定义两个hashtable:dic1=collections.Counter(t); dic2=collections.defaultdict(int),并定义一个数记录dic2里满足dic1中元素(及值)的个数。注意存在没有满足条件的的字符串,返回“”
第N遍:
209. Minimum Size Subarray Sum:过-- two pointer'--sliding window的方法不要太赞~!果然搞懂了hard,medium简直是小菜。。
567. Permutation in String
(1) two pointer'--sliding window:依旧仿照76的方法,定义两个hashtable,控制窗口长度为len(s1)
(2)array:定义两个array=[0]*26,如果比较array1==array2来判断,并控制窗口的长度为len(s1)
注:array和hashtable都是可以进行是否相等的比较的
438. Find All Anagrams in a String:过"
回复

使用道具 举报

🔗
 楼主| Sabrina_0413 2018-10-5 10:45:39 | 只看该作者
全局:
补上3号的:
"632. Smallest Range
(1)Using Pointers: 定义一个arry refers to the element which needs to be considered next i
(2) Using Priority Queue:定义一个heap,来存储[nums[i][j],i,j]==>先存储第一列,然后再不断的将最小值的邻近值加入;同时要记得更新max_值
第N遍:
41. First Missing Positive:挺有意思,继续刷。"
回复

使用道具 举报

🔗
 楼主| Sabrina_0413 2018-10-5 21:57:02 | 只看该作者
全局:
10月5日:
"239. Sliding Window Maximum
定义queue,每次将nums[i]放进来之前,都先比较queue中的数值与nums[i]的大小,若小于nums[i],则remove掉
30. Substring with Concatenation of All Words
用hashtable+two pointer(方法与之前的76比较相似)--固定窗口宽度
第N 遍:
142. Linked List Cycle II:过
645. Set Mismatch:过
540. Single Element in a Sorted Array:过"
回复

使用道具 举报

🔗
 楼主| Sabrina_0413 2018-10-8 11:23:15 | 只看该作者
全局:
补上10月6号和7号的~~~预答辩倒计时2天,已无心刷题。。。
"
第N遍:
394. Decode String:定义stack=[['',num]]==》来分别存储每一段,挺有意思,需要再继续刷"
"
第N遍:
36. Valid Sudoku:需要再练习"
回复

使用道具 举报

🔗
 楼主| Sabrina_0413 2018-10-18 16:02:56 | 只看该作者
全局:
10月17日,终于找回来一点刷题状态,最近太放纵:
"907. Sum of Subarray Minimums
用stack~~~
第N遍:
496. Next Greater Element I: 过
503. Next Greater Element II
739. Daily Temperatures
387. First Unique Character in a String: 过:找到字符串中某个字符的位置:ind=s.find(C),若找不到返回-1;找打字符C在字符串中最右边的位置:ind=s.rfind(c);字符串中某字符出现的个数:s.count(c)
451. Sort Characters By Frequency: 过:dic[s[i]]=dic.get(s[i],0)+1;sorted_dic=sorted(dic.items(), key=lambda x: x[1],reverse=True)-->sorted_dic为array
347. Top K Frequent Elements:过"
回复

使用道具 举报

🔗
 楼主| Sabrina_0413 2018-10-21 22:08:52 | 只看该作者
全局:
10月18日:
"第N遍:
692. Top K Frequent Words:过。sorted_dic=sorted(dic.items(),key=lambda x:(-x[1],x[0]),reverse=False)=》其中false表示从小到大,默认的排序顺序"

10月21日:
"
第n遍:
659. Split Array into Consecutive Subsequences
分两种情况:这个数在三个之中,或者是多于三个时。
215. Kth Largest Element in an Array: 过
572. Subtree of Another Tree
508. Most Frequent Subtree Sum: 求sum of value的时候挺有意思~~"
回复

使用道具 举报

🔗
 楼主| Sabrina_0413 2019-1-9 09:30:45 | 只看该作者
全局:
上一次更新竟然是10月底,后来在国内很难打开网页+去日本旅游+准备毕业答辩就放弃了记录。。。。
前两天男票刚帮我买的会员,以下是最近几天按照frequency刷的记录,希望对没有买会员的朋友有帮助(跳过的一般都是太难不想刷的。。):
12月28        1,2,(146跳过),200,3
12月29:4        ,138,(273跳过),20        ,42
12月30:(904看不懂题,跳过),56        ,5               
1月3日:15,(404跳过),(141跳过),301       
1月4日:21,121,206(recursive method needed to prectice more),53,175(开始学习并熟悉SQL语言),23,7,238
1月5日:253,10(跳过)
1月6日:11,297(design,跳过),33,269
1月7日:681,9,76,482,17,34
1月8日:22(backtrack的方法有点晕);771;322(dp);54(1. zip(*matrix), matrix.reverse(); 2. 设定行走方向:dr=[0,1,0,-1];dc=[1,0,-1,0]);344
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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