球球了给孩子一个offer吧

题解

/ 注册

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

题解 | #判断回文#

描述给定一个字符串，请编写一个函数判断该字符串是否回文。如果回文请返回true，否则返回false。示例输入："absba"返回值：true 方法一：双指针设置两个指针分别位于字符串的开头和末尾，向左移动，向右移动，指针未相遇时，如果两指针所指向的值不相等直接返回，否则循环...

双指针栈

2021-07-21

0 525

题解 | #矩阵最长递增路径#

描述给定一个矩阵，矩阵内所有数均为非负整数。求一条路径，该路径上所有数是递增的。这个路径必须满足以下条件：1、对于每个单元格，你可以往上，下，左，右四个方向移动。你不能在对角线方向上移动或移动到边界外。2、你不能走重复的单元格。即每个格子最多只能走一次。示例输入：[[1,2,3],[4,5,6...

记忆化搜索拓扑排序

2021-07-20

0 997

题解 | #排序#

描述给定一个数组，请你编写一个函数，返回该数组排序后的形式。示例输入：[5,2,3,1,4]返回值：[1,2,3,4,5] 本题主要考察几种常见的排序算法，除了冒泡排序和选择排序的时间复杂度比较高，会出现运行超时现象，其他排序算法可以采用。思路：方法一：用库函数Arrays.sort impo...

2021-07-20

2 635

题解 | #输出二叉树的右视图#

描述请根据二叉树的前序遍历，中序遍历恢复二叉树，并打印出二叉树的右视图示例输入：[1,2,4,5,3],[4,2,5,1,3]返回值：[1,3,5] 思路：先通过前序遍历序列和中序遍历序列构造出二叉树，再通过bfs或者dfs打印出二叉树的右视图方法一：递归+bfs对于任意一颗树而言，前序遍历...

递归 dfs bfs

2021-07-18

0 666