矩阵leetcode 100 240
leetcode2845. 统计趣味子数组的数目
题解 class Solution { public: long long countInterestingSubarrays(vector<int>& nums, int modulo, int k) { int a[100010]; unordered_map<int, int> mp; mp[ ......
LeetCode Day04 24&19&02.07&142
24. 两两交换链表中的节点 这题使用虚拟头结点会更好做,因为有虚拟头结点我们交换结点的时候步骤会更加清晰。 操作此类有指针类型的题目要注意:1.画图避免混乱 2.注意指针先后顺序 class Solution { public ListNode swapPairs(ListNode head) { ......
LeetCode209. 长度最小的子数组
题目描述 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其总和大于等于 target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。 示例 输入:targ ......
行列式与矩阵树定理
定义 定义矩阵的行列式: \[\det A=\sum_{\sigma}(-1)^{\tau(\sigma)}\prod_{i=1}^nA_{i\sigma_i} \]\(\tau(\sigma)\) 是原排列的逆序对数。 性质: 若矩阵的某一行或某一列全为 \(0\),则行列式为 \(0\)。 \( ......
[LeetCode] 1354. Construct Target Array With Multiple Sums 多次求和构造目标数组
You are given an array target of n integers. From a starting array arr consisting of n 1's, you may perform the following procedure : let x be the sum ......
LeetCode题库22.括号生成
class Solution: def generateParenthesis(self, n: int) -> List[str]: if n==1: return ['()'] if not n: return None stack,res,l,r=[],[],[],[] for _ in ra ......
【华为OD统一考试B卷 | 100分】 报数问题 (1到3报数)(C++ Java Python javaScript)
华为OD在线刷题平台 平台涵盖了华为OD机试A卷+B卷的真题。平台的题库不断更新,确保能够涵盖华为OD机试的所有真题。 点击链接注册并开始你的刷题之旅:点击立即刷题 华为OD统一考试A卷+B卷 新题库说明 2023年5月份,华为官方已经将的 2022/0223Q(1/2/3/4)统一修改为OD统一考 ......
LeetCode977. 有序数组的平方
题目描述 给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。 示例1 输入:nums = [-4,-1,0,3,10] 输出:[0,1,9,16,100] 解释:平方后,数组变为 [16,1,0,9,100] 排序后,数组变为 [0,1 ......
AP5125 DC-DC降压恒流IC SOT23-6 过认证 9-100V 6A电源驱动线路图
1,产品描述 AP5125 是一款外围电路简单的 Buck 型平均电 流检测模式的 LED 恒流驱动器,适用于 8-100V 电压 范围的非隔离式大功率恒流 LED 驱动领域。芯片采用 固定频率 140kHz 的 PWM 工作模式, 利用平均电 流检测模式,因此具有优异的负载调整 率特性,高精 度的 ......
python_两两比较计算相似矩阵
距离矩阵 余弦距离矩阵 余弦距离使用两个向量夹角的余弦值作为衡量两个个体间差异的大小。相比欧氏距离,余弦距离更加注重两个向量在方向上的差异 点集内或矩阵内两两元素之间的距离矩阵 ##简单使用两重循环 def compute_squared_EDM_method(X): # 获得矩阵都行和列,因为是行 ......
LeetCode27. 移除元素
描述 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例1 输入:nums = [3 ......
代码随想录第二天|977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II
977 有序数组的平方 题目链接:https://leetcode.cn/problems/squares-of-a-sorted-array/ 思路:双指针(实际是三指针),两个找最大值,一个确定平方后的位置。 209.长度最小的子数组 题目链接:https://leetcode.cn/probl ......
算法训练day30 LeetCode93.78.90
算法训练day30 LeetCode93.78.90 93.复原IP地址 题目 93. 复原 IP 地址 - 力扣(LeetCode) 题解 代码随想录 (programmercarl.com) 使用'.'切割字符串、结束条件为字符串中有三个'.'、同时要确定字符串符合的条件 长度为不为1时,首字符 ......
LeetCode704. 二分查找
描述 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 示例1 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nu ......
LeetCode Day02 977&209&59
第一题是[977. 有序数组的平方]这题解题思路依旧可以用双指针,指针分别指向数组的头尾两端,然后对两端求乘积比较大小,把乘积值更大的存储到数组尾端,然后指针更新位置,代码如下。 public int[] sortedSquares(int[] nums) { //res用于存储平方和结果 int[ ......
LeetCode Day01 704. & 27.
###### [704. Binary Search](https://leetcode.cn/problems/binary-search/)入门必备二分查找了。必须是在一堆**有序的**数组中找到其中特定某个val值。###### 二分算法的思路:*首先取一个基准值,这个值我们一般取数组的中间位 ......
【LeetCode递归】括号生成,使用dfs
括号匹配 数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。 示例 1: 输入:n = 3 输出:["((()))","(()())","(())()","()(())","()()()"] 示例 2: 输入:n = 1 输出:["()"] 提示: 1 < ......
PMP里的项目资源管理的资源分配矩阵和资源管理计划有什么区别?
在PMP和PMI的PMBOK(项目管理知识体系指南)中,项目资源管理涵盖了获取、分配和管理项目资源的过程和技术。资源分配矩阵(RAM)和资源管理计划是该知识领域的两个关键工具/输出,它们有明显的区别。 资源分配矩阵 (RAM): RAM是一个工具,显示项目资源与工作分解结构(WBS)之间的关系。 它 ......
为什么 Java 中“1000==1000”为false,而”100==100“为true?
这是一个挺有意思的讨论话题。 如果你运行下面的代码: Integer a = 1000, b = 1000; System.out.println(a == b);//1 Integer c = 100, d = 100; System.out.println(c == d);//2 你会得到: f ......
【noip赛前20天冲刺集训 day3】矩阵挑战
NOIP比赛前的冲刺训练 - 第3天:矩阵挑战 问题描述 您有一个 n×m 矩阵,行编号从 0 到 n−1,列编号从 0 到 m−1。最初,第i行第j列的元素是 i*m+j。系统支持三种类型的操作: 交换两行。 交换两列。 交换两个特定的元素。 任务是确定执行 q 次操作后矩阵的状态。 输入格式 为 ......
[LeetCode] 2863. Maximum Length of Semi-Decreasing Subarrays_Medium tag: stack
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 ......
[LeetCode] 2434. Using a Robot to Print the Lexicographically Smallest String_Medium tag: stack
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 ......
《看了受制了》第四十天,16道题,合计240道题
2023年10月11日 大部分的DP背包模型在上一篇。回来后做了两个小小小小小的不能再小的题。 Div.3 Round867 B Karina and Array 题目大意 删去任意的值,最后让相邻的乘积最大。 题目理解 最小的相乘或最大的相乘 代码实现 void solve() { int n; ......
LeetCode101.对称二叉树
class Solution { //ArrayDeque不支持添加null public boolean isSymmetric(TreeNode root) { return dfs(root.left,root.right); } // 实际上,递归比较的就是根节点左右子树上,对称位置的节点 ......
算法解析:LeetCode——机器人碰撞和最低票价
摘要:本文由葡萄城技术团队原创。转载请注明出处:葡萄城官网,葡萄城为开发者提供专业的开发工具、解决方案和服务,赋能开发者。 机器人碰撞 问题: 现有 n 个机器人,编号从 1 开始,每个机器人包含在路线上的位置、健康度和移动方向。 给你下标从 0 开始的两个整数数组 positions、health ......
冲刺只能跑100米 漫步却能走一万步或一万米
飘风不终朝 骤雨不终日。 意思就是说,狂风不会刮一个早晨,暴雨也不会下一整天。真正能够长久下去的,是梅雨季节的绵绵细雨。 努力,不应该是一种时刻需要提醒自己去做的事情,而是一种早已嵌入生活中的习惯。 短暂地刻意奔跑,只会迅速消耗完你的精神能量,然后让你迅速变得萎靡不振。 相信大家一定有过百米冲刺和漫 ......
[LeetCode] 2282. Number of People That Can Be Seen in a Grid_Medium tag: stack.
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 ......
Data structure - Stack 小结及leetcode相关题目
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 ......
[LeetCode] 1944. Number of Visible People in a Queue_Hard 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 ......