摘要: No.19, Remove Nth Node From End of List 输入为一个链表,需要删除第n个节点,返回删除后的链表。 最直白的方法,先循环一遍记录该链表有多长,计算出应该删除的节点的前一个节点n+1位置,再从头循环,到该节点位置后,改变该节点的next到下一个节点的next上。如果 阅读全文
posted @ 2016-02-29 19:32 上官筱儿 阅读(108) 评论(0) 推荐(0) 编辑
摘要: No.18, 4Sum 给定一个数字数组,找出所有四个数字加和等于target的组合。要求输出中不含重复的组合,以及组合中的数字按照从小到大升序排列。 前面做过2Sum,3Sum,这次是4Sum。其实KSum的都可以采用3Sum类似的方法来做,先把数组排序,再定死k-2个数字(即外面有k-2重循环) 阅读全文
posted @ 2016-02-29 19:07 上官筱儿 阅读(138) 评论(0) 推荐(0) 编辑
摘要: No.17, Letter Combinations of a Phone Numbers 根据输入的数字,输出所有可能的字母组合。例如输入“23”,输出["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"] 这里采用了简单的递归方式来做,也可以 阅读全文
posted @ 2016-02-29 18:52 上官筱儿 阅读(141) 评论(0) 推荐(0) 编辑