offer 55 ii

给你一个整数 n 表示某所大学里课程的数目，编号为 1 到 n ，数组 relations 中， relations[i] = [xi, yi] 表示一个先修课的关系，也就是课程 xi 必须在课程 yi 之前上。同时你还有一个整数 k 。 在一个学期中，你 最多 可以同时上 k 门课，前提是这些课的 ......

1. 题目 读题 考查点 2. 解法 思路 解法思路是这样的： 由于房屋是环形排列的，所以不能同时偷第一个和最后一个房间，否则会触发报警。 因此，可以将问题分成两个子问题，一个是不偷第一个房间，另一个是不偷最后一个房间。 对于每个子问题，可以用动态规划的方法求解，定义一个数组表示从某个起点到某个终点 ......

## 55.malloc申请的存储空间能用delete释放吗? 不能，malloc /free主要为了兼容C，new和delete 完全可以取代malloc /free的。 malloc /free的操作对象都是必须明确大小的，而且不能用在动态类上。 new 和delete会自动进行类型检查和大小， ......

# c++ ## 第一个方法 ```c++ /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) ......

93.复原IP地址 思路： 先考虑合法的情况，然后再依次往path里面加字符，如果它的长度>4但是还没有到最末尾，也就是说他是错的，也就return出去 代码： 1 //根据给定的一组字符串，分出来可能正确的IP 2 //思路：切割，[start, i]，其中长度为0-3， 3 //判断是否满足条件 ......

第九章 动态规划part15 ● 392.判断子序列 ● 115.不同的子序列 详细布置 392.判断子序列 这道题目算是 编辑距离问题 的入门题目（毕竟这里只是涉及到减法），慢慢的，后面就要来解决真正的 编辑距离问题了 https://programmercarl.com/0392.%E5%88% ......

# 【剑指Offer】52、正则表达式匹配 **题目描述：** 请实现一个函数用来匹配包括'`.`'和'`*`'的正则表达式。模式中的字符'`.`'表示任意一个字符，而'`*`'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式 ......

labuladong 题解 难度中等 824 给定一个循环数组 nums （ nums[nums.length - 1] 的下一个元素是 nums[0] ），返回 nums 中每个元素的 下一个更大元素 。 数字 x 的 下一个更大的元素 是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着 ......

前言 有很长一段时间没有使用过IIS来托管应用了，今天用IIS来托管一个比较老的.NET Fx4.6的项目。发布到线上后居然一直调用不同本地却一直是正常的，关键是POST和GET请求都是正常的，只有PUT和DELETE请求是有问题的。经过一番思考忽然想起来了IIS默认情况下拒绝处理PUT和DELET ......

可以直接用栈去做就行，逆序想到栈的做法 然后算完一个就直接赋值给答案数组 我用的是常见 public ListNode addTwoNumbers(ListNode l1, ListNode l2) { int sizeA=0; int sizeB=0; ListNode start=l1; Lis ......

39. 组合总和 思路： 虽然可以是重复的，但是考虑到组合没有顺序这一说，所以还是要保留startIndex， sum不要再遍历一遍，再相加，应该跟随path，一起相加 代码： 1 void combinationSum_trackBack(vector<int>& candidates, int ......

1. 文件准备 2.安装 IIS 管理器 3. 依次安装 dotnet-hosting-7.0.8-win aspnetcore-runtime-7.0.8-win-x64 注意如果安装 IIS 晚于此步，需要在 IIS 安装完再次安装，以便 IIS 可以识别出 dotnet core 4. IIS ......

# 【剑指Offer】49、把字符串转换成整数 **题目描述：** 将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。 **输入输出描述： ......

下面列出我本次使用的环境： 操作系统：Windows 11 项目版本：.NET Core 6.0 脚本执行环境：PowerShell 5.1.22621.963 Web服务器：IIS 10.0 Gitlab：git.local 基本步骤 配置GitLab CI/CD Runner 首先，在本地或公司 ......

### 回文链表 给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。 示例 1： 输入：head = [1,2,2,1] 输出：true 示例 2： 输入：head = [1,2] 输出：false 提示： 链表中节点数目在范围[1 ......

# 数列分段 Section II ## 题目描述 对于给定的一个长度为N的正整数数列 $A_{1\sim N}$，现要将其分成 $M$（$M\leq N$）段，并要求每段连续，且每段和的最大值最小。 关于最大值最小： 例如一数列 $4\ 2\ 4\ 5\ 1$ 要分成 $3$ 段。 将其如下分段： ......

# 【剑指Offer】44、反转单词序列 **题目描述：** 牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句 ......

难度简单 980 给你两个整数数组 nums1 和 nums2 ，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。 示例 1： 输入：nums1 = [1,2,2,1], nums2 ......

暴搜：两种个思路：DFS和BFS DFS： 里面有个容易误会的地方：每次迭代+1，不是针对子叶来说的，而是针对当前点来说的，由于遍历是自底向上的，因此当前遍历到的点对于已经遍历到的点来说就是根，因此深度+1. class Solution { public: int TreeDepth(TreeNo ......

``` /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class ......

# 【剑指Offer】43、左旋转字符串 **题目描述：** 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即 ......

602. 好友申请 II ：谁有最多的好友 SQL架构 在 Facebook 或者 Twitter 这样的社交应用中，人们经常会发好友申请也会收到其他人的好友申请。 RequestAccepted 表： + + + | Column Name | Type | + + + | requester_i ......

在webconfig中添加红色标记部分 <?xml version="1.0" encoding="utf-8"?><configuration> <system.webServer> <modules runAllManagedModulesForAllRequests="true"> <remo ......

# 【剑指Offer】34、第一个只出现一次的字符 **题目描述：** 在一个字符串(0 map = new HashMap(); for(int i=0;i<s.length();i++){ char c=s.charAt(i); map.put(c,map.getOrDefault(c,0)+1 ......

# 【剑指Offer】27、字符串的排列 **题目描述：** 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 **输入描述：**输入一个字符串,长度不超过9(可能有字符重复 ......

# 【剑指Offer】2、替换空格 **题目描述：** 请实现一个函数，将一个字符串中的**每个空格替换成“%20”**。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 **解题思路：** 对于这个题目，我们首先想到原来的一个空格替换为三个字符， ......

**题目：带节点输出** **问题描述** > 给出二叉树的先序遍历输出(空结点用'.')表示，请构造二叉树，并输出二叉树的广义表表示。 此广义表中每个结点均带有一个整数，这个整数表示对应的子树上结点总数。 **输入** >一行仅由‘.’与大小写字符构成的字符串，该字符串表示二叉树的先序遍历输出。 ......

1. 题目 读题 518. 零钱兑换 II给你一个整数数组 coins 表示不同面额的硬币，另给一个整数 amount 表示总金额。 请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回 0 。 假设每一种面额的硬币有无限个。 题目数据保证结果符合 32 位带符号整数。 ......

输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. "，则输出"student. a am I"。 示例 1： 输入: "the sky is blue" 输出: "blue is sky the" ......

方式一:Nginx配置程序同时支持http和https两种方式访问 修改nginx配置 #user nobody; worker_processes 1; #error_log logs/error.log; #error_log logs/error.log notice; #error_log ......