矩阵leetcode 100 240
leetcode1448好节点深刻理解DFS+BFS
DFS 没有返回值 max在递归时要慎重用引用，因为在回溯时可能不能改变max； 因为节点的值可能有负数，所以最大值从根节点开始，根节点一定是好节点。 int goodNum=0; void dfs(TreNode* root,int max){ if(!root)return ; if(root- ......
LeetCode 热题 100 之 53. 最大子数组和
# 题目 给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组 是数组中的一个连续部分。 **示例 1：** 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 的和最大， ......
LeetCode 406. 根据身高重建队列
``` class Solution { public: struct node { int val; int pre; node* next; node(int a,int b,node* c) { val=a; pre=b; next=c; } }; void insert(node* &hea ......
【大联盟】20230713 T1 方向矩阵（rect） 题解 CF1666A 【Admissible Map】
## 题目描述 [here](https://www.luogu.com.cn/problem/CF1666A)。 ## 题解 赛时得分：60/100。 想到了正解，但调不出来，就改写暴力了。。。 首先，我们把问题转化成每个点都入度为 $1$。 我们考虑合法子串只有两种形式： 注意到 `U` 和 ` ......
[LeetCode] 2208. Minimum Operations to Halve Array Sum
You are given an array nums of positive integers. In one operation, you can choose any number from nums and reduce it to exactly half the number. (Not ......
leetcode第354场周赛 2 - 双指针
[题目传送门](https://leetcode.cn/contest/weekly-contest-354/) # [2779. 数组的最大美丽值](https://leetcode.cn/problems/maximum-beauty-of-an-array-after-applying-ope ......
LeetCode 热题 100 之 21. 合并两个有序链表
# 题目 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 **示例 1：** 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] **示例 2：** 输入：l1 = [], l2 = [] 输出：[] **示 ......
LeetCode 热题 100 之 560. 和为 K 的子数组.md
# 题目 给你一个整数数组 nums 和一个整数 k ，请你统计并返回 该数组中和为 k 的连续子数组的个数 。 **示例 1：** 输入：nums = [1,1,1], k = 2 输出：2 **示例 2：** 输入：nums = [1,2,3], k = 3 输出：2 **提示：** 1 int ......
寻找矩阵的极小值
title: 寻找矩阵的极小值 date: 2023-07-24 20:44:49 tags: - c/c++ categories: - 算法 - 笔试 top: ### 寻找矩阵的极小值 题目来自acwing #### [题目（点击跳转）](https://www.acwing.com/prob ......
矩阵快速幂优化dp
### 寻址连续优化 ~~~cpp for(int i = 1; i <= n; i++) for(int k = 1; k <= n; k++) if(a.a[i][k]) for(int j = 1; j <= n; j++) c.a[i][j] = (c.a[i][j] + 1ll * a.a ......
[Leetcode Weekly Contest]355
链接：[LeetCode](https://leetcode-cn.com/contest/weekly-contest-355/) ## [Leetcode]6921. 按分隔符拆分字符串 给你一个字符串数组 words 和一个字符 separator ，请你按 separator 拆分 word ......
LeetCode 热题 100 之 438. 找到字符串中所有字母异位词
# 题目 给定两个字符串 s 和 p，找到 s 中所有 p 的 异位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。 异位词 指由相同字母重排列形成的字符串（包括相同的字符串）。 **示例 1:** 输入: s = "cbaebabacd", p = "abc" 输出: [0,6] 解释: ......
LeetCode 热题 100 之 3. 无重复字符的最长子串
# 题目 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串 ......
100dayscss.com的学习总结
1.   { unordered_set node;//记录所有节点 unordered_map> g; ......
LeetCode 周赛上分之旅 #34 按部就班地解决动态规划问题
> ⭐️ **本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 和 [BaguTree Pro] 知识星球提问。** > > 学习数据结构与算法的关键在于掌握问题背后的算法思维框架，你的思考越抽象，它能覆盖的问题域就越广，理解难度也更复杂。在这个专栏里，小彭与你分享 ......
矩阵乘法指数的基域不变性
昨天意识模糊的时候突然想到了这个东西如何证明, 重新发明了一遍. 对于域 $F$, 我们记 $\omega(F)$ 为在域 $F$ 上的矩阵乘法的张量秩给出的 $$ \omega(F) = \inf_{n} \frac{\log R(\langle n,n,n\rangle)}{\log n}, $ ......
LeetCode 周赛上分之旅 #35 两题坐牢，菜鸡现出原形
> ⭐️ **本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 和 [BaguTree Pro] 知识星球提问。** > > 学习数据结构与算法的关键在于掌握问题背后的算法思维框架，你的思考越抽象，它能覆盖的问题域就越广，理解难度也更复杂。在这个专栏里，小彭与你分享 ......
leetcode第109场双周赛
[题目传送门](https://leetcode.cn/contest/biweekly-contest-109/) # [6931. 访问数组中的位置使分数最大](https://leetcode.cn/problems/visit-array-positions-to-maximize-scor ......
LeetCode 438. Find All Anagrams in a String 滑动窗口
Given two strings `s` and `p`, return an array of all the start indices of `p`'s anagrams in s. You may return the answer in any order. An Anagram is ......
leetcode第 109 场双周赛
## [6930. 检查数组是否是好的 - 力扣（LeetCode）](https://leetcode.cn/problems/check-if-array-is-good/) **首先判断数组长度是不是最大值 + 1, 然后排个序,判断0到n - 2是不是都是1到最大值的一个排列,满足这些返回t ......
【优先队列】【堆排序实现优先队列】[1054. 距离相等的条形码](https://leetcode.cn/problems/distant-barcodes/)
#### 【优先队列】【堆排序实现优先队列】[1054. 距离相等的条形码](https://leetcode.cn/problems/distant-barcodes/) 在一个仓库里，有一排条形码，其中第 i 个条形码为 barcodes[i]。 请你重新排列这些条形码，使其中任意两个相邻的条形 ......
[LeetCode] 894. All Possible Full Binary Trees
Given an integer n, return a list of all possible full binary trees with n nodes. Each node of each tree in the answer must have Node.val == 0. Each e ......
【雕爷学编程】Arduino动手做（100）---MAX30102手腕心率模块4
37款传感器与执行器的提法，在网络上广泛流传，其实Arduino能够兼容的传感器模块肯定是不止这37种的。鉴于本人手头积累了一些传感器和执行器模块，依照实践出真知（一定要动手做）的理念，以学习和交流为目的，这里准备逐一动手尝试系列实验，不管成功（程序走通）与否，都会记录下来—小小的进步或是搞不掂的问 ......
【雕爷学编程】Arduino动手做（100）---MAX30102手腕心率模块3
37款传感器与执行器的提法，在网络上广泛流传，其实Arduino能够兼容的传感器模块肯定是不止这37种的。鉴于本人手头积累了一些传感器和执行器模块，依照实践出真知（一定要动手做）的理念，以学习和交流为目的，这里准备逐一动手尝试系列实验，不管成功（程序走通）与否，都会记录下来—小小的进步或是搞不掂的问 ......
LeetCode 3. Longest Substring Without Repeating Characters 滑动窗口
Given a string `s`, find the length of the longest substring without repeating characters. ## Solution 用一个 $dict$ 来映射字符的次数。然后用 $left$, $right$ 来决定wind ......
c语言_练习实例100
题1： 1.有 1、2、3、4 四个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？ #include<stdio.h> int main() { for(int i=1;i<5;i++){ // 取百位 for(int j=1;j<5;j++){ // 取十位 for(int k=1;k ......
leetcode-2582-easy
Pass the Pillow ``` There are n people standing in a line labeled from 1 to n. The first person in the line is holding a pillow initially. Every secon ......
Leetcode394. 字符串解码
``` class Solution { public: string dfs(string s,int &idx) { string str; while(idx'0'&&s[idx]='0'&&s[idx]<='9') num+=s[idx++]; if(s[idx]=='[') { int c ......