小弟我也正在刷这些算法题
就拿你这题来说
当面试问到这题,我想面试官绝对不会你去用已经现有的reverse
而是要你自己去实现这个方法
那就要考虑复杂度的问题
既然是string 那使用其他的辅助空间是一定会需要的
string 通常会转成char[]
若你用stack的话或是用另一个array来实现当然是没问题
但是如果是我的话
我会选择用两个index, 一个在头,一个在尾,然后swap
等到两个index相遇的时候停止
这样就可以减少一些额外的空间
目前参加刷题班,大陆人开的,虽然颇贵,但我觉得很有效率
至少比我以前在学校学的或是自己读得更清楚些
※ 引述《shiningboy ()》之铭言：
: Leet code 很多人都有在写，可是不知道大家写code的心态是怎样??
: 纯就算法的范围
: 拿 easy 等级的一题来说
: 把 "Hello" 输出成 "olleH"
: 如果只想要让系统 pass 的话
: 最简单的方法应该就是用 string reverse 相关的 method 就可以output这个结果
: 可是个人总觉得这不是写leet code 应该要有的心态
: 所以就想说要把 string 转成 char []，在用另外一个array配合循环去反过来接
: 又或者
: 用stack 把 char[] 一个一个push 进去 ，然后在pop 出来
: 这两个方式感觉都有多用到一些资料结构，比起直接用 API 转出来好多了
: 可是整个解题过程还是会用到 string 转 char 的 API method
: 并不是完全自己写，感觉就是练习练一半
: 但是如果要完全自己做的话，
: string , char 这些 基本型态好像也有点无关紧要
: 那class 这边要自己实作一个 stack class ，里面自己刻上 push() , pop()
: 在leet code系统上写那么长，感觉也没意义
: 总之就是有一种傲娇的心态 XDDDDDDDDDDDDDD
: 所以想问一下大家，大家觉得要用怎样的方式去写才算是有在练习呢？
: 另外再多问
: 如果面试要考题目，考题没有注明不能用API，
: 而考题有那种直接用API 就可以跑出结果的，大家会怎么做？？
: 为了表现，自己刻？
: 不管，解决题目才是目的？
: 大家会怎么做呢？？
: 谢谢