- 博客(6)
- 资源 (1)
- 收藏
- 关注
原创 蓝桥杯 2021 卡片
#include <iostream>using namespace std;int check(int n){ int k = 0; while(n) { int a = n%10; if(a == 1) k++; n = n/10; } return k;}int main(){ int i = 0,sum = 0; for(i=1; ; i++) { sum+=check(i); if(sum > .
2022-02-28 23:06:52 499
原创 力扣 92 反转链表Ⅱ
反转链表请参考前一篇文章。/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */// 这里以输入为 [1,2,3,4,5] left = 2 ,right = 4为例。 // 本题另外注意的是利用了分治的思想,把大问题变成小问题来求解,(直到翻转区间中的链表不简单,可以先令left = 0;(这里需要控制的条件是把右边区
2022-01-24 21:36:06 122
原创 力扣 206 反转链表
两种方式:一,迭代。prev = curr;curr = next;(注意这种写法是把curr给了prev,即也可以说明是prev指向了curr的指向的地方)。讲解视频:(以备后忘)。https://leetcode-cn.com/problems/reverse-linked-list/solution/shi-pin-jiang-jie-die-dai-he-di-gui-hen-hswxy/二、递归/** * 以链表1->2->3->4->5举例
2022-01-24 19:59:12 93
原创 蓝桥杯 2019 等差数列
关于这道题目其实很简单,做法也有很多种,一是对输入的数组先进行排序,(什么排序方法都可以),这里为了方便就直接调用的c++中的库函数sort ( )进行的排序,想了解sort函数的使用可以 访问这个网站:https://www.cnblogs.com/AlvinZH/p/6784862.html 。这道题目其实是有一个小坑的,那就是公差d等于0的时候,那次就是一个常数列,所以最后输出的时候,需要加一个判断条件,即到d == 0 时,输出 n 即可。代码如下:#include <iostrea.
2022-01-24 14:30:41 592
原创 蓝桥杯 2019年数的分解
这个题目可以使用常规的方法进行暴力的方式进行求解,也可以对暴力的方式进行优化。暴力求解的方式无非是三重for循环暴力枚举进行求解(1-2019),(另外需要判断i,j,k这三个正整数中不能出现2或者4)(当然如果这样结果需要除以6);因为三个数的全排列一共会存在6种形式。对暴力的方式进行算法优化可以先分析这三个数的关系,即 i+j+k == 2019, 那么可以思考的就是 是否可以先确定每个数的取值范围,2019/3 = 673。即这三数出现的幅度最小的时候是以672,673,674的形式出现。(即这.
2022-01-22 15:32:51 810
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人