认认真真coding

题解

未归档(5)

/ 注册

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

题解 | #最长无重复子数组# 来自专栏

最长无重复子数组 1、题意重述给定一个长度为n的数组arr，返回arr的最长无重复元素子数组的长度，无重复指的是所有数字都不相同。子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组换句话说，就是在数组中找出一个没有重复元素的最长子数...

C++

2022-01-29

0 418

题解 | #判断一个链表是否为回文结构# 来自专栏

判断一个链表是否为回文结构 1、题意重述给定一个链表，请判断该链表是否为回文结构。回文是指该字符串正序逆序完全一致。换句话说，就是判断链表倒序以后，然后和原来的链表是否相等。 2、思路整理使用双指针的思想： Step1:使用两个指针fast和slow，fast每次走两步，slow每次走一步。...

C++

2022-01-29

0 427

题解 | #接雨水问题# 来自专栏

接雨水问题 1、题意重述给定一个整形数组arr，已知其中所有的值都是非负的，将这个数组看作一个柱子高度图，计算按此排列的柱子，下雨之后能接多少雨水。(数组以外的区域高度视为0) 换句话说，即根据数组每个位置数值的大小，对左右两边的高度值进行判断，进而得到接水量。 2、思路整理使用双指针的思想： ...

Java

2022-01-29

1 457

题解 | #滑动窗口的最大值# 来自专栏

滑动窗口的最大值 1、题意重述给定一个长度为 n 的数组 num 和滑动窗口的大小 size ，找出所有滑动窗口里数值的最大值。换句话说，即一个滑动窗口在数组上进行滑动，求出窗口在每个位置时对应数组中元素的最大值。 2、思路整理使用双指针的思想： Step1:选取两个指针，分别为l，r指针，通...

C++

2022-01-28

0 827

题解 | #数组中相加和为0的三元组# 来自专栏

数组中相加和为0的三元组 1、题意重述给出一个有n个元素的数组S，S中是否有元素a,b,c满足a+b+c=0？找出数组S中所有满足条件的三元组。换句话说，即从数组S中找3个数，并且这3个数相加为0. 2、思路整理使用双指针的思想： Step1:(首先排序，在这里排序使用快排，直接出结果即可)固...

C++

2022-01-28

0 509

题解 | #删除链表的倒数第n个节点# 来自专栏

删除链表的倒数第n个节点 1、题意重述给定一个链表，删除链表的倒数第 n 个节点并返回链表的头指针换句话说，即删除链表中指定位置的节点，并返回头指针。 2、思路整理使用双指针的思想： Step1:用两个指针p,q分别指向头节点。 Step2：将q指针向右移动，直到p和q指针之间元素的个数相差...

C++

2022-01-28

0 387

题解 | #最小覆盖子串# 来自专栏

最小覆盖子串 1、题意重述给出两个字符串 s 和 t，要求在 s 中找出最短的包含 t 中所有字符的连续子串。换句话说，即在字符串s中找一个最短子串，这个子串里面包含了t字符串中的所有字符。 2、思路整理使用双指针的思想： Step1:用两个指针left,right分别指向字符串s的开头，然后...

C++

2022-01-28

0 478

题解 | #合并两个有序的数组# 来自专栏

合并两个有序的数组 1、题意重述给出一个有序的整数数组 A 和有序的整数数组 B ，请将数组 B 合并到数组 A 中，变成一个有序的升序数组。换句话说，即给了两个有序的数组，然后将这两个数组合并成一个有序的数组。 2、思路整理使用双指针的思想： Step1:首先，我们用两个指针p1，p2分别指...

C++

2022-01-28

0 568

题解 | #盛水最多的容器# 来自专栏

盛水最多的容器题目描述给定一个数组height，长度为n，每个数代表坐标轴中的一个点的高度，height[i]是在第i点的高度，请问，从中选2个高度与x轴组成的容器最多能容纳多少水 1.你不能倾斜容器 2.当n小于2时，视为不能形成容器，请返回0 3.数据保证能容纳最多的水不会超过整形范围方法...

2022-01-27

0 334

题解 | #买卖股票的最好时机(四)# 来自专栏

买卖股票的最好时机(四) 题目描述假设你有一个数组prices，长度为n，其中prices[i]是某只股票在第i天的价格，请根据这个价格数组，返回买卖股票能获得的最大收益你最多可以对该股票有k笔交易操作，一笔交易代表着一次买入与一次卖出，但是再次购买前必须卖出之前的股票如果不能获取收益，请返...

2022-01-27

1 481