小星code - 博客园

2023年5月10日

摘要： ###题目链接：LeetCode 541. 反转字符串 II ###题意：给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。如果剩余字符少于 k 个，则将剩余字符全部反转。如果剩余字符小于 2k 但大于或等于 k 个，则反转前阅读全文

posted @ 2023-05-10 14:58 小星code 阅读(13) 评论(0) 推荐(0)

LeetCode 344. 反转字符串

摘要： ###题目链接：LeetCode 344. 反转字符串 ###题意：输入一个字符串，将其在原地进行反转。 ###解题思路：对于字符串，我们定义两个指针（也可以说是索引下标），一个从字符串前面，一个从字符串后面，两个指针同时向中间移动，并交换元素。 ####完整代码如下： func reverse 阅读全文

posted @ 2023-05-10 14:37 小星code 阅读(19) 评论(0) 推荐(0)

2023年5月9日

go语言中的“var”与“:=”的区别

摘要：首先两者都可以进行变量的声明，但是也有区别： := 只能在函数内部使用，也就是说只能用来声明局部变量， var 在函数内部或者外部都可以使用，因此通常使用var来声明全局变量 := 在声明指针变量时，会在分配内存空间，并赋值，var 声明指针变量时，不分配内存空间，零值为 nil。因此在声明之后，需阅读全文

posted @ 2023-05-09 15:35 小星code 阅读(306) 评论(0) 推荐(0)

2023年5月8日

LeetCode 76. 最小覆盖子串

摘要： ###题目链接：LeetCode 76. 最小覆盖子串 ###题意：给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。 ###解题思路：方法：采用双指针的方法（或者叫滑动窗口）双指针算法（滑动窗阅读全文

posted @ 2023-05-08 17:40 小星code 阅读(131) 评论(0) 推荐(0)

2023年5月7日

LeetCode 18. 四数之和

摘要： ###题目链接：LeetCode 18. 四数之和 ###题意：本题思路与LeetCode 15. 三数之和思路完全一样，只是多加了一层for循环 ###解题思路： ####完整代码如下： func fourSum(nums []int, target int) [][]int { // 四元组，阅读全文

posted @ 2023-05-07 20:54 小星code 阅读(18) 评论(0) 推荐(0)

LeetCode 15. 三数之和

摘要： ###题目链接：LeetCode 15. 三数之和 ###题意：在给定的数组中，找出三个数（三个数不重复）使得他们相加的和为 0 ，同时答案中不能有重复的答案 ###解题思路： ####完整代码如下： //双指针做法首先要有序 // 解法一最优解，双指针 + 排序 func threeSum(n 阅读全文

posted @ 2023-05-07 20:50 小星code 阅读(22) 评论(0) 推荐(0)

LeetCode 383. 赎金信

摘要： ###题目链接：LeetCode 383. 赎金信 ###题意：给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。 ###解题思路：首先利用map记录magazine 中所有出现的字母，key是单个字母，valu 阅读全文

posted @ 2023-05-07 20:32 小星code 阅读(16) 评论(0) 推荐(0)

LeetCode 454. 四数相加 II

摘要： ###题目链接：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. 两数之和

摘要： ###题目链接：LeetCode 1. 两数之和 ###题意：本题就是要找出数组中的两个数，使得它们的和等于target ###解题思路： 1、首先暴力的做法就是两层的for循环，遍历整个nums数组，找出所有的组合，判断组合中是否有相加等于target的组合算法复杂度为O(n^2) , ## 阅读全文

posted @ 2023-05-07 19:56 小星code 阅读(22) 评论(0) 推荐(0)

LeetCode 202. 快乐数

摘要： ###题目链接：LeetCode 202. 快乐数 ###题意：本题是让我们判断一个数是否是快乐数，题干中给出了快乐数的条件。 ###解题思路：方法一：在题干中指出，如果一个数不是快乐数的话，那么它的各个位上的数字的平方和会无限循环，始终变不到1，也就是说求和的过程中，sum会重复出现，因此阅读全文

posted @ 2023-05-07 19:29 小星code 阅读(40) 评论(0) 推荐(0)

xiaoXingcode-go

公告