文章 2025-06-03 来自:开发者社区

力扣第一道困难题《3. 无重复字符的最长子串》,c++

​本题链接:4. 寻找两个正序数组的中位数 - 力扣(LeetCode)link ​​话不多说,我们直接开始进行本题的思路解析; 首先我们看到这个题是肯定有一种暴力的硬解思路的, 方法一:那就是将两个vector直接链接起来,然后再排序后,直接返回中间值,这...

力扣第一道困难题《3. 无重复字符的最长子串》,c++
文章 2024-03-10 来自:开发者社区

【力扣】2696. 删除子串后的字符串最小长度(模拟 栈 C++ Go实现栈)

题目链接 题意 给你一个仅由 大写 英文字符组成的字符串 s 。你可以对此字符串执行一些操作,在每一步操作中,你可以从 s 中删除 任一个 "AB" 或 "CD" 子字符串。通过执行操作,删除所有 "AB" 和 "CD" 子串,返回可获得的最终字符串的 最小 可能长度。注意&#...

文章 2024-03-09 来自:开发者社区

【力扣】2645. 构造有效字符串的最小插入数(动态规划 贪心 滚动数组优化 C++ Go)

题目链接 题意 给你一个字符串 word ,你可以向其中任何位置插入 "a"、"b" 或 "c" 任意次,返回使 word 有效 需要插入的最少字母数。如果字符串可以由 "abc" 串联多次得到,则认为该字符串 有效 。提示:$1 <= word.length &...

文章 2024-01-30 来自:开发者社区

力扣 C++|一题多解之动态规划专题(1)

动态规划Dynamic Programming简写为 DP,是运筹学的一个分支,是求解决策过程最优化的过程。20世纪50年代初,美国数学家贝尔曼(R.Bellman)等人在研究多阶段决策过程的优化问题时,提出了著名的最优化原理,从而创立了动态规划。动态规划的应用极其广泛,包括工程技术、经济、工业生产、军事以及自动化控制等领域,并在背包问题、生产经营问题、资金管理问题、资源分配问题、最短路径问题和....

力扣 C++|一题多解之动态规划专题(1)
文章 2024-01-30 来自:开发者社区

力扣C++|一题多解之数学题专场(2)

50. Pow(x, n)实现 pow(x,n),即计算 x 的 n 次幂函数(即x^n)。示例 1:输入:x = 2.00000, n = 10输出:1024.00000示例 2:输入:x = 2.10000, n = 3输出:9.26100示例 3:输入:x = 2.00000, n = -2输出:0.25000解释:2^(-2) = (1/2)^2 = 1/4 = 0.25提示:-100.....

力扣C++|一题多解之数学题专场(2)
文章 2024-01-30 来自:开发者社区

力扣C++|一题多解之数学题专场(1)

7. 整数反转给你一个 32 位的有符号整数x ,返回将 x 中的数字部分反转后的结果。-如果反转后整数超过 32 位的有符号整数的范围 [2^31, 2^31 -1] ,就返回 0。假设环境不允许存储 64 位整数(有符号或无符号)。示例 1:输入:x = 123输出:321示例 2:输入:x = -123输出:-321示例 3:输入:x = 120输出:21示例 4:输入:x = 0输出:0....

力扣C++|一题多解之数学题专场(1)
文章 2023-05-25 来自:开发者社区

力扣题目-Z字形变幻(数学规律法、hash法,c++,python,Java实现)

题目:将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时,排列如下:L C I R E T O E S I I G E D H N之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“LCIRETOESIIGEDHN”。请你实现这个将字符串进行指定行数变换的函数:str...

文章 2023-05-25 来自:开发者社区

力扣题目-无重复字符的最长子串(C++,python,java)

题目:给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 :输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。C++1.滑动窗口(双指针法)+hash一开始联想到kmp,然后发现实际还是双指针法的运用,最后看题解这也叫滑动窗口,确实和计网中的滑动窗口挺像思路是从开始记录两个指针,第一个指针表示从它开始的最长子串长度,第二个通....

文章 2023-05-25 来自:开发者社区

力扣题目-两数字和(三种解法,C++,java,python实现)

题目:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]这里学习的主要是方法,之所以再用....

文章 2023-05-17 来自:开发者社区

367力扣有效的完全平方数C++

给定一个 正整数 num ,编写一个函数,如果 num 是一个完全平方数,则返回 true ,否则返回 false 。进阶:不要 使用任何内置的库函数,如 sqrt 。示例 1:输入:num = 16输出:true示例 2:输入:num = 14输出:false提示:1 <= num <= 2^31 - 1通过次数140,498提交次数313,365来源:力扣(LeetCode)链接....

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

开发与运维

集结各类场景实战经验,助你开发运维畅行无忧

+关注