【C++】每日一题 219 最小栈
设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 实现 MinStack 类: MinStack() 初始化堆栈对象。 void push(int val) 将元素val推入堆栈。 void pop() 删除堆栈顶部的元素。 int top() 获取堆栈顶部的元...
leetcode每日一题1969
目录 一.题目原型： 二思路解析： 三.代码实现: 一.题目原型： 二思路解析： 灵神的做法非常让人惊叹： 理解就是，如果一个数大于另一个数要交换的1的权重，那么他们的乘积就变小。 那么一个大的数不断变大，小的数不断变小，乘积不也就越来越小吗？ 在看个例子。 注意点一：交换后所有数...
每日一题——LeetCode1720.解码异或后的数组
方法一 异或运算的性质 encoded[i−1]=arr[i−1]⊕arr[i] 在等式两边同时异或arr[i−1] 由于： 一个数异或它自己，结果总是0。 0异或任何数，结果都是那个数本身。 所以等式可以转化为： arr[i]=arr[i−1]⊕encoded[i−1] 由于 arr[0]...
每日一题 --- 反转链表[力扣][Go]
反转链表 题目：206. 反转链表 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1： 输入：head = [1,2,3,4,5]输出：[5,4,3,2,1] 示例 2： 输入：head = [1,2]输出：[2,1] 示例 3： 输入：head = []输出：[] ...
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...