leetcode 45 ii

三角形中最小路径之和 1.题目描述 给定一个三角形 triangle ，找出自顶向下的最小路径和。 每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说，如果正位于当前行的下标 i ，那么下一步可以移动到 ......

14. 最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 输入：strs = ["flower","flow","flight"] 输出："fl" 思路解析 string longestCommonPrefix(vector<string>& s ......

路径的数目 题目： 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。 问总共有多少条不同的路径 链接 思路： 这是一道基础的DP题目，走到位置(1,1)只 ......

题目描述： 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。 请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。 示例 1： 输入: s = "abcdefg", k = 2 输出: "cdefg ......

〇、题目 题目描述 随着星际网络的进一步建设和规模的增大，一个新的问题出现在网络工程师面前——地址空间不够用了！原来，星际网络采用了传统的IPv6协议，虽然有 $2^{128}$ 级别的可用地址数量，但面对广袤无垠的宇宙和爆炸式增长的网络用户数，如此庞大的地址空间也面临了用尽的那一天。 新的通信协议 ......

class Solution { public: //f[i]表示跳到i所需的最小步数 int jump(vector<int>& nums) { vector<int> f(10010,0x3f3f3f3f); int n=nums.size(); f[0]=0; for(int i=0;i<n; ......

class Solution { public: //f[i]表示下标i是否能跳到 static const int N=3e4+10; bool canJump(vector<int>& nums) { int n=nums.size(); for(int i=0,j=0;i<n;i++)//j记 ......

斐波那契数 力扣题目链接(opens new window) 斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1 F(n) = F(n - 1) + F(n - 2)，其中 ......

题目描述： 给你一个字符串 s ，请你反转字符串中 单词 的顺序。 单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。 返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。 注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果 ......

原题解 ###题目 约束 ###题解 ####方法一：哈希表 class Solution { public: int majorityElement(vector<int>& nums) { unordered_map<int, int> counts; int majority = 0, cnt ......

题目描述： 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 示例 1： 输入：s = "We are happy."输出："We%20are%20happy." 限制： 0 <= s 的长度 <= 10000 //使用一个新的对象，复制 str，复制的过程对其判断，是空格则替换，否则直 ......

###　454. 四数相加 II 这个第一时间没想出来怎么做的; 后面看了题解才发现可以两两分组;绝了 /** * @param {number[]} nums1 * @param {number[]} nums2 * @param {number[]} nums3 * @param {number ......

题目描述： 给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。 如果剩余字符少于 k 个，则将剩余字符全部反转。如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。 示例 1： 输入：s = "ab ......

242.有效的字母异位词 准备面试隔了三天没刷题, 结果面试里就考到哈希表了,也是蛮感叹的. 简单题, 不过api又忘的差不多了 这道可以用数组手动实现一个简易哈希表, 但(因为面试里这么干我最后写不出来了)为了适配unicode还是用map更妥当 /** * @param {string} s * ......

题目描述： 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 示例 1： 输入：s = ["h","e","l","l","o"]输出：["o","l","l","e ......

IIS8.0配置方式 应用程序池->"常规"->“启动模式”->"AlwaysRunning" 网站->"高级设置"->"预加载已启用" ......

发布到IIS后会有一些奇怪的问题, 这里记录一下 1. 记得要program.cs里面将错误暴露出来 2. 记得给C:\windows\TEMP文件夹 IIS_USERS 读写权限 3. 记得给网站根目录IIS_USERS读写权限, 尤其是有logs日志文件的时候. 暂时先记录这些 ......

从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,20], [15,7]]提示： 节点总数 <= 1000注意：本题与主站 1 ......

思路 因为找的是字典序升序的下一个排列，因此要尽量保证前面不动，我们从后往前考虑 从后往前找到第一个非降序的位置，然后把这个位置的数字和最小的比它大的数字交换，最后从该位置后整理为升序 这样保证了值变大，且增大的最少 从数组末尾往前找，找到 第一个 位置 j，使得 nums[j] < nums[j ......

题目描述 给一个数组nums，数组是循环的，求每个元素的下一个元素 f1-xxx 基本分析 循环数组的情况怎么考虑？拉直或者下标取余数 剩下怎么解决？常见的单调递减栈 代码 左到右 class Solution: def nextGreaterElements(self, nums: List[in ......

题目描述： 给你一个由 n 个整数组成的数组 nums ，和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] （若两个四元组元素一一对应，则认为两个四元组重复）： 0 <= a, b, c, d < ......

前提： Log4net日志写入是开启状态，并且相关的配置文件完整无异常 可能原因：网站文件相关用户没有写入的权限 操作步骤 右键网站=》编辑权限=》安全=》选择User用户=》编辑=》增加写入权限=》应用 最后问题解决，日志文件成功写入 ......

剑指 Offer 30. 包含min函数的栈 https://leetcode.cn/problems/bao-han-minhan-shu-de-zhan-lcof/description/ class MinStack { // B用来存放每次输入时小于之前最小值的元素，当需要取最小值时，直接B ......

1 ➢ ASP-数据库-MDB默认下载 ➢ ASP-数据库-ASP后门植入连接 ➢ ASP-中间件-IIS短文件名探针-安全漏洞 ➢ ASP-中间件-IIS文件上传解析-安全漏洞 ➢ ASP-中间件-IIS配置目录读写-安全配置 ......

使用网页端进行连接,错误提示Index:16 WebSocket connection to 'wss://xxxxxx)' failed: 使用C#控制台作为客户端进行连接,显示连接状态为关闭 原因, iis未开启websocket ......

力扣 题目跳转链接 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish”）。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？ 网格中的障碍物和 ......

代码随想录_0746.使用最小花费爬楼梯 给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。 你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。 请你计算并返回达到楼梯顶部的最低花费。 题目跳转链接 ......

题目描述： 给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请 你返回所有和为 0 且不重复的三元组。 注意 ......

给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 示例 1： 示例 2： 输入：head = [1], n = 1 输出：[] 示例 3： 输入：head = [1,2], n = 1 输出：[1] 提示： 链表中结点的数目为 sz 1 <= sz <= 30 0 <= Node. ......

题目链接：383. 赎金信 给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。 如果可以，返回 true ；否则返回 false 。 magazine 中的每个字符只能在 ransomNote 中使用一次。 示例 1 ......