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

每天一两

🔗
 楼主| monaziyi 2019-2-7 23:48:33 | 只看该作者
全局:
本帖最后由 monaziyi 于 2019-2-8 09:23 编辑

2.7 昨夜饮酒半杯
452. Minimum Number of Arrows to Burst Balloons 贪心问题,按起点排序,然后再求相交的最大个数,如果当前线段于之前不相交就重设之前线段为当前线段。
几个高票解都是按线段终点排序,并没有什么强有力的逻辑,可见大多数人都不怎么爱思考。
933. Number of Recent Calls 简单题,想到用queue就完事了
346. Moving Average from Data Stream 简单题, 想清楚了思路就能一遍过
641. Design Circular Deque 中等题,难点不在于算法而在于对 empty full 两种情形的判断,需要清晰的思路, 1初始状态 front==rear 2 size 来判空或满

回复

使用道具 举报

🔗
 楼主| monaziyi 2019-2-9 03:07:52 | 只看该作者
全局:
2.8 一两左右,太少了,不知道是否会影响今天效率
622. Design Circular Queue 标签是中等题, 基本和641一样,最难的地方是如何定义empty 和 full的状态,引入一个变量是最直观的办法
353. Design Snake Game 中等题,应该是个难题,巧妙利用了queue来表示snake形状的变化,并且有很多难以预料的边界条件
回复

使用道具 举报

🔗
 楼主| monaziyi 2019-2-10 07:48:27 | 只看该作者
全局:
本帖最后由 monaziyi 于 2019-2-10 08:02 编辑

2.9
自从昨天遭遇了这道题,这两天过得实在糟糕极了
363. Max Sum of Rectangle No Larger Than K 极难题, 分解起来都困难重重,超过了我当前驾驭的能力,看了答案的情况下还提交了十多次才通过,炸了
53. Maximum Subarray 这个是上一道题目的基础,但又不完全是,或者看似是,本质上完全不同,这个题dp O(n)就搞定, 但是限定上限就是O(nlogn)算了,完全变了太坑爹了!
回复

使用道具 举报

🔗
 楼主| monaziyi 2019-2-12 11:31:00 | 只看该作者
全局:
2.11
418 sentence screen fitting 一个感悟,高票解不是最优解甚至不是好的解法
回复

使用道具 举报

🔗
 楼主| monaziyi 2019-2-13 01:04:26 | 只看该作者
全局:
本帖最后由 monaziyi 于 2019-2-13 03:08 编辑

2.12
55. Jump Game     难得的贪心优于DP的问题
45. Jump Game II  
846. Hand of Straights 普通 map的应用,题目质量不错
回复

使用道具 举报

🔗
 楼主| monaziyi 2019-2-14 10:57:26 | 只看该作者
全局:
2.13
简单才是好的
339. Nested List Weight Sum
254. Factor Combinations
243. Shortest Word Distance
244. Shortest Word Distance II
245. Shortest Word Distance III
回复

使用道具 举报

🔗
 楼主| monaziyi 2019-2-17 02:41:47 | 只看该作者
全局:
2.14
170. Two Sum III - Data structure design
回复

使用道具 举报

🔗
 楼主| monaziyi 2019-2-17 02:42:08 | 只看该作者
全局:
2.15
605. Can Place Flowers   
283. Move Zeroes
203. Remove Linked List Elements
回复

使用道具 举报

🔗
 楼主| monaziyi 2019-2-17 11:35:24 | 只看该作者
全局:
2.16
811. Subdomain Visit Count
228. Summary Ranges
563. Binary Tree Tilt
560. Subarray Sum Equals K
回复

使用道具 举报

🔗
 楼主| monaziyi 2019-2-18 05:38:28 | 只看该作者
全局:
2.17
88. Merge Sorted Array
297. Serialize and Deserialize Binary Tree
21. Merge Two Sorted Lists
238. Product of Array Except Self
回复

使用道具 举报

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

本版积分规则

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