数组，寻找数组中持续时间最长的一个成员，持续时间用另一个数组对应表示 ...
分类：
其他好文 时间：
2020-12-08 12:45:24
阅读次数：
4
之前程序实验课上遇到的一道题，由于没做出来，这里有答案后在此记录一下 这里答案是非函数的方法做的，后面我自己尝试着给改成了函数 #include <stdio.h> #include <string.h> int main() { char str[233]; //自定义一个数组 printf("输 ...
分类：
其他好文 时间：
2020-12-02 12:15:35
阅读次数：
5
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1:输入:["flower","flow","flight"]输出:"fl"示例2:输入:["dog","racecar","car"]输出:""解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。解答这道题还是比较简单的，不过简单的题，虽然你会做，不代表你能做的好。我觉得很多人可
分类：
其他好文 时间：
2020-12-01 12:43:02
阅读次数：
13
https://pintia.cn/problem-sets/1218774283169423360/problems/1218774532776648715 #include <cstdio> #include <iostream> #include <algorithm> #include <s ...
分类：
其他好文 时间：
2020-11-27 11:32:22
阅读次数：
6
无重复字符的最长子串 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 class Solution { public: int lengthOfLongestSubstring(string s) { int m[256] = {0}; ...
分类：
编程语言 时间：
2020-11-27 11:02:48
阅读次数：
9
给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例：输入: [10,9,2,5,3,7,101,18]输出: 4解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。 注意：如果输入[]的话，自然输出0如果输入[1]或者[2]之类包含一个值的输入，应该输出1，一开始我以为是也 ...
分类：
编程语言 时间：
2020-11-20 12:02:19
阅读次数：
9
题意:你要带着你的喵咪一起去旅行,你的喵在星期$1,4,7$吃喵粮$x$,在星期$2,6$吃喵粮$y$,在星期$3,5$吃喵粮$z$,你只有$a$个$x$,$b$个$y$,$c$个$z$,一旦吃完旅行就结束了,问你选择星期几出发能使旅行的天数最长. 题解:这已经是这个星期第三次碰到这种idea的题了 ...
分类：
其他好文 时间：
2020-11-19 12:46:14
阅读次数：
9
\(Link\) Description 有一张桌子，有$n$个腿。第$i$根腿的长度是$l_i$?。 现在要拿掉一些腿，使得桌子稳定，拿掉第$i$根腿需要$d_i$的能量。 稳定的条件是，假如拿掉若干条腿之后，桌子还有$k$个腿，那么长度最长的腿的数目要超过一半。比如桌子有$5$根腿，那么至少要有 ...
分类：
其他好文 时间：
2020-11-17 12:51:13
阅读次数：
9
题目描述 给定两个字符串，求解这两个字符串的最长公共子序列（Longest Common Sequence）。比如字符串1：BDCABA；字符串2：ABCBDAB。则这两个字符串的最长公共子序列长度为4，最长公共子序列是：BCBA。序列无须是连续的，重复即可。 解题思路 暴力遍历 动态规划 暴力遍历 ...
分类：
其他好文 时间：
2020-11-16 13:50:06
阅读次数：
9
最长回文子序列 题目： 给定一个字符串 s ，找到其中最长的回文子序列，并返回该序列的长度。可以假设 s 的最大长度为 1000 。 示例 1: 输入: "bbbab" 输出: 4 一个可能的最长回文子序列为 "bbbb"。 示例 2: 输入: "cbbd" 输出: 2 一个可能的最长回文子序列为 ...
分类：
其他好文 时间：
2020-11-10 10:41:34
阅读次数：
2
