蓝桥杯
文章平均质量分 52
微若蓝
这个作者很懒,什么都没留下…
展开
-
435. 无重叠区间
贪心算法一定要写比较器 import random def fun1(intervals): '''贪心策略的题目 我是这样贪心的移除最少,就是选择最多,且不重叠 将其按照末尾结束时间排序 这样每次进行选择之后,剩下的空间最多 ''' '''1.先排好序''' if intervals==[]: return 0 intervals.sort(key=paixu) result=0 poi原创 2022-01-28 22:30:02 · 240 阅读 · 0 评论 -
蓝桥杯·寒假百校真题大联赛(大学B组)(第2期)
蓝桥杯·寒假百校真题大联赛(大学B组)(第2期) 里面有些填空题原创 2022-01-25 21:53:52 · 218 阅读 · 0 评论 -
python leetcoe4
53. 最大子序和 ''' 第二次做这个题,我对这个题完全一点印象都没有,所以怎么办呢? 当然是再想一遍白 ''' ''' 思路1: 可以看到,找到具有最大和的连续子数组 --也就是说如果你从右往左找最大的,那么一定是绕不过每一个数的(除非不选) 如:[-2,1,-3,4,-1,2,1,-5,4] 从右往左看: [2,4,3,6,2,3,1,-1,4]原创 2021-10-12 19:21:21 · 124 阅读 · 0 评论 -
python leetcode2
125. 验证回文串 ''' 给定一个字符串,验证它是否为回文串,它其中包含了很多,但只考虑<<数字字符和字母>> 注意: --忽略大小写 解决方法: 1.直接使用str.lowwer()转化为小写字符 2.每次循环自己判断 if s[i]>s[n-i] 这样可以假设s[i]为小写字母,s[n-i]为大写字母原创 2021-10-07 20:25:09 · 145 阅读 · 0 评论 -
一周刷爆LeetCode,算法大神左神(左程云)
public class P2认识复杂度和简单排序算法{ public static void main(String[] args){ int[] arr={1,2,1,3,2,5}; 只出现一次的数字III a=new 只出现一次的数字III(); System.out.println(a.s(arr)); } } /* 选择排序的基本思想: 一遍又一遍的遍历数组,将最大的移到当前列表的末尾 *1原创 2021-09-08 23:20:11 · 1875 阅读 · 0 评论 -
python leetcode1
13. 罗马数字转整数 我也不知道为什么这个可以通过,没细想. 我是采用两个一比对,这样的话需要看一看最后一位取的到吗? # 首先的想法: # 1.他已经说明输入一定为正确的罗马数字(字符串形式) # 2.将六种特殊情况现在字符串中排查一遍,转化成数字,并在字符串中删除 # 3.将其他字符将字符串中转化为数字 def fun1(s): #创建一个字典 dic_liu={'IV':4,'IX':9,'XL':40,'XC':90,'CD':400,'CM':900}原创 2021-08-13 15:52:13 · 155 阅读 · 0 评论 -
AcWing 53. 最小的k个数
题目链接 题目挺简单的,我直接用了python自己带的排序功能 class Solution(object): def getLeastNumbers_Solution(self, input, k): """ :type input: list[int] :type k: int :rtype: list[int] """ #创建list保存最小值 min_list=[]原创 2021-07-28 14:52:40 · 53 阅读 · 0 评论 -
1.3_枚举_称硬币.py
这是最开始写的错误代码,到现在也还是错的,之所以错我认为关键在于我一根筋的认为要把轻的和重的放在一个循环里,就导致了总会出现想不到的问题 #11枚真币,1枚假币 #重量不同但不知道谁更重 #现在已经称了三次,并且数据告诉你了 #请你找出假币 并且确定是轻的还是重的 #因为这是在枚举里面讲的所以可以用枚举的思路来做 #所谓枚举就是一个个尝试,所以可以把一个个硬币带入数据中看是否符合数据 #如果符合就是假币(注意尝试分为轻和重两种情况) #假设输入的长这个样子 ABCD EFGH even,ABCI原创 2021-07-27 16:25:29 · 103 阅读 · 0 评论 -
1.2_枚举_生理周期
这里面有三个代码 一是最开始写的有问题的代码,他们相同时去的不一定是一样的n 二是正确的但每一个日期都走了一边 三是当三个均为高峰时肯定是每一个都是高峰那么只取体力是高峰的日子 # #这个题目会给4个数据 # #分别为p,e,i,d # #需要求出来的是距离d的天数(直接减就ok了) # p,e,i,d=eval(input('请输入数据(用,隔开):')) # n=1 #这个n对应的是出现高峰的次数 # while True: # if p+23*n==e+28*n==i+33*n: # ..原创 2021-07-17 23:28:45 · 86 阅读 · 0 评论 -
1.1_枚举_完美立方
基于逐个尝试答案的一种问题求解策略. 就是一个一个的试. 列:求小于N的最大素数 从N-1开始往后算原创 2021-06-20 22:44:16 · 44 阅读 · 0 评论