摘要:
题目 题意 给出两个有序的数组,找出这两个数组所有数的中位数。 Example 1: Example 2: 思路 归并排序的思想 由于两个数组是有序的。那么直接利用归并排序中合并数组的思想,从前往后遍历数组,找到中位数位置的数据即可。 1. 假如数据总数是偶数,那么中位数是中间的2个除以2。 2. 阅读全文
摘要:
题目 题意 给出一个字符串,求每个字符都不相同的最长子串长度。 现在题目要求我们求出这两个数的和。 Example 1: 思路 错误的思路 二分 + Hash 1、既然要找每个字符都不相同的最长子串长度,那么便可以使用二分思想。首先取中值,假如当前中值是存在每个字符都不相同的子串的,说明应该搜索右边 阅读全文
摘要:
前言 第1次写Leetcode,把这次做的题思路写一下吧。 题目 题意 有2个链表是用来存两个整数的每一位的,而且是将数字从右往左存在链表中的。 现在题目要求我们求出这两个数的和。 Example: 思路 正常的加法便是对数字进行从右往左遍历,逐位相加。而现在链表刚好存的就是从右往左的具体数字。我们 阅读全文