江南好___

题解

未归档(1)

/ 注册

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

题解 | #最长回文子串#

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

数组字符串

2021-07-18

43 6472

题解 | #表示数值的字符串#

描述题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 ...

剑指offer 数组

2021-07-01

3 811

构建乘积数组(dp+双向遍历)

描述题目描述给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]A[1]...A[i-1]*A[i+1]...*A[n-1]。不能使用除法。（注意：规定B[0] = A[1] * A[2] * ... * A[n-1]，B[n-...

剑指offer 数组动态规划

2021-06-24

5 961

丑数（分治+归并）

描述题目描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。示例输入：7 返回值：8引言对于这种看似复杂的题目，不妨先通过简单的例子计算，进而推到出完整过程...

剑指offer 递归数组二分法归并

2021-06-23

0 1688

数字在升序数组中出现的次数(二分法)

描述题目描述统计一个数字在升序数组中出现的次数。示例输入：[1,2,3,3,3,3,4,5],3 返回值：4引言看到有序数组，就要立马想到用二分查找，一般都能解决问题并且优化时间复杂度知识点：数组，二分法难度：⭐⭐ 题解解题思路二分查找法，获取目标值的前后下标，即获取目标值在数组中...

剑指offer 数组二分法

2021-06-23

8 1393

数组中只出现一次的两个数字（分治+异或）

描述题目描述一个整型数组里除了两个数字只出现一次，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。示例输入：[1,4,1,6] 返回值：[4,6] 说明：返回的结果中较小的数排在前面引言首先看到这道题，抠字眼: 两个数字只出现一次，其他的数字都出现了两次，两个 “两” 是解...

剑指offer 数组位运算

2021-06-23

6 2608

二叉树的深度(BFS&DFS)

描述题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。示例输入：{1,2,3,4,5,#,6,#,#,7} 返回值：4引言求解二叉树相关的题目，一般都可以使用遍历（如层序遍历）或递归（自底向上递归）的方法解决。 ...

dfs 剑指offer 树递归数组 BFS

2021-06-22

8 996

第一次只出现一次的字符(Java&Python3)

描述题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数）示例输入："google" 返回值：4知识点：字符串，哈希表，数组难度：一星题...

剑指offer 数组

2021-06-22

0 1003

把数组排成最小的数(贪心+排序)(Java&Python3) 来自专栏

描述题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。示例输入：[3,32,321] 输出："321323"题目要求求出拼接后数字最小，并...

剑指offer 排序数组

2021-06-22

2 1331

快排

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 将给定数组排序 * @param arr int整型一维数组待排序的数组 ...

剑指offer 排序数组

2021-03-29

0 555