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

每日打卡

🔗
 楼主| chenxianggre 2018-11-20 08:29:47 | 只看该作者
全局:
208. Implement Trie (Prefix Tree)
回看
回复

使用道具 举报

🔗
 楼主| chenxianggre 2018-11-20 08:38:52 | 只看该作者
全局:
209. Minimum Size Subarray Sum
时间复杂o(n),左右指针,左最小,确定长度,左一一右移,试探右指针右移脚步
回复

使用道具 举报

🔗
 楼主| chenxianggre 2018-11-20 08:41:41 | 只看该作者
全局:
chenxianggre 发表于 2018-11-20 08:38
209. Minimum Size Subarray Sum
时间复杂o(n),左右指针,左最小,确定长度,左一一右移,试探右指针右 ...

复杂n log(n),先用数组记录前i个数字的和,然后对于sum【i】,使用二分查找sum【j】,使得差大于等于target
回复

使用道具 举报

🔗
 楼主| chenxianggre 2018-11-20 10:10:50 | 只看该作者
全局:
825. Friends Of Appropriate Ages
第三个条件是废话,已经概括在第二条里面。
先排序sort,然后每个人只找小于等于自己的friend,另外从最小满足条件开始遍历。
回复

使用道具 举报

🔗
 楼主| chenxianggre 2018-11-20 10:13:32 | 只看该作者
全局:
824. Goat Latin
根据不同情况进行处理
回复

使用道具 举报

🔗
 楼主| chenxianggre 2018-11-20 10:45:07 | 只看该作者
全局:
128. Longest Consecutive Sequence
满脑子哈希表,先存入哈希,然后进行查找。
回复

使用道具 举报

🔗
 楼主| chenxianggre 2018-11-20 10:50:46 | 只看该作者
全局:
44. Wildcard Matching
hard 接受不能
回复

使用道具 举报

🔗
 楼主| chenxianggre 2018-11-20 10:56:30 | 只看该作者
全局:
127. Word Ladder
暴力搜索,搜索所有可能性,使用bfs比dfs更好,避免一条路走到黑的情况,这题代码需要研究写
回复

使用道具 举报

🔗
 楼主| chenxianggre 2018-11-20 11:09:35 | 只看该作者
全局:
380. Insert Delete GetRandom O(1)
这种类型不想做
回复

使用道具 举报

🔗
 楼主| chenxianggre 2018-11-20 11:12:33 | 只看该作者
全局:
269. Alien Dictionary
hard不做
回复

使用道具 举报

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

本版积分规则

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