f****e
发帖数: 923 | 1 求数组的乘积，比如输入{2,3,5}输出{2,3,4,6,10,15,30},再比如 {2,3,4,5}输出{2,3
,4,5,6,8,10,12,15,20,24,30,40,60,120}
collection of objects，只能两两判断大小。只有“大”和“小”, 没有”等“。 然
后也没有transitivity，也就是A > B && B > C 不能推出A > C。 类似石头剪刀布。
要求找出max， max的定义是比起他所有都大。
题目是给一个string 类似"())", 让返回一个有效的字符串 有效就是说所有括号都能
成对 有点像lc的remove invalid 括号那题 但是简单得多
我写的有点乱 还有点小错=。=dry run的时候看出来了然后改了 可能姐姐一看我写的
这么乱觉得我以前肯定没做过吧…虽然写完了还有大概20分钟但是只问了简单的follow
up并没有问第二题……
follow up是能不能in place做（当然输入会改成char[]） | m******n
发帖数: 1691 | 2 1. recursively put answers into a set.
2. the same as "find celebrity" in leetcode.
,3
【在 f****e 的大作中提到】
: 求数组的乘积，比如输入{2,3,5}输出{2,3,4,6,10,15,30},再比如 {2,3,4,5}输出{2,3
: ,4,5,6,8,10,12,15,20,24,30,40,60,120}
: collection of objects，只能两两判断大小。只有“大”和“小”, 没有”等“。 然
: 后也没有transitivity，也就是A > B && B > C 不能推出A > C。 类似石头剪刀布。
: 要求找出max， max的定义是比起他所有都大。
: 题目是给一个string 类似"())", 让返回一个有效的字符串 有效就是说所有括号都能
: 成对 有点像lc的remove invalid 括号那题 但是简单得多
: 我写的有点乱 还有点小错=。=dry run的时候看出来了然后改了 可能姐姐一看我写的
: 这么乱觉得我以前肯定没做过吧…虽然写完了还有大概20分钟但是只问了简单的follow
: up并没有问第二题……
| j******8
发帖数: 746 | 3 第一题什么意思？
,3
【在 f****e 的大作中提到】
: 求数组的乘积，比如输入{2,3,5}输出{2,3,4,6,10,15,30},再比如 {2,3,4,5}输出{2,3
: ,4,5,6,8,10,12,15,20,24,30,40,60,120}
: collection of objects，只能两两判断大小。只有“大”和“小”, 没有”等“。 然
: 后也没有transitivity，也就是A > B && B > C 不能推出A > C。 类似石头剪刀布。
: 要求找出max， max的定义是比起他所有都大。
: 题目是给一个string 类似"())", 让返回一个有效的字符串 有效就是说所有括号都能
: 成对 有点像lc的remove invalid 括号那题 但是简单得多
: 我写的有点乱 还有点小错=。=dry run的时候看出来了然后改了 可能姐姐一看我写的
: 这么乱觉得我以前肯定没做过吧…虽然写完了还有大概20分钟但是只问了简单的follow
: up并没有问第二题……
| Y****n
发帖数: 7 | 4 第一题：类似于求Subset问题(不包含重复元素)。时间复杂度O(2^n)
第二题：Celebrity问题，一头一尾指针分别从头、尾两个方向向中间靠拢，每次都可
以淘汰一个元素，拿到备选元素之后再扫一遍原来的数组来确认找到的元素为最终结果
。时间复杂度O(n), n为数组长度。
第三题：分别从左往右、从右往左扫描两遍字符串即可，时间复杂度O(n), n为字符串
长度。
,3
follow
【在 f****e 的大作中提到】
: 求数组的乘积，比如输入{2,3,5}输出{2,3,4,6,10,15,30},再比如 {2,3,4,5}输出{2,3
: ,4,5,6,8,10,12,15,20,24,30,40,60,120}
: collection of objects，只能两两判断大小。只有“大”和“小”, 没有”等“。 然
: 后也没有transitivity，也就是A > B && B > C 不能推出A > C。 类似石头剪刀布。
: 要求找出max， max的定义是比起他所有都大。
: 题目是给一个string 类似"())", 让返回一个有效的字符串 有效就是说所有括号都能
: 成对 有点像lc的remove invalid 括号那题 但是简单得多
: 我写的有点乱 还有点小错=。=dry run的时候看出来了然后改了 可能姐姐一看我写的
: 这么乱觉得我以前肯定没做过吧…虽然写完了还有大概20分钟但是只问了简单的follow
: up并没有问第二题……
| b********6
发帖数: 35437 | 5 第一题在leetcode有原题，就是弄一个数组保存已经有的乘积，再弄一个数组记录每个
输入数字已经乘过的index
第二题直接暴力解。用一个unordered_set保存被排除的object. 两个for循环，每次碰
到A>B，就把B插入到set，若碰到A
第三题直接就是lc的remove invalid | f****e
发帖数: 923 | 6 第一题是leetcode 那个原题，请明示
【在 b********6 的大作中提到】
: 第一题在leetcode有原题，就是弄一个数组保存已经有的乘积，再弄一个数组记录每个
: 输入数字已经乘过的index
: 第二题直接暴力解。用一个unordered_set保存被排除的object. 两个for循环，每次碰
: 到A>B，就把B插入到set，若碰到A: 第三题直接就是lc的remove invalid
| W***o
发帖数: 6519 | 7 backtracking
【在 j******8 的大作中提到】
: 第一题什么意思？
:
: ,3
| c******3
发帖数: 6509 | 8 第一题输出的3,4没看懂怎么通过乘积得来的
第二题估计只能暴力，从第一个扫描到最后一个，每次和剩余的所有数对比，只要遇到
一个A
不过对于A>B, B>C, C>A这种情况无解 | s**********g
发帖数: 14942 | 9 subset原题的变种吧
不是完全原题
【在 f****e 的大作中提到】
: 第一题是leetcode 那个原题，请明示
| s**********g
发帖数: 14942 | 10 第一题应该lz typo了
第二题就是celebrity原题扫两遍的解法
A>B, B>C, C>A 也没事，第二遍扫，拿得到的candidate去verify， O(n)
【在 c******3 的大作中提到】
: 第一题输出的3,4没看懂怎么通过乘积得来的
: 第二题估计只能暴力，从第一个扫描到最后一个，每次和剩余的所有数对比，只要遇到
: 一个A: 不过对于A>B, B>C, C>A这种情况无解
|
|
