leetcode394:字符串解码 题目链接leetcode 题目描述给定一个经过编码的字符串,返回它解码后的字符串。编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合格式要求的。此外,原始数据不包含数字,所有的数字只表示重复的次数 k ,例如不会出现像 3a 或 2[ 2024-05-18 #leetcode
leetcode347:前K个高频元素 题目链接leetcode 题目描述给你一个整数数组 nums 和一个整数 k ,请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。 C++ 代码12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364 2024-05-15 #leetcode
leetcode322:零钱兑换 题目链接leetcode 题目描述给你一个整数数组 coins ,表示不同面额的硬币;以及一个整数 amount ,表示总金额。计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额,返回 -1 。你可以认为每种硬币的数量是无限的。 C++ 代码1234567891011121314151617181920212223242526272829303132333435 2024-05-14 #leetcode
leetcode300:最长递增子序列 题目链接leetcode 题目描述给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。子序列 是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 C++ 代码1234567891011121314151617181920212223242526272829303132333435363 2024-05-10 #leetcode
leetcode297:二叉树的序列化与反序列化 题目链接leetcode 题目描述序列化是将一个数据结构或对象转换为连续的比特位的操作,进而可以将转换后的数据存储在一个文件或者内存中,同时也可以通过网络传输到另一个计算机环境,采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑,你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。提示: 2024-05-07 #leetcode
leetcode295:数据流的中位数 题目链接leetcode 题目描述中位数是有序整数列表中的中间值。如果列表的大小是偶数,则没有中间值,中位数是两个中间值的平均值。 例如 arr = [2,3,4] 的中位数是 3。 例如 arr = [2,3] 的中位数是 (2 + 3) / 2 = 2.5 。 实现 MedianFinder 类: MedianFinder() 初始化 MedianFinder 对象。 void addN 2024-05-06 #leetcode
leetcode287:寻找重复数 题目链接leetcode 题目描述给定一个包含 n + 1 个整数的数组 nums ,其数字都在 [1, n] 范围内(包括 1 和 n),可知至少存在一个重复的整数。假设 nums 只有 一个重复的整数 ,返回 这个重复的数 。你设计的解决方案必须 不修改 数组 nums 且只用常量级 O(1) 的额外空间。 C++ 代码1234567891011121314151617181920212223 2024-05-06 #leetcode
leetcode283:移动零 题目链接leetcode 题目描述给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。请注意 ,必须在不复制数组的情况下原地对数组进行操作。 C++ 代码123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555 2024-05-05 #leetcode
leetcode279:完全平方数 题目链接leetcode 题目描述给你一个整数 n ,返回和为 n 的完全平方数的最少数量 。完全平方数 是一个整数,其值等于另一个整数的平方。换句话说,其值等于一个整数自乘的积。例如,1、4、9 和 16 都是完全平方数,而 3 和 11 不是。 C++ 代码123456789101112131415161718192021222324252627282930313233343536373839 2024-05-03 #leetcode
leetcode240:搜索二维矩阵II 题目链接leetcode 题目描述编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性: 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 C++ 代码12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849 2024-05-03 #leetcode