iis
350. 两个数组的交集 II
分析： 跟上道题一样，但是可以重复 代码： class Solution(object): def intersect(self, nums1, nums2): """ :type nums1: List[int] :type nums2: List[int] :rtype: List[int] " ......
动态规划：剑指 Offer 10- II. 青蛙跳台阶问题
题目描述： 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 提示： 0 <= n <= 100 复杂度分析： 时间复杂度 O(N) ： 计算 f ......
LeetCode 1049. 最后一块石头的重量 II
思路 任何时刻，某个石头的重量永远都是若干石头加减运算的绝对值 如 a-b+c 合并石头都是减法，但仍可能出现+运算符，如 a-(b-c)=a-b+c 任何一种合并方法，最后一个石头的重量都可以表示成一种代数形式，如 a+b-c+d+e+f-g 不是所有的代数形式都可以转换为一种合并方法，如 a+b ......
AcWing 754. 平方矩阵 II
AcWing 754. 平方矩阵 II 1. 地址 https://www.acwing.com/problem/content/756/ 2. 题解 #include <iostream> #include <cstdio> #include <cmath> using namespace std ......
[Leetcode] 0680. 验证回文串 II
680. 验证回文串 II 点击上方标题跳转至leetcode 题目描述 给你一个字符串 s，最多 可以从中删除一个字符。 请你判断 s 是否能成为回文字符串：如果能，返回 true ；否则，返回 false 。 示例 1： 输入：s = "aba" 输出：true 示例 2： 输入：s = "ab ......
cpp: Strategy Pattern II
// Gold.h : 此文件包含 "Gold" 类。策略模式 Strategy Pattern C++ 14 // 2023年5月1日 涂聚文 Geovin Du Visual Studio 2022 edit. #pragma once //#ifndef GOLD_H //#define GO ......
2.八数码II(搜索进阶 IDA*估价函数 + 迭代加深)
八数码II ↑ 题目链接 题目 在一个 $3×3$ 的网格中，$1∼8$ 这 8 个数字和一个 X 恰好不重不漏地分布在这 $3×3$ 的网格中。 例如： 1 2 3 X 4 6 7 5 8 在游戏过程中，可以把 X 与其上、下、左、右四个方向之一的数字交换（如果存在）。 把 X 与上下左右方向数字 ......
剑指 Offer II 022. 链表中环的入口节点
题目链接：剑指 Offer II 022. 链表中环的入口节点 方法一：哈希 解题思路 统计走过的节点，当第一次遇到重复的节点时，即为入口节点，否则为 $null$。 代码 class Solution { public: ListNode *detectCycle(ListNode *head) ......
剑指 Offer II 020. 回文子字符串的个数
题目链接：剑指 Offer II 020. 回文子字符串的个数 方法一：动态规划 解题思路 状态表示：$dp[i][j]$ 表示子字符串 $s[i,j]$ 是否为回文串； 状态计算： 若 $s[i]$ != $s[j]$，显然不是； 若 $s[i]$ == $s[j]$，有以下几种可能： $i$ = ......
【剑指 Offer】 14- II. 剪绳子 II
【题目】 给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m - 1] 。请问 k[0]*k[1]*...*k[m - 1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、 ......
当前标识(IIS APPPOOL\XX)没有对“C:\Windows\Microsoft.NET\Framework64\4.0.30319\Temporary ASP.NET Files”的写访问权
当前标识(IIS APPPOOL\WMS.APP)没有对“C:\Windows\Microsoft.NET\Framework64\v4.0.30319\Temporary ASP.NET Files”的写访问权限。 解决此问题为在使用Windows的IIS搭建服务器时，遇到的问题。在网上尝试了各种 ......
剑指 Offer II 119. 最长连续序列
分析: 题目意思是数组里面能组合起来最长的连续数组 然后直接sort排序，如果中间差数不是1就不再连续，count归零 当nums[i]和nums[i-1]相等的时候，跳过 代码： 1 class Solution(object): 2 def longestConsecutive(self, nu ......
C/C++《程序设计基础II》[2023-04-30]
C/C++《程序设计基础II》[2023-04-30] 2022级计算机专业《程序设计基础II》小组项目作业 作业要求： 1.分小组完成，2-4人一组（每个题目后面有人数要求，见附件1）； 2.任课老师按小组分配任务； 3.作业时长为1周； 4.提交内容为：WORD文档，内容包括：题目内容、算法分析 ......
day 59 503.下一个更大元素II | 42. 接雨水
给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1。 示例 1: 输入: [1,2,1] 输出: [2,-1 ......
剑指 Offer II 083. 没有重复元素集合的全排列
分析： 今天看的明日一练，这道题有点忘了怎么做了 先偷个懒，用了个全排列函数，后面再研究 代码： 1 class Solution(object): 2 def permute(self, nums): 3 """ 4 :type nums: List[int] 5 :rtype: List[Lis ......
45. 跳跃游戏 II
给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。 每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说，如果你在 nums[i] 处，你可以跳转到任意 nums[i + j] 处: 0 <= j <= nums[i] i + j < n 返回到达 n ......
122. 买卖股票的最佳时机 II
给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。 在每一天，你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买，然后在 同一天 出售。 返回 你能获得的 最大 利润 。 > 贪心解法 假如第0天买入，第3天卖出，那么利 ......
iis搭建discuz7.2 的曲折经历 y以及各种报错的处理
环境windows server 2008 R2 mysql 5.1.73 iis6 php 5.6 安装PHP 解压PHP，我给的路径是C:\Users\Administrator\Desktop\php，大伙儿随意把php.ini-production改名为php.ini（用于开发环境的话，就改 ......
【剑指 Offer】 59 - II. 队列的最大值
【题目】 请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。若队列为空，pop_front 和 max_value 需要返回 -1示例 1：输入: ["MaxQueue","push ......
剑指 Offer II 017. 含有所有字符的最短字符串
题目链接：剑指 Offer II 017. 含有所有字符的最短字符串 方法：同向双指针 解题思路 基本思路：统计 $t$ 字符串中每个字符的个数，然后使用双指针遍历字符串 $s$，当窗口覆盖 $t$ 中所有字符时，开始缩短左指针到可以到达的最右侧，取窗口最小的字符串为答案； 需要考虑的问题： 什么情 ......
【DP】LeetCode 213. 打家劫舍 II
题目链接 213. 打家劫舍 II 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums 以前 i 个元素组成（即 nums[i - 1]）的状态；dp[i][j] 分别表示以 ......
剑指 Offer 55 - II. 平衡二叉树
剑指 Offer 55 - II. 平衡二叉树 输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回 tr ......
剑指 Offer 10- II. 青蛙跳台阶问题
分析： 因为好久没有练习思维还没有转变，所以这道题思考有点慢 首先还是建立状态，到达第i级台阶时，有f[i]种跳法 最后答案f[n-1] 再状态转移，f[i]=f[i-1]+f[i-2] 赋初值，因为可以选择跳一阶或者两阶，所以初始赋值f[0]和f[1]，f[0]=1,f[1]=2 然后编写代码，但 ......
剑指 Offer II 088. 爬楼梯的最少成本
剑指 Offer II 088. 爬楼梯的最少成本 - 力扣（LeetCode） 代码： class Solution(object): def minCostClimbingStairs(self, cost): """ :type cost: List[int] :rtype: int """ ......
❗❗142环形链表II
力扣刷题 142.环形链表 II-- day4 题目分析 这道题目难度较大， 特别是要求空间复杂度为 O(1)的时候 如果不追求空间复杂度的话， 可以使用 hash 表 把目前遍历的节点指针存入 hash 表， 当下次在 hash 表中找到该节点时， 即找到了答案 空间复杂度为 O（1）的解法： 较 ......
剑指Offer——10-II.青蛙跳台阶问题（c语言）
title: 剑指Offer 10-II.青蛙跳台阶问题（c语言） 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例1： 输入：n = 2 ......
剑指Offer——53-II. 0~n-1中缺失的数字（c语言）
title: 剑指Offer 53-II. 0~n-1中缺失的数字（c语言） 一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。 示例1： 输入: [0,1,3] 输出: 2 示例2： ......
力扣——240.搜索二维数组II（c语言）
title: 力扣——240.搜索二维数组II（c语言） 同《剑指offer》04 题目描述： 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性： 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 示例1： 输入：matrix = ......
剑指 Offer II 009. 乘积小于 K 的子数组
题目链接：剑指 Offer II 009. 乘积小于 K 的子数组 方法：同向双指针 解题思路 当 $[l, r]$ 子数组的乘积等于 $k$ 时，表明以 $l$ 为左端点且乘积为 $k$ 的子数组的数量为 $r - l + 1$，随着数组长度增加乘积一定增大（$[l, r]$ 已经包含端点为 $1 ......