2015年06月_augustliang

原创 LeetCode_Linked List_Swap Nodes in Pairs

24. Swap Nodes in Pairs1. 问题描述：输入是一个链表，交换两个相邻节点位置，最后返回操作后的新链表。2. 解决思路：该问题主要的环节就是交换操作的过程；所以我们先进行思考，如果要交换两节点的位置，首先需要几个指针去复制暂存元素：pre：指向每次交换两元素的前一个元素； p：交换的两元素的第一个元素； q：交换的两元素的第二个元素；注意：当头节点和其后一个元素交换时，略有不

2015-06-29 23:57:32 568

原创 LeetCode_Linked List_Merge Two Sorted Lists

21.Merge Two Sorted Lists1. 问题描述：合并两个有序链表，并返回一个新的有序链表。2. 解决思路：这道题很简单。可以用递归求解，也可以用非递归求解；注意：如果用非递归求解，发现新链表的头结点不确定，所以引入dummy节点。不多说之间上代码。3. java代码：/** * Definition for singly-linked list. * public class

2015-06-29 20:57:00 1054

原创 LeetCode_Linked List_Remove Duplicates from Sorted List II

82. Remove Duplicates from Sorted List II1. 问题描述：输入是一个有序链表，要求删除所有重复值的节点，只留下都是唯一值的节点。返回此链表。2. 解决思路：解决这个问题，我们首先会想到一个边界问题，就是链表头会不会变。如果变，我们需要引入一个dummy节点作为链表的头节点，然后对链表进行节点删除操作。最后返回dummy->next。3. java代码：/*

2015-06-29 20:43:50 640

原创 LeetCode_Linked List_Remove Duplicates from Sorted List

83. Remove Duplicates from Sorted List1. 问题描述：输入是一个有序链表，要求出现重复元素只保留一个，输出一个有序无重复元素的链表。2. 解题思路：这个题目很简单，就是指针遍历，然后判断指针所在元素和后一个元素是否值一样，如果一样就断开链接，指针所在元素指向这个值一样元素的下一个。3. java代码：/** * Definition for singly-li

2015-06-29 13:32:35 460

原创 LeetCode_Linked List_Linked List Cycle II

142. Linked List Cycle II1. 问题描述：输入是一个链表，要求判断是否有圈，如果有圈，返回圈的起点；否则返回null。2. 解决思路：之前141题是判断链表是否有圈，这一题是要求找到圈的起点。这里先证明一个结论。假设现在有这样一个链表如图，并且有两个指针，1和2，1是慢指针（每次走1步），2是快指针（每次走2步）；当 1 指针到圈起点时，2指针的位置如下，其实此时2已经在圈中

2015-06-28 21:03:06 477

原创 LeetCode_Linked List_Linked List Cycle

Linked List Cycle LeeCode 算法1. 问题描述：输入是一个链表，输出是判断该链表是否有圈。

2015-06-28 20:53:30 728

原创 LeetCode_Stack_Largest Rectangle in Histogram

Largest Rectangle in Histogram 84问题描述：输入是一个int数组，代表如图的直方图。要求输出是直方图能够覆盖的最大面积。解题思路：直白的看这道题，最大的面积一定是从某个柱出发，向左向右延展，然后得到最大的面积。于是问题来了，从哪个柱开始延展，延展到哪个柱就能得到最大的面积。首先，如题目图中示例，我们先把目光聚焦到5,6,2这三根柱，忽略掉其他的柱。图中已经画出5,

2015-06-28 01:25:41 629

原创 LeetCode_Stack_Maximal Rectangle

Maximal Rectangle 85在解答这个问题之前，建议先去做 Largest Rectangle in Histogram 84问题描述：给定一个二维矩阵，矩阵都是由0和1组成的，请找到包含所有1的最大面积，并返回。解决思路：拿到这道题，首先想到是必须找到一个节点是1，然后向左，向右，向上，向下的拓展，使其面积能够达到最大。但是我们应该从哪个节点开始，先向哪个方向拓展。这里我们还是规矩

2015-06-27 23:01:02 864

原创 LeetCode_Stack_Valid Parentheses

Vaild Parentheses leetcode问题描述：给定一个字符串包括题目所说的一堆括号，判断此字符串是否有效。有效的条件是去掉除括号外其余字符串，这些括号必须成对相邻出现。解决思路：因为成对相邻的条件，我们想到可以采用stack的数据结构存放括号。扫字符串，遇到括号就放入栈，然后当放入的括号和栈顶的括号是一对时，就把这一对括号删除。最后判断栈是都为空，空的话就说明输入字符串有效，否则无效。

2015-06-27 21:57:01 717

亮子的专栏