leetcode 45 ii
代码随想录算法训练营第六天|力扣454.四数相加II、力扣383.赎金信、力扣15.三数之和、力扣18.四数之和
## 四数相加II(力扣454.) - 前两个数组的值直接遍历,并将和存入map中,key为和,value为出现次数 - 后两个数组再次遍历,在map中寻找是否存在0-(c+d),若存在,count+=value - for(a:A){//遍历AB - for(b:B){ - map[a+b]++; ......
IIS回收调优
由于IIS本身机制的问题,网站会在闲时回收或者固定时间间隔回收,但因为回收后,第一次访问很慢,线上会出现很多超时报警,所以需要修改设置: 1. AwalysRuning ![](https://img2023.cnblogs.com/blog/332288/202308/332288-2023080 ......
LeetCode 739. 每日温度
``` class Solution { public: vector dailyTemperatures(vector& t) { stack st; int n=t.size(); vector res(n); for(int i=n-1;i>=0;i--) { while(st.size()& ......
代码随想录算法训练营第四十五天| 503.下一个更大元素II 42. 接雨水
503.下一个更大元素II 要求: 数组是环,需要找到下一个最大的元素 思路1: 先作为直线遍历,然后没有的节点,放到首部,再找比他大的节点 注意:头节点 代码: 1 // 要求:返回循环数组中下一个更大的数字步数 2 // 思路:先不循环遍历, 3 // 然后对每个-1节点,以他为起始,放到数组的 ......
LeetCode -- 980. 不同路径 III
本题让我们求不相交路径数目 方法1:递归/回溯 dfs(x, y, left) 表示从点x, y出发,还剩下left个可行走点的路径数目。 每行走到一个新的点就将该点设置为-1, 避免重复搜索。 当走到终点时,如果left == 0 则答案 + 1 class Solution { int dfs( ......
金蝶云不重启iis开发插件
1、打开WebSite\App_Data\Common.config,修改appSettings,设置IsEnablePlugInHotUpdate为true,重启IIS; 若appSetting中没有IsEnablePlugInHotUpdate,可自行添加; <!--是否启用插件热更新(开发时启 ......
[LeetCode] 980. Unique Paths III
You are given an m x n integer array grid where grid[i][j] could be: 1 representing the starting square. There is exactly one starting square. 2 repre ......
代码随想录算法训练营第八天| LeetCode 344.反转字符串 541. 反转字符串II 151.翻转字符串里的单词
344.反转字符串 卡哥建议: 本题是字符串基础题目,就是考察 reverse 函数的实现,同时也明确一下 平时刷题什么时候用 库函数,什么时候 不用库函数 题目链接/文章讲解/视频讲解:https://programmercarl.com/0344.%E5%8F%8D%E8%BD%AC%E5%AD ......
LeetCode 热题 100 之 48. 旋转图像
# 题目 给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 ![image](https://img2023.cnblogs.com/blog/22041 ......
59. 螺旋矩阵 II
# 题目 给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 **示例 1:** ![image](https://img2023.cnblogs.com/blog/2204134/202308/2204134-2023 ......
LeetCode 热题 100 之 54. 螺旋矩阵
# 题目 给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。 **示例 1:** ![image](https://img2023.cnblogs.com/blog/2204134/202308/2204134-20230803145822194-967 ......
leetcode647. 回文子串
``` class Solution { public: int res=0; int countSubstrings(string s) { int n=s.size(); for(int i=0;i=0&&r=0&&r<n&&s[l]==s[r]) l--,r++,res++; } return ......
LeetCode从算法到算命——每日一题(0802)
LeetCode从算法到算命—每日一题(0802) # 822. 翻转卡片游戏 ## 题目信息 在桌子上有 n 张卡片,每张卡片的正面和背面都写着一个正数(正面与背面上的数有可能不一样)。 我们可以先翻转任意张卡片,然后选择其中一张卡片。 如果选中的那张卡片背面的数字 x 与任意一张卡片的正面的数字 ......
LeetCode 热题 100 之 73. 矩阵置零
# 题目 给定一个 m x n 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 **示例 1:** 输入:matrix = [[1,1,1],[1,0,1],[1,1,1]] 输出:[[1,0,1],[0,0,0],[1,0,1]] **示例 2:** 输 ......
(*)LeetCode 热题 100 之 238. 除自身以外数组的乘积
# 题目 给你一个整数数组 nums,返回 数组 answer ,其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。 题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。 请**不要使用除法**,**且在 O(n) 时 ......
剑指 Offer 53 - II. 0~n-1中缺失的数字(简单)
题目: ![](https://img2023.cnblogs.com/blog/2679751/202308/2679751-20230802195111262-1487448336.png) ``` class Solution { public: int missingNumber(vecto ......
LeetCode 热题 100 之 189. 轮转数组
# 题目 给定一个整数数组 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 步 ......
代码随想录算法训练营第七天| LeetCode 454.四数相加II 15. 三数之和 18. 四数之和
454.四数相加II 卡哥建议:本题是使用map巧妙解决的问题,好好体会一下 哈希法如何提高程序执行效率,降低时间复杂度,当然使用哈希法会提高空间复杂度,但一般来说我们都是舍空间换时间, 工业开发也是这样。 题目链接/文章讲解/视频讲解:https://programmercarl.com/0454 ......
40. 组合总和 II
[40. 组合总和 II](https://leetcode.cn/problems/combination-sum-ii/) ## 方法:回溯 ### 解题思路 - 如何去重? - 答:对相同的元素进行统一的处理,即枚举当前操作选几个该元素。 ### 代码 ```cpp class Solutio ......
LeetCode 周赛上分之旅 # 36 KMP 字符串匹配殊途同归
> ⭐️ **本文已收录到 AndroidFamily,技术和职场问题,请关注公众号 \[彭旭锐] 和 [BaguTree Pro](https://files.mdnice.com/user/3257/de950859-eb71-4821-a36b-bebe5cff500d.png) 知识星球提问 ......
.NET Core部署到Windows IIS
1.先检查环境是否安装了AspNetCore 如果没安装,点击下载安装 https://www.microsoft.com/net/permalink/dotnetcore-current-windows-runtime-bundle-installer 2.将文件发布到本地,然后iis上新建网站, ......
LeetCode 581. 最短无序连续子数组
``` class Solution { public: int findUnsortedSubarray(vector& nums) { int n=nums.size(); int l=0,r=n-1; while(l0&&nums[r]>=nums[r-1]) r--; int min_num ......
第 356 场周赛 - 力扣(LeetCode)
# [第 356 场周赛 - 力扣(LeetCode)](https://leetcode.cn/contest/weekly-contest-356/) ## [2798. 满足目标工作时长的员工数目 - 力扣(LeetCode)](https://leetcode.cn/problems/num ......
LeetCode 543. 二叉树的直径
``` /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), ......
[LeetCode] 712. Minimum ASCII Delete Sum for Two Strings
Given two strings s1 and s2, return the lowest ASCII sum of deleted characters to make two strings equal. Example 1: Input: s1 = "sea", s2 = "eat" Out ......
代码随想录算法训练营第三天| LeetCode 242.有效的字母异位词 349. 两个数组的交集 1. 两数之和
242.有效的字母异位词 卡哥建议: 这道题目,大家可以感受到数组用来做哈希表给我们带来的遍历之处。 题目链接/文章讲解/视频讲解: https://programmercarl.com/%E5%93%88%E5%B8%8C%E8%A1%A8%E7%90%86%E8%AE%BA%E5%9F%BA%E ......
剑指 Offer 59 - II. 队列的最大值(中等)
题目: ![](https://img2023.cnblogs.com/blog/2679751/202307/2679751-20230731223651941-47058860.png) ``` class MaxQueue { public: deque que1; //使用两个双端栈(deq ......
leetcode-n-sum总结
总结一下leetcode中遇见的2-sum, 3-sum, 4-sum问题,并扩展到n-sum。 1. 两数之和 - 力扣(LeetCode) 梦开始的地方,不多说。 class Solution { public int[] twoSum(int[] nums, int target) { Map ......
LeetCode/课程表IV
你总共需要上 numCourses 门课,课程编号依次为 0 到 numCourses-1 。你会得到一个数组 prerequisite ,其中 prerequisites[i] = [ai, bi] 表示如果你想选 bi 课程,你 必须 先选 ai 课程。 有的课会有直接的先修课程,比如如果想上课 ......
leetcode-异位词问题总结
总结一下leetcode中遇见的异位词问题: 242. 有效的字母异位词 - 力扣(LeetCode) 本题是异位词题目中最基础的,有两种方法可以轻松解决: 1. 排序法,时间复杂度O(n log n): class Solution { //排序解决 public boolean isAnagra ......