- 博客(5)
- 收藏
- 关注
RSS订阅原创 【LeetCode - Java练习】14.最长公共前缀（简单）
这里写目录标题1.题目描述2.解题思路3.代码实现 1.题目描述 2.解题思路 当字符串数组长度为 0 时则公共前缀为空，直接返回 令最长公共前缀 ans 的值为第一个字符串，进行初始化 遍历后面的字符串，依次将其与 ans 进行比较，并对ans进行重新赋值，两两找出公共前缀，最终结果即为最长公共前缀 如果查找过程中出现了 ans 为空的情况，则公共前缀不存在直接返回 3.代码实现 class Solution { public String longestCommonPrefix(String[
2021-01-30 15:09:39
116
原创 【LeetCode - Java练习】13.罗马数字转整数（简单，个人认为较难）
这里写目录标题1.题目描述2.解题思路3.代码实现 1.题目描述 2.解题思路 把一个小值放在大值的左边，就是做减法，否则为加法。 在代码实现上，可以往后看多一位，对比当前位与后一位的大小关系，从而确定当前位是加还是减法。当没有下一位时，做加法即可。 也可保留当前位的值，当遍历到下一位时，对比保留值与遍历位的大小关系，再确定保留值为加还是减。最后一位做加法即可。 3.代码实现 class Solution { public int romanToInt(String s) { in
2021-01-29 21:36:24
66
1
原创 【LeetCode - Java练习】09.回文数（简单）
这里写目录标题1.题目描述2.解题思路3.代码实现 1.题目描述 2.解题思路 直观上来看待回文数的话，就感觉像是将数字进行对折后看能否一一对应。 所以这个解法的操作就是取出后半段数字进行翻转。 首先，我们应该处理一些临界情况。所有负数都不可能是回文，例如：-123 不是回文，因为 - 不等于 3。所以我们可以对所有负数返回 false。除了 0 以外，所有个位是 0 的数字不可能是回文，因为最高位不等于 0。所以我们可以对所有大于 0 且个位是 0 的数字返回 false。 这里需要注意的一个点就是由于
2021-01-29 16:03:35
142
原创 【LeetCode - Java练习】07.整数反转（简单）
这里写目录标题1.题目描述2.解题思路3.代码实现 1.题目描述 2.解题思路 我们可以一次构建反转整数的一位数字。在这样做的时候，我们可以预先检查向原整数附加另一位数字是否会导致溢出。 此题主要难点是判断是否溢出，因此可事先检查是否会导致溢出。 为了便于解释，我们假设 rev 是正数。 如果 temp = rev⋅10+pop 导致溢出，那么一定有 rev≥ 10/INTMAX。 如果 rev>10/INTMAX ，那么 temp =rev⋅10+pop 一定会溢出。 如果 rev== 10/IN
2021-01-29 00:21:55
124
原创 【LeetCode - Java练习】02.两数相加（中等）
文章目录1.题目描述2.解题思路3.代码实现 1.题目描述 2.解题思路 由于输入的两个链表都是逆序存储数字的位数的，因此两个链表中同一位置的数字可以直接相加。我们同时遍历两个链表，逐位计算它们的和，并与当前位置的进位值相加。具体而言，如果当前两个链表处相应位置的数字为n1,n2，进位值为carry，则它们的和为 n1+n2+carry；其中，答案链表处相应位置的数字为 (n1+n2+carry) % 10，而新的进位值为（n1+n2+carry）/10向下取整。 如果两个链表的长度不同，则可以认为长度短
2021-01-23 15:32:46
114
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人