📣 独立日限时特惠: VIP通行证立减$68
楼主: Sabrina_0413
跳转到指定楼层
上一主题 下一主题
收起左侧

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

 
🔗
 楼主| 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"
回复

使用道具 举报

🔗
 楼主| Sabrina_0413 2018-5-16 22:38:26 | 只看该作者
全局:
zhongying 发表于 2018-5-15 21:29
个人感觉这个做法很不make sense

(⊙v⊙)嗯?哪个做法?
回复

使用道具 举报

🔗
 楼主| Sabrina_0413 2018-5-17 23:00:29 | 只看该作者
全局:
5月17:131,47
131. Palindrome Partitioning
47. Permutations II
回复

使用道具 举报

🔗
 楼主| Sabrina_0413 2018-5-19 11:27:18 | 只看该作者
全局:
5月18:698        Partition to K Equal Sum Subsets
回复

使用道具 举报

🔗
 楼主| Sabrina_0413 2018-5-19 12:13:54 | 只看该作者
全局:
5月18:60;79;698
"60. Permutation Sequence
index, k = divmod(k, m)==>index=k/m;k=k%m
79. Word Search
copy一个list,两个list不会同时改变:
(1)new_list = old_list[:];(2)new_list = list(old_list);(3)new_list = copy.copy(old_list);(4)import copy
new_list = copy.deepcopy(old_list)
相关网址:https://stackoverflow.com/questions/2612802/how-to-clone-or-copy-a-list
698. Partition to K Equal Sum Subsets
本题关键:将sums倒序排列"
回复

使用道具 举报

🔗
 楼主| Sabrina_0413 2018-5-20 17:24:25 | 只看该作者
全局:
5月20:746,70;198
746. Min Cost Climbing Stairs
1. DP:reversed(cost)--从后往前:f[i] = cost[i] + min(f[i+1], f[i+2])
2. dfs
70. Climbing Stairs
1. dp
2. dfs
198. House Robber
pre,cur=0,0
        for x in nums:
            pre,cur=cur,max(pre+x,cur)
        return cur
回复

使用道具 举报

🔗
 楼主| Sabrina_0413 2018-5-21 16:28:11 | 只看该作者
全局:
5月21:303,304,801
303        Range Sum Query - Immutable  
304. Range Sum Query 2D - Immutable
801. Minimum Swaps To Make Sequences Increasing
看了好久的答案才搞明白。。。
回复

使用道具 举报

🔗
 楼主| Sabrina_0413 2018-5-23 09:00:47 | 只看该作者
全局:
5月22日:322. Coin Change
回复

使用道具 举报

🔗
 楼主| Sabrina_0413 2018-5-23 17:43:27 | 只看该作者
全局:
5月23日:523;785
523. Continuous Subarray Sum
很有意思的一道题,方法也很棒
785. Is Graph Bipartite?
用我自己的方法,又是被拒的TLE
回复

使用道具 举报

🔗
SunLove1989 2018-5-24 10:35:22 | 只看该作者
全局:
楼主加油加油!看你写了这么多感觉更加有动力了
回复

使用道具 举报

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

本版积分规则

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