棒棒糖🍭201906101800876

分类

题解(46)

/ 注册

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

***萌妹码代码

3篇文章 493人学习

全部文章（共46篇）

题解 | #树的直径# 来自专栏

NC99 树的直径题目描述给定一棵树，求出这棵树的直径，即树上最远两点的距离。 1. Floyd算法（不合要求）求出全局任意两点间距离，找最大值即可。代码较简单且不合要求，不再赘述。时间复杂度: O(n3)O(n^3)O(n3), 3重循环。空间复杂度：O(n2)O(n^2)O(n2)...

C++

2021-10-11

0 480

题解 | #字符串出现次数的TopK问题#

NC97 字符串出现次数的TopK问题描述给定一个字符串数组，再给定整数 k ，请返回出现次数前k名的字符串和对应的次数。返回的答案应该按字符串出现频率由高到低排序。如果不同的字符串有相同出现频率，按字典序排序。对于两个字符串，大小关系取决于两个字符串从左到右第一个不同字符的 ASCII 值...

C++

2021-10-11

6 924

题解 | #LFU缓存结构设计#

NC94 LFU缓存结构设计题目描述一个缓存结构需要实现如下功能。 set(key, value)：将记录(key, value)插入该结构 get(key)：返回key对应的value值, 但是缓存结构中最多放K条记录，如果新的第K+1条记录要加入，就需要根据策略删掉一条记录，然后才能把新记...

C++

2021-10-11

0 514

题解 | #包含min函数的栈#

NC90 包含min函数的栈题目描述：定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数，并且调用 min 函数、push函数及 pop函数的时间复杂度都是 O(1)O(1)O(1) push(value):将value压入栈中 pop():弹出栈顶元素 top():...

C++

2021-10-11

0 457

题解 | #矩阵的最小路径和# 来自专栏

NC59 矩阵的最小路径和题目描述：给定一个 n∗mn * mn∗m 的矩阵 aaa，从左上角开始每次只能向右或者向下走，最后到达右下角的位置，路径上所有的数字累加起来就是路径和，输出所有的路径中最小的路径和。 1. 深搜做法（TLE) 从左上角开始，每次向下或向右走，遍历所有路径，走到右下角时...

C++

2021-10-11

0 450

AtCoder Beginner Contest 220 （A-G）来自专栏

题目链接 A - Find Multiple(签到题) 1. 题目描述在[A,B]区间找到一个数是C的倍数 2. 思路略。 3. 代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; con...

2021-09-30

0 493

题解 | #Fibonacci sSum#

NC584 Fibonacci sSum 题意求斐波那契数列数列前n项和的前n项和的前n项和。 1. 暴力法直接模拟即可。 class Solution { public: /** * * @param n int整型 * @return int整型 ...

2021-08-17

1 619

题解 | #牛牛的数列#

NC155 牛牛的数列题目给你一个数组nums，允许改变一个数为任意正整数，求改变一次之后，最长的严格递增的连续子序列的长度是多少 1. 动态规划要想使得修改一个数后严格递增，需要这个数前面的一段和后面的一段都是严格递增的，且前面一段的最大数要比后面一段的最小数小所以我们先求最长递增的连续子...

2021-07-30

0 673

题解 | #数组中只出现一次的数（其它数出现k次）#

NC156 数组中只出现一次的数（其它数出现k次）题意给你一个int数组，有一个数只出现1次，其他数都出现k次，求这个出现一次的数。 1. 暴力法二重循环，每遍历一个数，就找这个数出现了几次，如果是1次，则返回之。 class Solution { public: /** *...

2021-07-30

0 601

题解 | #单调栈#

NC157 单调栈题意给定一个长度为 n 的可能含有重复值的数组 arr ，找到每一个 i 位置左边和右边离 i 位置最近且值比小的位置。 1. 暴力做法按照题意，两重循环模拟即可。 class Solution { public: /** * 代码中的类名、方法名、参数...

2021-07-29

5 658