LeetCode刷题之路
关注
分享
扫一扫
文章平均质量分 50
一个平凡程序员在LeetCode里面刷题的过程
月下键客
这个作者很懒，什么都没留下…
展开
-
[LeedCode OJ]#203 Remove Linked List Elements
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】题目链接：https://leetcode.com/problems/remove-linked-list-elements/题意：给定一个链表和一个数x，要求删除链表中所有与x相等的结点，返回新的链表思路：原创 2015-09-08 20:04:25 · 1105 阅读 · 0 评论 -
[LeedCode OJ]#234 Palindrome Linked List
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】题目链接：https://leetcode.com/problems/palindrome-linked-list/题意：给定一个链表，判断这个链表是否回文的，要求时间复杂度是O(n),空间复杂度是O(1)思路：这道题很容易原创 2015-09-08 19:32:30 · 1118 阅读 · 0 评论 -
[LeedCode OJ]#86 Partition List
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】题目链接：https://leetcode.com/problems/partition-list/题意：给定一个链表和一个x，要求在不改变其在原本链表中相对位置的情况下，将小于x的结点放在新链表的左边，大于等于x的结点放在新链表的原创 2015-09-08 17:49:24 · 994 阅读 · 1 评论 -
[LeedCode OJ]#147 Insertion Sort List
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】题目链接：https://leetcode.com/problems/insertion-sort-list/题意：给定一个链表，要求使用插入排序返回一个排好序的链表思路：建立新的链表，按照插入排序的特点，每次循环新链表找到原创 2015-09-08 18:03:08 · 1122 阅读 · 1 评论 -
[LeedCode OJ]#19 Remove Nth Node From End of List
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】题目链接：https://leetcode.com/problems/remove-nth-node-from-end-of-list/题意：给出一个链表，要求删除倒数第n个节点思路：还是使用双指针法，让原创 2015-09-07 20:28:50 · 678 阅读 · 0 评论 -
[LeedCode OJ]#160 Intersection of Two Linked Lists
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】题目链接：https://leetcode.com/problems/intersection-of-two-linked-lists/题意：给定两个链表，要求找出这两个链表的交点思路：我们可以设定两个指针，分别原创 2015-09-07 16:41:00 · 919 阅读 · 0 评论 -
[LeedCode OJ]#142 Linked List Cycle II
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】题目链接：https://leetcode.com/problems/linked-list-cycle-ii/题意：对于一个链表，判断其是否有环，有环则返回环的起始位置。思路：通过141题，我们知道可以通过快慢指针来判断是原创 2015-09-07 16:11:45 · 1576 阅读 · 2 评论 -
[LeedCode OJ]#24 Swap Nodes in Pairs
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】题目链接：https://leetcode.com/problems/swap-nodes-in-pairs/题意：给你一个链表，要你对每两个相邻的节点进行交换思路：链表的结点不用想都知道通过next的指向来原创 2015-09-06 21:04:26 · 884 阅读 · 0 评论 -
[LeedCode OJ]#206 Reverse Linked List
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】题目链接：https://leetcode.com/problems/reverse-linked-list/题意：给定一个链表，要求得到其反转链表思路：我们不难想到，我们可以通过改变每个结点的next指原创 2015-09-06 18:18:27 · 934 阅读 · 0 评论 -
[LeedCode OJ]#21 Merge Two Sorted Lists
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】题目链接：https://leetcode.com/problems/merge-two-sorted-lists/题意：给定两个已经排好序的链表，现在要求把这两个链表归并成一个新的有序链表思路：由于两个原创 2015-09-06 16:58:33 · 927 阅读 · 0 评论 -
[LeedCode OJ]#83 Remove Duplicates from Sorted List
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】题目链接：https://leetcode.com/problems/remove-duplicates-from-sorted-list/题意：一个排好序的链表，要求去除掉里面所有重复的元素思路：因为链原创 2015-09-06 16:17:29 · 949 阅读 · 0 评论 -
[LeedCode OJ]#141 Linked List Cycle
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】题目链接：https://leetcode.com/problems/linked-list-cycle/题意：给定一个链表，判断这个链表是否有环思路：设定快慢指针，快指针一次走两步，慢指针一次走一步，如果快原创 2015-09-04 21:08:01 · 827 阅读 · 0 评论 -
[LeedCode OJ]#88 Merge Sorted Array
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】题目链接：https://leetcode.com/problems/merge-sorted-array/题意：给定两个已经排好序的数组，然后要你把第二个数组合并到第一个去思路：先用两个标记指向两个数组的第原创 2015-08-27 16:42:47 · 660 阅读 · 0 评论 -
[LeedCode OJ]#59 Spiral Matrix II
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】题目链接：https://leetcode.com/problems/spiral-matrix-ii/题意：给出一个n，返回一个n*n的螺旋矩阵思路：按照螺旋矩阵的特点，使用四个循环来模拟其行走的过程就原创 2015-08-26 17:21:11 · 592 阅读 · 0 评论 -
[LeedCode OJ]#46 Permutations
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】题目链接：https://leetcode.com/problems/permutations/题意：给定一个数组，要求返回其所有全排列的情况思路：对于一个特定排列我们有一个求下一个全排列的函数，那就是n原创 2015-08-26 16:27:37 · 650 阅读 · 0 评论 -
[LeedCode OJ]#162 Find Peak Element
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】题目链接：https://leetcode.com/problems/find-peak-element/题意：给定一个数组，要求你找到这个数组的峰值的下标思路：直接找到数组中满足a[i]>a[i-1]&&a[i]>a[i+原创 2015-08-26 15:58:26 · 586 阅读 · 0 评论 -
[LeedCode OJ]#75 Sort Colors
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】题目链接：https://leetcode.com/problems/sort-colors/题意：给定一个数组，里面只有数字0,1,2，要求将这个数组排序思路：当然这道题直接调用sort函数也能过，还有原创 2015-08-26 15:52:13 · 499 阅读 · 0 评论 -
[LeedCode OJ]#171 Excel Sheet Column Number
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】题目链接：https://leetcode.com/problems/excel-sheet-column-number/题意：给定A~Z，分别代表1~26，AA-27，AB-28等等，现在给定一个由字母组成的字符串，要求将其转换为数字思路原创 2015-08-26 12:29:24 · 633 阅读 · 0 评论 -
[LeedCode OJ]#154 Find Minimum in Rotated Sorted Array II
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】题目链接：https://leetcode.com/problems/find-minimum-in-rotated-sorted-array-ii/题意：找出一个数组内最小的数思路：直接一个循环找下来即可class原创 2015-08-25 22:59:54 · 523 阅读 · 0 评论 -
[LeedCode OJ]#48 Rotate Image
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】题目链接：https://leetcode.com/problems/rotate-image/题意：给定一个二维数组，要求把这个二维数组顺时针旋转90度思路：这种题目我们只需要再纸上画一画就能看出规律class S原创 2015-08-25 22:56:53 · 661 阅读 · 0 评论 -
[LeedCode OJ]#89 Gray Code
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】题目链接：https://leetcode.com/problems/gray-code/题意：给出一个n，要你得出一个包括所有n位格雷码的数组思路：首先我们要知道格雷码是怎么来的现在我们要得到6的格雷码首先我们先得到6的二进制原创 2015-08-25 20:15:57 · 670 阅读 · 0 评论 -
[LeedCode OJ]#153 Find Minimum in Rotated Sorted Array
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】题目链接：https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/题意：给定一个有序数组，该有序数组还有可能是两段有序，比如4 5 6 1 2 3原创 2015-08-24 22:53:04 · 429 阅读 · 0 评论 -
[LeedCode OJ]#268 Missing Number
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】题目链接：https://leetcode.com/problems/missing-number/题意：一个数组必须是由0~n这些数来组成，现在给你一个数组，要求找出其中缺失的数思路：先排好序，然后一个个比较c原创 2015-08-24 22:15:50 · 459 阅读 · 0 评论 -
[LeedCode OJ]#238 Product of Array Except Self
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】题目链接：https://leetcode.com/problems/product-of-array-except-self/题意：给出一个数组nums，根据这个数组得到另外一个数组ans，使得ans[i]是所有nums内除了nums[i]的乘积原创 2015-08-24 22:03:21 · 474 阅读 · 0 评论 -
[LeedCode OJ]#260 Single Number III
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】题目链接：https://leetcode.com/problems/single-number-iii/题意：给定一个数组，数字里只有两个数字只出现一次，其他数字都出现两次，要求找出只出现一次的两个数字思路：原创 2015-08-24 20:35:20 · 404 阅读 · 0 评论 -
[LeedCode OJ]#137 Single Number II
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】题目链接：https://leetcode.com/problems/single-number-ii/题意：数组内除了一个数之外其他数都出现了三次，找到这个只出现了一次的数思路：排好序之后，三个一组的进原创 2015-08-24 20:32:43 · 444 阅读 · 0 评论 -
[LeedCode OJ]#35 Search Insert Position
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】题目链接：https://leetcode.com/problems/search-insert-position/题意：给定一个按递增排好序的数组，要求插入一个数字，使得该数组依然能够保持有序性，返回插入的位置原创 2015-08-24 20:23:21 · 422 阅读 · 0 评论 -
[LeedCode OJ]#136 Single Number
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】题目链接：https://leetcode.com/problems/single-number/题意：找出数组中只出现过一次的数，要求在线性时间内解决且不使用额外的内存思路：我们可以通过排序实现，只要这原创 2015-08-24 16:47:27 · 380 阅读 · 0 评论 -
[LeedCode OJ]#264 Ugly Number II
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】题目链接：https://leetcode.com/problems/ugly-number-ii/题意：如果一个数只含有2,3,5这三种因子，那么这个数就是Ugly number，现在要求第n个Ugly number是什么原创 2015-08-24 15:51:38 · 495 阅读 · 0 评论 -
[LeedCode OJ]#263 Ugly Number
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】题目链接：https://leetcode.com/problems/ugly-number/题意：如果一个数只含有2,3,5这三种因子，那么这个数就是Ugly numbers，判断一个数是否Ugly numbers思路：原创 2015-08-24 15:48:37 · 398 阅读 · 0 评论 -
[LeedCode OJ]#258 Add Digits
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】题目链接：https://leetcode.com/problems/add-digits/题意：把一个数的数位相加，直到只剩一位数，返回得到的这个一位数思路：暴力拆解class So原创 2015-08-24 15:46:49 · 436 阅读 · 0 评论 -
[LeedCode OJ]#242 Valid Anagram
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】题目链接：https://leetcode.com/problems/valid-anagram/题意：判断两个串是否互为合法颠倒串思路：注意相同的串也符合条件那么我们要做的只需要统计字母的个数是原创 2015-08-24 15:43:21 · 460 阅读 · 0 评论 -
[LeedCode OJ]#237 Delete Node in a Linked List
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】题目链接：https://leetcode.com/problems/delete-node-in-a-linked-list/题意：实现一个链表删除节点的操作思路：跳过要删除的节点指向下一个节点原创 2015-08-24 15:41:22 · 411 阅读 · 0 评论 -
[LeedCode OJ]#232 Implement Queue using Stacks
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】题目链接：https://leetcode.com/problems/implement-queue-using-stacks/题意：使用栈来模拟队列操作思路：使用两个栈，一个代表入队，一个代表出队原创 2015-08-24 15:38:57 · 383 阅读 · 0 评论 -
[LeedCode OJ]#231 Power of Two
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】题目链接：https://leetcode.com/problems/power-of-two/题意：判断一个数是否2^n思路：循环进行位移操作class Solution{public:原创 2015-08-24 15:37:21 · 354 阅读 · 0 评论 -
[LeedCode OJ]#225 Implement Stack using Queues
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】题目链接：https://leetcode.com/problems/implement-stack-using-queues/题意：使用队列来模拟栈思路：使用双向队列能够很完美的实现class Stack{原创 2015-08-24 15:35:23 · 401 阅读 · 0 评论 -
[LeedCode OJ]#223 Rectangle Area
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】题目链接：https://leetcode.com/problems/rectangle-area/题意：输出两个矩形的所占的总面积思路：先统计出两个矩形的总面积和，在减去重叠部分的面积原创 2015-08-24 15:33:10 · 394 阅读 · 0 评论 -
[LeedCode OJ]#219 Contains Duplicate II
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】题目链接：https://leetcode.com/problems/contains-duplicate-ii/题意：判断一个数组内，判断是否有相同的两个数之间的距离不超过k思路：还是用哈希标记的方法，这次标记的是出现原创 2015-08-24 15:30:01 · 453 阅读 · 0 评论 -
[LeedCode OJ]#217 Contains Duplicate
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】题目链接：https://leetcode.com/problems/contains-duplicate/题意：判断一个数组是否含有相同的元素思路：哈希统计数字是否被访问过class原创 2015-08-24 15:27:46 · 400 阅读 · 0 评论 -
[LeedCode OJ]#213 House Robber II
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】题目链接：https://leetcode.com/problems/house-robber-ii/题意：有一个环形的街道，街道上有一系列的房子，还是一个小偷去偷东西，还是不能偷相邻的房子，问小偷能够得到的最大价值是多少思路：原创 2015-08-24 15:14:59 · 879 阅读 · 0 评论