小弟我也正在刷这些算法题 就拿你这题来说 当面试问到这题,我想面试官绝对不会你去用已经现有的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 就可以跑出结果的，大家会怎麽做？？ : 为了表现，自己刻？ : 不管，解决题目才是目的？ : 大家会怎麽做呢？？ : 谢谢 --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 73.76.182.161 ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/java/M.1466727974.A.82A.html