leetcode contest weekly 351

可以观察到0-9的所有子集都能恰组成一个满足题目条件的数字，所以共有1022个数{除空集和0} 方法就是二元枚举，找出所有数然后排序。 #include <iostream> #include <cstdio> #include <vector> #include <algorithm> using ......

题目描述 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 示例1 输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16,100] 解释：平方后，数组变为 [16,1,0,9,100] 排序后，数组变为 [0,1 ......

先总结一些充要条件。 一个人 \(i\) 选不到自己的 \(a_i\) 的充要条件为：若为左侧，则存在左侧的一个 \(j\) 满足 \(a_k\in[j,i]\) 且 \(b_k=R\) 的 \(k\) 的个数 \(> i-j\)，右侧同理，满足其一即可。 一个方案不合法的充要条件为，若对于一个 \ ......

A. A Hero Named Magnus #include <bits/stdc++.h> using namespace std; #define int long long using pii = pair<int, int>; using vi = vector<int>; void so ......

描述 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例1 输入：nums = [3 ......

算法训练day30 LeetCode93.78.90 93.复原IP地址 题目 93. 复原 IP 地址 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 使用'.'切割字符串、结束条件为字符串中有三个'.'、同时要确定字符串符合的条件 长度为不为1时，首字符 ......

描述 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例1 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nu ......

Preface 上周末因为上课而且这天下午还有CF要打，所以就没现场打这场ARC了 这两天事情也特别多导致写题的时间很少，摸了好久总算是补了四个题 A - Replace C or Swap AB 感觉是我做法复杂了，怎么A题码量好大 首先我们找到所有\(Y\)中为\(C\)的位置，显然对应的\(X ......

有五种种类的垃圾，数量分别为 \(a_1, a_2, a_3, a_4, a_5\) 。 第一种为纸质垃圾 第二种为塑料垃圾 第三种双非垃圾 第四种基本纸质垃圾 第五种基本塑料垃圾 有三种垃圾桶，容量分别为 \(c_1, c_2, c_3\) 。 第一种垃圾桶可以放入：纸质垃圾和基本纸质垃圾 第二种 ......

第一题是[977. 有序数组的平方]这题解题思路依旧可以用双指针，指针分别指向数组的头尾两端，然后对两端求乘积比较大小，把乘积值更大的存储到数组尾端，然后指针更新位置，代码如下。 public int[] sortedSquares(int[] nums) { //res用于存储平方和结果 int[ ......

###### [704. Binary Search](https://leetcode.cn/problems/binary-search/)入门必备二分查找了。必须是在一堆**有序的**数组中找到其中特定某个val值。###### 二分算法的思路：*首先取一个基准值，这个值我们一般取数组的中间位 ......

括号匹配 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例 1： 输入：n = 3 输出：["((()))","(()())","(())()","()(())","()()()"] 示例 2： 输入：n = 1 输出：["()"] 提示： 1 < ......

Routers 为了将数据从一个地方路送到到另一个地方，我们需要做出路由决策。也就是说，需要有人对数据如何从A点传输到B点进行编程 您可以想象数据如何从A点到B点采取多条路径，这样当路由器拥塞时，数据可以通过另一条路径流动 TCP/IP是两种允许计算机通过互联网在它们之间传输数据的协议 IP或互联网 ......

\(E. Don’t Really Like How The Story Ends\) \(dfs\)的时候如果一个点没有子节点，可以回溯，在父节点上找后续节点。如果找到了一个更大的节点，那么必须要与当前目标连接，然后回溯回来的时候如果目标值比当前的值更小说明仍有后续节点可以用，必须还在这个节点接后 ......

You are given an integer array nums. Return the length of the longest semi-decreasing subarray of nums, and 0 if there are no such subarrays. A subarr ......

You are given a string s and a robot that currently holds an empty string t. Apply one of the following operations until s and t are both empty: Remov ......

class Solution { //ArrayDeque不支持添加null public boolean isSymmetric(TreeNode root) { return dfs(root.left,root.right); } // 实际上，递归比较的就是根节点左右子树上，对称位置的节点 ......

摘要：本文由葡萄城技术团队原创。转载请注明出处：葡萄城官网，葡萄城为开发者提供专业的开发工具、解决方案和服务，赋能开发者。 机器人碰撞 问题： 现有 n 个机器人，编号从 1 开始，每个机器人包含在路线上的位置、健康度和移动方向。 给你下标从 0 开始的两个整数数组 positions、health ......

You are given an m x n 0-indexed 2D array of positive integers heights where heights[i][j] is the height of the person standing at position (i, j). A ......

Linear data structure - Stack O(1) for push O(1) for pop O(1) for top - Basic skills 先进后出 [LeetCode] 232. Implement Queue using Stacks_Easy tag: stack ......

There are n people standing in a queue, and they numbered from 0 to n - 1 in left to right order. You are given an array heights of distinct integers ......

easy_RE 先exeinfo 没有壳，直接上ida 看到有关键信息，但没有显示完，按f5反编译一下 拼接一下输入，注意字符串的部分字母由近似数字代替，提交 KE 运行一下，看到是KE，想着可能是壳的意思？exeinfo看一下 upx壳，尝试upx脱壳 呃呃 权限好像不对 尝试了一下用管理员权限打 ......

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

先思考这样一个问题：对于一只火鸡 \(i\)，我们应该如何判断它最后是否能活下来。如果我们正着判断，我们其实并没有足够的证据表明每一次操作我们应该保留哪只火鸡，也就没法判断最终的答案。但是如果我们倒着考虑，我们发现，如果最后一次操作的两个火鸡都不是 \(i\)，那么这次操作选啥对答案没有影响，而如果 ......

LeetCode 383 赎金信 1. 题目地址 https://leetcode.cn/problems/ransom-note/?envType=study-plan-v2&envId=top-interview-150 2. 题解 这道题是一道哈希表的经典例题，具体步骤如下： 1. 定义哈希表 ......

LeetCode 392 判断子序列 1. 题目地址 https://leetcode.cn/problems/is-subsequence/?envType=study-plan-v2&envId=top-interview-150 2. 题解 采用双指针算法，具体步骤如下： 1. i指针指向s的 ......

询问若干个问题，每个问题用一段字符串表示，存在空格。每个问题一行，对于每个回答，只需要输出 \(NO\) 。 view1 #include <bits/stdc++.h> char s[1000005]; void solve(){ while (fgets(s, 1000005, stdin) ! ......

原题 容易想到最短路 DAG 求出来，起初我以为要求最小割，但这是错误的，因为可能有多条边联通了一个点的情况，这时候选择最小割不一定是最优的 我们猜想一个思路：答案一定是包含 \(1\) 号节点的连通块全部填 \(N\) ，剩下的填 \(S\) 。发现在最短路 DAG 中， \(1 \rightar ......

题目描述 中文题目描述 每个字符串的长度为N，由A, B和C组成。 通过对X执行以下三种操作任意次数(可能为零)，确定是否有可能使X与y重合。 操作(1):选择X中的字符C替换为字符A。 操作(2):在X中选择字符C替换为字符B。 操作(3):选择X中的子字符串AB，替换为BA。更正式地说，选择一个 ......

给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。 示例 1: 输入: nums = [1,2,3,4,5,6,7], k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右轮转 1 步: [7,1,2,3,4,5,6] 向右轮转 2 步: [6,7,1, ......