LeetCode--Medium
文章平均质量分 71
sophia_tone2w
这个作者很懒,什么都没留下…
展开
-
LeetCode--No.274--H-Index
Given an array of citations (each citation is a non-negative integer) of a researcher, write a function to compute the researcher's h-index.According to the definition of h-index on Wikipedia: "A原创 2016-06-13 05:55:07 · 232 阅读 · 0 评论 -
LeetCode--No.49--Group Anagrams
我今天太累了,累到刷不动。这道题抄的。有几个常用的function, 但是我不是很记得清楚的1. char[] ca = s.toCharArray()2. String aaa = String.valueOf(ch)3. return new ArrayList(ans.values());这样就不用再循环一遍重新加一次,一行代码就能搞定,一定要记住啊class Sol...原创 2019-05-14 09:20:58 · 118 阅读 · 0 评论 -
LeetCode--No.11--Container With Most Water
Givennnon-negative integersa1,a2, ...,an, where each represents a point at coordinate (i,ai).nvertical lines are drawn such that the two endpoints of lineiis at (i,ai) and (i, 0). Find two...原创 2019-05-09 11:23:19 · 254 阅读 · 0 评论 -
LeetCode--No.3--Longest Substring Without Repeating Characters
Given a string, find the length of thelongest substringwithout repeating characters.Example 1:Input: "abcabcbb"Output: 3 Explanation: The answer is "abc", with the length of 3. Example 2:...原创 2019-05-06 20:03:32 · 132 阅读 · 0 评论 -
LeetCode--No.973--K Closest Points to Origin
We have a list ofpointson the plane. Find theKclosest points to the origin(0, 0).(Here, the distance between two points on a plane is the Euclidean distance.)You may return the answer in any...原创 2019-05-06 20:39:57 · 137 阅读 · 0 评论 -
LeetCode--No.33--Search in Rotated Sorted Array
Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand.(i.e.,[0,1,2,4,5,6,7]might become[4,5,6,7,0,1,2]).You are given a target value to search. If found ...原创 2019-05-10 10:08:57 · 90 阅读 · 0 评论 -
LeetCode--No.15--3Sum
早上睡醒了不能玩手机啊,晚上睡觉的时候手机还是要放得远一点。抄了一道3sum. 有机会复习一下吧。感觉以后即使用最笨的方法,也要写出来跑一下才可以。要复习一下不同数据结构之间的转换,晚上总结一下。class Solution { public List<List<Integer>> threeSum(int[] nums) { List...原创 2019-05-07 20:42:16 · 68 阅读 · 0 评论 -
LeetCode--No.322--Coin Change
322.Coin ChangeMedium166272FavoriteShareYou are given coins of different denominations and a total amount of moneyamount. Write a function to compute the fewest number of coins that you need t...原创 2019-05-12 10:18:00 · 148 阅读 · 0 评论 -
LeetCode--No.1041--Robert Bounded in Circle
On an infinite plane, arobot initially stands at(0, 0)and faces north.The robot can receive one of three instructions:"G": go straight 1 unit; "L": turn 90 degrees to the left; "R": turn 90 d...原创 2019-05-12 12:23:25 · 91 阅读 · 0 评论 -
LeetCode--No.22--Generate Parentheses
Givennpairs of parentheses, write a function to generate all combinations of well-formed parentheses.For example, givenn= 3, a solution set is:[ "((()))", "(()())", "(())()", "()(())"...原创 2019-05-12 23:41:37 · 128 阅读 · 0 评论 -
LeetCode--No.31--Next Permutation
Implementnext permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangement is not possible, it must rearrange it as the lowest possible o...原创 2019-05-13 06:48:00 · 106 阅读 · 0 评论 -
LeetCode--No.138--Copy List with Random Pointer
A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.Return adeep copyof the list.Example 1:Input:{"$id":"1...原创 2019-05-09 10:52:25 · 105 阅读 · 0 评论 -
LeetCode--No.46--Permutations
Given a collection ofdistinctintegers, return all possible permutations.Example:Input: [1,2,3]Output:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]绝对是经典题啊还记得当初在cts的办公...原创 2019-05-13 20:48:21 · 125 阅读 · 0 评论 -
LeetCode--No.253--Meeting Rooms II
Given an array of meeting time intervals consisting of start and end times[[s1,e1],[s2,e2],...](si< ei), find the minimum number of conference rooms required.Example 1:Input: [[0, 30],[5, 1...原创 2019-05-08 20:32:05 · 158 阅读 · 0 评论 -
LeetCode--No.12--Integer to Roman
Given an integer, convert it to a roman numeral.Input is guaranteed to be within the range from 1 to 3999.这是抄的别人的代码,哎。public class Solution { public String intToRoman(int num) {转载 2016-06-14 02:00:15 · 221 阅读 · 0 评论 -
LeetCode--No.17--Letter Combinations of a Phone Number
Given a digit string, return all possible letter combinations that the number could represent.A mapping of digit to letters (just like on the telephone buttons) is given below.Input:Digit st原创 2016-07-15 05:37:40 · 214 阅读 · 0 评论 -
LeetCode--No.22--Generate Parentheses--hold
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.For example, given n = 3, a solution set is:[ "((()))", "(()())", "(())()", "()(())原创 2016-06-22 23:04:19 · 248 阅读 · 0 评论 -
LeetCode--No.78--Subsets
Given a set of distinct integers, nums, return all possible subsets.Note: The solution set must not contain duplicate subsets.For example,If nums = [1,2,3], a solution is:[ [3], [1], [原创 2017-03-27 23:41:26 · 289 阅读 · 0 评论 -
LeetCode--No.80--Remove Duplicates from Sorted Array II
Follow up for "Remove Duplicates":What if duplicates are allowed at most twice?For example,Given sorted array nums = [1,1,1,2,2,3],Your function should return length = 5, with the first fi原创 2017-03-28 00:31:53 · 277 阅读 · 0 评论 -
LeetCode--No.56--Merge Intervals
Given a collection of intervals, merge all overlapping intervals.For example,Given [1,3],[2,6],[8,10],[15,18],return [1,6],[8,10],[15,18].代码在此:/** * Definition for an interval. * p原创 2017-03-24 10:53:27 · 330 阅读 · 0 评论 -
LeetCode--No.62--Unique Paths
A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).The robot can only move either down or right at any point in time. The robot is trying to reach the原创 2017-03-25 04:33:58 · 344 阅读 · 0 评论 -
LeetCode--No.74--Search a 2D Matrix
Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:Integers in each row are sorted from left to right.The first integer of each原创 2017-03-26 10:01:56 · 262 阅读 · 0 评论 -
LeetCode--No.5--Longest Palindromic Substring
Given a strings, find the longest palindromic substring ins. You may assume that the maximum length ofsis 1000.Example 1:Input: "babad"Output: "bab"Note: "aba" is also a valid answer.Exa...原创 2019-04-10 11:56:30 · 86 阅读 · 0 评论 -
LeetCode -- 904 -- Fruit into Baskets
又刷起来啦。不打算贴具体的实现了。但还是写一下心得吧。LeetCode 904 Fruit into Baskets题号大的题,果然比较新,变化多端。还是消化了一下,才能够把题目抽象出来。总之是说,给一个数组,找出最多连续多少个element, 只包含两个不同的数字。先是暴力的话,O(n*n)肯定能算出来,但是要优化。这个问题又不会涉及到二分法,再加上是数组问题,所以复杂度上只能优化...原创 2019-04-03 11:15:23 · 118 阅读 · 0 评论 -
LeetCode--No.560--Subarray Sum Equals K
Given an array of integers and an integerk, you need to find the total number of continuous subarrays whose sum equals tok.Example 1:Input:nums = [1,1,1], k = 2Output: 2Note:The length...原创 2019-05-13 08:11:15 · 115 阅读 · 0 评论