- 博客(5)
- 收藏
- 关注
原创 寻找两个正序数组的中位数(C++)
给定两个大小分别为m和n的正序(从小到大)数组nums1和nums2。请你找出并返回这两个正序数组的。算法的时间复杂度应该为。要在时间复杂度为 O(log(m+n)) 的条件下找到两个正序数组的中位数,我们可以采用二分查找的方法。这种方法的关键在于,我们不需要将两个数组完全合并,而是可以通过比较两个数组中的元素来逼近中位数。
2024-12-15 16:10:42
1410
2
原创 力扣 正则表达式匹配(C++)
给你一个字符串s和一个字符规律p,请你来实现一个支持'.'和'*'的正则表达式匹配。'.''*'所谓匹配,是要涵盖字符串s的,而不是部分字符串。实现一个支持'.'和'*'的正则表达式匹配的 C++ 代码,通常可以使用动态规划(Dynamic Programming, DP)来解决。
2024-12-15 16:05:36
1145
原创 字符串转换整数(C++)
函数的C++代码需要遵循你提供的算法步骤,包括处理前导空格、检测符号、读取数字、处理前置零、以及根据32位有符号整数的范围进行舍入。函数,使其能将字符串转换成一个 32 位有符号整数。返回整数作为最终结果。
2024-12-15 15:51:13
1706
原创 力扣 Z字形变换(C++)
来模拟Z字形的排列过程,并将字符按顺序填充到对应的行中。最后,再将各行连接起来形成最终的结果字符串。,以从上往下、从左到右进行 Z 字形排列。实现Z字形变换的C++代码需要按照指定的行数。
2024-12-15 15:38:17
203
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人