2024蓝桥杯每日一题（哈希）
备战2024年蓝桥杯 -- 每日一题 Python大学A组 试题一：星空之夜 试题二：模拟散列表 试题三：字符串哈希 试题四：四数方和 试题五：扫雷 试题一：星空之夜 【题目描述】 夜空深处，闪亮的星星以...
2024蓝桥杯每日一题（Flood Fill）
备战2024年蓝桥杯 -- 每日一题 Python大学A组 试题一：扫雷 试题二：动态网络 试题三：走迷宫 试题四：画图 试题一：扫雷 【题目描述】 扫雷是一种计算机游戏，在 2020 世纪 8080 年代开始流行，并且...
LeetCode每日一题——移除元素
移除元素OJ链接：27. 移除元素 - 力扣（LeetCode） 题目： 思路： 题目给定要求只能使用O(1)的额外空间并且原地修改输入数组，然后返回移除后的数组行长度。那 么我们就可以确我没有办法建立临时的数组存放我们的值，并且返回值是我们新的数组长度。 根据之前所学的知识，我们可以很快的联想...
力扣由浅至深 每日一题.09 找出字符串中第一个匹配项的下标
成败有时，不可丧志，山高路远，愿诸君扶摇直上 —— 24.3.20 找出字符串中第一个匹配项的下标 给你两个字符串 haystack 和 needle ，请你在 hays...
3月17日ACwing每日一题
1230. K倍区间 - AcWing题库 //超时写法 需要优化//两个1e5嵌套 变成1e10了>1e8需要优化#include <bits/stdc++.h>using namespace std;const int N=100007;int a[N];int main(){...
2024蓝桥杯每日一题（差分）-Python程序代码
n,m,q = map(int,input().split())a = [[0]*(m+5)]for i in range(n): a.append([0]+list(map(int,input().split())))s = [[0]*(m+5) for _ in range(n+5)]f...
蓝桥杯每日一题（哈希、单调队列）
2058 笨拙的手指 二进制所有的可能保存进哈希表，三进制找出所有的可能判断哈希表中是否有数字。 注意一种情况就是修改完之后出现前导零。直接continue; 学到了，某些条件的限制不一定要在循环条件上，可以直接在循环体内。 #include<bits/stdc++.h>using na...
每日一题 第五期 洛谷 图的遍历
图的遍历 题目描述 给出 N N N 个点， M ...
【AcWing】蓝桥杯集训每日一题Day2|前缀和|562.壁画(C++)
562. 壁画 562. 壁画 - AcWing题库难度：中等时/空限制：1s / 64MB总通过数：4154总尝试数：10197来源：Google Kickstart2018 Round H Problem B算法标签 思维题枚举前缀和题目内容 Thanh 想在一面被均分为 N 段的墙上画一幅精美...
【LeetCode每日一题】2864. 最大二进制奇数-五.代码实现
class Solution {public: string maximumOddBinaryNumber(string s) { int one = 0,zero = 0; for(string::iterator it = s.begin(); it!=s.e...
leetcode每日一题2575
一.题目概述 二.代码 class Solution {public: vector<int> divisibilityArray(string word, int m) { vector<int> v; long long ret...
AcWing 505. 火柴排队(每日一题）
目录 题目链接：505. 火柴排队 - AcWing题库 解题思路： 离散化： 归并排序求逆序对： 总代码： 题目链接：505. 火柴排队 - AcWing题库 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距...
【LeetCode每日一题】【BFS模版与例题】【二维数组】1293. 网格中的最短路径
var shortestPath = function (grid, k) { let row = grid.length let col = grid[0].length // 特殊情况1： if(row === 1 && col === 1) return 0// 特殊情...
LeetCode每日一题 汇总区间(区间)
题目描述 给定一个 无重复元素 的 有序 整数数组 nums 。返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表 。也就是说，nums 的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于 nums 的数字 x 。列表中的每个区间范围 [a,b] 应该按如下格式输出："a-...
LeetCode每日一题 存在重复元素 II(哈希表)
题目描述 给你一个整数数组 nums 和一个整数 k ，判断数组中是否存在两个 不同的索引 i 和 j ，满足 nums[i] == nums[j] 且 abs(i - j) <= k 。如果存在，返回 true ；否则，返回 false 。 示例 1： 输入：nums = [1,2,3,...
【LeetCode每日一题】单调栈 581. 最短无序连续子数组
581. 最短无序连续子数组 给你一个整数数组 nums ，你需要找出一个 连续子数组 ，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。 请你找出符合题意的 最短 子数组，并输出它的长度。 示例 1： 输入：nums = [2,6,4,8,10,9,15]输出：5解释：你只需要对 [6...
每日一题——LeetCode1455.检查单词是否为句中其他单词的前缀
方法一 js函数slice() 将字符串按空格符分割为单词数组，记searchWord的长度为n，分割每个单词的前n位看是否和searchWord匹配 var isPrefixOfWord = function(sentence, searchWord) { let res = sente...
【力扣每日一题】力扣102二叉树的层序遍历
题目来源 力扣102二叉树的层序遍历 题目概述 给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。 思路分析 很常规的层序遍历题，使用list保存本层节点即可。 代码实现 java实现 public class Solution { public...
蓝桥杯每日一题（python)
##斐波那契数列的应用 --- 题目斐波那契 题目： 如果数组 A = (a0, a1, · · · , an−1) 满足以下条件，就说它是一个斐波那契数组： 1. n ≥ 2； 2. a0 = a1； 3. 对于所有的 i(i ≥ 2)，都满足 ai = ai−1 + ai−2。 现在，给出一个数...
蓝桥杯每日一题------背包问题（一）
点击可观看配套视频讲解 背包问题 阅读小提示：这篇文章稍微有点长，希望可以对背包问题进行系统详细的讲解，在看的过程中如果有任何疑问请在评论区里指出。因为篇幅过长也可以进行选择性阅读，读取自己想要的那一部分即可。 前言 背包问题可以看作动态规划系列入门的一个开端，欢迎开启动态规划之旅，在正式学习之前，...