leetcode contest weekly 351

You are given a string num representing a large integer. An integer is good if it meets the following conditions: It is a substring of num with length ......

在考试周打比赛就像在刀尖上跳舞，在赌桌上下筹码 我只希望专业课它别挂 不然搞钱吃饭就麻烦了 A.TreeScript 学弟写的，阅读理解题，读对了就是简单树dp #include<bits/stdc++.h> using namespace std; const int N=2e5; int n,f ......

A. Orders 按照订单的结束时间排序，然后遍历一遍即可 #include<bits/stdc++.h> using namespace std; #define int long long using pii = pair<int, int>; using i32 = int32_t; voi ......

题目 给你一个非负整数数组 nums ，你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标，如果可以，返回 true ；否则，返回 false 。 示例 1： 输入：nums = [2,3,1,1,4] 输出：true 解释：可以先跳 ......

Educational Codeforces Round 159 (Rated for Div. 2) 好困，差点没打 A - Binary Imbalance #include <bits/stdc++.h> #define int long long #define endl '\n' usin ......

AtCoder Beginner Contest 328 链接：Toyota Programming Contest 2023#7（AtCoder Beginner Contest 328） - AtCoder A 题意：给定n个数，将小于等于x的数加起来输出。 #include <bits/std ......

AtCoder Beginner Contest 331 这场状态好差，下午的校赛也打的好差。 A - Tomorrow #include <bits/stdc++.h> #define int long long #define endl '\n' using namespace std; voi ......

数组、字符串 1.合并两个有序数组 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。 注意：最终，合并后数组不应由 ......

洛谷传送门 AtCoder 传送门 设数字 \(i\) 第一次拿到的时间为 \(t_i\)，所求即为 \(E(\max\limits_{i = 1}^m t_i)\)。 施 min-max 容斥，有： \[\begin{aligned}E(\max\limits_{i = 1}^m t_i) & = ......

题目描述 思路：滑动窗口 定义需要维护的变量 // 1. 定义需要维护的变量 int max_len = 0; Map<Character, Integer> hashmap = new HashMap<>(); 窗口不满足条件，窗口收缩。窗口不是固定大小所以用while // 4. 窗口不满足条件 ......

题目描述 思路：滑动窗口模板 需要维护的变量： // 1. 用于存放结果 List<Integer> res = new ArrayList<>(); // 2. 定义需要维护的变量:根据题意可知是一个哈希表 Map<Character, Integer> map = new HashMap<>() ......

题目描述 思路：滑动窗口模板 定义需要维护的变量 Map<Character, Integer> map = new HashMap<>(); Map<Character, Integer> map_s1 = new HashMap<>(); for (char c : s1.toCharArray ......

题目描述 思路：滑动窗口模板 定义需要维护的变量 // 1. 定义需要维护的变量 double sum = 0; double max_avg = Integer.MIN_VALUE; 窗口固定大小为k，所以用if if (end - start + 1 == k) { sum -= nums[st ......

A. Beth's Cookies n = int(input()) s = input() res = [] for i in s : if res == []: res.append(i) elif i == '(': if res[-1] == ')': res.append("*") res ......

On a 2D plane, there are n points with integer coordinates points[i] = [xi, yi]. Return the minimum time in seconds to visit all the points in the ord ......

242.有效的字母异位词 242. 有效的字母异位词 - 力扣（LeetCode） 给定两个字符串 _s_ 和 _t_ ，编写一个函数来判断 _t_ 是否是 _s_ 的字母异位词。 注意： 若 _s_ 和 _t_ 中每个字符出现的次数都相同，则称 _s_ 和 _t_ 互为字母异位词。 示例 1: 输 ......

B - Buy One Carton of Milk 难度: ⭐ 题目大意 选择有三种套餐, 6个鸡蛋S元, 8个鸡蛋M元, 12个鸡蛋L元; 问如果要买至少N个鸡蛋, 最少花费多少钱; 解题思路 一道入门级dp; 神秘代码 #include<bits/stdc++.h> #define int l ......

题目 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 ......

题目 给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。 在每一天，你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买，然后在 同一天 出售。 返回 你能获得的 最大 利润 。 示例 1： 输入：prices = [7, ......

题目描述 思路： 如果哈希表存在target-nums[i],则返回索引下标i和对应的key值(可以按任意顺序返回答案) 如果哈希表中不存在target-nums[i],则存入nums[i]和对应的索引值 方法一：哈希表 class Solution { public int[] twoSum(in ......

（本合集全部为Go语言实现） 相关文章链接：24题解 19题解 02.07题解 142题解 相关视频链接： Leetcode24 状态：秒了 实现过程中的难点：对组内两个节点的指针指向流转需要倒腾明白。临时头结点真的很有用 个人写法 func swapPairs(head *ListNode) *L ......

Preface 昨天VP的那场没有字符串还没有原形毕露，今天遇到一个后期字符串直接和祁神大眼瞪小眼了 最后一个半小时祁神狂冲F成功写出两个version的假算法，而我已经滚去补之前欠下的题目了 赛后被徐神狠狠拷打了，评价为徐神是我们的红太阳，没有他我们都不能活 A. Orders 签到，按截止时间处 ......

B - Bombs 题意：就是说有一种炸弹，能炸曼哈顿距离的障碍物，要你打印出炸完后的图 模拟 #include<bits/stdc++.h> using namespace std; char mp[50][50]; void solve(){ int n,m; cin>>n>>m; for(in ......

B - 326-like Numbers 题意：找到一个不小于n的数是326数，定义是 思路：简单的模拟循环即可 #include<bits/stdc++.h> using namespace std; bool check(int x){ vector<int>a; while(x){ a.pus ......

Preface 这题赛场上出了个关键点基本都想到的做法，但因为一个地方卡住了没过去导致不得不选择弃掉这道题 赛后补了下发现\(O(n\log n)\)的做法是只差临门一脚了，但\(O(n)\)的做法还是trick性挺强的 Solution 首先考虑枚举\(k\)，不难发现此时合法的前缀一定是个连续的 ......

AtCoder Beginner Contest 331 基本情况 第一次打这个，感觉跟CF有点不一样。 A题秒了。 B题就完全背包变种秒了。 C题简单模拟，秒了。 D题明显是二位前缀和，但是后面处理总感觉有点麻烦，就先调到E。 E题做出来了，但是不如标程，所以贴一下标程。 D - Tile Pat ......

我最初的想法是把整个正方形切割成九个部分（四个角，四个边上的条条，以及中心的部分），这样是可做的，但是，真的很难调啊（于是我就光荣qs4了） 然后我们通过参考“tr”的代码，发现，其实这又可以转化为一个前缀的计算，用右下角减去左上角。 我能说什么了，以后尽量把问题转换为更优秀和简单的子问题吧。 ......

（本合集全部为Go语言实现） 相关文章链接：203题解 707题解 206题解 相关视频链接： Leetcode203 状态：秒了 实现过程中的难点：链表遍历一定要记得指针后移。另外，在头指针前加入一个新的临时头节点可以统一整个遍历过程，否则需要先确定初始时两指针的状态 个人写法 /** * Def ......

题目描述 思路 特判：对于数组长度为n，如果数组为null或者数组长度小于3，返回[]。 对数组进行排序。 遍历排序后的数组： 若 nums[i]>0nums[i]>0nums[i]>0：因为已经排序好，所以后面不可能有三个数加和等于 000，直接返回结果。 对于重复元素：跳过，避免出现重复解。 令 ......

题目描述 思路 方法一： /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = nu ......