yoking_yan

分类

/ 注册

TA的专栏 47篇文章 0人订阅

剑指offer刷题

47篇文章 533人学习

全部文章（共40篇）

JZ50 第一个只出现一次的字符

🔗JZ50 第一个只出现一次的字符 #include <cstring> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param...

2023-08-22

0 355

JZ49 丑数来自专栏

题目描述： JZ49 丑数丑数：把只包含质因子2、3和5的数称作丑数（Ugly Number）递推属性：丑数只包含质因子2、3、5，因此有“丑数=某较小丑数 x 某质因子” 如：10 = 5 * 2 思路：动态规划 DP: 状态表示：dp[i] 集合：表示第 i 个丑数属性：数值...

2023-03-20

0 317

JZ48 最长不含重复字符的子字符串来自专栏

题目描述： JZ48 最长不含重复字符的子字符串思路：哈希表+滑动窗口 class Solution { public: int lengthOfLongestSubstring(string s) { // key=字母, value=最新的下标的位置 ma...

2023-03-17

0 263

JZ46 把数字翻译成字符串来自专栏

考察动态规划 LeetCode原题：********************** LeetCode 翻译的范围为0～25 动态规划基本思路： (参看y总（AcWing）) DP问题：状态表示： 1)集合：f[i]表示下标为i的str能表示的翻译数量 2)属性：数量状态计算：如何划分，可以...

2023-03-16

0 345

JZ45 把数组排成最小的数来自专栏

题目描述： JZ45 把数组排成最小的数思路： class Solution { public: static bool cmp(string& x, string& y) { // 如果字符串a拼接b的得到的数字大于b拼接a // 那...

2023-03-15

0 355

JZ43 整数中1出现的次数（从1到n整数中1出现的次数）来自专栏

题目描述：JZ43 整数中1出现的次数（从1到n整数中1出现的次数）思路1：动态规划状态表示：dp[i] 集合：从 1～n 整数中 1 出现的次数属性：次数状态计算：依据当前数字是否包含 1 包含 1：dp[i-1] + 1 不包含 1：dp[i-1] 时间复杂度：O(n)...

2023-03-07

0 432

JZ42 连续子数组的最大和来自专栏

题目描述：JZ42 连续子数组的最大和思路：动态规划状态表示：dp[i] 集合：表示以下标 i 结尾的连续数组的和属性：最大状态计算：以 array 开始划分加当前下标 i：dp[i] = dp[i-1]+array[i] 当前下标 i 重新开始：array[i] 朴素版...

2023-03-07

0 304

JZ41 数据流中的中位数来自专栏

题目描述： JZ41 数据流中的中位数思路1：lower_bound 使用 lower_bound 函数，每次都是有序插入时间复杂度（插入时）：O(n2n^2n2)，空间复杂度：O(n) class Solution { private: vector<double> ...

2023-03-05

0 308

JZ40 最小的K个数来自专栏

原题连接： JZ40 最小的K个数思路1：排序 class Solution { public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { vector<...

2023-03-04

1 310

JZ39 数组中出现次数超过一半的数字来自专栏

题目描述； JZ39 数组中出现次数超过一半的数字思路一：哈希表 class Solution { public: int MoreThanHalfNum_Solution(vector<int> numbers) { if (numbers.size() == ...

2023-03-03

0 329