XingHe_XingHe

题解

/ 注册

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

题解 | #money#c++/python3/java （1）dp

链接：https://ac.nowcoder.com/acm/contest/20323/D 来源：牛客网题目描述白云已经建立了n家店铺，数量从1到n不等。白兔想按从1到n的顺序参观这些商店。编号为i的商店有一个价格a[i]，表示大白兔在第i家商店可以花费a[i]美元购买产品或销售产品以获得...

C++ Java Python3 动态规划

2021-10-02

1 609

题解 | #run#c++/python3/java （1）dp+前缀和

链接：https://ac.nowcoder.com/acm/contest/20323/A 来源：牛客网白云在操场上运动。白云每秒可以走1米或跑k米。由于白云很累，它不能连续运行两秒或更长时间。白云将从L移动到R米。它想知道有多少种不同的方式来实现它的目标。两种方式是不同的，当且仅当他们...

C++ Java Python3 动态规划前缀和

2021-10-02

0 598

题解 | #树的直径#c++/python3/java（1）贪心--2次dfs（自上而下）

描述给定一棵树，求出这棵树的直径，即树上最远两点的距离。包含n个结点，n-1条边的连通图称为树。示例1的树如下图所示。其中4到5之间的路径最长，是树的直径，距离为5+2+4=11 例1输入：6,[[0,1],[1,5],[1,2],[2,3],[2,4]],[3,4,2,1,5]复制返回值：11...

2021-09-07

1 763

题解 | #设计LRU缓存结构#c++/python3/java （1）调库（2）手撸双向链表

描述设计LRU(最近最少使用)缓存结构，该结构在构造时确定大小，假设大小为K，并有如下两个功能 set(key, value)：将记录(key, value)插入该结构 get(key)：返回key对应的value值提示:1.某个key的set或get操作一旦发生，认为这个key的记录成了最常...

2021-09-03

1 525

题解 | #回文子序列计数#c++/python3/java 奇回文子序列dp

链接：https://ac.nowcoder.com/acm/problem/21587来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld题目描述我们称正着读与反着读一样的串为回文串，比如ab...

2021-08-25

0 801

题解 | #最长递增子序列#c++/python3/java 贪心--二分，记录每个位置的LIS最大长度

描述给定数组arr，设长度为n，输出arr的最长递增子序列。（如果有多个答案，请输出其中按数值(注：区别于按单个字符的ASCII码值)进行比较的字典序最小的那个）示例1输入：[2,1,5,3,6,4,8,9,7]复制返回值：[1,3,4,8,9]复制示例2输入：[1,2,8,6,4]复制返回值：...

2021-08-20

1 617

题解 | #寻找第K大#c++/python3/java 快排

NC88 寻找第K大算法知识视频讲解中等通过率：26.47% 时间限制：3秒空间限制：64M知识点堆分治题目题解(62)讨论(255)排行描述有一个整数数组，请你根据快速排序的思路，找出数组中第K大的数。给定一个整数数组a,同时给定它的大小n和要找的K(1<=K<=n)，请...

2021-07-26

1 569

题解 | #OJ在线编程常见输入输出练习场--自测本地通过提交为0#c++/python3/java

链接：https://ac.nowcoder.com/acm/contest/5657/K来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述每年前几场在线笔试编程题的时候，总有同学询问为...

2021-07-10

5 2120

题解 | #OJ在线编程常见输入输出练习场--字符串排序(2)#c++/python3/java

链接：https://ac.nowcoder.com/acm/contest/5657/I来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述对输入的字符串进行排序后输出打开以下链接可以查...

2021-07-10

1 1055

题解 | #OJ在线编程常见输入输出练习场--字符串排序(1)#c++/python3/java

链接：https://ac.nowcoder.com/acm/contest/5657/H来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述对输入的字符串进行排序后输出打开以下链接可以查...

2021-07-10

0 948