认认真真coding

题解

未归档(5)

/ 注册

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

题解 | #两两交换链表的节点# 来自专栏

两两交换链表的节点题目描述给你一个链表，请你两两交换相邻节点，你需要真正交换节点本身，而不是修改节点的值。方法一：直接法解题思路对于本题，采用直接法进行求解，即两两交换相邻节点即可。解题代码 class Solution { public: ListNode* swapLink...

Java

2022-02-24

0 535

题解 | #最长公共子数组# 来自专栏

最长公共子数组题目描述给定两个整数数组，求两个数组的最长的公共子数组的长度。子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组。方法一：动态规划的方法解题思路对于本题，采用动态规划的方法进行求解，dp[i][j]表示一个数组中下...

Java

2022-02-24

0 627

题解 | #单词拆分(二)# 来自专栏

单词拆分(二) 题目描述给定一个字符串 s 和一个字符串数组 dic ，在字符串 s 的任意位置添加任意多个空格后得到的字符串集合是给定字符串数组 dic 的子集（即拆分后的字符串集合中的所有字符串都在 dic 数组中），你可以以任意顺序返回所有这些可能的拆分方案。方法一：递归的方法解题思路...

Java

2022-02-23

0 823

题解 | #直方图内最大矩形# 来自专栏

直方图内最大矩形题目描述给定一个数组heights，长度为n，height[i]是在第i点的高度，那么height[i]表示的直方图，能够形成的最大矩形是多少? 1.每个直方图宽度都为1 2.直方图都是相邻的 3.如果不能形成矩形，返回0即可 4.保证返回的结果不会超过2^31-1 方法一：暴力...

Java

2022-02-23

2 787

题解 | #最长公共子序列(一)# 来自专栏

最长公共子序列(一) 题目描述给定两个字符串 s1 和 s2，长度为m和n 。求两个字符串最长公共子序列的长度。所谓子序列，指一个字符串删掉部分字符（也可以不删）形成的字符串。例如：字符串 "arcaea" 的子序列有 "ara" 、 "rcaa" 等。但 "car" 、 "aaae" 则不是它...

Java

2022-02-23

0 306

题解 | #最长上升子序列(二)# 来自专栏

最长上升子序列(二) 题目描述给定一个长度为 n 的数组 arr，求它的最长严格上升子序列的长度。所谓子序列，指一个数组删掉一些数（也可以不删）之后，形成的新数组。例如 [1,5,3,7,3] 数组，其子序列有：[1,3,3]、[7] 等。但 [1,6]、[1,3,5] 则不是它的子序列。方法...

Java

2022-02-22

0 470

题解 | #最长上升子序列(一)# 来自专栏

最长上升子序列(一) 题目描述给定一个长度为 n 的数组 arr，求它的最长严格上升子序列的长度。所谓子序列，指一个数组删掉一些数（也可以不删）之后，形成的新数组。例如 [1,5,3,7,3] 数组，其子序列有：[1,3,3]、[7] 等。但 [1,6]、[1,3,5] 则不是它的子序列。方法...

Java

2022-02-22

0 351

题解 | #分糖果问题# 来自专栏

分糖果问题 1、题意重述一群孩子做游戏，现在请你根据游戏得分来发糖果，要求如下：每个孩子不管得分多少，起码分到一个糖果。任意两个相邻的孩子之间，得分较多的孩子必须拿多一些糖果。(若相同则无此限制) 给定一个数组 arrarr 代表得分数组，请返回最少需要多少糖果。换句话说，就是每个孩子必...

Java

2022-01-30

3 934

题解 | #排序# 来自专栏

排序 1、题意重述给定一个长度为 n 的数组，请你编写一个函数，返回该数组按升序排序后的结果。换句话说，就是对给定的数组进行排序 2、思路整理使用快速排序： Step1:在数组中随机选取一个元素作为分割点。 Step2：参照Step1选取的分割点，将数组中所有小于分割点的元素放在左半部分，大...

Java

2022-01-29

0 327

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

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

Java

2022-01-29

1 457