距离
文章平均质量分 78
jmspan
这个作者很懒,什么都没留下…
展开
-
LeetCode 243. Shortest Word Distance(单词最短距离)
原题网址:https://leetcode.com/problems/shortest-word-distance/Given a list of words and two words word1 and word2, return the shortest distance between these two words in the list.For example,原创 2016-04-07 03:50:35 · 1790 阅读 · 0 评论 -
LeetCode 72. Edit Distance(编辑距离)
原题网址:https://leetcode.com/problems/edit-distance/Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 step.)Y原创 2016-05-22 05:18:34 · 666 阅读 · 0 评论 -
LeetCode 164. Maximum Gap(最大空隙)
原题网址:https://leetcode.com/problems/maximum-gap/Given an unsorted array, find the maximum difference between the successive elements in its sorted form.Try to solve it in linear time/space.原创 2016-05-25 01:40:27 · 678 阅读 · 0 评论 -
LeetCode 161. One Edit Distance(编辑距离)
原题网址:https://leetcode.com/problems/one-edit-distance/Given two strings S and T, determine if they are both one edit distance apart.方法:两个字符串长度最多相差1,或者最多只有一个字符不同。public class Solution { publ原创 2016-05-25 01:40:56 · 1113 阅读 · 0 评论 -
LeetCode 296. Best Meeting Point(最佳见面点)
原题网址:https://leetcode.com/problems/best-meeting-point/A group of two or more people wants to meet and minimize the total travel distance. You are given a 2D grid of values 0 or 1, where each 1 m原创 2016-04-16 14:26:39 · 4520 阅读 · 1 评论 -
LeetCode 97. Interleaving String(字符串交织)
原题网址:https://leetcode.com/problems/interleaving-string/Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2.For example,Given:s1 = "aabcc",s2 = "dbbca",When原创 2016-05-23 00:39:00 · 946 阅读 · 0 评论 -
LeetCode 55. Jump Game(跳格子)
原题网址:https://leetcode.com/problems/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 m原创 2016-05-21 07:04:28 · 988 阅读 · 0 评论 -
LeetCode 220. Contains Duplicate III(检查重复)
原题网址:https://leetcode.com/problems/contains-duplicate-iii/Given an array of integers, find out whether there are two distinct indices i and j in the array such that the difference between nums[i]原创 2016-05-06 08:32:53 · 1547 阅读 · 0 评论 -
LeetCode 286. Walls and Gates(墙与门)
原题网址:https://leetcode.com/problems/walls-and-gates/You are given a m x n 2D grid initialized with these three possible values.-1 - A wall or an obstacle.0 - A gate.INF - Infinity means an em原创 2016-04-15 01:10:25 · 1198 阅读 · 0 评论 -
LeetCode 245. Shortest Word Distance III(最短单词距离)
原题网址:https://leetcode.com/problems/shortest-word-distance-iii/This is a follow up of Shortest Word Distance. The only difference is now word1 could be the same as word2.Given a list of wor原创 2016-04-07 05:53:34 · 952 阅读 · 0 评论 -
LeetCode 244. Shortest Word Distance II(最短单词距离)
原题网址:https://leetcode.com/problems/shortest-word-distance-ii/This is a follow up of Shortest Word Distance. The only difference is now you are given the list of words and your method will be c原创 2016-04-07 05:28:50 · 1079 阅读 · 0 评论 -
462. Minimum Moves to Equal Array Elements II
原题网址:https://leetcode.com/problems/minimum-moves-to-equal-array-elements-ii/Given a non-empty integer array, find the minimum number of moves required to make all array elements equal, where a m原创 2016-11-27 03:27:16 · 602 阅读 · 0 评论