![](https://img-blog.csdnimg.cn/f937d73bd87a4246a2ba2b556684533f.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
LeetCode
LeetCode
开心星人
信安之路,道阻且长
展开
-
LeetCode刷题第五天(动态规划)(填坑中)
1137. 第 N 个泰波那契数使用递归会超时,用动态规划class Solution {public: int tribonacci(int n) { //动态规划一般需要开数组 int arr[n+1]; arr[0]=0; if(n>=1){ arr[1]=1; } if(n>=2){ arr[2]=1; }原创 2022-01-19 15:42:24 · 252 阅读 · 2 评论 -
第十届蓝桥杯C/C++省赛研究生组(填坑中)
目录试题A:立方和(5分)试题B:字串数字(5分)试题C:质数(10分)试题D:最短路(10分)试题E:RSA解密(15分)试题F:Fibonacci数列与黄金分割(15分)试题G:扫地机器人试题H:修改数组(20分)试题I:灵能传输(25分)试题J:空间跳跃(25分)试题A:立方和(5分)#include<bits/stdc++.h>using namespace std;bool ifCon(int n){ while(n){ int temp=n%10; if(tem原创 2022-01-15 22:01:13 · 2241 阅读 · 1 评论 -
LeetCode刷题日记第四天
1、主站第二百四十题在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 解题思路:从左下角或从右上角开始,例如从左下角开始,若target大则右移,target小则左移。class Solution {public: bool findNumberIn2DArray(vector<vector<int>>& matrix原创 2021-10-04 20:05:02 · 99 阅读 · 0 评论 -
LeetCode刷题日记第三天
1、主站第七十题假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?首先先进行简单的分析,当你想要到达第n阶楼梯的时候,你可以从第n-1走一步到达,也可以从第n-2走两步到达。(在第n-2的时候不可以走两次一步到达,因为你走一步就会到n-1,就会和第一种情况重复了)。所以a(n)=a(n-1)+a(n-2)//法一:无脑递归,但是会超时,因为进行太多重复的运算了class Solution {public: int cli原创 2021-10-03 21:41:45 · 114 阅读 · 0 评论 -
LeetCode刷题日记第二天
1、主站第二题给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例 3:输入:l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]输出:[8,9,9,9,0,0,0,1]/** * Definition for singly-linked list. * struct ListNode {原创 2021-10-02 23:15:31 · 179 阅读 · 0 评论 -
LeetCode刷题日记第一天
*** 1、将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 ***/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {}原创 2021-10-01 22:40:50 · 99 阅读 · 0 评论