leetcode
文章平均质量分 61
jing16337305
DGHJ
展开
-
[leetcode]657. Judge Route Circle(Python第九周第一次作业)
题目:Initially, there is a Robot at position (0, 0). Given a sequence of its moves, judge if this robot makes a circle, which means it moves back to the original place.The move sequence is represented b...原创 2018-04-29 22:37:17 · 129 阅读 · 0 评论 -
[leetcode]383. Ransom Note(Pyhton第八周第二次作业)
题目:Given an arbitrary ransom note string and another string containing letters from all the magazines, write a function that will return true if the ransom note can be constructed from the magazines ;...原创 2018-04-29 21:51:31 · 1287 阅读 · 0 评论 -
[leetcode] 238. Product of Array Except Self (python第八周第一次作业)
题目:Given an array of n integers where n > 1, nums, return an array output such that output[i] is equal to the product of all the elements of nums except nums[i].Solve it without division and in O(n...原创 2018-04-29 21:32:39 · 176 阅读 · 0 评论 -
[leetcode] 771. Jewels and Stones
题目:You're given strings J representing the types of stones that are jewels, and S representing the stones you have. Each character in S is a type of stone you have. You want to know how many of the ...原创 2018-04-30 13:56:23 · 139 阅读 · 0 评论 -
[leetcode] 461. Hamming Distance
题目:The Hamming distance between two integers is the number of positions at which the corresponding bits are different.Given two integers x and y, calculate the Hamming distance.Note:0 ≤ x, y < 231....原创 2018-04-30 15:15:31 · 93 阅读 · 0 评论 -
[leetcode] 728. Self Dividing Numbers
题目:A self-dividing number is a number that is divisible by every digit it contains.For example, 128 is a self-dividing number because 128 % 1 == 0, 128 % 2 == 0, and 128 % 8 == 0.Also, a self-dividing...原创 2018-04-30 15:38:18 · 102 阅读 · 0 评论 -
[leetcode] 767. Reorganize String
题目:Given a string S, check if the letters can be rearranged so that two characters that are adjacent to each other are not the same.If possible, output any possible result. If not possible, return th...原创 2018-05-10 13:17:29 · 314 阅读 · 0 评论 -
[leetcode] 147. Insertion Sort List
题目:Sort a linked list using insertion sort.A graphical example of insertion sort. The partial sorted list (black) initially contains only the first element in the list.With each iteration one element ...原创 2018-05-10 13:17:15 · 105 阅读 · 0 评论 -
[leetcode] 717. 1-bit and 2-bit Characters (Python第九周第一次作业)
题目:We have two special characters. The first character can be represented by one bit 0. The second character can be represented by two bits (10 or 11).Now given a string represented by several bits. R...原创 2018-05-02 21:39:06 · 285 阅读 · 0 评论 -
[leetcode] 120. Triangle
题目:Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.For example, given the following triangle[ [2], [3,4], [6,5,7...原创 2018-05-02 22:00:04 · 104 阅读 · 0 评论 -
[leetcode] 55. Jump Game
题目:Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at that position.Determine if you...原创 2018-05-03 21:55:57 · 110 阅读 · 0 评论 -
[leetcode] 23. Merge k Sorted Lists
题目:Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.Example:Input:[ 1->4->5, 1->3->4, 2->6]Output: 1->1->2->3->4-&g...原创 2018-05-03 23:30:21 · 106 阅读 · 0 评论 -
[leetcode] 520. Detect Capital
题目:Given a word, you need to judge whether the usage of capitals in it is right or not.We define the usage of capitals in a word to be right when one of the following cases holds:All letters in this w...原创 2018-05-10 13:19:18 · 97 阅读 · 0 评论 -
[leetcode] 695. Max Area of Island
题目:Given a non-empty 2D array grid of 0's and 1's, an island is a group of 1's (representing land) connected 4-directionally (horizontal or vertical.) You may assume all four edges of the grid are sur...原创 2018-05-17 15:19:47 · 176 阅读 · 0 评论 -
[leetcode] 448. Find All Numbers Disappeared in an Array
题目:Given an array of integers where 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and others appear once.Find all the elements of [1, n] inclusive that do not appear in this array.Could...原创 2018-05-17 17:24:47 · 91 阅读 · 0 评论 -
[leetcode] 830. Positions of Large Groups
题目:In a string S of lowercase letters, these letters form consecutive groups of the same character.For example, a string like S = "abbxxxxzyy" has the groups "a", "bb", "xxxx", "z" and "yy".Call a原创 2018-05-17 17:33:07 · 193 阅读 · 0 评论 -
[leetcode] 122. Best Time to Buy and Sell Stock II
题目:Say you have an array for which the ith element is the price of a given stock on day i.Design an algorithm to find the maximum profit. You may complete as many transactions as you like (i.e., buy o...原创 2018-05-17 18:08:34 · 82 阅读 · 0 评论 -
[leetcode] 148. Sort List
题目:Sort a linked list in O(n log n) time using constant space complexity.Example 1:Input: 4->2->1->3Output: 1->2->3->4Example 2:Input: -1->5->3->4->0Output: -1->0-&...原创 2018-05-04 22:27:25 · 96 阅读 · 0 评论 -
[leetcode] 217. Contains Duplicate
题目:Given an array of integers, find if the array contains any duplicates.Your function should return true if any value appears at least twice in the array, and it should return false if every element ...原创 2018-05-17 21:26:20 · 96 阅读 · 0 评论 -
[leetcode] 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 adjacent ho...原创 2018-05-04 22:57:17 · 103 阅读 · 0 评论 -
[leetcode] 213. House Robber II
题目:You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed. All houses at this place are arranged in a circle. That means the first house ...原创 2018-05-04 23:17:06 · 110 阅读 · 0 评论 -
[leetcode] 167. Two Sum II - Input array is sorted
题目:Given an array of integers that is already sorted in ascending order, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two numbers...原创 2018-05-18 08:56:02 · 134 阅读 · 0 评论 -
[leetcode] 697. Degree of an Array
题目:Given a non-empty array of non-negative integers nums, the degree of this array is defined as the maximum frequency of any one of its elements.Your task is to find the smallest possible length of a...原创 2018-05-18 09:48:02 · 182 阅读 · 0 评论 -
[leetcode] 661. Image Smoother
题目:Given a 2D integer matrix M representing the gray scale of an image, you need to design a smoother to make the gray scale of each cell becomes the average gray scale (rounding down) of all the 8 su...原创 2018-05-19 09:02:50 · 104 阅读 · 0 评论 -
[leetcode] 442. Find All Duplicates in an Array
题目:Given an array of integers, 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and others appear once.Find all the elements that appear twice in this array.Could you do it without extra s...原创 2018-05-19 09:30:00 · 91 阅读 · 0 评论 -
[leetcode] 134.Gas Station
题目:There are N gas stations along a circular route, where the amount of gas at station i is gas[i].You have a car with an unlimited gas tank and it costs cost[i] of gas to travel from station i to its...原创 2018-05-07 16:30:00 · 198 阅读 · 0 评论 -
[leetcode] 215. Kth Largest Element in an Array
题目:Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element.Example 1:Input: [3,2,1,5,6,4] and k = 2Output: 5Examp...原创 2018-05-07 16:49:29 · 111 阅读 · 0 评论 -
[leetcode] 4. Median of Two Sorted Arrays
题目:There are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).Example 1:nums1 = [1, 3]nu...原创 2018-05-07 18:53:13 · 103 阅读 · 0 评论 -
[leetcode] 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.Example 1:Input: [3,0,1]Output: 2Example 2:Input: [9,6,4,2,3,5,7,0,1]Output: ...原创 2018-05-20 23:33:33 · 84 阅读 · 0 评论 -
[leetcode] 811. Subdomain Visit Count
题目:A website domain like "discuss.leetcode.com" consists of various subdomains. At the top level, we have "com", at the next level, we have "leetcode.com", and at the lowest level, "discuss.leetcode.c...原创 2018-05-14 22:45:55 · 339 阅读 · 0 评论 -
[leetcode] 821. Shortest Distance to a Character
题目:Given a string S and a character C, return an array of integers representing the shortest distance from the character C in the string.Example 1:Input: S = "loveleetcode", C = 'e'Output: [3, 2, 1, ...原创 2018-05-14 23:13:28 · 168 阅读 · 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:You may assume the str...原创 2018-05-08 12:37:21 · 112 阅读 · 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 unique.The result can be in a...原创 2018-05-08 12:56:34 · 85 阅读 · 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 appear as many times as it ...原创 2018-05-08 13:14:18 · 89 阅读 · 0 评论 -
[leetcode] 628. Maximum Product of Three Numbers
题目:Given an integer array, find three numbers whose product is maximum and output the maximum product.Example 1:Input: [1,2,3]Output: 6Example 2:Input: [1,2,3,4]Output: 24Note:The length of the gi...原创 2018-05-21 19:12:12 · 79 阅读 · 0 评论 -
[leetcode] 674. Longest Continuous Increasing Subsequence
题目:Given an unsorted array of integers, find the length of longest continuous increasing subsequence (subarray).Example 1:Input: [1,3,5,4,7]Output: 3Explanation: The longest continuous increasing su...原创 2018-05-21 19:21:21 · 117 阅读 · 0 评论 -
[leetcode] 747. Largest Number At Least Twice of Others
题目:In a given integer array nums, there is always exactly one largest element.Find whether the largest element in the array is at least twice as much as every other number in the array.If it is, retur...原创 2018-05-21 19:32:11 · 104 阅读 · 0 评论 -
[leetcode] 27. Remove Element
题目:Given an array nums and a value val, 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 by modifying the input arr...原创 2018-05-21 19:46:24 · 77 阅读 · 0 评论 -
[leetcode] 118. Pascal's Triangle
题目:Given a non-negative integer numRows, generate the first numRows of Pascal's triangle.In Pascal's triangle, each number is the sum of the two numbers directly above it.Example:Input: 5Output:[ ...原创 2018-05-21 19:54:20 · 79 阅读 · 0 评论 -
[leetcode] 66. Plus One
题目:Given a non-empty array of digits representing a non-negative integer, plus one to the integer.The digits are stored such that the most significant digit is at the head of the list, and each elemen...原创 2018-05-21 20:05:10 · 122 阅读 · 0 评论