📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
楼主: 绝世好建
跳转到指定楼层
上一主题 下一主题
收起左侧

在职刷题跳槽,坐标Peoria,IL

🔗
 楼主| 绝世好建 2019-2-20 16:00:51 | 只看该作者
全局:
#91. Decode Ways: DP
回复

使用道具 举报

🔗
Kangxw 2019-2-21 05:23:47 | 只看该作者
全局:
绝世好建 发表于 2019-2-9 13:21
#43. Multiply Strings:trick是结果建立一个list长度是len(num1)+len(num2)这样比较方便
中等题1个,最近 ...

lz是要申请h1b还是?
回复

使用道具 举报

🔗
 楼主| 绝世好建 2019-2-21 06:55:10 | 只看该作者
全局:
Kangxw 发表于 2019-2-21 05:23
lz是要申请h1b还是?

我去年的H1B收到2nd RFE了。。
回复

使用道具 举报

🔗
 楼主| 绝世好建 2019-2-21 14:33:52 | 只看该作者
全局:
#90. Subsets II: 先排序,可以用普通的backtrack。 也可以按subset I的思路来,之前的没有duplicate一个元素有两种可以能,加入和不加人,现在可以不加,加一个,加两个等等。。
1个中等题,最近有点忙,忙准备H1B的材料,然后做的项目要用新的技术要学习。。

评分

参与人数 1大米 +3 收起 理由
Kangxw + 3 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
 楼主| 绝世好建 2019-2-22 14:44:07 | 只看该作者
全局:
#86. Partition List: 创建两个dummy node,一个存小的,一个存大的。
1个中等题。
回复

使用道具 举报

🔗
 楼主| 绝世好建 2019-2-23 14:49:27 | 只看该作者
全局:
#92. Reverse Linked List II: 硬做,没啥好说的
中等题一个
回复

使用道具 举报

🔗
 楼主| 绝世好建 2019-2-24 14:15:29 | 只看该作者
全局:
#93. Restore IP Addresses: backtrack, 注意010这种不合格
#94. Binary Tree Inorder Traversal:用stack,left都在stack外处理。
中等题2道
回复

使用道具 举报

🔗
 楼主| 绝世好建 2019-2-25 14:24:28 | 只看该作者
全局:
#96. Unique Binary Search Trees: dp
中等题1道
回复

使用道具 举报

🔗
 楼主| 绝世好建 2019-2-26 14:47:21 | 只看该作者
全局:
#95. Unique Binary Search Trees II: Recursion, 但这个题还不太容易写出来,好题
中等题一题
回复

使用道具 举报

🔗
 楼主| 绝世好建 2019-2-27 11:18:46 | 只看该作者
全局:
#98. Validate Binary Search Tree: 最容易的方法还是先inorder traversal,然后看是不是从小到大排列
#102. Binary Tree Level Order Traversal:用preorder traversal,记录depth
#103. Binary Tree Zigzag Level Order Traversal:用一个array存每层的node,然后根据depth的奇偶来决定从左往右还是相反
#105. Construct Binary Tree from Preorder and Inorder Traversal: recursion,preorder是中左右,inorder是左中右,用preordre的第一个数来划分inorder中的左和右
#106. Construct Binary Tree from Inorder and Postorder Traversal:recursion,postorder是左右中,inorder是左中右,用postordre的最后一个数来划分inorder中的左和右。注意先处理inorder的右再左,因为postorder的中pop()之后,最尾部的事右。
#109. Convert Sorted List to Binary Search Tree:recursion,用快慢node找中点
#113. Path Sum II:recursion没啥好说的
#114. Flatten Binary Tree to Linked List:recursion,注意要把处理完的左支变成null.
8个中等题。

回复

使用道具 举报

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

本版积分规则

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