泪无声呢

分类

题解(62)

/ 注册

全部文章（共62篇）

题解 | #信封嵌套问题#

信封嵌套问题问题描述：给n个信封的长度和宽度。如果信封A的长和宽都小于信封B，那么信封A可以放到信封B里，请求出信封最多可以嵌套多少层。示例1 输入：[[3,4],[2,3],[4,5],[1,3],[2,2],[3,6],[1,2],[3,2],[2,4]] 返回值：...

2021-08-03

1 744

题解 | #数的划分#

数的划分问题描述：将整数n分成k份，且每份不能为空，任意两个方案不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5; 1，5，1; 5，1，1; 问有多少种不同的分法。输入：n，k ( 6 < n ≤ 200，2 ≤ k ≤ 6 ) 输出：...

2021-08-03

1 920

题解 | #分糖果问题#

分糖果问题问题描述：一群孩子做游戏，现在请你根据游戏得分来发糖果，要求如下： 1. 每个孩子不管得分多少，起码分到一个糖果。 2. 任意两个相邻的孩子之间，得分较多的孩子必须拿多一些糖果。(若相同则无此限制) 给定一个数组arr代表得分数组，请返回最少需...

2021-08-02

2 1092

题解 | #字典树的实现#

字典树的实现问题描述：字典树又称为前缀树或者Trie树，是处理字符串常用的数据结构。假设组成所有单词的字符仅是‘a’～‘z’，请实现字典树的结构，并包含以下四个主要的功能。void insert(String word)：添加word，可重复添加；void delete(String wor...

2021-08-02

1 708

题解 | #序列化二叉树#

序列化二叉树问题描述：请实现两个函数，分别用来序列化和反序列化二叉树，不对序列化之后的字符串进行约束，但要求能够根据序列化之后的字符串重新构造出一棵与原二叉树相同的树。二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存...

2021-08-01

0 482

题解 | #正则表达式匹配#

正则表达式匹配问题描述：请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"...

2021-07-31

1 581

题解 | #数组中的逆序对#

数组中的逆序对问题描述：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007。对于50%的数据,，对于100%的数据。示例输...

2021-07-31

0 655

题解 | #二叉树的中序遍历#

二叉树的中序遍历问题描述：给定一个二叉树的根节点root，返回它的中序遍历。示例1 输入值：{1,2,#,#,3} 返回值：[2,3,1] 说明：示例2 输入：{} 返回值：[] 示例3 输入：{1,#,2} ...

2021-07-30

0 467

题解 | #二分查找-I#

二分查找问题描述：请实现无重复数字的升序数组的二分查找。给定一个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1 示例1 输入：[-1,0,3,4,6,10,13...

2021-07-30

0 544

题解 | #最小生成树#

最小生成树问题描述：一个有n户人家的村庄，有m条路连接着。村里现在要修路，每条路都有一个代价，现在请你帮忙计算下，最少需要花费多少的代价，就能让这n户人家连接起来。示例输入：3,3,[[1,3,3],[1,2,1],[2,3,1]] 返回值：2 说明：见下图，...

2021-07-30

0 891