2015年06月_linpengbin

原创 LeetCode 之Remove Linked List Elements

LeetCode : Remove Linked List Elements 题目原意：Remove all elements from a linked list of integers that have value val. Example Given: 1 –> 2 –> 6 –> 3 –> 4 –> 5 –> 6, val = 6 Return: 1 –> 2 –>

2015-06-14 15:09:07 421 1

原创 LeetCode 之 Invert Binary Tree

LeetCode : Invert Binary Tree 题目原意：反转一棵二叉树，即交换树的每一个左右节点；代码如下（leetCode 测得运行时间为0ms）：struct TreeNode *invertTree(struct TreeNode *root){ struct TreeNode *tmp = NULL; if (root == NULL) { ret

2015-06-14 14:06:41 484

原创 leetCode 之 Valid Palindrome

LeetCode : Valid Palindrome 题目原意：判断字符数组（数组中的非数字字符被忽略）是否为回文，及两端往中间结构是否一样。如“ab c .,b a” 为真,”abdeba”为假。代码如下（leetCode 测得运行时间为4ms）：int isPalindrome(char* s) { char *front, *back; int flag = 0;

2015-06-12 17:40:38 440 1

原创 leetCode 之 Roman to Integer

LeetCode : Roman to Integer 题目原意：将罗马数字转化为十进制数字输出这道题的难度其实在于，罗马数字的读法。 1、相同的数字连写，所表示的数等于这些数字相加得到的数，如：Ⅲ = 3； 2、小的数字在大的数字的右边，所表示的数等于这些数字相加得到的数，如：Ⅷ = 8；Ⅻ = 12； 3、小的数字，（限于Ⅰ、X 和C）在大的数字的左边，所表示的数等于大

2015-06-12 15:00:04 436 1

原创 HEVC多核拆分

接下来的十天的工作安排是对HEVC的代码由单核，初步拆分为两个独立的部分，分别是：熵解码部分和其余部分。思路为：将熵解码和读取出来的文件头的信息按照一定的顺序保存下来到.bin文件中，在decu部分将需要的参数从.bin中读取出来。问题：现在的难点是 1、确定这两部分代码都有哪一些，有没有共用的代码； 2、需要存储的信息都有哪些；3、按照什么样的顺序存储和读取。

2015-06-11 17:35:00 544

原创 leetCode 之 Isomorphic Strings

LeetCode : Submission Details 题目原意：给出两个字符串，判断它们的结构是否相同这道题唯一的难度，就是发现什么样的字符串才是符合相同结构。如下所示： foo 与 acc 结构相同； abc 与efg 结构相同； picgpf 与 ascfde 结构不同总而言之， foo 那么字符 ‘f’ 与’a’，’o’与’c’ 是绑定在一起

2015-06-10 22:10:49 436 1

原创 leetCode 之 Rectangle Area

leetCode 之 Rectangle Area题目原意：求解两个矩形覆盖的总面积注意用总面积减去两者的共同覆盖面积即可，简单代码如下（0ms）：int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) { int areaTotal; int area_two = 0; i

2015-06-09 23:34:08 468

原创 leetCode 之 Maximum Depth of Binary Tree

LeetCode : Maximum Depth of Binary Tree 题目原意：求二叉树的最大深度注意：采用递归，要特别注意返回条件代码如下（leetCode 测得运行时间为4ms）：int maxDepth(struct TreeNode *root){ int depth_right = 1; int depth_left = 1; if (!root)

2015-06-09 11:01:17 438

原创 leetCode 之 Longest Common Prefix

LeetCode : Longest Common Prefix 题目原意：将字符串数组中最长的共同字符前缀返回。注意：判断空字符”“与NULL的情况。并在程序中加以区分判定把题意理解正确了，本题就不存在什么难处了。代码如下（leetCode 测得运行时间为0ms）：char *longestCommonPrefix(char** strs, int strsSize

2015-06-07 22:06:59 383 1

原创 leetcode 之 Reverse Linked List

LeetCode : Reverse Linked List 题目原意：输入一条单向简单链表，将其中的元素反置，并返回。如输入为：1->2->3->4->5->NULL 输出为： 5->4->3->2->1->NULL 把题意理解正确了，本题就不存在什么难处了。代码如下（leetCode 测得运行时间为3ms）：struct ListNode* reverseList(

2015-06-07 20:34:31 501

原创 leetCode 之 Contains Duplicate

LeetCode : Contains Duplicate 题目原意：输入一int数组，判定数组中是否用相同的数字，如有，返回ture，没有，返回false。这道题非常简单，需要考虑的细节也很少，在这个基础上，我们需要考虑的是怎么将代码的运行效率写得比较高。在这里，lz采用快排，时间复杂度为O（nlogn）；代码如下（leetCode 测得运行时间为1756ms，非常不理想，

2015-06-07 15:49:43 415

原创 leetcode 之 Length of Last Word

LeetCode : Lendth of Last Word 这道题非常简单，需要考虑的细节也很少，在这个基础上，我们需要考虑的是怎么将代码的运行效率写得比较高。代码如下（leetCode 测得运行时间为0ms）：int lengthOfLastWord(char *s){ int wordLen = 0; int tmp = 0; //!< 中间变量 char

2015-06-05 17:31:43 368

原创 leetCode 之 String to Interger

LeetCode 之 String to Interger 这一道题比较简单，需要注意的事项如下： 1、字符串前面的空格需要去掉； 2、数字前面的正负号需要标识出来； 3、形如：” -123ac“，取前面的数字：-123； 4、形如： ” - ab123”, 为错误形式，数字之前只能出现若干个空格，以及一个相连的正负号； 5、需要考虑到输入超出了Int可表示的有效范围（溢出）时，输出为相应最大

2015-06-03 21:10:21 464

linpengbin的专栏