认认真真coding

分类

未归档(5) 题解(127)

/ 注册

TA的专栏 132篇文章 3人订阅

112篇文章 4754人学习

22年春节特别专栏_双指针

11篇文章 827人学习

22年春节特别专栏_贪心

6篇文章 934人学习

22年春节特别专栏_排序

3篇文章 561人学习

全部文章（共138篇）

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

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

Java

2022-02-24

0 535

题解 | #岛屿的最大面积# 来自专栏

岛屿的最大面积题目描述给定一个用 n*m 矩阵表示的群岛的地图，其中 1 表示岛屿， 0 表示海洋，每个岛屿的水平或竖直方向相邻的岛屿可以视为连在一起的岛屿，每一块岛屿视为面积为 1 ，请问面积最大的岛屿是多少。方法一：dfs方法解题思路对于本题，采用dfs思想进行求解，利用dfs扩展岛屿...

C++

2022-02-24

1 608

题解 | #判断是不是二叉搜索树# 来自专栏

判断是不是二叉搜索树题目描述给定一个二叉树根节点，请你判断这棵树是不是二叉搜索树。二叉搜索树满足每个节点的左子树上的所有节点均小于当前节点且右子树上的所有节点均大于当前节点。方法一：递归的方法解题思路对于本题，采用递归的方法进行求解，对于当前节点，如果其值小于左区间或者大于右区间，返回f...

C++

2022-02-24

0 622

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

最长公共子数组题目描述给定两个整数数组，求两个数组的最长的公共子数组的长度。子数组是连续的，比如[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

题解 | #给数组加一# 来自专栏

给数组加一题目描述给定一个用数组表示的数字，即数组中每个数表示一个数位上的数，例如 [1,2,3]，表示 123 ，请问给这个数字加一后得到的结果（结果同样以数组的形式返回）。注意：数组中不可能出现负数，且保证数组的首位即数字的首位不可能是 0 。方法一：直接法解题思路对数组进行逆序遍历...

C++

2022-02-23

0 432

题解 | #长度为 K 的重复字符子串# 来自专栏

长度为K的重复字符子串题目描述给你一个由小写字母组成的长度为n的字符串 S ，找出所有长度为 k 且包含重复字符的子串，请你返回全部满足要求的子串的数目。方法一：枚举法解题思路对于本题目的求解，使用枚举法，对每个位置进行枚举，判断是否出现了重复字符，如果出现了则计数加1，直到最后得到答案。...

C++

2022-02-23

0 1145

题解 | #打家劫舍(三)# 来自专栏

打家劫舍(三) 题目描述你是一个经验丰富的小偷，经过上次在街边和湖边得手后你准备挑战一次自己，你发现了一个结构如二叉树的小区，小区内每个房间都存有一定现金，你观察到除了小区入口的房间以外每个房间都有且仅有一个父房间和至多两个子房间。问，给定一个二叉树结构的小区，如之前两次行动一样，你无法在不触动...

C++

2022-02-23

0 931

题解 | #打家劫舍(二)# 来自专栏

打家劫舍(二) 题目描述你是一个经验丰富的小偷，准备偷沿湖的一排房间，每个房间都存有一定的现金，为了防止被发现，你不能偷相邻的两家，即，如果偷了第一家，就不能再偷第二家，如果偷了第二家，那么就不能偷第一家和第三家。沿湖的房间组成一个闭合的圆形，即第一个房间和最后一个房间视为相邻。给定一个长度为n...

C++

2022-02-23

0 529

题解 | #打家劫舍(一)# 来自专栏

打家劫舍(一) 题目描述你是一个经验丰富的小偷，准备偷沿街的一排房间，每个房间都存有一定的现金，为了防止被发现，你不能偷相邻的两家，即，如果偷了第一家，就不能再偷第二家；如果偷了第二家，那么就不能偷第一家和第三家。给定一个整数数组nums，数组中的元素表示每个房间存有的现金数额，请你计算在不被发...

C++

2022-02-23

0 454