leedCode

[LeedCode OJ]#203 Remove Linked List Elements

【声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：[email protected]】题目链接：https://leetcode.com/problems/remove-linked-list-elements/题意：给定一个链表和一个数x，要求删除链表中所有与x相等的结点，返回新的链表思路：很简单，直接遍历整个链表，一旦找到与x相等的结点就直接跳过，对于连续几个与x相等
libin1105·2015-09-08 20:00

[LeedCode OJ]#234 Palindrome Linked List

【声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：[email protected]】题目链接：https://leetcode.com/problems/palindrome-linked-list/题意：给定一个链表，判断这个链表是否回文的，要求时间复杂度是O(n),空间复杂度是O(1)思路：这道题很容易想到用栈来实现，但是如果要用到栈的话我们是达不到空间复杂度的要求
libin1105·2015-09-08 19:00

[LeedCode OJ]#147 Insertion Sort List

【声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：[email protected]】题目链接：https://leetcode.com/problems/insertion-sort-list/题意：给定一个链表，要求使用插入排序返回一个排好序的链表思路：建立新的链表，按照插入排序的特点，每次循环新链表找到新结点将要插入的位置/** *Definitionforsing
libin1105·2015-09-08 18:00

[LeedCode OJ]#86 Partition List

【声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：[email protected]】题目链接：https://leetcode.com/problems/partition-list/题意：给定一个链表和一个x，要求在不改变其在原本链表中相对位置的情况下，将小于x的结点放在新链表的左边，大于等于x的结点放在新链表的右边思路：思路很简单，新建两个链表，一个存放大于等于x的
libin1105·2015-09-08 17:00

[LeedCode OJ]#160 Intersection of Two Linked Lists

【声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：[email protected]】题目链接：https://leetcode.com/problems/intersection-of-two-linked-lists/题意：给定两个链表，要求找出这两个链表的交点思路：我们可以设定两个指针，分别遍历得到a,b的长度，然后如果a长，就将a的指针从头指针往下移动k位直到与b
libin1105·2015-09-07 16:00

[LeedCode OJ]#142 Linked List Cycle II

【声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：[email protected]】题目链接：https://leetcode.com/problems/linked-list-cycle-ii/题意：对于一个链表，判断其是否有环，有环则返回环的起始位置。思路：通过141题，我们知道可以通过快慢指针来判断是否有环，现在我们假设两个指针相遇在z点，如图那么我们可以知道fa
libin1105·2015-09-07 16:00

[LeedCode OJ]#24 Swap Nodes in Pairs

【声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：[email protected]】题目链接：https://leetcode.com/problems/swap-nodes-in-pairs/题意：给你一个链表，要你对每两个相邻的节点进行交换思路：链表的结点不用想都知道通过next的指向来找，交换也是如此，通过改变指向就行了，但是注意要将尾结点的next指向空，否则要
libin1105·2015-09-06 21:00

[LeedCode OJ]#21 Merge Two Sorted Lists

【声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：[email protected]】题目链接：https://leetcode.com/problems/merge-two-sorted-lists/题意：给定两个已经排好序的链表，现在要求把这两个链表归并成一个新的有序链表思路：由于两个链表都是有序的，所以我们只需要两个链表都从头结点开始，比较其结点中值的大小，每次选值
libin1105·2015-09-06 16:00

[LeedCode OJ]#83 Remove Duplicates from Sorted List

【声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：[email protected]】题目链接：https://leetcode.com/problems/remove-duplicates-from-sorted-list/题意：一个排好序的链表，要求去除掉里面所有重复的元素思路：因为链表本身是有序的，只需要判断目前这个结点的值是否与前面的值相等就可以了。/** *De
libin1105·2015-09-06 16:00

[LeedCode OJ]#141 Linked List Cycle

【声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：[email protected]】题目链接：https://leetcode.com/problems/linked-list-cycle/题意：给定一个链表，判断这个链表是否有环思路：设定快慢指针，快指针一次走两步，慢指针一次走一步，如果快指针到达NULL就代表无环，一旦快指针与慢指针相等那么就代表有环/** *Def
libin1105·2015-09-04 21:00

[LeedCode OJ]#88 Merge Sorted Array

【声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：[email protected]】题目链接：https://leetcode.com/problems/merge-sorted-array/题意：给定两个已经排好序的数组，然后要你把第二个数组合并到第一个去思路：先用两个标记指向两个数组的第一个，然后一边比较，取小的放入新数组，一直移动标记直到最后去玩classSolu
libin1105·2015-08-27 16:00

[LeedCode OJ]#59 Spiral Matrix II

【声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：[email protected]】题目链接：https://leetcode.com/problems/spiral-matrix-ii/题意：给出一个n，返回一个n*n的螺旋矩阵思路：按照螺旋矩阵的特点，使用四个循环来模拟其行走的过程就可以了classSolution { public: vector>generate
libin1105·2015-08-26 17:00

[LeedCode OJ]#46 Permutations

【声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：[email protected]】题目链接：https://leetcode.com/problems/permutations/题意：给定一个数组，要求返回其所有全排列的情况思路：对于一个特定排列我们有一个求下一个全排列的函数，那就是next_permutation，运用这个函数这道题迎刃而解classSolution
libin1105·2015-08-26 16:00

[LeedCode OJ]#162 Find Peak Element

【声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：[email protected]】题目链接：https://leetcode.com/problems/find-peak-element/题意：给定一个数组，要求你找到这个数组的峰值的下标思路：直接找到数组中满足a[i]>a[i-1]&&a[i]>a[i+1]的位置即可classSolution { public: i
libin1105·2015-08-26 15:00

[LeedCode OJ]#75 Sort Colors

【声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：[email protected]】题目链接：https://leetcode.com/problems/sort-colors/题意：给定一个数组，里面只有数字0,1,2，要求将这个数组排序思路：当然这道题直接调用sort函数也能过，还有一种方法就是用三个标记，每次插入新元素的时候，将其后续的元素进行移动即可classS
libin1105·2015-08-26 15:00

[LeedCode OJ]#171 Excel Sheet Column Number

【 声明：版权所有，转载请标明出处，请勿用于商业用途。  联系信箱：[email protected]】题目链接：https://leetcode.com/problems/excel-sheet-column-number/题意：给定A~Z，分别代表1~26，AA-27，AB-28等等，现在给定一个由字母组成的字符串，要求将其转换为数字思路：运用进制的思想，转换成求进制的思路即可cl
libin1105·2015-08-26 12:00

[LeedCode OJ]#154 Find Minimum in Rotated Sorted Array II

【 声明：版权所有，转载请标明出处，请勿用于商业用途。  联系信箱：[email protected]】题目链接：https://leetcode.com/problems/find-minimum-in-rotated-sorted-array-ii/题意：找出一个数组内最小的数思路：直接一个循环找下来即可classSolution { public: intfindMin(vect
libin1105·2015-08-25 22:00

[LeedCode OJ]#48 Rotate Image

【 声明：版权所有，转载请标明出处，请勿用于商业用途。  联系信箱：[email protected]】题目链接：https://leetcode.com/problems/rotate-image/题意：给定一个二维数组，要求把这个二维数组顺时针旋转90度思路：这种题目我们只需要再纸上画一画就能看出规律classSolution { public: voidrotate(vector
libin1105·2015-08-25 22:00

[LeedCode OJ]#89 Gray Code

【 声明：版权所有，转载请标明出处，请勿用于商业用途。  联系信箱：[email protected]】题目链接：https://leetcode.com/problems/gray-code/题意：给出一个n，要你得出一个包括所有n位格雷码的数组思路：首先我们要知道格雷码是怎么来的现在我们要得到6的格雷码首先我们先得到6的二进制位110格雷码是通过在这个二进制前面加一个0，得到011
libin1105·2015-08-25 20:00

[LeedCode OJ]#153 Find Minimum in Rotated Sorted Array

【 声明：版权所有，转载请标明出处，请勿用于商业用途。  联系信箱：[email protected]】题目链接：https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/题意：给定一个有序数组，该有序数组还有可能是两段有序，比如456123思路：使用暴力循环或者二分都行暴力版classSolution { p
libin1105·2015-08-24 22:00

[LeedCode OJ]#268 Missing Number

【 声明：版权所有，转载请标明出处，请勿用于商业用途。  联系信箱：[email protected]】题目链接：https://leetcode.com/problems/missing-number/题意：一个数组必须是由0~n这些数来组成，现在给你一个数组，要求找出其中缺失的数思路：先排好序，然后一个个比较classSolution { public: intmissingNum
libin1105·2015-08-24 22:00

[LeedCode OJ]#238 Product of Array Except Self

【 声明：版权所有，转载请标明出处，请勿用于商业用途。  联系信箱：[email protected]】题目链接：https://leetcode.com/problems/product-of-array-except-self/题意：给出一个数组nums，根据这个数组得到另外一个数组ans，使得ans[i]是所有nums内除了nums[i]的乘积思路：首先我们对于0要特殊考虑当没有
libin1105·2015-08-24 22:00

[LeedCode OJ]#260 Single Number III

【 声明：版权所有，转载请标明出处，请勿用于商业用途。  联系信箱：[email protected]】题目链接：https://leetcode.com/problems/single-number-iii/题意：给定一个数组，数字里只有两个数字只出现一次，其他数字都出现两次，要求找出只出现一次的两个数字思路：还是先排好序，然后两个两个一组进行比较classSolution { pu
libin1105·2015-08-24 20:00

[LeedCode OJ]#137 Single Number II

【 声明：版权所有，转载请标明出处，请勿用于商业用途。  联系信箱：[email protected]】题目链接：https://leetcode.com/problems/single-number-ii/题意：数组内除了一个数之外其他数都出现了三次，找到这个只出现了一次的数思路：排好序之后，三个一组的进行判断classSolution { public: intsingleNumb
libin1105·2015-08-24 20:00

[LeedCode OJ]#136 Single Number

【 声明：版权所有，转载请标明出处，请勿用于商业用途。  联系信箱：[email protected]】题目链接：https://leetcode.com/problems/single-number/题意：找出数组中只出现过一次的数，要求在线性时间内解决且不使用额外的内存思路：我们可以通过排序实现，只要这个位置的数与前一位还有后一位的数都不相等，那么这个数就是单一的classSolu
libin1105·2015-08-24 16:00

[LeedCode OJ]#264 Ugly Number II

【 声明：版权所有，转载请标明出处，请勿用于商业用途。  联系信箱：[email protected]】题目链接：https://leetcode.com/problems/ugly-number-ii/题意：如果一个数只含有2,3,5这三种因子，那么这个数就是Uglynumber，现在要求第n个Uglynumber是什么思路：开一个a数组存放所有Uglynumber，然后a2,a3,
libin1105·2015-08-24 15:00

[leedcode 133] Clone Graph

Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors. OJ's undirected graph serialization: Nodes are labeled uniquely. We use  # 
·2015-07-26 15:00

[leedcode 132] Palindrome Partitioning II

Given a string s, partition s such that every substring of the partition is a palindrome. Return the minimum cuts needed for a palindrome partitioning of s. For example, given&nb
·2015-07-26 14:00

[leedcode 131] Palindrome Partitioning

Given a string s, partition s such that every substring of the partition is a palindrome. Return all possible palindrome partitioning of s. For example, given s = 
·2015-07-26 13:00

[leedcode 130] Surrounded Regions

Given a 2D board containing 'X' and 'O', capture all regions surrounded by 'X'. A region is captured by flipping all 'O's into 'X's in that surrounded region. For examp
·2015-07-26 12:00

[leedcode 129] Sum Root to Leaf Numbers

Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a number. An example is the root-to-leaf path 1->2->3 which represents the number
·2015-07-24 22:00

[leedcode 128] Longest Consecutive Sequence

Given an unsorted array of integers, find the length of the longest consecutive elements sequence. For example,Given [100, 4, 200, 1, 3, 2],The longest consecutive elements sequence is [1,
·2015-07-24 21:00

[leedcode 126] Word Ladder

Given two words (beginWord and endWord), and a dictionary, find the length of shortest transformation sequence from beginWord to endWord, such that: Only one letter can be
·2015-07-24 21:00

[leedcode 125] Valid Palindrome

Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases. For example,"A man, a plan, a canal: Panama" is a palindrome."race a
·2015-07-24 20:00

[leedcode 124] Binary Tree Maximum Path Sum

Given a binary tree, find the maximum path sum. The path may start and end at any node in the tree. For example:Given the below binary tree, 1 / \ 2 3   Return 6
·2015-07-24 20:00

[leedcode 123] Best Time to Buy and Sell Stock III

Say you have an array for which the ith element is the price of a given stock on day i. Design an algorithm to find the maximum profit. You may complete at most two transacti
·2015-07-24 19:00

[leedcode 122] Best Time to Buy and Sell Stock II

Say you have an array for which the ith element is the price of a given stock on day i. Design an algorithm to find the maximum profit. You may complete as many transactions as you lik
·2015-07-23 23:00

LeetCode——Reverse Integer

LeetCode——ReverseInteger Leedcode第七题：题目如下：Reversedigitsofaninteger.Example1: x=123,return321Example2:
cassiePython·2015-06-09 22:00

LeetCode——Longest Palindromic Substring

LeetCode——LongestPalindromicSubstring Leedcode第五题：题目如下：Givenastring S,findthelongestpalindromicsubstringin
cassiePython·2015-06-07 15:00

[置顶] 牛人博客——受教了

包括算法，数据结构，更多的是LeedCode的整理，相当棒。http://blog.csdn.net/a45872055555?
yiting52·2015-05-04 15:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他