有名

分类

读书笔记(5) 题解(47)

/ 注册

TA的专栏 13篇文章 0人订阅

数据结构算法学习

6篇文章 1774人学习

计算机网络

7篇文章 876人学习

全部文章（共52篇）

题解 | #主持人调度#

描述有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

题解 | #字典树的实现#

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

2021-08-02

1 888

题解 | #股票交易的最大收益（二）#

描述假定你知道某只股票每一天价格的变动。你最多可以同时持有一只股票。但你最多只能进行两次交易（一次买进和一次卖出记为一次交易。买进和卖出均无手续费）。请设计一个函数，计算你所能获得的最大收益。方法一思路正反两次循环遍历题目明确指出最多可以进行两次交易，且这两次交易在时间上是有先后次...

2021-08-01

5 1393

题解 | #不相邻最大子序列和#

描述给你一个n,，和一个长度为n的数组，在不同时选位置相邻的两个数的基础上，求该序列的最大子序列和（挑选出的子序列可以为空）。方法一思路枚举，递归，回溯；所求子序列集合要求各个元素之间互不相邻，假设所给数组为arr，对于下标为index的元素总共两种选择，将其放入子序列集合或者是不放入，...

2021-07-30

2 740

题解 | #分糖果问题#

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

2021-07-30

2 1496

题解 | #未排序数组中累加和为给定值的最长子数组长度#

描述给定一个无序数组arr, 其中元素可正、可负、可0。给定一个整数k，求arr所有连续子数组中累加和为k的最长子数组长度。保证至少存在一个合法的子数组。方法一思路枚举法，暴力查找；所谓的连续子数组是指对于一个数组arr，从下标i到下标j的一段数据构成的新数组，而为了找出连续子数组中...

2021-07-30

3 839