面试常见LeetCode算法题
最近在面试,整理一下LeetCode高频题
* 翻转单链表
七句话。用一个遍历存放Before。然后while root!=None就进行迭代,循环内部四步走,把下一步放到Temp,然后更新当前node的next。然后更新node和before。
* 二分查找:
while(left <= right),然后,key大于mid就更新左,key小于mid就更新右,等于则返回。 外面return -left。
* 快速排序:
先Partition返回用pivot把数组分成两半,然后quickS.
原创
2021-01-30 19:20:04 ·
390 阅读 ·
0 评论