Anffen的博客

问题描述 给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为 O(log (m+n)) 。 问题分析 利用已有两个数组的有序性，创建新的数组nums3，将nums1和nums2中数组元素按升序排列到数组nums3中，再找出nums3的中位数即可。 代码实现 C++版 class Solution { public: double findMedianSortedArrays(vecto

问题描述 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 问题分析 使用双指针实现。start指向子串的第一个字符，end指向子串的最后一个字符。 a e e a b a 0 1 2 3 4 5 最初，start与end均指向字符串s的首字符a，end+1后end=1指向第二个字符e，当前子串无重复字符，end向后移动，end+1后end=2指向第三个字符e，此时end指向字符为s[start...

问题描述 用两个非空 的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。 请将两个数相加，并以相同形式返回一个表示和的链表。假设除了数字 0 之外，这两个数都不会以 0开头。 问题分析 ...

问题描述 给定一个整数数组 nums和一个整数目标值 target，在该数组中找出和为 target的两个整数，并返回它们的数组下标。假设每种输入只会对应一个答案，但数组中同一个元素在答案里不能重复出现。 问题分析 使用双层循环，尝试每种组合结果，计算是否等于target 代码实现 c++版 class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { ..