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

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

 
🔗
vegito2002 2018-5-11 23:14:06 | 只看该作者
全局:
Sabrina_0413 发表于 2018-5-11 23:11
哇~!赞~~O(∩_∩)O谢谢!~~

应该是for i = 0..3 (i < 4), 我上面打错了
回复

使用道具 举报

🔗
 楼主| Sabrina_0413 2018-5-12 09:49:57 | 只看该作者
全局:
vegito2002 发表于 2018-5-11 23:14
应该是for i = 0..3 (i < 4), 我上面打错了

That's okey~~Thanks again~~
回复

使用道具 举报

🔗
 楼主| Sabrina_0413 2018-5-13 10:23:55 | 只看该作者
全局:
2018年5月12日:731. My Calendar II
没好好刷题,上午和男票聊天,下午去打了3个多小时的羽毛球,还不小心拿了个小奖品:羽毛球钥匙串,好好可爱n(*≧▽≦*)n~~
运动真的是治“百病”啊~~有啥事儿只要运动一下出一身汗,就妥妥的过去啦啦啦啦~~
回复

使用道具 举报

🔗
 楼主| Sabrina_0413 2018-5-14 14:43:22 | 只看该作者
全局:
2018年5月13日:
"220. Contains Duplicate III
本题的关键是:
1. K window==》当i>=k时,每次移除dic[nums(i-k)/(t+1)]。
2. 使用bucket sort algorithm,定义hashtable, 将nums[i]/(t+1)作为key,当key在k window中已存在时,返回true;若不存在,判断与前后backet的差值。
784. Letter Case Permutation
s.isalpha();s.lower(); s.upper()
1. DFS
2. 字符串
回复

使用道具 举报

🔗
 楼主| Sabrina_0413 2018-5-14 18:20:57 | 只看该作者
全局:
2018年5月14日:
526. Beautiful Arrangement
按照官方答案做,也是超时的。。。+_+
46. Permutations
定义visited=[0]*len(nums),当nums[i]被访问过时,visited[i]=1
216. Combination Sum III
回复

使用道具 举报

🔗
 楼主| Sabrina_0413 2018-5-15 16:45:45 | 只看该作者
全局:
2018年5月15日:
357. Count Numbers with Unique Digits
1. math
39. Combination Sum
backtracking(先对candidate进行排序,可以提前终止。。。)
77. Combinations
需要控制一下长度。。。
回复

使用道具 举报

🔗
 楼主| Sabrina_0413 2018-5-16 22:37:35 | 只看该作者
全局:
2018年5月16:90;40
"90. Subsets II
1. backtracking
2. 使用collection.Counter(nums)
40. Combination Sum II
这两道题都有一个控制重复的环节,即:
for i in range(index,len(candidates)):
            if i>index and candidates[i] == candidates[i - 1]:
                continue"
回复

使用道具 举报

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

本版积分规则

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