不积跬步无以至千里
从零开始刷LeetCode
CarterYang0
念念不忘,必有回响!
展开
-
【LeetCode】Chapter1.2 Two Sum 有序数组
关键点算法思想:二分查找、双指针二分查找使有序查询的时间复杂度变为O(LogN)双指针使有序查找的时间复杂度变为O(n)注意:前提是必须有序才可以函数签名public int[] twoSum(int[] numberList, int targetNumber) 功能描述在已排序numberList中找到两个数,其和为targetNumber,返回这两个数的索引。完整代码...原创 2022-04-20 21:16:56 · 204 阅读 · 0 评论 -
【LeetCode】Chapter1.1 Two Sum
关键点HashMap的创建,添加数据,查询数据HashMap使查找的时间复杂度由O(n)降到O(1)倒排索引的思想,正常是根据索引找到值(在数组中),倒排就是根据值找到索引(在HashMap中)函数签名public int[] twoSum(int[] numberList, int targetNumber) 功能描述在numberList中找到两个数,其和为targetNumber,返回这两个数的索引。完整代码import java.util.Arrays;import jav原创 2022-04-19 21:08:25 · 171 阅读 · 0 评论