leetcode contest weekly 351

Toyota Programming Contest 2023#8（AtCoder Beginner Contest 333） A - Three Threes 代码: #include <bits/stdc++.h> using namespace std; typedef long long l ......

拿到程序，先查一下保护状态 没开pie，接着看主函数代码逻辑 看到这里，因为程序开了canary，本程序没有可以泄露canary的方法，所以普通的栈溢出方法肯定打不了，这里可以考虑一下smash stack Stack smash 在程序加了 canary 保护之后，如果我们读取的 buffer 覆 ......

题目描述 思路：大顶堆+翻转 注意：该题有问题，代码可以通过测试用例。 方法一： class Solution { public List<List<Integer>> kSmallestPairs(int[] nums1, int[] nums2, int k) { PriorityQueue<N ......

C - Sensors 但看数据发现是经典油田问题，直接dfs #include<bits/stdc++.h> using namespace std; int n,m; int dx[8] = {-1, -1, -1, 0, 1, 1, 1, 0}; int dy[8] = {-1, 0, 1, ......

C - T-shirts 题意是：给定一个string，字符代表每天有不同的事，做不同的事会穿不同的衣服，问你最少需要准备多少T恤。 思路：贪心，能不用T恤就不要T恤 #include<bits/stdc++.h> using namespace std; void solve(){ int n,k ......

这道题是这样的，就是说有一个链表LindedNode, 通常我们链表包含2个属性，一个是它的值val,另一个是它指向的下一个结点nextNode, 但是这个题目中的链表还有一个属性，就是它还有个随机指针，这个随机指针可能指向链表中的任意结点(包括链表的结尾null结点，或者是自己) 也就是说这个链表 ......

总结 人生第一次掉rating 全tm是降智操作 A 水题 B 逆天操作 WA了3发 第三发交的时候以为过了，等到切完E发现B怎么还没过（ #include<bits/stdc++.h> using namespace std; map<string, int> f; int main() { f[ ......

题目描述 思路 注意是前K个高频单词，就是TopK问题，只能用小根堆找最大的K个元素啊，用大根堆找的就是最小的K个元素了 思路一： class Solution { public List<String> topKFrequent(String[] words, int k) { Map<Strin ......

题目描述 思路：Top-K问题 + 大顶堆 使用大顶堆求第K小的元素。 方法一： class Solution { public int kthSmallest(int[][] matrix, int k) { // 1. 使用大顶堆 PriorityQueue<Integer> heap = ne ......

Given the root of a perfect binary tree, reverse the node values at each odd level of the tree. For example, suppose the node values at level 3 are [2 ......

LeetCode203.移除链表元素 ● 今日学习的文章链接和视频链接 代码随想录 (programmercarl.com) 题目链接 203. 移除链表元素 - 力扣（LeetCode） ● 自己看到题目的第一想法 之前做这道题时想的不是很清楚，浅看了一下代码随想录的思路，又重新写了一边。删除链表 ......

题目描述 给你一个 非严格递增排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。 考虑 nums 的唯一元素的数量为 k ，你需要做以下事情确保你的题解可以被通过： 输 ......

题目描述 思路：使用大顶堆 方法一： class Solution { public String frequencySort(String s) { // 1. HashMap统计词频 Map<Character, Integer> map = new HashMap<>(); for (char ......

坐地铁时口糊了6题，回来写时结果爆long long，0没有逆元，卡了好久 A - Online Shopping (abc332 A) 题目大意 线上购物，买了\(n\)种物品，分别给出它们的单价和数量。 若总价少于\(s\)元，则需要支付 \(k\)元邮费，否则包邮。 问总价多少。 解题思路 求 ......

You are given a 0-indexed m x n binary matrix grid. A 0-indexed m x n difference matrix diff is created with the following procedure: Let the number o ......

题目描述 思路：最小堆 好好领悟这个代码： // 将nums数组所有元素插入小根堆中 for (int num : nums) { heap.offer(num); // 当小根堆的容量大于k时,就删除堆顶元素 if (heap.size() > k) heap.poll(); } 当heap.si ......

这个题目是这样的，就是说有两个链表，这两个链表按照非递减的顺序排列， 我们要把这两个升序的链表合并，返回一个新的升序链表，新链表要求拼接给定的2个链表的所有结点，也就是说如果有重复的结点，也要全部返回列在新链表中 1->2->4 1->3->5 =》 返回的是 1->1->2->3->4->5 首先 ......

洛谷传送门 AtCoder 传送门 第二道问号题。 设 \(A \ge B\)。我们现在将点的坐标刻画到二维平面上。相当于找到一条 \((0, 0) \to (A, B)\) 的路径，要求不能跨过直线 \(y = x\)。有 \(3\) 种移动方式： 向右移动一格。 向上移动一格。 将当前点提到直线 ......

LeetCode977.有序数组的平方 ● 今日学习的文章链接和视频链接 代码随想录 (programmercarl.com) 题目链接 977. 有序数组的平方 - 力扣（LeetCode） ● 自己看到题目的第一想法 昨天正好做了这道题目，总体来说就是用双指针法，要么从绝对值最小的数开始排序，要 ......

You are given a string s consisting of lowercase English letters, and you are allowed to perform operations on it. In one operation, you can replace a ......

题目： 209. 长度最小的子数组 题目描述： 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其总和大于等于 target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数 ......

Leetcode704：二分查找 今日学习的文章链接： 代码随想录 (programmercarl.com) 题目链接： 704. 二分查找 - 力扣（LeetCode） ● 自己看到题目的第一想法 这题我会，但是还没明白卡尔说的循环不变量是什么意思。 我的固定思路就是，target比中间值大，左指 ......

1. Binary Classification 如上图所示是经典的二分类问题。输入的图片是3通道64*64像素的，有3个64*64的矩阵，把这些像素亮度放入一个特征向量（feature vector）x。（按照通道的顺序排列下来，如上图的X）,向量x的总维度就是64*64*3，为12288。用n_ ......

目录写在前面赛时MJDGHH 之后的一个半小时赛后写在最后 写在前面 赛时题目按照过题顺序排序，赛后补题按照个人向难度排序。 虽然补题大概要拖到期末之后了。 这学期确实是超负荷了，现在脑子里一团糟，赛时的记忆已经不太清楚了。 省流版：搏一搏单车变摩托，但是怂了。 赛时 M 开局我正开，有中文题面好评 ......

题目描述 思路：同LeetCode25. K个一组翻转链表 因为涉及到可能链表的头节点会改变，所以设置dummy节点 先走left - 1步到达left的左边一个节点 查看后面是否存在right - left + 1个节点 先翻转内部节点指向right - left次 再翻转外部节点 方法一： /* ......

A - Online Shopping 题目链接 Atcoder Luogu 简要题意 共有 \(n\) 件商品，第 \(i\) 件商品的价格为 \(p_i\) 日元，数量为 \(q_i\) 件。 除了购买商品所需的的钱数，还要支付运费：如果所买商品的总价小于 \(s\) 日元，那么要支付运费 \( ......

leetcode 239. 滑动窗口最大值 题目描述： 1e5大小的nums[]数组中长度为k(1<=k<=1e5)的窗口的最大值 题解： 暴力求解O(n^2)会超时，需要O(nlogn)的解法 使用大根堆优先队列维护窗口元素，每次取最大值复杂度降为O(1)，堆结构维护复杂度O(logn) 问：如果 ......

AtCoder Beginner Contest 332 A - Online Shopping 代码: #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e6 + 10; typed ......

比赛链接 A - BBQ Easy 从小到大排序以后，答案就是所有奇数位置之和。 B - Mysterious Light 发现去掉前两次反射以后，剩下的是一个在平行四边形内反射的过程，且形式类似于辗转相除。具体地， \[F(n,x)=\begin{cases} -n & x=0\\ 2x\lflo ......

递归法实现前.中.后序遍历 代码随想录 (programmercarl.com) 解题思路 前序遍历：头->左->右 中序遍历：左->头->右 后序遍历：左->右->头 递归法实现流程：1.定义递归函数；2.寻找递归终止条件；3.设计单层递归模块 class Solution(): def __in ......