LeedCode OJ
关注
分享
扫一扫
文章平均质量分 50
月下键客
这个作者很懒，什么都没留下…
展开
-
[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]#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]#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]#205 Isomorphic Strings
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】题目链接：https://leetcode.com/problems/isomorphic-strings/题意：判断两个字符串的形式是不是类似的思路：开两个哈希表还标记每个串的字母对应在另一个串的字母，原创 2015-08-24 15:12:52 · 411 阅读 · 0 评论 -
[LeedCode OJ]#202 Happy Number
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】题目链接：https://leetcode.com/problems/happy-number/题意：判断一个数是不是happy number，所谓的happy number就是将该数的数位平方和得到一个新的数，重复进行这个操作，看原创 2015-08-24 15:07:30 · 449 阅读 · 0 评论 -
[LeedCode OJ]#190 Reverse Bits
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】题目链接：https://leetcode.com/problems/reverse-bits/题意：把一个数的二进制反转之后输出其值思路：通过位移操作，可以很方便的得到该数据类型的长度，然后就可以对n进原创 2015-08-24 14:55:49 · 429 阅读 · 0 评论 -
[LeedCode OJ]#221 Maximal Square
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】题目链接：https://leetcode.com/problems/maximal-square/题意：给出一个只包含0,1的二维矩阵，要求找到一个全为1的正方形的子矩阵，并输出子矩阵的面积思路：详细解释请参考Maximal Re原创 2015-08-24 13:41:09 · 554 阅读 · 0 评论 -
[LeedCode OJ]#63 Unique Paths II
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】题目链接：https://leetcode.com/problems/unique-paths-ii/题意：给定一个二维矩阵，其中0代表这个位置可以走，1代表这个位置不能走，还是从(1,1)走到(n,m)，问有多少种走法思路：dp[i]原创 2015-08-24 13:11:08 · 580 阅读 · 0 评论 -
[LeedCode OJ]#62 Unique Paths
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】题目链接：https://leetcode.com/problems/unique-paths/题意：一个m*n的矩阵，一个机器人从(1,1)走到(m,n)，只能向下或者向右行走，问走到终点一共有多少种走法思路：dp[i][j]代表走到原创 2015-08-24 13:07:37 · 407 阅读 · 0 评论 -
[LeedCode OJ]#9 Palindrome Number
题目链接：https://leetcode.com/problems/palindrome-number/题意：判断一个数是否回文思路：要注意的地方只有两个1.这个数超出了Int范围，返回false2.这个数是负数，返回falseclass Solution{public: bool isPalindrome(int x) {原创 2015-08-24 11:29:45 · 391 阅读 · 0 评论 -
[LeedCode OJ]#8 String to Integer (atoi)
题目链接：https://leetcode.com/problems/string-to-integer-atoi/题意：给定一个字符串，要求将其转化为int型思路：这一题的坑比较多，主要考虑以下几点1.字符串的前缀空格需要省略2.数字前面出现多个正负号，则判错，返回0，如“++123”，“--123”，“+-123”，“-+123”3.连续的数字被其他原创 2015-08-24 11:14:46 · 453 阅读 · 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 · 476 阅读 · 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]#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]#46 Permutations
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】题目链接：https://leetcode.com/problems/permutations/题意：给定一个数组，要求返回其所有全排列的情况思路：对于一个特定排列我们有一个求下一个全排列的函数，那就是n原创 2015-08-26 16:27:37 · 650 阅读 · 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]#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]#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]#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]#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]#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]#141 Linked List Cycle
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】题目链接：https://leetcode.com/problems/linked-list-cycle/题意：给定一个链表，判断这个链表是否有环思路：设定快慢指针，快指针一次走两步，慢指针一次走一步，如果快原创 2015-09-04 21:08:01 · 827 阅读 · 0 评论 -
[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 · 1106 阅读 · 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]#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]#88 Merge Sorted Array
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】题目链接：https://leetcode.com/problems/merge-sorted-array/题意：给定两个已经排好序的数组，然后要你把第二个数组合并到第一个去思路：先用两个标记指向两个数组的第原创 2015-08-27 16:42:47 · 660 阅读 · 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]#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]#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]#36 Valid Sudoku
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】题目链接：https://leetcode.com/problems/valid-sudoku/题意：一个数独里面，有的格子已经存在了数组，有的格子没有被填，对于给定的数独，判断这个数独是否成立思路：数独成立的条件：1.同一行里，1原创 2015-08-24 12:49:41 · 659 阅读 · 0 评论 -
[LeedCode OJ]#14 Longest Common Prefix
题目链接：https://leetcode.com/problems/longest-common-prefix/题意：给定一个字符串数组，要求找出这个字符串数组的最长公共前缀思路：以第一个串为匹配串，与后面所有串进行匹配class Solution {public: string longestCommonPrefix(vector& str原创 2015-08-24 12:26:55 · 421 阅读 · 0 评论 -
[LeedCode OJ]#7 Reverse Integer
题目链接：https://leetcode.com/problems/reverse-integer/题意：给出一个int数据内的数，要求输出该数数位翻转之后的结果提示：直接按位取出就好，要注意的是翻转之后的结果可能会超出int型，所以我们用long long型来保存，如果超出int型就返回0class Solution{public: in原创 2015-08-24 11:09:31 · 444 阅读 · 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 评论