Leetcode
秋水长天q
路曼曼其修远兮,吾将上下而求索
展开
-
3Sum Closest
问题:给定一个包含n个整型元素的数组和一个给定的数字,在数组中找出三个数字的和和给定的数字最接近, 返回三个数字的和。例如给出数组S=[-1,2,1,-4] target=1 和给定的数字最为接近的和是2。 求解:1.暴力求解法,三层循环数字,找到三个数字的加和与target进行比较,找到距离最为接近的。 2.先将数组排序,循环遍历排序之后的数组,指针i指向当前正原创 2017-03-06 19:53:14 · 513 阅读 · 0 评论 -
Reverse Linked List
问题:单链表的反转问题。 思路:可以利用一个辅助的栈来解决,将链表中的所有元素入栈,然后再进行出栈操作构造一个新的链表来实现。也可 以通过循环的方式来实现,遍历链表,记住当前遍历节点的前一个节点后一个节点,将指针反转即可。public class Solution { public ListNode reverseList(ListNode head) { if (h原创 2017-03-26 17:13:21 · 402 阅读 · 0 评论 -
Remove Linked List Elements
问题:删除链表中指定元素的节点。 思路:问题开始看比较简单,只需要在遍历链表的同时比较节点的值与给定的值是否相同,然后做出判断是否删除即 可。但是我们知道在删除链表元素的时候要找出其前一个节点,如果链表的第一个节点就是需要被删除的节点 呢?所以必须要跳过这样的节点。public class Solution { pub原创 2017-03-26 17:21:26 · 460 阅读 · 0 评论 -
Leetcode之2Sum问题
问题描述: 给定一个整数数组,找出在数组中两个数字相加的和等于给定数字的下标,例如,对于输入数组为[2,7,11,15],指定的数字为9,因为2+7=9,所以最后返回的是2和7对应的下标[0,1] 该问题可以通过map数据类型来实现,map的key表示当前数组第i个位置的数字的值,value值存储当前位置i,在遍历数组的过程中,如果发现在map中包含了key值为ta原创 2017-07-06 21:00:46 · 904 阅读 · 0 评论