草庐IT

代码随想录day02| 977. 有序数组的平方、209. 长度最小的子数组、59. 螺旋矩阵 II

目录977 有序数组的平方209 长度最小的子数组59 螺旋矩阵II977 有序数组的平方题目链接代码随想录题解看到题目的第一想法:这道题之前有遇到过,第一思路是判断数组是否是全为正数或者全为负数,对上面这两种情况单独处理;如果数组既包含正数也包含负数,就找到第一个出现的正数,而后拿两个指针分别向左右移动,但是这块的处理上一直无法ac,后面在仔细研究一下。看完代码随想录之后的想法:卡哥的方法清晰明了~代码实现:我的思路:对于有break的for循环,当break的时候,后面那次i++是不执行的;所以处理后面的循环时i+1;当一侧到边界的时候,另一侧肯定未到边界,比如左侧已越界,需要rightc

最长上升子序列 II

最长上升子序列II题目描述给定一个长度为N的数列,求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数N。第二行包含N个整数,表示完整序列。输出格式输出一个整数,表示最大长度。数据范围1≤N≤100000-10^9≤数列中的数≤10^9输入样例:73121856输出样例:4算法1(DP)O(n^2)动态规划状态转移时间复杂度O(n^2),数据范围10^5会TLE空间复杂度dontknowC++代码#includeusingnamespacestd;constintN=1010;intn;inta[N];intf[N];intmain(){cin>>n;for(inti=1;i算法

最长上升子序列 II

最长上升子序列II题目描述给定一个长度为N的数列,求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数N。第二行包含N个整数,表示完整序列。输出格式输出一个整数,表示最大长度。数据范围1≤N≤100000-10^9≤数列中的数≤10^9输入样例:73121856输出样例:4算法1(DP)O(n^2)动态规划状态转移时间复杂度O(n^2),数据范围10^5会TLE空间复杂度dontknowC++代码#includeusingnamespacestd;constintN=1010;intn;inta[N];intf[N];intmain(){cin>>n;for(inti=1;i算法

最长上升子序列 II

最长上升子序列II题目描述给定一个长度为N的数列,求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数N。第二行包含N个整数,表示完整序列。输出格式输出一个整数,表示最大长度。数据范围1≤N≤100000-10^9≤数列中的数≤10^9输入样例:73121856输出样例:4算法1(DP)O(n^2)动态规划状态转移时间复杂度O(n^2),数据范围10^5会TLE空间复杂度dontknowC++代码#includeusingnamespacestd;constintN=1010;intn;inta[N];intf[N];intmain(){cin>>n;for(inti=1;i算法

最长上升子序列 II

最长上升子序列II题目描述给定一个长度为N的数列,求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数N。第二行包含N个整数,表示完整序列。输出格式输出一个整数,表示最大长度。数据范围1≤N≤100000-10^9≤数列中的数≤10^9输入样例:73121856输出样例:4算法1(DP)O(n^2)动态规划状态转移时间复杂度O(n^2),数据范围10^5会TLE空间复杂度dontknowC++代码#includeusingnamespacestd;constintN=1010;intn;inta[N];intf[N];intmain(){cin>>n;for(inti=1;i算法

SignalR, No Connection with that ID,IIS

在IIS上启用Websocket在WindowsServer2012或更高版本上启用对WebSocket协议的支持: 备注使用IISExpress时无需执行这些步骤通过“管理”菜单或“服务器管理器”中的链接使用“添加角色和功能”向导。选择“基于角色或基于功能的安装”。选择“下一步”。选择适当的服务器(默认情况下选择本地服务器)。选择“下一步”。在“角色”树中展开“Web服务器(IIS)”、然后依次展开“Web服务器”和“应用程序开发”。选择“WebSocket协议”。选择“下一步”。如果无需其他功能,请选择“下一步”。选择“安装”。安装完成后,选择“关闭”以退出向导。https://learn

SignalR, No Connection with that ID,IIS

在IIS上启用Websocket在WindowsServer2012或更高版本上启用对WebSocket协议的支持: 备注使用IISExpress时无需执行这些步骤通过“管理”菜单或“服务器管理器”中的链接使用“添加角色和功能”向导。选择“基于角色或基于功能的安装”。选择“下一步”。选择适当的服务器(默认情况下选择本地服务器)。选择“下一步”。在“角色”树中展开“Web服务器(IIS)”、然后依次展开“Web服务器”和“应用程序开发”。选择“WebSocket协议”。选择“下一步”。如果无需其他功能,请选择“下一步”。选择“安装”。安装完成后,选择“关闭”以退出向导。https://learn

【Leetcode】63. 不同路径 II

题目(链接)一个机器人位于一个mxn网格的左上角(起始点在下图中标记为“Start”)。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径?网格中的障碍物和空位置分别用1和0来表示。示例1:输入:obstacleGrid=[[0,0,0],[0,1,0],[0,0,0]]输出:2解释:3x3网格的正中间有一个障碍物。从左上角到右下角一共有2条不同的路径:1.向右->向右->向下->向下2.向下->向下->向右->向右示例2:输入:obstacleGrid=[[0,1],[0,0]]

【Leetcode】63. 不同路径 II

题目(链接)一个机器人位于一个mxn网格的左上角(起始点在下图中标记为“Start”)。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径?网格中的障碍物和空位置分别用1和0来表示。示例1:输入:obstacleGrid=[[0,0,0],[0,1,0],[0,0,0]]输出:2解释:3x3网格的正中间有一个障碍物。从左上角到右下角一共有2条不同的路径:1.向右->向右->向下->向下2.向下->向下->向右->向右示例2:输入:obstacleGrid=[[0,1],[0,0]]

IIS上Put操作出现HTTP Error 405.0 - Method Not Allowed 解决方法

  1、系统本地开发环境运行正常,在部署到服务器之后出现Put请求报405 -MethodNotAllowed错误。错误情况如下图: 2、通过分析,为WebDAV插件导致。WebDAV是超文本传输协议(HTTP)的一组扩展,为Internet上计算机之间的编辑和文件管理提供了标准.利用这个协议用户可以通过Web进行远程的基本文件操作,如拷贝、移动、删除等。在IIS7.0中,WebDAV是作为独立扩展模块,需要单独进行下载,而IIS7.5以及以上版本中将集成WebDAV,然而WebDav把Put,Delete禁用了。所以在IIS7.5上部署的RESTful服务(WCFDataService,WC