![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
刷题
做算法题的一些小想法
Genuine4U
这个作者很懒,什么都没留下…
展开
-
【lc周赛】 第一次自己做出三题。。。
算是第一次认真参加周赛,之前都是觉得自己没啥信心,看到题目头很大,这次题目比较简单,简单记录下。class Solution { public int countElements(int[] nums) { int n = nums.length; if(n < 3){ return 0; } int res = 0; Arrays.sort(nums); for(int原创 2022-01-23 13:08:45 · 277 阅读 · 0 评论 -
【编程题】正则序列
题目链接https://www.nowcoder.com/questionTerminal/0771ab500d424415af6b1aa4c13afcdd题目描述我们称一个长度为n的序列为正则序列,当且仅当该序列是一个由1~n组成的排列,即该序列由n个正整数组成,取值在[1,n]范围,且不存在重复的数,同时正则序列不要求排序有一天小团得到了一个长度为n的任意序列s,他需要在有限次操作内,将这个序列变成一个正则序列,每次操作他可以任选序列中的一个数字,并将该数字加一或者减一。请问他最少用多少次操作原创 2022-01-19 20:27:35 · 1521 阅读 · 6 评论 -
【编程题】OR109 数组移动跳跃
描述给定一个非空的整数数组,从数组第一个元素(下标为0的元素)开始遍历进行移动,下一次向后或向前移动 该元素的值 的位数(值为正数向后移动,值为负数向前移动,值为零不移动),依次类推进行移动,若某次移动数组出现越界,则说明数组可以跳出,返回true;不能跳出则返回false;(加分项:也可考虑不增加使用其他集合数组辅助完成算法)例1:输入数组a[5] = [1,2,3,2,5];从第一个元素开始a[0]=1,下次向后移动1位到第二个元素a[1]=2,再次向后移动2位到第四个元素a[3],因为下次向后移原创 2022-01-19 14:30:49 · 161 阅读 · 0 评论 -
【编程题】淘汰分数
淘汰分数链接:https://www.nowcoder.com/questionTerminal/9c4a4e879b4f49939dfaebea8948f976?toCommentId=11590619来源:牛客网某比赛已经进入了淘汰赛阶段,已知共有n名选手参与了此阶段比赛,他们的得分分别是a_1,a_2….a_n,小美作为比赛的裁判希望设定一个分数线m,使得所有分数大于m的选手晋级,其他人淘汰。但是为了保护粉丝脆弱的心脏,小美希望晋级和淘汰的人数均在[x,y]之间。显然这个m有可能是不存在的,原创 2022-01-19 12:50:07 · 483 阅读 · 0 评论 -
【LeetCode-78】子集
DFS回溯 选与不选我们遍历每个元素,都可以考虑要不要将其放入到一个子集中最直观的,数组[1,2,3]我们将每个元素都放入子集,那么就得出了答案之一[1,2,3]我们啥都不选,那么就得出了另外一个答案[ ];我们只选1和2,得到答案[1,2]这样看来,选与不选,我们将这两种情况可以列成一颗二叉树来表示细看这颗二叉树的叶子结点,就是答案所在那么我们只要构造出这颗二叉树然后遍历出叶子结点的结果就OK了class Solution { List<Integer> tmp .原创 2021-02-21 20:00:17 · 67 阅读 · 0 评论 -
【LeetCode-198】打家劫舍
打家劫舍Ⅰ(leetcode.198了解动态规划,需要注意它的四个要素:定义子问题子问题之间的递进关系确定DP数组的计算顺序边界条件空间的优化(进阶题目:一般来说,我们将题目所求的问题作为我们的子问题,比如问我们一夜下来所能偷到的最大金额,那我们将其拆分,偷到第一间屋子的最大金额记为dp[0],偷到第二间屋子的最大金额记为dp[1],此时就是我们注意dp数组状态的时候了:偷到第二间屋子最大金额是多少?是第一间还是第二间,毕竟二者只能选其一偷到第三间呢?是第二间多还是第一间和第三间加起原创 2021-02-10 21:39:48 · 97 阅读 · 0 评论 -
【蓝桥杯】李白打酒
李白打酒题目描述:李白提着酒壶游走在大街上,酒壶中有酒两斗他边走边唱道:无事街上走,提壶去打酒逢店加一倍,遇花喝一斗这一路上他一共遇店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝完了请你计算李白遇到店和花的次序,可把遇到店记为a,遇到花记为b,请输出所有的答案并计算答案的个数。思路描述:李白酒壶中两斗酒,第一次遇到了店门,那就加一倍,然后遇到花,喝了一斗。。。李白酒壶中两斗酒,第一次遇到了花,喝了一斗,然后遇到了店门,加了一倍。。。当然还有许许多多的情况,但李白第一次遇到的原创 2021-02-07 10:39:27 · 1560 阅读 · 0 评论 -
C++用 “*” 或 字母 或 数字 输出各种形状(更新ing...)
①输出星号金字塔#include<stdio.h>int main(){ int i,j,n; scanf("%d",&n); for(i=1;i<=n;i++){ //控制行 for(j=n;j>=i;j--){ //控制每行左半边的空格 printf(" "); } for(j=1;j<=...原创 2019-12-22 13:48:42 · 4933 阅读 · 0 评论