摘要:
链接:https://leetcode-cn.com/problems/median-of-two-sorted-arrays/ 思路 将该问题转换为求第(m + n) / 2小的数即为中位数。 1.假设m和n均大于k / 2,则各取前k / 2个元素。 若nums1[k / 2 - 1] > nu 阅读全文
摘要:
链接:https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ 思路 定义两个指针i和j,表示当前扫描的字串为i到j区间。使用HashMap对其进行存储。 寻找当前字母出现的上一次位置,比较得到最 阅读全文
摘要:
链接:https://leetcode-cn.com/problems/add-two-numbers/ 思路 使用正常的数学加法思路,对l1和l2分别进行遍历,数字相加并提取进位放入新的链表中。 代码 /** * Definition for singly-linked list. * publi 阅读全文
摘要:
链接:https://leetcode-cn.com/problems/two-sum/ 思路 使用HashMap存储数据从而节省第二层循环寻找数字的时间 代码 class Solution { public int[] twoSum(int[] nums, int target) { Map<In 阅读全文