leetCode
linpengbin
这个作者很懒,什么都没留下…
展开
-
[LeetCode] Excel Sheet Column Title、Excel Sheet Column Number
/************ ** Excel Sheet Column Title ** ** Given a positive integer, return its corresponding column title as appear in an Excel sheet.For example:1 -> A 2 -> B 3 -> C … 26 -> Z 27 -> AA原创 2015-10-25 17:11:26 · 373 阅读 · 0 评论 -
[leetCode]26. Remove Duplicates from Sorted Array
Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.Do not allocate extra space for another array, you must do this in place with cons原创 2016-01-18 14:32:43 · 446 阅读 · 0 评论 -
[leetCode]Single Number III
Given an array of numbers nums, in which exactly two elements appear only once and all the other elements appear exactly twice. Find the two elements that appear only once.For example:Given nums = [1,原创 2016-01-06 14:22:24 · 434 阅读 · 0 评论 -
[leetCode]Majority Element
Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.You may assume that the array is non-empty and the majority element always原创 2016-01-07 21:48:10 · 411 阅读 · 0 评论 -
[LeetCode] Single Number
Single Number: Given an array of integers, every element appears twice except for one. Find that single one.给出一个整数数组,数组里的元素除了一个只出现一次之外,其它元素均出现两次,求得并返回只出现一次的元素。 范例: [1,2,3,1,3,] -> 返回 2思路: 其它元素均出现两次,原创 2015-12-27 16:50:15 · 421 阅读 · 1 评论 -
[LeetCode] Merge Two Sorted Lists
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.Subscribe to see which companies asked this question题意: 给两个已原创 2016-01-13 13:57:10 · 321 阅读 · 0 评论 -
[leetCode]Ugly Number
Write a program to check whether a given number is an ugly number.Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For example, 6, 8 are ugly while 14 is not ugly since it in原创 2016-01-13 14:04:48 · 376 阅读 · 0 评论 -
[leetCode]Happy Number
Write an algorithm to determine if a number is “happy”.A happy number is a number defined by the following process: Starting with any positive integer, replace the number by the sum of the squares of i原创 2016-01-13 14:14:03 · 664 阅读 · 0 评论 -
[leetCode]Add Digits
Given a non-negative integer num, repeatedly add all its digits until the result has only one digit.For example:Given num = 38, the process is like: 3 + 8 = 11, 1 + 1 = 2. Since 2 has only one digit, r原创 2016-01-13 19:31:29 · 356 阅读 · 0 评论 -
[leetcode]326. Power of Three
Given an integer, write a function to determine if it is a power of three.Follow up: Could you do it without using any loop / recursion?题意:给你一个数,判断它是否为3的幂。 程序中最好不采用任何循环和递归。思路:下面给出两种解法,第一种为常规解法,采用循环原创 2016-01-14 20:03:53 · 434 阅读 · 0 评论 -
[LeetCode] Move Zeroes
/************ ** Move Zeroes ** **Given an array nums, write a function to move all 0’s to the end of it while maintaining the relative order of the non-zero elements. **For example, given nums =原创 2015-10-25 14:17:50 · 309 阅读 · 0 评论 -
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 · 425 阅读 · 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 · 487 阅读 · 0 评论 -
leetCode 之 String to Interger
LeetCode 之 String to Interger 这一道题比较简单,需要注意的事项如下: 1、字符串前面的空格需要去掉; 2、数字前面的正负号需要标识出来; 3、形如 :” -123ac“, 取前面的数字:-123; 4、形如: ” - ab123”, 为错误形式,数字之前只能出现若干个空格,以及一个相连的正负号; 5、需要考虑到输入超出了Int可表示的有效范围(溢出)时,输出为相应最大原创 2015-06-03 21:10:21 · 469 阅读 · 0 评论 -
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 · 370 阅读 · 0 评论 -
leetCode 之 Longest Common Prefix
LeetCode : Longest Common Prefix 题目原意:将字符串数组中最长的共同字符前缀返回。 注意: 判断空字符”“与NULL的情况。并在程序中加以区分判定 把题意理解正确了,本题就不存在什么难处了。 代码如下(leetCode 测得运行时间为0ms):char *longestCommonPrefix(char** strs, int strsSize原创 2015-06-07 22:06:59 · 387 阅读 · 1 评论 -
leetCode 之 Contains Duplicate
LeetCode : Contains Duplicate 题目原意:输入一int数组,判定数组中是否用相同的数字,如有,返回ture,没有,返回false。 这道题非常简单,需要考虑的细节也很少,在这个基础上,我们需要考虑的是怎么将代码的运行效率写得比较高。 在这里,lz采用快排,时间复杂度为O(nlogn); 代码如下(leetCode 测得运行时间为1756ms,非常不理想,原创 2015-06-07 15:49:43 · 419 阅读 · 0 评论 -
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 · 504 阅读 · 0 评论 -
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 · 439 阅读 · 0 评论 -
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 · 470 阅读 · 0 评论 -
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 之 Roman to Integer
LeetCode : Roman to Integer 题目原意:将罗马数字转化为十进制数字输出 这道题的难度其实在于,罗马数字的读法。 1、相同的数字连写,所表示的数等于这些数字相加得到的数,如:Ⅲ = 3; 2、小的数字在大的数字的右边,所表示的数等于这些数字相加得到的数, 如:Ⅷ = 8;Ⅻ = 12; 3、小的数字,(限于Ⅰ、X 和C)在大的数字的左边,所表示的数等于大原创 2015-06-12 15:00:04 · 439 阅读 · 1 评论 -
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 · 443 阅读 · 1 评论 -
[leetCode]70. Climbing Stairs
You are climbing a stair case. It takes n steps to reach to the top.Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top? 题意: n步阶梯,你每次只能迈一步或者两步,共有几种方法;分析: 这个问原创 2016-01-14 20:32:29 · 343 阅读 · 0 评论