leetcode
文章平均质量分 60
sadjuno
一只埋头进步的小菜鸟
展开
-
Rotate Array
【题目描述】Rotate an array of n elements to the right by k steps.For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4].【思路】1.每次都是把第n-1个数插入到最前面,最后再将这个vec原创 2015-09-25 17:12:55 · 176 阅读 · 0 评论 -
Remove Nth Node From End of List
【题目描述】Given a linked list, remove the nth node from the end of list and return its head.For example, Given linked list: 1->2->3->4->5, and n = 2. After removing the second node from原创 2015-09-11 11:37:41 · 191 阅读 · 0 评论 -
Factorial Trailing Zeroes
【题目描述】Given an integer n, return the number of trailing zeroes in n!.Note: Your solution should be in logarithmic time complexity.【思路】看n的阶乘里有多少个0,只要看1~n中有多少个2和5就可以了,又因为2肯定比5多,所以只要看5有多少个就原创 2015-09-24 21:10:27 · 178 阅读 · 0 评论 -
Excel Sheet Column Number
【题目描述】Related to question Excel Sheet Column TitleGiven a column title as appear in an Excel sheet, return its corresponding column number.For example: A -> 1 B -> 2 C -> 3原创 2015-09-24 20:57:53 · 171 阅读 · 0 评论 -
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.【思路】经典链表题,注意p,q的初始化。【代码】/** * Definiti原创 2015-09-11 20:33:48 · 223 阅读 · 0 评论 -
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 i原创 2015-09-12 10:32:11 · 184 阅读 · 0 评论 -
Remove Element
【题目描述】Given an array and a value, remove all instances of that value in place and return the new length.The order of elements can be changed. It doesn't matter what you leave beyond the new原创 2015-09-12 10:33:57 · 240 阅读 · 0 评论 -
Reverse Bits
【题目描述】Reverse bits of a given 32 bits unsigned integer.For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), return 964176192 (represented in binary原创 2015-09-27 19:54:22 · 248 阅读 · 0 评论 -
Valid Parentheses
【题目描述】Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.The brackets must close in the correct order, "()" and "()[]{}"原创 2015-09-11 18:36:44 · 182 阅读 · 0 评论 -
longest-common-prefix
【题目描述】Write a function to find the longest common prefix string amongst an array of strings.【思路】水题一道,没什么难点,但是在一个地方wa了好几次,没有考虑到如果在比较中prefix较上一次没有变化的话应该pos为前缀长度的,没有事先给pos赋好初值。【代码】class Sol原创 2015-09-11 09:40:37 · 222 阅读 · 0 评论 -
Implement strStr()
【题目描述】Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.【思路】暴力求解,复杂度o(n*m),速度还蛮快的,4ms【代码】class Solution {pu原创 2015-09-12 11:34:20 · 161 阅读 · 0 评论 -
Count and Say
【题目描述】The count-and-say sequence is the sequence of integers beginning as follows:1, 11, 21, 1211, 111221, ...1 is read off as "one 1" or 11.11 is read off as "two 1s" or 21.21 is原创 2015-09-12 21:35:35 · 159 阅读 · 0 评论 -
[6]ZigZag Conversion
题目描述: The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)P A H原创 2015-09-09 20:29:43 · 168 阅读 · 0 评论 -
[205]Isomorphic Strings
【题目描述】Given two strings s and t, determine if they are isomorphic.Two strings are isomorphic if the characters in s can be replaced to get t.All occurrences of a character must be replac原创 2015-09-28 20:42:52 · 179 阅读 · 0 评论 -
[204]Count Primes
【题目描述】Description:Count the number of prime numbers less than a non-negative number, n.【思路】很经典的题目,计算n之内有多少个素数,不过题目有时间要求,一开始用原始做法直接TLE了,现在代码中判断素数的方法是最为经典的,要牢牢记住。【代码】class Solution {p原创 2015-09-28 17:22:44 · 213 阅读 · 0 评论 -
[202]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原创 2015-09-28 10:13:22 · 217 阅读 · 0 评论 -
[58]Length of Last Word
【题目描述】Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string.If the last word does not exist, return 0.【解题思路原创 2015-09-10 11:29:44 · 220 阅读 · 0 评论 -
Plus One
【题目描述】Given a non-negative number represented as an array of digits, plus one to the number.The digits are stored such that the most significant digit is at the head of the list.【思路】纯模拟题原创 2015-09-13 17:28:08 · 199 阅读 · 0 评论 -
Add Binary
【题目描述】Given two binary strings, return their sum (also a binary string).For example,a = "11"b = "1"Return "100".【思路】依然是模拟题,我的思路是将长度短的那个字符串前面补零和另一个的长度相等,然后模仿多位加法计算。【代码】class Sol原创 2015-09-13 20:14:57 · 205 阅读 · 0 评论 -
[9]Palindrome Number
【题目描述】Determine whether an integer is a palindrome. Do this without extra space.【思路】我的思路属于比较笨的,依次比较头尾的数是否一样,值得注意的是要分偶数位和奇数位数来讨论,不过时间还好,76ms。有几个算是优化的点吧,比如如果x%10==0或x【代码】class Solution {p原创 2015-09-10 17:01:20 · 210 阅读 · 0 评论 -
[203]Remove Linked List Elements
【题目描述】Remove all elements from a linked list of integers that have value val.ExampleGiven: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6Return: 1 --> 2 --> 3 --> 4 --> 5【思路】无【代码】原创 2015-09-28 16:45:31 · 185 阅读 · 0 评论 -
[141]Linked List Cycle
【题目描述】Given a linked list, determine if it has a cycle in it.【思路】用两个指针low和fast,low走一步,fast走两步,如果两个指针会相遇,则说明该链表中有环。【代码】/** * Definition for singly-linked list. * struct ListNode { *原创 2015-10-16 18:15:55 · 178 阅读 · 0 评论 -
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?【思路】数学题。找到规律即可。当原创 2015-09-14 15:52:11 · 230 阅读 · 0 评论 -
[191]Number of 1 Bits
【题目描述】Write a function that takes an unsigned integer and returns the number of ’1' bits it has (also known as the Hamming weight).For example, the 32-bit integer ’11' has binary represent原创 2015-09-27 20:28:54 · 196 阅读 · 0 评论 -
[8]String to Integer (atoi)
【题目描述】Implement atoi to convert a string to an integer.【思路】这道题目要求很简单,就是将字符串转换为整型数,难点在于要全面考虑字符串可能出现的情况:1.字符串中可能会出现空格(用isspace()函数解决)2.字符串中会出现正负符号(要事先加以判断并用flag加以标示)3.可能会出现不止一个符号(非数字)出现的原创 2015-09-09 21:52:10 · 216 阅读 · 0 评论 -
Remove Duplicates from Sorted List
【题目描述】Given a sorted linked list, delete all duplicates such that each element appear only once.【思路】链表题。没什么技术含量,就不多讲了。【代码】/** * Definition for singly-linked list. * struct ListNode { *原创 2015-09-15 21:00:33 · 199 阅读 · 0 评论 -
[35]Search Insert Position
【题目描述】Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.You may assume no duplicates i原创 2015-10-17 21:39:40 · 179 阅读 · 0 评论 -
[206]Reverse Linked List
【题目描述】Reverse a singly linked list.【思路】新建一个链表,每从旧链表中得到一个节点就放到这个链表的最前面。【代码】/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *ne原创 2015-09-28 21:16:43 · 217 阅读 · 0 评论 -
[198]House Robber
【题目描述】You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing each of them is that ad原创 2015-09-27 21:02:59 · 200 阅读 · 0 评论 -
[275]H-Index II
【题目描述】Follow up for H-Index: What if the citations array is sorted in ascending order? Could you optimize your algorithm?【思路】【代码】class Solution {public: int hIndex(vector& citations)原创 2015-11-02 21:39:45 · 219 阅读 · 0 评论 -
[300]Longest Increasing Subsequence
【题目描述】Given an unsorted array of integers, find the length of longest increasing subsequence.For example,Given [10, 9, 2, 5, 3, 7, 101, 18],The longest increasing subsequence is [2, 3, 7原创 2015-11-03 20:20:40 · 186 阅读 · 0 评论 -
[121]Best Time to Buy and Sell Stock
【题目描述】Say you have an array for which the ith element is the price of a given stock on day i.If you were only permitted to complete at most one transaction (ie, buy one and sell one share of原创 2015-10-19 21:02:26 · 191 阅读 · 0 评论 -
Same Tree
【题目描述】Given two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are structurally identical and the nodes have the same value.【思路】一开始以原创 2015-09-15 21:52:41 · 165 阅读 · 0 评论 -
[283]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 = [0, 1, 0, 3, 12], after原创 2015-10-04 11:00:34 · 155 阅读 · 0 评论 -
[263]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 n原创 2015-10-04 12:18:45 · 169 阅读 · 0 评论 -
[268]Missing Number
【题目描述】Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one that is missing from the array.For example,Given nums = [0, 1, 3] return 2.【思路】因为这n个数是原创 2015-10-19 20:02:02 · 174 阅读 · 0 评论 -
[289]Game of Life
【题目描述】According to the Wikipedia's article: "The Game of Life, also known simply as Life, is a cellular automaton devised by the British mathematician John Horton Conway in 1970."Given a b原创 2015-11-04 15:53:59 · 205 阅读 · 0 评论 -
[89]Gray Code
【题目描述】The gray code is a binary numeral system where two successive values differ in only one bit.Given a non-negative integer n representing the total number of bits in the code, print the原创 2015-11-04 16:12:14 · 190 阅读 · 0 评论 -
[258]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. Sinc原创 2015-10-04 13:18:29 · 169 阅读 · 0 评论 -
[278]First Bad Version
【题目描述】You are a product manager and currently leading a team to develop a new product. Unfortunately, the latest version of your product fails the quality check. Since each version is developed原创 2015-10-04 12:10:24 · 162 阅读 · 0 评论