boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 今天就做了两道题
相关主题
reverse words in a string
Reverse Words in a String 有只扫一遍的inplace的做法吗?
讨论个题目吧
一道面试题
一个特别的inplace merge two sorted arrays
MS intern电话面试一日悲剧
Algorithm for Reversal
问一道题
merge two binary search tree
发个onsite面经 攒rp
相关话题的讨论汇总
话题: reverse话题: 道题话题: inplace
进入JobHunting版参与讨论
1 (共1页)
p*****2
发帖数: 21240
1
没有完成3道题的任务,真不甘心,睡觉去了。明天继续。
b***m
发帖数: 5987
2
反转字符串有没有时间O(n)、空间O(1)的解法啊?

【在 p*****2 的大作中提到】
: 没有完成3道题的任务,真不甘心,睡觉去了。明天继续。
b***m
发帖数: 5987
3
就是hello world变成world hello。

【在 b***m 的大作中提到】
: 反转字符串有没有时间O(n)、空间O(1)的解法啊?
d**********x
发帖数: 4083
4
全面reverse,然后分词reverse

【在 b***m 的大作中提到】
: 就是hello world变成world hello。
h****n
发帖数: 1093
5
1 inplace reverse the whole string O(n) space O 1
2 inplace reverse each word O(n) space O 1

【在 b***m 的大作中提到】
: 就是hello world变成world hello。
1 (共1页)
进入JobHunting版参与讨论
相关主题
发个onsite面经 攒rp
FaceBook面经--第一部分
哪位大写给说说 何时用 merge sort, 何时用 quick sort, 何时 heap sort
Google Onsite归来,发面经攒RP求祝福
请教一题算法小问题
请问如何安全地reverse 一个integer
问一算法题
算法题:min heap inplace变 BST
Google及其它面经 (长,慎入)
问个array in place operation的题目
相关话题的讨论汇总
话题: reverse话题: 道题话题: inplace