.201903072357169

分类

未归档(7)

/ 注册

全部文章（共7篇）

DAY 7

最长连续序列给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例:输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。思路1：把所有数线压入一个set中，遍历一遍，当找不到某一个数i...

2020-06-06

0 342

DAY 6

对称二叉树给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [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思路...

2020-05-31

0 372

DAY5

给定一个整数数组 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,...

2020-05-27

0 510

DAY4

请完成一个函数，输入一个二叉树，该函数输出它的镜像。例如输入： 4 / 2 7 / \ / 1 3 6 9镜像输出： 4 / 7 2 / \ / 9 6 3 1 思路：递归交换左右子树/** Definition for a b...

2020-05-24

0 321

Day 3

面试题58 - II. 左旋转字符串难度简单29字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab" 暴力法解：...

2020-05-23

0 394

DAY2

乘积最大子数组给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 ...

2020-05-18

0 381

LEETCODE 刷题记录 Day1

博主本科通信工程专业，想要转码，在牛客网看了一些帖子后决定从刷leetcode和补充基础知识开始。leetcode每日一题记录，希望能够坚持 Day1： leetcode 210.课程表Ⅱ难度中等现在你总共有 n 门课需要选，记为 0 到 n-1。在选修某些课程之前需要一些先修课程。例如，想要学...

2020-05-17

0 425