LiuNing

题解

Pytorch(1) 学习(3) 算法(1)

/ 注册

全部文章 / 题解（共19篇）

题解 | #最长无重复子数组#

方法一：左右指针，left，right控制窗口的边界，当right++后，i遍历left~right-1位置的值是否与right处的值是否相等，若相等则left=i+1，统计res=max(res, right-left+1)即可. class Solution { public: /**...

C++

2021-10-03

0 354

只出现一次的数字 III

题目描述给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。找出只出现一次的那两个元素。示例 : 输入: [1,2,1,3,2,5] 输出: [3,5]注意：结果输出的顺序并不重要，对于上面的例子， [5, 3] 也是正确答案。你的算法应该具有线性时间复杂度。...

2020-06-22

0 691

只出现一次的数字 II

题目描述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例 1: 输入: [2,2,3,2]输出: 3 示例 2: 输入: [0,1,0,1,0,1,99]输出: ...

2020-06-22

0 694

01 矩阵

题目描述给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。两个相邻元素间的距离为 1 。示例 1: 输入: 0 0 0 0 1 0 0 0 0输出: 0 0 0 0 1 0 0 0 0示例 2: 输入: 0 0 0 0 1 0 1 1 1输出: 0 0 0 0 1 0 1 ...

2020-06-22

0 779

柱状图中最大的矩形

题目描述给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。图中阴影部分为所能勾勒出的最大矩形面积，其面积为 10 个单位。 ...

2020-06-22

0 687

反转链表 II

题目反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明: 1 ≤ m ≤ n ≤ 链表长度。示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5->NULL题...

2020-06-20

0 635

二叉树的层次遍历 II

题目给定一个二叉树，返回其节点值自底向上的层次遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其自底向上的层次遍历为： [ ...

2020-06-19

0 566

二叉树中的最大路径和

题目描述给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。示例 1: 输入: [1,2,3] 1 / \ 2 3输出: 6 示例 2: 输入: [-10,9,20,null,null,...

2020-06-19

0 800

正则表达式匹配

题目描述给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '' 的正则表达式匹配。'.' 匹配任意单个字符'' 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串 s的，而不是部分字符串。说明: s 可能为空，且只包含从 a-z 的小写字母。 p 可能为空，且只...

2020-06-15

0 574

合并K个排序链表

题目描述合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例: 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3->4->4->5->6题解利用归...

2020-06-15

0 570