LeetCode & Codewars 食用口感

最新推荐文章于 2023-02-09 19:45:16 发布

Sin_Lucifer

最新推荐文章于 2023-02-09 19:45:16 发布

阅读量2.4k

点赞数

分类专栏：习题文章标签： leetcode 算法编程

本文链接：https://blog.csdn.net/puqdgood/article/details/53437263

版权

本文作者分享了在LeetCode和CodeWars上做算法题目的体验，指出CodeWars更注重语言使用，而LeetCode侧重算法。文章列举了LeetCode上的几个题目，如Two Sum、Add Two Numbers等，并探讨了解题策略和优化方法，包括使用哈希表和链表操作等技巧。

摘要由CSDN通过智能技术生成

引言

为了提高自己的编程水平以及代码能力，前些日子开始每天去完成一两道LeetCode与CodeWars的题目，用了下来感觉两者不同之处在于CodeWars：一是界面更炫酷些，二则是比起LeetCode，它更偏向于一种对语言的使用，在提升算法能力的同时加强自身选择的某种语言的能力。

而LeetCode则是纯算法题，更考验个人的算法能力，目前为止就做过一些Easy的题目和Medium的题目。最蠢的解法总是很快就能想到，提交之后虽然Accept了，但是看着自己的解法的运行耗时比别人慢了一大截总是十分难受。于是乎我基本上都会再去用另一种方法去再解决一遍，强制自己提升自己的水平。

下面做下归纳：

LeetCode：

1. Two Sum

Difficulty: Easy
Description：

Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have exactly one solution.

Example:
Given nums = [2, 7, 11, 15], target = 9,

Because nums[0] + nums[1] = 2 + 7 = 9,

return [0, 1].

题目不难，给出一个数组，并给出一个数，求数组中哪两个数之和正好为给出的数，最后返回下标。

最开始的想法，冒泡匹配呗

public class Solution {
   
    public int[] twoSum(int[] nums, int target) {
        HashMap<Integer,Integer> map = new HashMap<>();
        for (int i = 0; i < nums.length - 1; i++) {
            map.put(target - nums[i],i);

            if (map.get(nums[i+1]) != null){
                return new int[]{map.get(nums[i+1]),i+1};
            }
        }

        return null;
    }
}

虽然AC了，但是耗时37ms，且时间复杂度为O（n^2）

于是了解到我们可以使用一些特殊的数据结构来优化我们的算法——HashMap

哈希是通过一个特定的函数将要存储的数据存放到计算得到的位置，因此哈希的搜索的时间复杂度为O（1），利用这一点，我们可以写出下述答案

public class Solution {
   
    public int[] twoSum(int[] nums, int target) {
        HashMap<Integer,Integer> map = new HashMap<>();
        for (int i = 0; i < nums.length - 1; i++) {
            map.put(target - nums[i],i);

            if (map.get(nums[i+1]) != null){
                return new int[]{map.get(nums[i+1]),i+1};
            }
        }

        return null;
    }
}

由于只使用了一次循环，所以时间复杂度是O（n），具体做法是将 target - num[i] 放进HashMap中当作Key，而Value则是num[i]的下标i，当下次遍历的时候发现我们需要的答案在HashMap里面，直接就可以将i弹出，然后将当前i和map中的i作为答案返回。

曾考虑过先对数组进行排序后用target/2作为判断依据去找值，但因为返回的是下标，且题目给的下标是固定的，所以该想法不能实施。

2. Add Two Numbers

Difficulty: Medium
Description：

You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.

Input: (2 -> 4 -> 3) + (5 -> 6