u012737193的博客

Givenan array nums of n integers and an integer target, find three integers in nums such that the sum is closestto target. Return thesum of the three integers. You may assume that each input would hav...

Givena 32-bit signed integer, reverse digits of an integer.Example1:Input: 123Output: 321Example2:Input: -123Output: -321Example3:Input: 120Output: 21Note:Assume we a

Given n points on a 2D plane, find the maximumnumber of points that lie on the same straight line.感觉我的想法太复杂了，不过暂时也只想得到这个方法，我的方法大概的原理是两点决定一条直线，首先遍历原点数组，将其中的相同的点复制到另外一个点数组里面去，这样另外一个点的数组就不会有重复的点，然后

You are given a string, s,and a list of words, words,that are all of the same length. Find all starting indices of substring(s) in s that is a concatenation of each wordin words exactly once and wit

Givenan array arr that is a permutation of [0, 1, ...,arr.length - 1], we split the array into some numberof "chunks" (partitions), and individually sort each chunk. After concatenating them, the re

Givenan array of integers where 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and othersappear once.Findall the elements of [1, n] inclusive that do not appear inthis array.Couldy

Givena string S, check if the letters can berearranged so that two characters that are adjacent to each other are not thesame.Ifpossible, output any possible result.  If not possible, return the e

766. Toeplitz MatrixAmatrix is Toeplitz if every diagonal from top-left to bottom-right has the sameelement.Nowgiven an M x N matrix, return True if and only if the matrix is Toeplitz. Examp

Givena set of keywords words and a string S, make all appearances of allkeywords in S bold.Any letters between  and  tags become bold.Thereturned string should use the least number of tags possibl

Given an array of non-negative integers, you are initiallypositioned at the first index of the array.Each element in the array represents your maximum jump length atthat position.Your goal is to r

Giventwo non-negative integers num1 and num2 representedas strings, return the product of num1 and num2.Note:1.      The length of both num1 and num2 is< 110.2.      Both num1 and num2 conta

Youhave k lists of sorted integers in ascending order. Find the smallest rangethat includes at least one number from each of thek lists.Wedefine the range [a,b] is smaller than range [c,d] if b-a

Given a string S and a string T, find the minimum window in Swhich will contain all the characters in T in complexity O(n).For example,S = "ADOBECODEBANC"T = "ABC"Minimum window is "BANC".No

Givena non-empty 2D array grid of0's and 1's, an island is a group of 1's (representing land) connected 4-directionally (horizontalor vertical.) You may assume all four edges of the grid are surroun

Inthis problem, a tree is an undirected graph that is connected and has no cycles.Thegiven input is a graph that started as a tree with N nodes (with distinctvalues 1, 2, ..., N), with one additio

Givenan m x n matrix of positive integers representing the height of eachunit cell in a 2D elevation map, compute the volume of water it is able to trapafter raining.Note:Both m and n are less

Givenan array of strings, group anagrams together.Forexample, given: ["eat", "tea", "tan","ate", "nat", "bat"], Return:[  ["ate","eat","tea"], ["nat","tan"],  ["bat"]]这题记住很重要的几点能够非

Givenan array and a value, remove all instances of that value in-place andreturn the new length.Donot allocate extra space for another array, you must do this by modifying the input array in-place

Giventwo strings s and t which consist of only lowercase letters.String t isgenerated by random shuffling string s andthen add one more letter at a random position.Findthe letter that was added in t.E...

Count the number of prime numbers less than a non-negativenumber, n.Example:Input: 10Output: 4Explanation: There are 4 prime numbers less than10, they are 2, 3, 5, 7.这一题给你一个n，让你统计小于N的所有的素数的个数。假如按照传统的方...

Youare given two jugs with capacities x and y litres.There is an infinite amount of water supply available. You need to determinewhether it is possible to measure exactly z litresusing these two jugs....

Findall possible combinations of k numbers that add up to a number n,given that only numbers from 1 to 9 can be used and each combination should bea unique set of numbers.Example1:Input: k =3, n = 7Ou...

Given a non-negative integer n, count all numbers withunique digits, x, where 0 ≤ x &lt; 10n.Example:Given n = 2, return 91. (The answer should be the total numbers in the range of0 ≤ x &lt; 100, excl...

Say you have an array for which the ith elementis the price of a given stock on day i.Design an algorithm to find the maximum profit. You may completeat most k transactions.Note:You may not engage in ...

Romannumerals are represented by seven different symbols: I, V, X, L, C, D and M.Symbol      ValueI             1V             5X             10L             50C             100D             500M     ...

In a 2 dimensional array grid, eachvalue grid[i][j] representsthe height of a building located there. We are allowed to increase the heightof any number of buildings, by any amount (the amounts can be...

International Morse Code defines a standard encodingwhere each letter is mapped to a series of dots and dashes, as follows: "a" mapsto ".-", "b" mapsto "-...", "c" mapsto "-.-.", and so on.For con

806. Number of Lines To Write StringMy SubmissionsBack to Contest·       User Accepted:1585·       User Tried:1647·       Total Accepted:1607·       Total Submissions:2257·       Difficulty:EasyWe are...

Yourtask is to calculate ab mod 1337 where a is a positive integer and b isan extremely large positive integer given in the form of an array.Example1:a = 2b = [3] Result: 8Example2

Thestring "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows likethis: (you may want to display this pattern in a fixed font for betterlegibility)P   A   H   NA P L S I

Sayyou have an array for which the ith element is the price of a given stock on day i.Ifyou were only permitted to complete at most one transaction (ie, buy one andsell one share of the stock), de

Given an array of non-negative integers, you are initiallypositioned at the first index of the array.Each element in the array represents your maximum jump length atthat position.Determine if you

Onthe first row, we write a 0. Now in every subsequent row, we look at the previous rowand replace each occurrence of 0 with 01, and each occurrence of 1 with 10.Givenrow N and index K, return

canbe represented by two bits (10 or 11).Nowgiven a string represented by several bits. Return whether the last charactermust be a one-bit character or not. The given string will always end with aze

Givenan array and a value, remove all instances of that value in-place and return the new length.Donot allocate extra space for another array, you must do this by modifying the input array in-plac

Givena list of positiveintegers, the adjacent integers will performthe float division. For example, [2,3,4] -> 2 / 3 / 4.However,you can add any number of parenthesis at any position to change the

Winteris coming! Your first job during the contest is to design a standard heaterwith fixed warm radius to warm all the houses.Now,you are given positions of houses and heaters on a horizontal line,

Follow up for N-Queens problem.Now, instead outputting board configurations, return the totalnumber of distinct solutions.经典算法值n后问题，这题题给你一个n*n的棋盘，问你放置n个皇后共有多少种不用的放置方法，这一一个典型的回溯法框架，并且也是很简单的一个回溯

Remember the story of Little Match Girl? By now, you knowexactly what matchsticks the little match girl has, please find out a way youcan make one square by using up all those matchsticks. You should

Ina given array nums ofpositive integers, find three non-overlapping subarrays with maximum sum.Eachsubarray will be of size k, and we want to maximize the sum of all 3*k entries.Returnthe resul