有名

题解

读书笔记(5)

/ 注册

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

题解 | #完全背包# 来自专栏

题目描述你有一个背包，最多能容纳的体积是V。现在有n种物品，每种物品有任意多个，第i种物品的体积为viv_ivi ,价值为wiw_iwi 。（1）求这个背包至多能装多大价值的物品？（2）若背包恰好装满，求至多能装多大价值的物品？数据范围：1≤v,vi,wi≤1000\1≤v,v...

Java 动态规划

2022-02-23

2 876

题解 | #序列化二叉树#

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

2021-08-15

1 494

题解 | #接雨水问题#

描述给定一个整形数组arr，已知其中所有的值都是非负的，将这个数组看作一个柱子高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例1输入：[3,1,2,5,2,4]返回值：5说明：数组 [3,1,2,5,2,4] 表示柱子高度图，在这种情况下，可以接 5个单位的雨水，蓝色的为雨水示例2...

2021-08-13

0 614

题解 | #二叉树的个数#

描述已知一棵节点个数为的二叉树的中序遍历单调递增, 求该二叉树能能有多少种树形, 输出答案对 109+7取模示例1输入：1返回值：1示例2输入：2返回值：2示例3输入：4返回值：14备注：方法一思路递归首先介绍一个数学知识，两数乘积之模等于两数模之乘积；对证明感兴趣的同学可以百...

2021-08-11

5 0

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

描述请根据二叉树的前序遍历，中序遍历恢复二叉树，并打印出二叉树的右视图示例1输入：[1,2,4,5,3],[4,2,5,1,3]复制返回值：[1,3,5]复制备注：二叉树每个节点的值在区间[1,10000]内，且保证每个节点的值互不相同。方法一思路二叉树，深度优先遍历先序遍历：...

2021-08-11

0 577

题解 | #主持人调度#

描述有n个活动即将举办，每个活动都有开始时间与活动的结束时间，第i个活动的开始时间是 starti,第i个活动的结束时间是 endi,举办某个活动就需要为该活动准备一个活动主持人。一位活动主持人在同一时间只能参与一个活动。并且活动主持人需要全程参与活动，换句话说，一个主持人参与了第i个活动，...

2021-08-09

0 1066

题解 | #最长重复子串#

描述定义重复字符串是由两个相同的字符串首尾拼接而成，例如abcabc便是长度为6的一个重复字符串，而abcab则不存在重复字符串。给定一个字符串，请返回其最长重复子串的长度。若不存在任何重复字符子串，则返回 0 。方法一思路枚举重复子串是两个相同的字符串首尾拼接而成，故对于一个长度为...

2021-08-09

1 904

题解 | #表达式求值# 来自专栏

描述请写一个整数计算器，支持加减乘三种运算和括号。方法一思路栈，递归，后缀表达式与中缀表达式首先说明没有考虑数据为负数的情况，测试数据中也没有与负数相关的数据。后缀表达式又叫做逆波兰式，其是将运算符写在操作数之后，后缀表达式的计算要比中缀表达式简单，所以考虑先将中缀表达式转换成...

2021-08-08

2 1039

题解 | #明明的随机数#

描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重...

2021-08-07

1 462

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

描述给定一个n行m列矩阵 matrix，矩阵内所有数均为非负整数。求一条路径，该路径上所有数是递增的。这个路径必须满足以下条件：对于每个单元格，你可以往上，下，左，右四个方向移动。你不能在对角线方向上移动或移动到边界外。你不能走重复的单元格。即每个格子最多只能走一次。数据范围： ...

2021-08-05

5 1023