最长连续序列给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。示例:输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。 思路1：把所有数线压入一个set中，遍历一遍，当找不到某一个数i的前一个i-1时，统计从i开始的最长连续子串（i,i+1,i+2.......）;找到这里面最长的连续子串。class Solution {public: int longestConsecutive(vector<int>& nums) { set<i...

对称二叉树给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1/ 2 2/ \ / 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / 2 2 \ 3 3思路：树的题目很多情况下设计递归，这题可以参考深度搜索 /** Definition for a binary tree node. struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : v...

给定一个整数数组 A，返回其中元素之和可被 K 整除的（连续、非空）子数组的数目。 示例： 输入：A = [4,5,0,-2,-3,1], K = 5输出：7解释：有 7 个子数组满足其元素之和可被 K = 5 整除：[4, 5, 0, -2, -3, 1], [5], [5, 0], [5, 0, -2, -3], [0], [0, -2, -3], [-2, -3] 暴力法遍历： 超出时间限制了class Solution {public: int subarraysDivByK(vector<int>& A, int K) { int result...

请完成一个函数，输入一个二叉树，该函数输出它的镜像。 例如输入： 4 / 2 7 / \ / 1 3 6 9镜像输出： 4 / 7 2 / \ / 9 6 3 1 思路：递归交换左右子树/** Definition for a binary tree node. struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} }; /class Solution {...

面试题58 - II. 左旋转字符串难度简单29字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab" 暴力法解：直接新建一个string，先插入从n到最后一位，然后再插入第1到n-1位。class Solution {public: string reverseLeftWords(string s, int n) { string new_s; for(int i=n;i&l...

乘积最大子数组给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。 连续最大子数组和，子数组乘积，首先想到了动态规划的解法：设一个数组dp,dp[i]为以第i个元素为结尾的最大乘积，状态转移方程则为dp[i]=max(dp[i]nums[i],nums[i]); 比较当前元素和前面最大乘积的积大小，找到以第i个元素为结尾的最...

博主本科通信工程专业，想要转码，在牛客网看了一些帖子后决定从刷leetcode和补充基础知识开始。leetcode每日一题记录，希望能够坚持 Day1： leetcode 210.课程表Ⅱ难度中等现在你总共有 n 门课需要选，记为 0 到 n-1。 在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。 可能会有多个正确的顺序，你只要返回一种就可以了。如果不可能完成所有课程，返回一个空数组。 思路： 需要先知道的概念：有向图；拓扑排序这是一个有n个节...