江南好___

题解

未归档(1)

/ 注册

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

题解 | #数组中只出现一次的两个数字# 来自专栏

描述题目描述一个整型数组里除了两个数字只出现一次，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求：空间复杂度 O(1)，时间复杂度 O(n) 提示：输出时按非降序排列。示例输入： [1,4,1,6] 返回值：[4,6] 说明：返回的结果中较小的数排在前面知...

Java

2021-10-13

1 503

题解 | #数组中出现次数超过一半的数字# 来自专栏

描述题目描述给一个长度为 n 的数组，数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组[1,2,3,2,2,2,5,4,2]。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。要求：空间复杂度：O(1)，时间复杂度 O(n) 输入描述：保...

Java

2021-10-13

0 811

题解 | #跳台阶# 来自专栏

描述思路：递归动态规划知识点：递归，动态规划难度：⭐⭐ 题解图解：图中圈出来的表示出现的重叠子问题，需要优化方法一：递推解题思路：本题可以用自顶向下的递归方法，从一级台阶开始向上跳，那么想要跳到第n级台阶，由于题目要求一次能跳一级或二级台阶，因此要跳到n级台阶只能从n-1...

Java

2021-10-13

1 389

题解 | #汉诺塔问题# 来自专栏

描述题目描述我们有由底至上为从大到小放置的 n 个圆盘，和三个柱子（分别为左/中/右即left/mid/right），开始时所有圆盘都放在左边的柱子上，按照汉诺塔游戏的要求我们要把所有的圆盘都移到右边的柱子上，要求一次只能移动一个圆盘，而且大的圆盘不可以放到小的上面。请实现一个函数打印最优移动...

Java

2021-10-13

0 608

题解 | #拼接所有的字符串产生字典序最小的字符串#

描述题目描述给定一个字符串的数组strs，请找到一种拼接顺序，使得所有的字符串拼接起来组成的字符串是所有可能性中字典序最小的，并返回这个字符串。示例输入：["abc","de"] 返回值："abcde"知识点：字符串，数组难度： ...

排序

2021-07-18

1 1261

题解 | #完全二叉树结点数# 来自专栏

描述题目描述给定一棵完全二叉树的头节点head，返回这棵树的节点个数。如果完全二叉树的节点数为N，请实现时间复杂度低于O(N)的解法。示例输入：{1,2,3} 返回值：3知识点：完全二叉树，递归难度：⭐⭐⭐ 题解方法一：递归解题思路：完全二叉树的特性：完全二叉树的左右子树中至...

递归树

2021-07-18

3 1130

题解 | #顺时针旋转矩阵#

描述题目描述有一个NxN整数矩阵，请编写一个算法，将矩阵顺时针旋转90度。给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于300。示例输入：[[1,2,3],[4,5,6],[7,8,9]],3 返回值：[[7,4,1],[8,5,2],[9,6,3]]知识...

矩阵

2021-07-18

2 1443

题解 | #最长回文子串#

描述题目描述对于一个字符串，请设计一个高效算法，计算其中最长回文子串的长度。给定字符串A以及它的长度n，请返回最长回文子串的长度。示例输入："abc1234321ab",12 返回值：7知识点：字符串难度：⭐⭐⭐ 题解方法一：中心扩散解题思路：算法流程：每...

数组字符串

2021-07-18

43 6472

题解 | #判断二叉树是否对称#

描述题目描述给定一棵二叉树，判断其是否是自身的镜像（即：是否对称）示例输入：{8,6,6,5,7,7,5} 返回值：true知识点：二叉树难度：⭐⭐⭐ 题解解题思路因为要比较左右结点是否对称，因此可以通过BFS每次对一层的结点进行遍历并比较是否对称。对于树的问题，往往还可以通过递归解...

dfs 队列树 BFS

2021-07-17

0 972

题解 | #求二叉树的层序遍历#

描述题目描述给定一个二叉树，返回该二叉树层序遍历的结果，（从左到右，一层一层地遍历）示例输入：{1,2,3,4,#,#,5} 返回值：[[1],[2,3],[4,5]]知识点：树，层序遍历，队列，栈难度：⭐⭐ 题解解题思路层序遍历一般都可以通过队列或栈实现如果是队列，每次需要加入当前...

树 BFS DFS

2021-07-15

17 2066