半亩方糖

[算法] leetcode golang 5. 最长回文子串多种解法思路1: 暴力//思路1: 暴力O(n3)(超过5%)//遍历子字符串O(n2)//然后判断是否是回文O(n),记录最大的字字符串func longestPalindrome(s string) string { //参数处理 if len(s) < 2 { return s } //记录最大子字符串 maxStr := "" //遍历子字符串 fo

[算法] leetcode golang 4. 寻找两个正序数组的中位数 3种解法 暴力/第k个最小数字/二分思路1: 暴力(击败55%)//思路1: 将2个数组合并为一个新的数组然后取中位数//合并 O(n),O(n) 不符合要求//计算 O(1)func findMedianSortedArrays(nums1 []int, nums2 []int) float64 { //合并 nums3 := make([]int, len(nums1)+len(nums2)) p1, p2,

[算法] leetcode golang 3. 无重复字符的最长子串 2 种解法思路1: 遍历+hash表 复杂度O(n2)固定一个数字,遍历后面的数字,用 hash表判断这个区间是否有重复的元素// 思路1: 遍历+hash表 复杂度O(n2)//固定一个数字,遍历后面的数字,使用hash表判断是否存在重复的数字func lengthOfLongestSubstring(s string) int { //参数判断 if len(s) < 2 { retur

[算法] 剑指offer2 golang 面试题13：二维子矩阵的数字之和题目1:思路1: 暴力模拟暴力模拟代码type NumMatrix struct { Matrix [][]int}func Constructor(matrix [][]int) NumMatrix { return NumMatrix{Matrix: matrix}}//start: 17:05//二维子矩阵的元素和//思路: 遍历子矩阵的每一行累加值即可func (this *NumM

[算法] 剑指offer2 golang 面试题12：左右两边子数组的和相等题目1:思路1://思路: //1.记录总数 sum//2.遍历元素计算 sum - nums[i] - leftSum == leftSum ,return i 代码func pivotIndex(nums []int) int { //start: 13.16 end: 13.22 //思路: //1.记录总数 sum //2.遍历元素计算 sum - nums[i] - le

[算法] 剑指offer2 golang 0和1个数相同的子数组题目1:思路1: 暴力//思路1: 暴力//将0当作-1看待,//固定一个,计算后面的位数是否总和位0,计算最大的个数,//O(n3),优化下计算时间复杂度O(n2)代码1func findMaxLength(nums []int) int { //返回最长的子数组的长度 //start :19.11 //思路1: 暴力 //将0当作-1看待, //固定一个,计算后面的位数是否总和位0,

[算法] 剑指offer2 golang 面试题10：和为k的子数组题目1:思路1: 暴力时间复杂度 O(n2)代码func subarraySum(nums []int, k int) int { //start: 13:51, 13:57 //思路1: 暴力,因为元素中有可能是负数 //固定一个数字i,记录后面存在的可能性 //参数校验 if len(nums) == 0 { return 0 } //暴力

[算法] 剑指offer2 golang 面试题9：乘积小于k的子数组题目1:思路1: 滑动窗口代码func numSubarrayProductLessThanK(nums []int, k int) int { //start: 10:28,... end 11.23 //思路1: 滑动窗口 //参数处理 if len(nums) == 0 || k <= 0 { return 0 } //滑动窗口 res :=

[算法] 剑指offer2 golang 面试题8：和大于或等于k的最短子数组题目1:思路1: 滑动窗口//思路: 滑动窗口//指针 [left,right] 记录连续子数组的区间,并记录区间和 sum//if sum < target; right ++ ;sum += nums[right]//if sum >= target; 更新最小长度 minLen; sum -= nums[left]; left++代码func minSubArrayLen(target int

[算法] 剑指offer2 golang 面试题7：数组中和为0的3个数字题目1:给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a ，b ，c ，使得 a + b + c = 0 ？请找出所有和为 0 且 不重复 的三元组。示例 1：输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]示例 2：输入：nums = []输出：[]示例 3：输入：nums = [0]输出：[]提示：0 <= nums.

[算法] 剑指offer2 golang 面试题6：排序数组中的两个数字之和题目1:给定一个已按照 升序排列 的整数数组 numbers ，请你从数组中找出两个数满足相加之和等于目标数 target 。函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标 从 0 开始计数 ，所以答案数组应当满足 0 <= answer[0] < answer[1] < numbers.length 。假设数组中存在且只存在一对符合条件的数字，同时一个数字不能使用两次

[算法] 剑指offer2 golang 面试题5：单词长度的最大乘积题目1:给定一个字符串数组 words，请计算当两个字符串 words[i] 和 words[j] 不包含相同字符时，它们长度的乘积的最大值。假设字符串中只包含英语的小写字母。如果没有不包含相同字符的一对字符串，返回 0。示例 1:输入: words = [“abcw”,“baz”,“foo”,“bar”,“fxyz”,“abcdef”]输出: 16解释: 这两个单词为 “abcw”, “fxyz”。它们不包含相同字符，且长度

[算法] 剑指offer2 golang 面试题4：只出现一次的数字题目1:给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。示例 1：输入：nums = [2,2,3,2]输出：3示例 2：输入：nums = [0,1,0,1,0,1,100]输出：100提示：1 <= nums.length <= 3 * 104-231 <= nums[i] <= 231 - 1nums 中，除某

[算法] 剑指offer2 golang 面试题3：前n个数字二进制形式中1的个数题目1:给定一个非负整数 n ，请计算 0 到 n 之间的每个数字的二进制表示中 1 的个数，并输出一个数组。示例 1:输入: n = 2输出: [0,1,1]解释:0 --> 01 --> 12 --> 10示例 2:输入: n = 5输出: [0,1,1,2,1,2]解释:0 --> 01 --> 12 --> 103 --> 114 -->

[算法] 剑指offer2 golang 面试题2：二进制加法题目1:给定两个 01 字符串 a 和 b ，请计算它们的和，并以二进制字符串的形式输出。输入为 非空 字符串且只包含数字 1 和 0。示例 1:输入: a = “11”, b = “10”输出: “101”示例 2:输入: a = “1010”, b = “1011”输出: “10101”提示：每个字符串仅由字符 ‘0’ 或 ‘1’ 组成。1 <= a.length, b.length <= 10^4字符串

[算法] 剑指offer2 golang 面试题1：整数除法题目1:给定两个整数 a 和 b ，求它们的除法的商 a/b ，要求不得使用乘号 ‘*’、除号 ‘/’ 以及求余符号 ‘%’ 。注意：整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8 以及 truncate(-2.7335) = -2假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231−1]。本题中，如果除法结果溢出，则返回 231 − 1示例 1：输入：

3月15号 Go 1.18 正式版发布 了解最新特色以及使用方法linux 下载安装 go1.18(1)下载curl -o go1.18.linux-amd64.tar.gz https://dl.google.com/go/go1.18.linux-amd64.tar.gz(2)新的go版本的文件夹(这里可以替换为你想要的目录)mkdir ~/go1.18(3)解压文件到新版本文件夹(这里可以替换为你想要的目录)tar zxvf go1.18.linux-amd64.tar.gz

linux 下载安装 go1.18(1)下载curl -o go1.18.linux-amd64.tar.gz https://dl.google.com/go/go1.18.linux-amd64.tar.gz(2)新的go版本的文件夹(这里可以替换为你想要的目录)mkdir ~/go1.18(3)解压文件到新版本文件夹(这里可以替换为你想要的目录)tar zxvf go1.18.linux-amd64.tar.gz -C ~/go1.18(4)修改环境变量为新版本vim /e

[算法] leetcode golang 1. 两数之和给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。示例 2：

[算法] 剑指offer golang 面试题43：n个骰子的点数题目1:把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。 你需要用一个浮点数数组返回答案，其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率。 示例 1:输入: 1输出: [0.16667,0.16667,0.16667,0.16667,0.16667,0.16667]示例 2:输入: 2输出: [0.02778,0.05556,0.0