II
代码随想录算法训练营第二十四天| 491.递增子序列 46.全排列 47.全排列 II
491.递增子序列 此题的难点： 1，前提需要保留原有顺序 2，保证递增 3，保证去重 注意： 去重一定要有set的同时保证有顺序 代码： 1 void findSubsequences_trackBack(vector<int>& nums, int startIndex, vector<int> ......
并行课程II
给你一个整数 n 表示某所大学里课程的数目，编号为 1 到 n ，数组 relations 中， relations[i] = [xi, yi] 表示一个先修课的关系，也就是课程 xi 必须在课程 yi 之前上。同时你还有一个整数 k 。 在一个学期中，你 最多 可以同时上 k 门课，前提是这些课的 ......
213. 打家劫舍 II
1. 题目 读题 考查点 2. 解法 思路 解法思路是这样的： 由于房屋是环形排列的，所以不能同时偷第一个和最后一个房间，否则会触发报警。 因此，可以将问题分成两个子问题，一个是不偷第一个房间，另一个是不偷最后一个房间。 对于每个子问题，可以用动态规划的方法求解，定义一个数组表示从某个起点到某个终点 ......
代码随想录算法训练营第二十三天| 93.复原IP地址 78.子集 90.子集II
93.复原IP地址 思路： 先考虑合法的情况，然后再依次往path里面加字符，如果它的长度>4但是还没有到最末尾，也就是说他是错的，也就return出去 代码： 1 //根据给定的一组字符串，分出来可能正确的IP 2 //思路：切割，[start, i]，其中长度为0-3， 3 //判断是否满足条件 ......
503. 下一个更大元素 II
labuladong 题解 难度中等 824 给定一个循环数组 nums （ nums[nums.length - 1] 的下一个元素是 nums[0] ），返回 nums 中每个元素的 下一个更大元素 。 数字 x 的 下一个更大的元素 是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着 ......
每日一题 力扣 445 https://leetcode.cn/problems/add-two-numbers-ii/
可以直接用栈去做就行，逆序想到栈的做法 然后算完一个就直接赋值给答案数组 我用的是常见 public ListNode addTwoNumbers(ListNode l1, ListNode l2) { int sizeA=0; int sizeB=0; ListNode start=l1; Lis ......
代码随想录算法训练营第二十二天| 39. 组合总和 40.组合总和II 131.分割回文串
39. 组合总和 思路： 虽然可以是重复的，但是考虑到组合没有顺序这一说，所以还是要保留startIndex， sum不要再遍历一遍，再相加，应该跟随path，一起相加 代码： 1 void combinationSum_trackBack(vector<int>& candidates, int ......
数列分段 Section II
# 数列分段 Section II ## 题目描述 对于给定的一个长度为N的正整数数列 $A_{1\sim N}$，现要将其分成 $M$（$M\leq N$）段，并要求每段连续，且每段和的最大值最小。 关于最大值最小： 例如一数列 $4\ 2\ 4\ 5\ 1$ 要分成 $3$ 段。 将其如下分段： ......
350. 两个数组的交集 II
难度简单 980 给你两个整数数组 nums1 和 nums2 ，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。 示例 1： 输入：nums1 = [1,2,2,1], nums2 ......
LeetCode 142. 环形链表 II
``` /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class ......
602. 好友申请 II ：谁有最多的好友
602. 好友申请 II ：谁有最多的好友 SQL架构 在 Facebook 或者 Twitter 这样的社交应用中，人们经常会发好友申请也会收到其他人的好友申请。 RequestAccepted 表： + + + | Column Name | Type | + + + | requester_i ......
树状输出II
**题目：带节点输出** **问题描述** > 给出二叉树的先序遍历输出(空结点用'.')表示，请构造二叉树，并输出二叉树的广义表表示。 此广义表中每个结点均带有一个整数，这个整数表示对应的子树上结点总数。 **输入** >一行仅由‘.’与大小写字符构成的字符串，该字符串表示二叉树的先序遍历输出。 ......
7-010-(LeetCode- 518) 零钱兑换II
1. 题目 读题 518. 零钱兑换 II给你一个整数数组 coins 表示不同面额的硬币，另给一个整数 amount 表示总金额。 请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回 0 。 假设每一种面额的硬币有无限个。 题目数据保证结果符合 32 位带符号整数。 ......
922. 按奇偶排序数组 II
给定一个非负整数数组 nums， nums 中一半整数是 奇数 ，一半整数是 偶数 。 对数组进行排序，以便当 nums[i] 为奇数时，i 也是 奇数 ；当 nums[i] 为偶数时， i 也是 偶数 。 你可以返回 任何满足上述条件的数组作为答案 。 ``` 示例 1： 输入：nums = [4 ......
复旦大学2022--2023学年第二学期高等代数II期末考试情况分析
一、期末考试成绩班级前十名的同学 李燊旭(94)、秦保睿(94)、张家溢(93)、肖竣严(93)、何乐为(92)、杨润禾(91)、王云萱(91)、范倚天(90)、周奕煊(90)、刘俊邑(88) 二、总评成绩计算方法 平时成绩根据交作业的次数决定。本学期数学学院原有学生提交作业14次，计10次100分 ......
复旦大学2022--2023学年第二学期（22级）高等代数II期末考试第七大题解答
七、(10分) 设 $n$ 阶方阵 $A,B$ 满足 $AB=BA$ 且 $r(A)\geq n-1$. 证明:$$r(A^2)+r(B^2)\geq 2r(AB).$$ 证明 我们按照 $A$ 的秩分两种情况进行证明. Case 1 若 $r(A)=n$, 即 $A$ 为非异阵, 则 $$r(A^ ......
复旦大学2022--2023学年第二学期（22级）高等代数II期末考试第八大题解答
八、(10分) 设 $n$ 阶实方阵 $A$ 满足 $A^3=A$, 证明: 若对任意的实列向量 $x$, 均有 $x'A'Ax\leq x'x$, 则 $A$ 是实对称阵. 证法一 (几何证法) 将题目转换成几何语言: 设 $\varphi$ 是 $n$ 维欧氏空间 $V$ 上的线性算子, 满足 ......
范围求和 II
给你一个 m x n 的矩阵 M ，初始化时所有的 0 和一个操作数组 op ，其中 ops[i] = [ai, bi] 意味着当所有的 0 <= x < ai 和 0 <= y < bi 时， M[x][y] 应该加 1。 在 执行完所有操作后 ，计算并返回 矩阵中最大整数的个数 。 示例 1: ......
137. 只出现一次的数字 II
[137. 只出现一次的数字 II](https://leetcode.cn/problems/single-number-ii/ "137. 只出现一次的数字 II") ##题目描述  ### 思路 ~~没啥思路，摆了摆了。~~ 这题总的来说挺难想的，思考过程比较繁琐，我也就不辞辛劳列举一下。 1. 显 ......
代码随想录Day32｜贪心II
今日任务 ● 122.买卖股票的最佳时机II ● 55. 跳跃游戏 ● 45.跳跃游戏II ● 1005.K次取反后最大化的数组和 ● 134. 加油站 ● 135. 分发糖果 122.买卖股票的最佳时机 II class Solution: def maxProfit(self, prices: ......
代码随想录算法训练营第43天 | ● 1049. 最后一块石头的重量 II ● 494. 目标和 ● 474.一和零 - 第9章 动态规划part05
第九章 动态规划 part05 ● 1049. 最后一块石头的重量 II ● 494. 目标和 ● 474.一和零 详细布置 1049. 最后一块石头的重量 II 本题就和 昨天的 416. 分割等和子集 很像了，可以尝试先自己思考做一做。 视频讲解：https://www.bilibili.com ......
代码随想录算法训练营第39天 | ● 62.不同路径 ● 63. 不同路径 II - 第9章 动态规划part02
第九章 动态规划part02 ● 62.不同路径 ● 63. 不同路径 II 今天开始逐渐有 dp的感觉了，题目不多，就两个 不同路径，可以好好研究一下 详细布置 62.不同路径 本题大家掌握动态规划的方法就可以。 数论方法 有点非主流，很难想到。 https://programmercarl.co ......
MPORT -100IE modbus rtu /asc ii 多主站 网关支持4种通讯模式，最多同时支持4个主站连接，比如一块支持mod
MPORT -100IE modbus rtu /asc ii 多主站 网关支持4种通讯模式，最多同时支持4个主站连接，比如一块支持modbus rtu或asc II协议的仪表或plc ,可以通过该模块将原485接口转为以太网接口，以太网接口通讯协议为modbus tcp协议，组态软件、OPC Se ......
1494. 并行课程 II (Hard)
问题描述 1494. 并行课程 II (Hard) 给你一个整数 n 表示某所大学里课程的数目，编号为 1 到 n ，数组 relations 中， relations[i] = [xᵢ, yᵢ] 表示一个先修课的关系，也就是课程 xᵢ 必须在课程 yᵢ 之前上。同时你还有一个整数 k 。 在一个学 ......
1494. Parallel Courses II (Hard)
Description 1494. Parallel Courses II (Hard) You are given an integer n, which indicates that there are n courses labeled from 1 to n. You are also gi ......
552.Student Attendance Record II (Hard)
Description 552. Student Attendance Record II (Hard) An attendance record for a student can be represented as a string where each character signifies ......
2023.6.16 并行课程 II
 想当难的一道状压dp题。 首先这道题拓扑排序是错误的，因为拓扑只能保证找到选出一种上完所有课的方式，而不 ......
1494. 并行课程 II
给你一个整数 n 表示某所大学里课程的数目，编号为 1 到 n ，数组 relations 中， relations[i] = [xi, yi] 表示一个先修课的关系，也就是课程 xi 必须在课程 yi 之前上。同时你还有一个整数 k 。 在一个学期中，你 最多 可以同时上 k 门课，前提是这些课的 ......