认认真真coding

题解

未归档(5)

/ 注册

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

题解 | #字符串的全部子序列# 来自专栏

字符串的全部子序列题目描述给定一个字符串s，长度为n，求s的所有子序列 1.子序列: 指一个字符串删掉部分字符（也可以不删）形成的字符串，可以是不连续的，比如"abcde"的子序列可以有"ace","ad"等等 2.将所有的子序列的结果返回为一个字符串数组 3.字符串里面可能有重复字符，但是返回...

2022-02-24

0 909

题解 | #二叉树的前序遍历# 来自专栏

二叉树的前序遍历题目描述给你二叉树的根节点 root ，返回它节点值的前序遍历。方法一：python方法解题思路对于本题，前序遍历就是一个递归，直接套模板，使用python实现。解题代码 class Solution: def preorderTraversal(self ...

Go

2022-02-24

0 540

题解 | #给单链表加一# 来自专栏

给单链表加一题目描述给定两个用字符串表示的二进制数，返回他们的和。方法一：递归的方法解题思路对于本题，采用递归的方法进行求解，首先递归找到最低位加一，如果当前值等于10，则进位到它的父节点。对于根部需要特别注意，根节点的父节点设置成NULL，如果根节点进位，则还需要额外增加节点。解题代码...

Python3

2022-02-24

0 515

题解 | #二进制求和# 来自专栏

二进制求和题目描述给定两个用字符串表示的二进制数，返回他们的和。方法一：模拟加法解题思路对于本题，采用模拟的方法进行求解，即对齐两个字符串，然后对应相加即可。解题代码 class Solution { public: string binaryAdd(string A, str...

Python3

2022-02-24

0 568

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

两两交换链表的节点题目描述给你一个链表，请你两两交换相邻节点，你需要真正交换节点本身，而不是修改节点的值。方法一：直接法解题思路对于本题，采用直接法进行求解，即两两交换相邻节点即可。解题代码 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