qq_41996818的博客

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。class Solution {public: bool isValid(string s) { unordered_map<char,int> res{{'(',1},{'[',2},{'{',3},{')',4},{']',5},{'}',6}};

寻找两个正序数组的中位数给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。进阶：你能设计一个时间复杂度为 O(log (m+n)) 的算法解决此问题吗？思路： 归并排序，将两个有序数组合并成一个有序数组，然后根据数组长度奇偶性查找中位数。//int a=5/2 ==2；class Solution {public: double findMedianSortedArrays(vector<int>&am.

3.无重复字符的最长字串给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。思路：滑动窗口定义两个指针，一个左指针，一个右指针，从左指针下标为0开始遍历，满足右指针<s.size()&&无重复字符，右指针加1，直至出现重复字符，获得max(ans,rk-i),unordered_set判断是否有重复字符。最后返回ans。class Solution {public: int lengthOfLongestSubstring(string s) {

2. 两数相加给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 = 807思路：先补位，将两个链表等长，然后相加（倒序）/*

很久没刷题了，之前一直都在做ROS开发这一块，后续基本上都是在leetcode上刷题了，目前才是第一遍刷题= 。=。题目内容1.两数之和给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]