在程序员的职业生涯中,算法是一个非常重要的领域。而LeetCode作为一个非常流行的在线编程平台,它提供了大量的算法题目,帮助程序员们提高算法能力。在这篇文章中,我们将为你介绍一些经典的算法题目,并提供Java实现版的解题思路和代码。 1
在程序员的职业生涯中,算法是一个非常重要的领域。而LeetCode作为一个非常流行的在线编程平台,它提供了大量的算法题目,帮助程序员们提高算法能力。在这篇文章中,我们将为你介绍一些经典的算法题目,并提供Java实现版的解题思路和代码。
1.两数之和
题目描述:给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。
示例:
输入:nums = [2, 7, 11, 15], target = 9
输出:[0, 1]
解释:nums[0] + nums[1] = 2 + 7 = 9,返回[0, 1]
解题思路:使用哈希表(HashMap)来存储数组中的元素和它们对应的下标。遍历数组,对于每一个元素,在哈希表中查找是否存在与之匹配的值,如果存在则返回它们的下标。
Java代码:
class Solution { public int[] twoSum(int[] nums, int target) { Map<Integer, Integer> map = new HashMap<>(); for (int i = 0; i < nums.length; i++) { int complement = target - nums[i]; if (map.containsKey(complement)) { return new int[] { map.get(complement), i }; } map.put(nums[i], i); } throw new IllegalArgumentException("No two sum solution"); } }
2.两数相加
题目描述:给定两个非空链表,表示两个非负整数。它们每位数字都是按照逆序方式存储的,并且每个节点只能存储一位数字。将这两个数相加起来,返回一个新的链表。
示例:
输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出:7 -> 0 -> 8
解释:342 + 465 = 807,返回链表:7 -> 0 -> 8
解题思路:模拟两数相加的过程,从链表的头开始依次相加对应节点的值,如果有进位则在下一位相加时加上进位。需要注意的是,如果两个链表的长度不同,则可以将短链表的空位补零。
Java代码:
class Solution { public Listnode addTwoNumbers(ListNode l1, ListNode l2) { ListNode dummyHead = new ListNode(0); ListNode p = l1, q = l2, curr = dummyHead; int carry = 0; while (p != null || q != null) { int x = (p != null) ? p.val : 0; int y = (q != null) ? q.val : 0; int sum = carry + x + y; carry = sum / 10; curr.next = new ListNode(sum % 10); curr = curr.next; if (p != null) p = p.next; if (q != null) q = q.next; } if (carry > 0) { curr.next = new ListNode(carry); } return dummyHead.next; } }
3.无重复字符的最长子串
题目描述:给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。
示例:
输入:"abcabcbb"
输出:3
解释:因为无重复字符的最长子串是 "abc",所以其长度为 3。
解题思路:使用滑动窗口(双指针)来遍历字符串,用一个HashSet来存储窗口内的字符,如果遇到重复的字符则移动左指针,直到窗口内不再有重复字符。
Java代码:
class Solution {
public int lengthOfLongestSubstring(String s) {
int n = s.length(), ans = 0;
Set
LeetCode是一个非常好的平台,它提供了大量的算法题目,帮助程序员们提高算法能力。这篇文章介绍了三个经典的算法题目,并提供Java实现版的解题思路和代码。希望这篇文章对你有所帮助。
--结束END--
本文标题: LeetCode经典算法题解,Java实现版!
本文链接: https://www.lsjlt.com/news/387880.html(转载时请注明来源链接)
有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
2024-04-01
2024-04-03
2024-04-03
2024-01-21
2024-01-21
2024-01-21
2024-01-21
2023-12-23
回答
回答
回答
回答
回答
回答
回答
回答
回答
回答
0