Leetcode: Shortest Word Distance
LeetCode word Distance Shortest
2023-09-11 14:14:07 时间
Given a list of words and two words word1 and word2, return the shortest distance between these two words in the list. For example, Assume that words = ["practice", "makes", "perfect", "coding", "makes"]. Given word1 = “coding”, word2 = “practice”, return 3. Given word1 = "makes", word2 = "coding", return 1. Note: You may assume that word1 does not equal to word2, and word1 and word2 are both in the list.
双指针法:time O(N), space O(1)
一个指针指向word1上次出现的位置,一个指针指向word2上次出现的位置。因为两个单词如果比较接近的话,肯定是相邻的word1和word2的位置之差,所以我们只要每次得到一个新位置和另一个单词的位置比较一下就行了。
1 public class Solution { 2 public int shortestDistance(String[] words, String word1, String word2) { 3 int i=-1, j=-1; 4 int min = Integer.MAX_VALUE; 5 for (int k=0; k<words.length; k++) { 6 if (!words[k].equals(word1) && !words[k].equals(word2)) continue; 7 else if (words[k].equals(word1)) { 8 i = k; 9 } 10 else if (words[k].equals(word2)) { 11 j = k; 12 } 13 if (i!=-1 && j!=-1) { 14 min = Math.min(min, Math.abs(j-i)); 15 } 16 } 17 return min; 18 } 19 }
相关文章
- 看完谷歌大佬的 LeetCode 刷题笔记,我马上去字节跳动面试!
- Leetcode: Shortest Word Distance II
- Word控件Spire.Doc 【文本】教程(18) ;如何在C#中获取word文档中的文本
- Word控件Spire.Doc 转换教程(十三):在word文档和HTML中嵌入图像支持
- [LeetCode] Word Break II
- [LeetCode] Swap Nodes in Pairs
- [LeetCode] Word Ladder
- 147、【动态规划】leetcode ——62. 不同路径:递归法+迭代法(C++版本)
- SpringBoot导出Word方式一:根据Word模板动态生成word(Poi-tl)
- 【LeetCode】34. Search for a Range
- 【LeetCode】68. Text Justification
- 【LeetCode】Word Break 解题报告
- 【Leetcode 】21:合并两个有序链表(Python)
- [LeetCode] 1320. Minimum Distance to Type a Word Using Two Fingers 二指输入的的最小距离
- [LeetCode] 1292. Maximum Side Length of a Square with Sum Less than or Equal to Threshold 元素和小于等于阈值的正方形的最大边长
- [LeetCode] 1263. Minimum Moves to Move a Box to Their Target Location 推箱子
- [LeetCode] 944. Delete Columns to Make Sorted 删除列使其有序
- [LeetCode] 805. Split Array With Same Average 分割数组成相同平均值的小数组
- [LeetCode] Insert into a Binary Search Tree 二叉搜索树中插入结点
- [LeetCode] Longest Word in Dictionary 字典中的最长单词
- [LeetCode] Word Frequency 单词频率
- [LeetCode] 291. Word Pattern II 词语模式之二
- [LeetCode] 245. Shortest Word Distance III 最短单词距离之三