LeetCode‘Exercise
文章平均质量分 67
学习NLP的Annie
这个作者很懒,什么都没留下…
展开
-
快速排序
具体算法参考:https://zhuanlan.zhihu.com/p/93129029代码:#!/usr/bin/python# -*- coding: UTF-8 -*-def QuickSort(a, low, high): i = low j = high if (i < j): temp = a[i] while (i != j): while (j > i and a[j] >.原创 2021-03-31 17:11:10 · 120 阅读 · 0 评论 -
LeetCode-First_Unique_Character_in_a_String
题目:Given a string, find the first non-repeating character in it and return it's index. If it doesn't exist, return -1.Examples:s = "leetcode"return 0.s = "loveleetcode",return 2.翻译:给定一个字符串,找到其中第一个...原创 2018-05-08 13:48:04 · 131 阅读 · 0 评论 -
LeetCode-Assign_Cookies
题目:Assume you are an awesome parent and want to give your children some cookies. But, you should give each child at most one cookie. Each child i has a greed factor gi, which is the minimum size of a ...原创 2018-05-23 11:02:40 · 141 阅读 · 0 评论 -
LeetCode-Poor_Pigs
题目:There are 1000 buckets, one and only one of them contains poison, the rest are filled with water. They all look the same. If a pig drinks that poison it will die within 15 minutes. What is the mini...原创 2018-05-23 13:28:59 · 208 阅读 · 0 评论 -
LeetCode-License_Key_Formatting
题目:You are given a license key represented as a string S which consists only alphanumeric character and dashes. The string is separated into N+1 groups by N dashes.Given a number K, we would want to r...原创 2018-06-04 09:39:33 · 339 阅读 · 0 评论 -
LeetCode-Max_Consecutive_Ones
题目:Given a binary array, find the maximum number of consecutive 1s in this array.Example 1:Input: [1,1,0,1,1,1]Output: 3Explanation: The first two digits or the last three digits are consecutive 1s....原创 2018-06-04 10:03:54 · 269 阅读 · 0 评论 -
LeetCode-Repeated_Substring_Pattern
题目:Given a non-empty string check if it can be constructed by taking a substring of it and appending multiple copies of the substring together. You may assume the given string consists of lowercase En...原创 2018-05-23 17:01:43 · 146 阅读 · 0 评论 -
LeetCode-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-05-24 14:57:42 · 192 阅读 · 0 评论 -
LeetCode-Island_Perimeter
题目:You are given a map in form of a two-dimensional integer grid where 1 represents land and 0 represents water. Grid cells are connected horizontally/vertically (not diagonally). The grid is complete...原创 2018-05-24 15:29:27 · 136 阅读 · 0 评论 -
LeetCode-Construct_the_Rectangle
题目:For a web developer, it is very important to know how to design a web page's size. So, given a specific rectangular web page’s area, your job by now is to design a rectangular web page, whose lengt...原创 2018-06-12 10:52:28 · 131 阅读 · 0 评论 -
LeetCode-Number_Complement
题目:Given a positive integer, output its complement number. The complement strategy is to flip the bits of its binary representation.Note:The given integer is guaranteed to fit within the range of a 32...原创 2018-05-27 18:15:11 · 180 阅读 · 0 评论 -
LeetCode-Find_All_Anagrams_in_a_String
题目:Given a string s and a non-empty string p, find all the start indices of p's anagrams in s.Strings consists of lowercase English letters only and the length of both strings s and p will not be larg...原创 2018-05-16 15:00:05 · 144 阅读 · 0 评论 -
LeetCode-Find_the_Difference
题目:Given two strings s and t which consist of only lowercase letters.String t is generated by random shuffling string s and then add one more letter at a random position.Find the letter that was added...原创 2018-05-08 14:11:26 · 160 阅读 · 0 评论 -
LeetCode-Fizz_Buzz
题目:Write a program that outputs the string representation of numbers from 1 to n.But for multiples of three it should output “Fizz” instead of the number and for the multiples of five output “Buzz”. F...原创 2018-05-15 09:59:54 · 217 阅读 · 0 评论 -
LeetCode-Third_Maximum_Number
题目:Given a non-empty array of integers, return the third maximum number in this array. If it does not exist, return the maximum number. The time complexity must be in O(n).Example 1:Input: [3, 2, 1]...原创 2018-05-15 10:58:07 · 112 阅读 · 0 评论 -
LeetCode-Heaters
题目: Winter is coming! Your first job during the contest is to design a standard heater with fixed warm radius to warm all the houses.Now, you are given positions of houses and heaters on a horizonta...原创 2018-05-25 15:03:31 · 227 阅读 · 0 评论 -
LeetCode-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 Sis a type of stone you have. You want to know how many of the s...原创 2018-05-25 15:33:46 · 174 阅读 · 0 评论 -
LeetCode-Add_Strings
题目:Given two non-negative integers num1 and num2 represented as string, return the sum of num1 and num2.Note:The length of both num1 and num2 is < 5100.Both num1 and num2 contains only digits 0-9.B...原创 2018-05-15 14:16:54 · 134 阅读 · 0 评论 -
LeetCode-Number_of_Segments_in_a_String
题目:Count the number of segments in a string, where a segment is defined to be a contiguous sequence of non-space characters.Please note that the string does not contain any non-printable characters.Ex...原创 2018-05-15 14:48:43 · 163 阅读 · 0 评论 -
LeetCode-Path_Sum_III
题目:You are given a binary tree in which each node contains an integer value.Find the number of paths that sum to a given value.The path does not need to start or end at the root or a leaf, but it must...原创 2018-05-16 11:26:37 · 128 阅读 · 0 评论 -
LeetCode-Minimum_Moves_to_Equal_Array_Elements
题目:Given a non-empty integer array of size n, find the minimum number of moves required to make all array elements equal, where a move is incrementing n - 1 elements by 1.Example:Input:[1,2,3]Outpu...原创 2018-05-22 19:25:31 · 136 阅读 · 0 评论 -
LeetCode-Next_Greater_Element_I
题目:You are given two arrays (without duplicates) nums1 and nums2 where nums1’s elements are subset of nums2. Find all the next greater numbers for nums1's elements in the corresponding places of nums2...原创 2018-06-13 10:17:42 · 158 阅读 · 0 评论 -
LeetCode-Base_7
题目:Given an integer, return its base 7 string representation.Example 1:Input: 100Output: "202"Example 2:Input: -7Output: "-10"Note: The input will be in range of [-1e7, 1e7].翻译:给定一个数字,返回它的7进制字符串表示...原创 2018-06-21 10:19:33 · 155 阅读 · 0 评论 -
LeetCode-Reverse_Words_in_a_String_III
题目:Given a string, you need to reverse the order of characters in each word within a sentence while still preserving whitespace and initial word order.Example 1:Input: "Let's take LeetCode contest"Ou...原创 2018-06-29 09:52:30 · 193 阅读 · 0 评论 -
LeetCode-Diameter_of_Binary_Tree
题目:Given a binary tree, you need to compute the length of the diameter of the tree. The diameter of a binary tree is the length of the longest path between any two nodes in a tree. This path may or ...原创 2018-07-24 09:00:56 · 202 阅读 · 0 评论 -
LeetCode-Student_Attendance_Record_I
题目:You are given a string representing an attendance record for a student. The record only contains the following three characters:'A' : Absent. 'L' : Late. 'P' : Present.A student could be rew...原创 2018-07-25 08:50:16 · 226 阅读 · 0 评论 -
LeetCode-Merge_Two_Binary_Trees
题目:Given two binary trees and imagine that when you put one of them to cover the other, some nodes of the two trees are overlapped while the others are not.You need to merge them into a new binary...原创 2018-08-11 09:51:00 · 217 阅读 · 0 评论 -
LeetCode-Counting_Bits
题目:Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate the number of 1's in their binary representation and return them as an array.Example 1:Input: ...原创 2018-08-11 10:53:39 · 161 阅读 · 0 评论 -
LeetCode-Queue_Reconstruction_by_Height
题目:Suppose you have a random list of people standing in a queue. Each person is described by a pair of integers (h, k), where h is the height of the person and k is the number of people in front of ...原创 2018-08-11 15:04:05 · 185 阅读 · 0 评论 -
LeetCode-Palindromic_Substrings
题目:Given a string, your task is to count how many palindromic substrings in this string.The substrings with different start indexes or end indexes are counted as different substrings even they con...原创 2018-08-11 16:30:03 · 179 阅读 · 0 评论 -
LeetCode-Product_of_Array_Except_Self
题目:Given an array nums of n integers where n > 1, return an array output such that output[i] is equal to the product of all the elements of nums except nums[i].Example:Input: [1,2,3,4]Out...原创 2018-09-21 16:14:10 · 184 阅读 · 0 评论 -
LeetCode-Reverse_String_II
题目:Given a string and an integer k, you need to reverse the first k characters for every 2k characters counting from the start of the string. If there are less than k characters left, reverse all of t...原创 2018-06-29 09:13:03 · 168 阅读 · 0 评论 -
LeetCode-Convert_BST_To_Greater_Tree
题目:Given a Binary Search Tree (BST), convert it to a Greater Tree such that every key of the original BST is changed to the original key plus sum of all keys greater than the original key in BST.Examp...原创 2018-06-28 10:05:21 · 198 阅读 · 0 评论 -
LeetCode-K-diff_Pairs_in_an_Array
题目:Given an array of integers and an integer k, you need to find the number of unique k-diff pairs in the array. Here a k-diff pair is defined as an integer pair (i, j), where i and j are both numbers...原创 2018-06-28 09:11:52 · 152 阅读 · 0 评论 -
LeetCode-Relative_Ranks
题目:Given scores of N athletes, find their relative ranks and the people with the top three highest scores, who will be awarded medals: "Gold Medal", "Silver Medal" and "Bronze Medal".Example 1:Input: ...原创 2018-06-25 14:49:17 · 191 阅读 · 0 评论 -
LeetCode-Perfect_Number
题目:We define the Perfect Number is a positive integer that is equal to the sum of all its positive divisors except itself.Now, given an integer n, write a function that returns true when it is a perfe...原创 2018-06-25 15:24:11 · 163 阅读 · 0 评论 -
LeetCode-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-06-26 14:26:26 · 173 阅读 · 0 评论 -
LeetCode-Keyboard_Row
题目:Given a List of words, return the words that can be typed using letters of alphabet on only one row's of American keyboard like the image below.Example 1:Input: ["Hello", "Alaska", "Dad", "Peace"]...原创 2018-06-20 09:22:35 · 187 阅读 · 0 评论 -
LeetCode-Longest_Uncommon_Subsequence_I
题目:Given a group of two strings, you need to find the longest uncommon subsequence of this group of two strings. The longest uncommon subsequence is defined as the longest subsequence of one of these ...原创 2018-06-26 19:01:53 · 186 阅读 · 0 评论 -
LeetCode-Minimum_Absolute_Difference_in_BST
题目:Given a binary search tree with non-negative values, find the minimum absolute difference between values of any two nodes.Example:Input: 1 \ 3 / 2Output:1Explanation:The m...原创 2018-06-27 10:00:49 · 125 阅读 · 0 评论