qq_51602594的博客

原创 栈和队列 c

数据结构：存储数据的结构栈 FILO：先进后出 栈顶标记操作： 入栈 出栈 获取栈顶元素 判断栈是否为空队列 FIFO：先进先出 队头：front 队尾：tail 大小：size操作： 入队 出队 获取队

原创 【215. 数组中的第K个最大元素】

参考题解的思路（已提交）import heapqclass Solution: def findKthLargest(self, nums: List[int], k: int) -> int: heap = [] heapq.heapify(heap) for i in nums: heapq.heappush(heap,i*-1) while k > 1: heapq

原创 【217.存在重复元素】

题目链接两种解答 ----  哈希表2200325提交思路：题目：一个数组，只要有重复的元素就返回true，否则false利用set集合有无重复元素的特点，建立一个集合哈希表先将数组中的每个元素都遍历并添加到集合哈希表hashset中，此时如果原本数组中有的重复元素都被删除通过长度的比较来判断...

原创 【20. 有效的括号】

题目链接解题思路：利用 栈（数据结构） 来解决●当字符串的长度为奇数时，可以直接返回False，省去后续的遍历判断过程●遍历给定的字符串s，当我们遇到一个左括号时，需要在后面找到一个有相同类型的右括号将其闭合。由于后遇到的左括号要先闭合，因此我们可以将这个左括号放入栈顶●当我们遇到一个右括号时，需要将一个相同类型的左括号闭合。此时，我们可以取出栈顶的左括号并判断它们是否是相同类型的括号。如果不是相同的类型，或者栈中并没有左括号，那么字符串s无效，返回False。为了快速判断括号的类型，我们可以使用

原创 【203. 移除链表元素】

原创 【思特奇杯•云上蓝桥--算法训练营】第3周作业 蓝桥杯真题（Python）

杨辉三角形def fun(n): list_1=[[1]*n for i in range(n)]#相当于创建二维数组 for i in range(n): for j in range(i+1): if(i==j or j==0): list_1[i][j]=1 else: list_1[i][j]=list_1[i-1][j]+list_1[i-1][j-1]

原创 【思特奇杯•云上蓝桥--算法训练营】第2周作业 蓝桥杯真题（Python）

第2周作业第一题 带分数问题描述代码第一题 带分数问题描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。输入格式：从标准输入读入一个正整数N (N<1000*1000)输出格式：程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。注意：不要求输出每个表示，只统计有多少表

原创 【思特奇杯•云上蓝桥--算法训练营】第1周作业 蓝桥杯真题（Python）

第1周作业第一题 跑步训练问题描述答案提交代码结果解析第二题 阶乘约数问题描述答案提交代码结果解析第三题 出栈次序问题描述答案提交代码结果第四题 哥德巴赫分解问题描述答案提交代码结果第五题 图书排列问题描述答案提交代码结果解析第六题 猴子分香蕉问题描述答案提交代码结果解析第七题 稍小分数问题描述代码结果第八题 excel地址问题描述答案提交代码结果第九题 日期问题问题描述代码结果解析第十题 整数划分问题描述代码结果第十一题 一步之遥问题描述代码结果第十二题问题描述代码结果解析 机器人塔第十三题 七星填空问题