leetcode
文章平均质量分 74
小拳头
“女生,平时要好好护肤,保持身材,多看书,多旅行,有自己的想法,去做自己喜欢的事,培养自信。不要把精力全部用在一个男人身上,成天胡思乱想,像个怨妇,等你变得更好的时候,你会发现所有的事情都会变得很容易了,包括爱情”
展开
-
【leetcode】219. Contains Duplicate II
一、题目描述Given an array of integers and an integer k, find out whether there are two distinct indices i and j in the array such that nums[i] = nums[j]and the difference between i and j is at mo原创 2016-06-24 10:24:50 · 312 阅读 · 0 评论 -
【leetcode】160. Intersection of Two Linked Lists
一、题目描述Write a program to find the node at which the intersection of two singly linked lists begins.For example, the following two linked lists:A: a1 → a2 ↘原创 2016-06-24 11:16:36 · 297 阅读 · 0 评论 -
【leetcode】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原创 2016-06-24 11:40:12 · 315 阅读 · 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-06-08 10:29:01 · 349 阅读 · 0 评论 -
【leetcode】231. Power of Two
一、题目描述Given an integer, write a function to determine if it is a power of two.题目解读:判断一个整数是否是2的幂数思路一:采用递归c++代码(8ms)class Solution {public: bool isPowerOfTwo(int n) {原创 2016-06-08 10:44:11 · 249 阅读 · 0 评论 -
【leetcode】83. Remove Duplicates from Sorted List
一、题目描述Given a sorted linked list, delete all duplicates such that each element appear only once.For example,Given 1->1->2, return 1->2.Given 1->1->2->3->3, return 1->2->3.题目解读:将一条已原创 2016-06-08 10:54:36 · 282 阅读 · 0 评论 -
【leetcode】88. Merge Sorted Array
一、题目描述Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.Note:You may assume that nums1 has enough space (size that is greater or equal to m + n) t原创 2016-06-24 16:46:44 · 261 阅读 · 0 评论 -
【leetcode】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原创 2016-06-08 11:49:46 · 227 阅读 · 0 评论 -
【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?题目解读:通过列出前几个可以原创 2016-06-08 17:06:40 · 308 阅读 · 0 评论 -
【leetcode】19. 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原创 2016-06-24 17:51:46 · 241 阅读 · 0 评论 -
【leetcode】20. 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 "()[]{}"原创 2016-06-25 15:05:49 · 329 阅读 · 0 评论 -
【leetcode】38. 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原创 2016-06-26 11:12:54 · 301 阅读 · 0 评论 -
【leetcode】242. Valid Anagram
一、题目描述Given two strings s and t, write a function to determine if t is an anagram of s.For example,s = "anagram", t = "nagaram", return true.s = "rat", t = "car", return false.Note:原创 2016-06-05 10:30:26 · 289 阅读 · 0 评论 -
【leetcode】100. 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.原创 2016-06-03 23:20:25 · 263 阅读 · 0 评论 -
【leetcode】237. Delete Node in a Linked List
一、题目描述Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.Supposed the linked list is 1 -> 2 -> 3 -> 4 and you are given the third nod原创 2016-06-03 17:09:07 · 295 阅读 · 0 评论 -
【leetcode】 349. Intersection of Two Arrays
一、题目描述Given two arrays, write a function to compute their intersection.Example:Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2].Note:Each element in the result must be un原创 2016-06-03 15:59:25 · 353 阅读 · 0 评论 -
【leetcode】257. Binary Tree Paths
一、题目描述Given a binary tree, return all root-to-leaf paths.For example, given the following binary tree: 1 / \2 3 \ 5All root-to-leaf paths are:["1->2->5", "1->3"原创 2016-06-26 15:37:00 · 241 阅读 · 0 评论 -
【leetcode】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.Not原创 2016-06-26 15:52:31 · 278 阅读 · 0 评论 -
【leetcode】141. Linked List Cycle
一、题目描述Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?题目解读:判断一个链表是否存在环思路:使用floyd判圈算法,设置一个跑的快的指针和一个跑的慢的指针,如果两个指针能相遇则存原创 2016-06-11 10:58:19 · 229 阅读 · 0 评论 -
【leetcode】169. 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 major原创 2016-06-05 20:00:46 · 363 阅读 · 0 评论 -
【leetcode】350. Intersection of Two Arrays II
一、题目描述Given two arrays, write a function to compute their intersection.Example:Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2, 2].Note:Each element in the result should原创 2016-06-05 21:41:54 · 264 阅读 · 0 评论 -
【leetcode】206. Reverse Linked List
一、题目描述Reverse a singly linked list.Hint:A linked list can be reversed either iteratively or recursively. Could you implement both?题目解读:将一个链表反向,返回头结点思路:记录三个节点,前一个节点,当前节点,后一个原创 2016-06-05 22:00:25 · 240 阅读 · 0 评论 -
【leetcode】13. Roman to Integer
一、题目描述Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.题目解读:将罗马数字转化为对应的整数I II III IV V VI VII VIII IX X1 2 3 4 5 6 7 8 9 10原创 2016-06-06 10:57:44 · 284 阅读 · 0 评论 -
【leetcode】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题目描述:给一个链表原创 2016-06-27 23:09:47 · 225 阅读 · 0 评论 -
【leetcode】21. 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.题目解读:将两个已排好序的链表重连成新的链表,新链表也应该排好序(默认从小到大),返回原创 2016-06-12 15:12:56 · 227 阅读 · 0 评论 -
【leetcode】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原创 2016-06-12 14:55:10 · 240 阅读 · 0 评论 -
【leetcode】24. Swap Nodes in Pairs
一、题目描述Given a linked list, swap every two adjacent nodes and return its head.For example,Given 1->2->3->4, you should return the list as 2->1->4->3.Your algorithm should use only const原创 2016-06-12 15:24:12 · 290 阅读 · 0 评论 -
【leetcode】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原创 2016-06-07 10:10:54 · 283 阅读 · 0 评论 -
【leetcode】235. Lowest Common Ancestor of a Binary Search Tree
一、题目描述Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST.According to the definition of LCA on Wikipedia: “The lowest common ancestor is原创 2016-06-06 22:57:51 · 230 阅读 · 0 评论 -
【leetcode】345. Reverse Vowels of a String
一、题目描述Write a function that takes a string as input and reverse only the vowels of a string.Example 1:Given s = "hello", return "holle".Example 2:Given s = "leetcode", return "leotce原创 2016-06-12 16:36:44 · 318 阅读 · 0 评论 -
【leetcode】234. Palindrome Linked List
一、题目描述Given a singly linked list, determine if it is a palindrome.Follow up:Could you do it in O(n) time and O(1) space?题目解读:判断一个链表是否是回文的思路:要实现时间复杂度为o(n),空间复杂度为o(1)想了很久,确实不太好实现原创 2016-06-28 20:20:46 · 329 阅读 · 0 评论 -
【leetcode】110. Balanced Binary Tree
一、题目描述Given a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node原创 2016-06-13 15:38:00 · 304 阅读 · 0 评论 -
【leetcode】27. Remove Element
一、题目描述Given an array and a value, remove all instances of that value in place and return the new length.Do not allocate extra space for another array, you must do this in place with constant原创 2016-06-13 16:19:55 · 320 阅读 · 0 评论 -
【leetcode】14. Longest Common Prefix
一、题目描述Write a function to find the longest common prefix string amongst an array of strings.题目解读:有一个字符串的容器,判断容器中所有字符串的最长公共前缀字符串思路:以容器中第一个字符串为标志,遍历该字符串中每个字符,然后从后面的字符串中的相同位置,判断是否与第一个字符串的原创 2016-06-29 22:54:29 · 280 阅读 · 0 评论 -
【leetcode】67. Add Binary
一、题目描述Given two binary strings, return their sum (also a binary string).For example,a = "11"b = "1"Return "100".题目解读:给两个二进制字符串,算出相加后的结果思路:注意进位的情况。原理都懂,但是简洁的代码不好写。这里参考了别人的原创 2016-06-30 14:22:11 · 308 阅读 · 0 评论 -
【leetcode】66. 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.题目描述:一原创 2016-06-15 10:32:39 · 237 阅读 · 0 评论 -
【leetcode】101. Symmetric Tree
一、题目描述Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).For example, this binary tree [1,2,2,3,4,4,3] is symmetric: 1 / \ 2 2 / \ / \原创 2016-06-15 10:50:43 · 266 阅读 · 0 评论 -
【leetcode】168. 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 28 -> AB原创 2016-07-12 21:16:19 · 513 阅读 · 0 评论 -
【leetcode】107. Binary Tree Level Order Traversal II
一、题目描述Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root).For example:Given binary tree [3,9,20原创 2016-06-15 11:39:35 · 280 阅读 · 0 评论 -
【leetcode】342. Power of Four
一、题目描述Given an integer (signed 32 bits), write a function to check whether it is a power of 4.Example:Given num = 16, return true. Given num = 5, return false.Follow up: Could you solv原创 2016-06-15 11:25:23 · 343 阅读 · 0 评论