![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
每日一题
ishao97
身在井隅,心向璀璨。
展开
-
每日一题(day8)最长公共子串、子数组最大累加和、最长回文子串
一、最长公共子串动态规划法描述给定两个字符串str1和str2,输出两个字符串的最长公共子串题目保证str1和str2的最长公共子串存在且唯一。示例1输入:"1AB2345CD","12345EF"返回值:"2345"class Solution {public: /** * longest common substring * @param str1 string字符串 the string * @param str2原创 2021-09-15 19:37:18 · 180 阅读 · 0 评论 -
每日一题(day6)
一、设计LRU缓存结构描述设计LRU(最近最少使用)缓存结构,该结构在构造时确定大小,假设大小为K,并有如下两个功能1. set(key, value):将记录(key, value)插入该结构2. get(key):返回key对应的value值提示:1.某个key的set或get操作一旦发生,认为这个key的记录成了最常使用的,然后都会刷新缓存。2.当缓存的大小超过K时,移除最不经常使用的记录。3.输入一个二维数组与K,二维数组每一维有2个或者3个数字,第1个数字为op原创 2021-08-23 14:14:14 · 216 阅读 · 0 评论 -
每日一题(day5)
一、最长无重复子数组(c++)描述给定一个数组arr,返回arr的最长无重复元素子数组的长度,无重复指的是所有数字都不相同。子数组是连续的,比如[1,3,5,7,9]的子数组有[1,3],[3,5,7]等等,但是[1,3,7]不是子数组输入:[2,3,4,5]复制返回值:4复制说明:[2,3,4,5]是最长子数组 class Solution {public: /** * * @param arr int整型vect原创 2021-08-17 10:56:44 · 320 阅读 · 0 评论 -
每日一题(day4)
1.合并有序链表描述将两个有序的链表合并为一个新链表,要求新的链表是通过拼接两个链表的节点来生成的,且合并后新链表依然有序。示例1输入:{1},{2}返回值:{1,2}class Solution {public: /** * * @param l1 ListNode类 * @param l2 ListNode类 * @return ListNode类 */ ListNode* merge原创 2021-08-03 11:38:16 · 81 阅读 · 0 评论 -
每日一题(day3)
1.二叉树前中后序遍历/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */class Solution {public: /** * * @param root Tr eeNode类 the root of binary tree * @return int整型vector<vector.原创 2021-07-30 12:34:10 · 97 阅读 · 0 评论 -
每日一题(day2)-----有假币
一、跳石板1.描述【解题思路】:平均分三份是最快的方法,两份进行称重(对比出三个的重量),后对最重的那份再次进行称重,直到称重的个数不足2个时则结束,获得假币如果无法平均分3分则余数要么是1要么是2,因为是要最多称几次,n=n/3+1满足每次取最大分称3份,取两份一样多的过秤,然后把三份中最多的那份继续分,直到硬币剩余0或1时截止。2.代码实现#include<iostream>using namespace std;int main(){ int n=0;原创 2021-06-01 11:51:15 · 115 阅读 · 0 评论 -
每日一题(day1)-----跳石板、最难问题、因子个数
代码实现#include<iostream>#include<vector>#include<algorithm>using namespace std;//求约数void get_y(int n,vector<int>& y){ for(int i=2;i<=sqrt(n);++i) { if(n%i==0) { y.push_back(i); .原创 2021-05-31 18:12:56 · 110 阅读 · 0 评论