摘要: ###题目链接:LeetCode 18. 四数之和 ###题意: 本题思路与LeetCode 15. 三数之和思路完全一样,只是多加了一层for循环 ###解题思路: ####完整代码如下: func fourSum(nums []int, target int) [][]int { // 四元组, 阅读全文
posted @ 2023-05-07 20:54 小星code 阅读(18) 评论(0) 推荐(0)
摘要: ###题目链接:LeetCode 15. 三数之和 ###题意: 在给定的数组中,找出三个数(三个数不重复)使得他们相加的和为 0 ,同时答案中不能有重复的答案 ###解题思路: ####完整代码如下: //双指针做法首先要有序 // 解法一 最优解,双指针 + 排序 func threeSum(n 阅读全文
posted @ 2023-05-07 20:50 小星code 阅读(22) 评论(0) 推荐(0)
摘要: ###题目链接:LeetCode 383. 赎金信 ###题意: 给你两个字符串:ransomNote 和 magazine ,判断 ransomNote 能不能由 magazine 里面的字符构成。 ###解题思路: 首先利用map记录magazine 中所有出现的字母,key是单个字母,valu 阅读全文
posted @ 2023-05-07 20:32 小星code 阅读(16) 评论(0) 推荐(0)
摘要: ###题目链接:LeetCode 454. 四数相加 II ###题意: 给定四个数组,找出在四个数组中,各取一个数,使得四个数相加和为0 ###解题思路: 本题给出的是四个独立的数组,只要找到nums1[i] + nums2[j] + nums3[k] + nums4[l] = 0就可以,不用考虑 阅读全文
posted @ 2023-05-07 20:16 小星code 阅读(19) 评论(0) 推荐(0)
摘要: ###题目链接:LeetCode 1. 两数之和 ###题意: 本题就是要找出数组中的两个数,使得它们的和等于target ###解题思路: 1、 首先暴力的做法就是两层的for循环,遍历整个nums数组,找出所有的组合,判断组合中是否有相加等于target的组合 算法复杂度为O(n^2) , ## 阅读全文
posted @ 2023-05-07 19:56 小星code 阅读(22) 评论(0) 推荐(0)
摘要: ###题目链接:LeetCode 202. 快乐数 ###题意: 本题是让我们判断一个数是否是快乐数,题干中给出了快乐数的条件。 ###解题思路: 方法一: 在题干中指出,如果一个数不是快乐数的话,那么它的各个位上的数字的平方和会无限循环,始终变不到1, 也就是说求和的过程中,sum会重复出现,因此 阅读全文
posted @ 2023-05-07 19:29 小星code 阅读(40) 评论(0) 推荐(0)
摘要: ###题目链接:LeetCode 349. 两个数组的交集 ###题意: 本题题意是让我们找出两个数组中的交集,注意交集中不能出现重复元素 ###解题思路: 思路比较常规,先遍历数组num1,对于每个首次出现的数字,对应位置上的数值 +1, 再遍历数组num2,判断当前数字是否在num1中出现,如果 阅读全文
posted @ 2023-05-07 17:48 小星code 阅读(20) 评论(0) 推荐(0)
摘要: ###题目链接:LeetCode 242. 有效的字母异位词 ###题意: 本题是要判断两个字符串 s 和 t,是否是字母异位词,所谓字母异位次就是 如果 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。 ###解题思路: 首先我们很容易想到,最简单的思路就是先遍历一遍s字 阅读全文
posted @ 2023-05-07 17:32 小星code 阅读(18) 评论(0) 推荐(0)