Java算法题-解析 "罗马数字转整数" 算法问题 作者: 鱼丸 时间: 2023-08-23 分类: 编程算法 评论 题目:将给定的罗马数字表示转换为整数。输入的罗马数字范围为 1 到 3999。- 阅读剩余部分 -
Java算法题-解析 "整数转罗马数字" 算法问题 作者: 鱼丸 时间: 2023-08-23 分类: 编程算法 评论 题目:将给定的整数转换为罗马数字表示。输入的整数范围为 1 到 3999。- 阅读剩余部分 -
Java算法题-解析 "盛最多水的容器" 算法问题 作者: 鱼丸 时间: 2023-08-23 分类: 编程算法 评论 题目:给定 n 个非负整数 a1, a2, ..., an,每个数代表坐标中的一个点 (i, ai)。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。- 阅读剩余部分 -
Java算法题-解析 "正则表达式匹配" 算法问题 作者: 鱼丸 时间: 2023-08-23 分类: 编程算法 评论 题目:给定一个字符串 s 和一个字符规律 p,实现一个支持 '.' 和 '*' 的正则表达式匹配。'.' 匹配任意单个字符。'*' 匹配零个或多个前面的元素。匹配应该覆盖整个字符串 s,而不是部分字符串。- 阅读剩余部分 -
Java算法题-解析 "回文数" 算法问题 作者: 鱼丸 时间: 2023-08-23 分类: 编程算法 评论 题目:判断一个整数是否是回文数。回文数是指正着读和倒着读都一样的整数。- 阅读剩余部分 -
Java算法题-解析 "字符串转换整数 (atoi)" 算法问题 作者: 鱼丸 时间: 2023-08-23 分类: 编程算法 评论 题目:实现一个函数,将字符串转换为整数(注意:不使用内置的 parseInt 函数)。函数需考虑以下几个问题:字符串中是否包含空格字符,在转换时需要忽略这些字符。字符串中是否以正号或负号开头,如果有则标识符号,如果没有则默认为正号。字符串中是否包含除了数字之外的其他字符,如果有则只取有效的数字部分。转换后的整数是否在 32 位有符号整数范围内。如果超出范围,根据情况返回 Integer.MAX_VALUE 或 Integer.MIN_VALUE。- 阅读剩余部分 -
Java算法题-解析 "最长回文子串" 算法问题 作者: 鱼丸 时间: 2023-08-23 分类: 编程算法 评论 题目:给定一个字符串,找出其中最长的回文子串。回文串是正着读和倒着读都一样的字符串。- 阅读剩余部分 -
Java算法题-解析 "两个排序数组的中位数" 算法问题 作者: 鱼丸 时间: 2023-08-23 分类: 编程算法 评论 题目:给定两个已排序的数组 nums1 和 nums2,找出这两个数组的中位数并返回。要求算法的时间复杂度为 O(log(min(m,n))),其中 m 和 n 分别是数组 nums1 和 nums2 的长度。- 阅读剩余部分 -