草庐IT

牛客刷题

全部标签

Python常用小技巧,提高刷题效率(适用于蓝桥杯python组)

1.掌握python标准库及小技巧python课程学习到面向对象,就可以刷题参加算法比赛了对于蓝桥杯不支持第三方库,但学会python标准库,将事半功倍;2.常用的列表函数list1.append(x):将x添加到列表末尾list1.sort():对列表元素排序list1.reverse():将列表元素逆序list1.index(x):返回第一次出现元素x的索引值list1.insert(x):在位置i处插入新元素xlist1.count(x):返回元素x在列表中的数量list1.remove(x):删除列表中第一次出现的元素xlist1.pop(i):取出列表中i位置上的元素,并将其删除#演

【刷题笔记】加油站||符合思维方式

加油站文章目录加油站1题目描述2思路3解题方法1题目描述https://leetcode.cn/problems/gas-station/在一条环路上有n个加油站,其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车,从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发,开始时油箱为空。给定两个整数数组gas和cost,如果你可以按顺序绕环路行驶一周,则返回出发时加油站的编号,否则返回-1。如果存在解,则保证它是唯一的。2思路正如大部分大佬所言,需要找到最小值所在的点。但是他们的代码写得有些含糊,我希望可以使用一种更加符合直觉的方式。我们假设从

【C语言.oj刷题】有序#整型矩阵元素查找##{思路+C源码}

 目录 题目信息题目分析:法一:遍历二维数组(低效)思路源码 局限性 法二:对每一行二分查找(有所提效)思路 源码局限性法三:利用一切有利条件使用二分查找思路源码局限性 二分查找源码:  题目信息        有一个数字矩阵,矩阵的每行从左到右是递增的,矩阵从上到下是递增的,请编写程序在这样的矩阵中查找某个数字是否存在。要求:时间复杂度小于O(N);题目分析:    这道题是什么情况呢?其实就是说,有下面的这样一个满足要求的矩阵:  干脆 ,更直观一点:     也就是,在这样的矩阵(每一行从左到右递增,每一列从上到下递增)中查找一个特定的元素。        如果找到,确定它的位置;如果找

刷题笔记(第八天)

1.请补全JavaScript代码,实现一个函数,要求如下:根据输入的数字范围[start,end]和随机数个数"n"生成随机数生成的随机数存储到数组中,返回该数组返回的数组不能有相同元素注意:不需要考虑"n"大于数字范围的情况输入:getUniqueNums(2,10,4)输出:[4,6,2,8]const_getUniqueNums=(start,end,n)=>{leta=[];letcount=0;while(countn){letx=Math.floor(Math.random()*(end-start)+start)if(a.indexOf(x)===-1){a.push(x);c

【刷题专栏—突破思维】LeetCode 142. 环形链表 II

前言:本篇博客将讲解三个OJ题,前两个作为铺垫,最后完成环形链表的节点的寻找文章目录一、160.相交链表二、141.环形链表三、142.环形链表II一、160.相交链表题目链接:LeetCode—相交链表题目描述:给你两个单链表的头节点headA和headB,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回null。图示两个链表在节点c1开始相交:注意,函数返回结果后,链表必须保持其原始结构。评测系统将根据这些输入创建链式数据结构,并将两个头节点headA和headB传递给你的程序。如果程序能够正确返回相交节点,那么你的解决方案将被视作正确答案。示例1:输入:inter

C语言百日刷题第九天

前言今天是刷题第9天,放弃不难,但坚持一定很酷~快来跟我一起刷题吧。加油,一起努力进步C语言百日刷题第九天前言76.计算偶数的所有质因子77.提取不重复的整数78.二进制中1的个数79.猴子分桃80.百钱买百鸡76.计算偶数的所有质因子输入一个正整数,按照从小到大的顺序输出它的所有质因子(重复的也要列举)输入一个整数输出描述:按照从小到大的顺序输出它的所有质数的因子,以空格隔开。示例1输入:180输出:22335先普及一下什么叫做质因子#includeintmain(){intn;scanf("%d",&n);//最大除数应该是小于等于输入的自然数的平方根for(inti=2;isqrt(n)

【刷题专栏—突破思维】LeetCode 138. 随机链表的复制

前言随机链表的复制涉及到复制一个链表,该链表不仅包含普通的next指针,还包含random指针,该指针指向链表中的任意节点或空节点。文章目录原地修改链表题目链接:LeetCode138.随机链表的复制原地修改链表题目介绍:给你一个长度为n的链表,每个节点包含一个额外增加的随机指针random,该指针可以指向链表中的任何节点或空节点。构造这个链表的深拷贝。深拷贝应该正好由n个全新节点组成,其中每个新节点的值都设为其对应的原节点的值。新节点的next指针和random指针也都应指向复制链表中的新节点,并使原链表和复制链表中的这些指针能够表示相同的链表状态。复制链表中的指针都不应指向原链表中的节点。

【C语言刷题——Leetcode10道简单题】

✨作者:@平凡的人1✨专栏:《小菜鸟爱刷题》✨一句话:凡是过往,皆为序章✨说明:过去无可挽回,未来可以改变今天是考四六级的日子,不知道大家考得怎么样呀?(反正我是寄了,好多没明白)😥我相信你们应该都考得很好吧!💖不说那么多了,同样的,趁现在有一点点的空闲时间写这篇博客把。今天这篇博客的主题是:Leetcode刷题。分享的过程也方便自己的复习。快期末了,更新的速度自然也就慢下来了,希望大家一起加油进步。🌹**如果觉得不错的话,记得点赞+收藏哦!**下面,开始我们的内容。26.删除有序数组中的重复项先理解一下题目:请你**原地**删除重复出现的元素,使每个元素只出现一次,返回删除后数组的新长度。元

JAVA刷题之字符串的一些个人思路

感谢您的阅读!꒰˃͈꒵˂͈꒱writeinfront ꒰˃͈꒵˂͈꒱ʕ̯•͡˔•̯᷅ʔ大家好,我是xiaoxie.希望你看完之后,有不足之处请多多谅解,让我们一起共同进步૮₍❀ᴗ͈.ᴗ͈აxiaoxieʕ̯•͡˔•̯᷅ʔ—CSDN博客本文由xiaoxieʕ̯•͡˔•̯᷅ʔ 原创CSDN 如需转载还请通知˶⍤⃝˶个人主页:xiaoxieʕ̯•͡˔•̯᷅ʔ—CSDN博客系列专栏:xiaoxie的刷题系列专栏——CSDN博客●'ᴗ'σσணღ*我的目标:"团团等我💪(◡̀_◡́҂)" ( ⸝⸝⸝›ᴥ‹⸝⸝⸝)欢迎各位→点赞👍+收藏⭐️+留言📝​+关注(互三必回)!一.把字符串转换成整数1.首先我们看到

C语言PAT刷题 - 1027 打印沙漏

作者的话:若有朋友复制代码去PAT试着运行遇到问题的:1.可能是格式问题,可以先把从本站复制的代码粘贴到记事本,再把记事本里的代码复制,然后粘贴到PAT的代码区,提交本题回答,应该就可以了;2.可能是注释原因,PAT有时候检测到注释会编译错误,所以可以先把注释删了,再进行提交回答;3.可能是作者当初根据题目写出来的代码仍存在一些疏漏,而恰好当时的测试机制没那么完善,没检测出问题。后面测试机制有所更新,故出现问题,若有相关需要的可以评论区留言或私信作者,我看到的话会去再查一下疏漏之处,然后更新文章。一、题目描述本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打