2015年05月_wangxiaobupt

原创 Python语法实践之初探列表推导与生成器

列表推导通过列表推导可直接生成list>>> [i for i in range(10) if i % 2==0][0, 2, 4, 6, 8]>>>内建函数enumerate在循环中使用序列提供了更加便利的获得索引的方式。>>> seq = ["one","two","three"]>>> def _treatment(pos,element)

2015-05-22 23:04:37 851

原创 LeeCode 142 Linked List Cycle II

题目分析用multimap的键存已遍历过的结点指针，当某个键存入的次数不为0时，说明已经进入循环，此时的结点为循环的起始结点。题解/** * Definition for singly-linked list. * struct ListNod

2015-05-22 19:08:19 632

原创 LeeCode 61 Rotate List

题目分析如果k= 0 或 k为结点数的整数倍，链表无变化可以直接返回头结点。否则先用 K 对 NUM 取余，获得旋转次数，将后K个先打出，在将前 NUM - K个打出构造新链表题解/** * Definit

2015-05-19 15:55:32 600

原创 LeeCode 82 Remove Duplicates from Sorted List II

题目分析题意为一旦有重复出现，该元素要全部删除。并且这已经是个sorted linked list 。因此定义一个NUM用来统计每个元素重复的次数，当重复为0时将该节点加入新构造的链表中，如果重复不为0则从下一节点继续知道遍历完整个链表。题解

2015-05-19 12:52:51 690

原创 LeeCode 19 Remove Nth Node From End of List

题目分析删除从后往前数第N个元素可以转化成从前往后数第SUM - N + 1个元素其次，删除的元素分三种情况，1.如果是第一个元素（头结点）直接返回头结点的下一节点的指针即可2.如果是最后一个元素，则把倒数第二个元素的Next赋值为空即可3.如果是中间某个元素，那么让这个元素的前一个元素指向其后

2015-05-19 12:18:03 676

原创 LeeCode 148 Sort List

题目分析全部取出来放入vector中进行排序再构造一条新链表题解/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *

2015-05-19 11:06:19 685

原创 LeeCode 206 Reverse Linked List

题目分析全部存入栈里再构造一条新链表。题解/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; *

2015-05-19 10:43:20 521

原创 LeeCode 137 Single Number II

题目分析可以先排序再用数学方法找到单独的数( 如果有3个一样的数，那么 arr[0] == arr [2] )题解class Solution {public: int singleNumber(vect

2015-05-18 21:09:41 561

原创 LeeCode 94 Binary Tree Inorder Traversal

题目分析二叉树的中序遍历，用递归即可过。题解/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode

2015-05-18 20:20:35 564

原创 LeetCode 144 Binary Tree Preorder Traversal

题目分析二叉树的先序遍历，用简单的递归即可过。题解/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *lef

2015-05-18 20:13:25 568

原创 LeetCode 5 Longest Palindromic Substring

题目分析题目的要求是求出最大的回文子串，那么可以通过枚举回文子串中间的值 i ，不断往两边扩散。遍历 i 即可。要注意的是回文串的大小是奇数还是偶数情况是不一样的。如： abcba abccba 于是枚举 i 时，既要枚举奇数情况求出最大子串也要枚举偶

2015-05-05 10:29:20 553

wangxiaobupt的专栏