golang leetcode算法小抄

已于 2022-09-15 17:28:51 修改
阅读量286 收藏 1
点赞数
分类专栏： Golang leetcode的那些事儿 文章标签： 算法 golang leetcode
于 2022-09-09 22:15:11 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45061361/article/details/126789990
版权

leetcode 刷题小抄-Golang github

前缀和
差分数组
双指针(链表)
快慢指针(数组)
滑动窗口
二分查找
⽥忌赛⻢背后的算法决策
递归操作(链表)
栈和队列
括号问题
单调找
单调队列
随机集合
二叉树
二叉搜索树
图
回溯算法

DFS 岛屿问题

BFS
动态规划
十 一 丶
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Leetcode面试算法题（Golang版）
07-10
用来记录我们刷LeetCode题目时候的心酸历史。我们保证，这些代码一定通过了当时LeetCode的测试，虽然后续可能因为LeetCode测试条件的改变导致某些解题无法通过，但我们会实时的跟进。 编程语言使用Golang，代码风格上面并没有强制的采用什么编码规范，毕竟是算法解题，只需要代码清晰易懂就可以了。 鉴于个人精力时间有限，可能并不会完全最优解，请多多见谅。
golang刷leetcode
weixin_44024220的博客
01-29 205
从简单开始刷，希望能坚持吧 回文数第九题 //回文数第九题 func isPalindrome(x int) bool { if x<0{ return false }else if x>=0&&x<10{ return true }else{ stra:=strconv.Itoa(x) for i:=0;i<len(stra)/2...
Golang Leetcode 169. Majority Element.go
anakinsun的博客
04-04 226
思路 假设第一个元素是众数，记录它的数量，遍历 如果和众数相等，就递增，否则就递减 如果数量等于0，说明不是众数，重新开始 code func majorityElement(nums []int) int { c := nums[0] count := 1 for i := 1; i < len(nums); i++ { if nums[i] == c { count++ ...
Golang Leetcode 796. Rotate String.go
anakinsun的博客
04-17 160
思路 找到A中和B第一个字母相同的位置，然后重新拼接成一个新的字符串，判断是否相等 code func rotateString(A string, B string) bool { if len(A) == 0 && len(B) == 0 { return true } if len(A) == 0 || len(B) == 0 { return false }...
Golang Leetcode 754. Reach a Number.go
anakinsun的博客
04-17 142
思路 首先由于对称性，target是正是负影响不大。 当sum-target为偶数，1+…-（sum-target）/2+…+k=target，那么答案依然是k。#2 当sum-target为奇数，那么sum-target+1是一个偶数 类似#2的证明，1+…-(sum-target+1)/2+…k=target-1 此时再考虑k的奇偶性。 如果k是偶数并且k>sum-target+1 那么...
leetcode:golang leetcode
03-19
数据结构和算法是一个程序员的基石，本仓库用于个人学习基本数据结构和算法。 序号 译文名称 难易程度 归类 备注 两数之和 斑点 2个 两数相加 中等 链表 整体反转 斑点 11 盛最多水的容器 中等 斑点 26 从排序数组中...
solitude:Golang leetcode解决方案
04-12
"solitude: Golang leetcode解决方案"是一个专为Go语言爱好者和算法学习者设计的项目，旨在帮助他们解决LeetCode上的算法问题。LeetCode是一个在线平台，提供了大量的编程题目，用于提升程序员的算法思维和编程技能...
leetcode-go:golang写leetcode算法题
04-02
《Go语言解构LeetCode算法题》 在编程领域，LeetCode是一个广受欢迎的在线平台，它提供了大量的算法题目供开发者练习和提升编程能力。针对Go语言，本项目"leetcode-go"提供了一系列用Go实现的LeetCode算法解决方案...
leetcode：用于LeetCode算法问题的Golang和Python解决方案
01-31
本资源包含的是针对LeetCode算法问题的Golang和Python解决方案，是学习和解决这些问题的一个宝贵资料库。 首先，我们来了解一下Golang和Python这两种编程语言在算法解冔中的特性： Golang（Go语言）是由Google开发...
LeetCode 9. 回文数(Golang)
象牙塔下的渣渣
10-11 460
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。 进阶: 你...
leetcode答案-go_leetcode:使用GoLang解决LeetCode问题
06-30
leetcode 答案go_leetcode 关于测试用例 大部分答案都有测试 测试包含我遇到的问题或错误答案的示例 关于说明 目前没有任何解释 关于解决方案 可能有不止一种解决方案 接触 电子邮件：
leetcode-go:我使用Golang解决LeetCode问题的方法
04-19
leetcode-go My solution to LeetCode problems using Golang Problems 题库 Array 数组 No Title 题名 Difficulty Status 11 Container With Most Water 盛最多水的容器 Medium Solved 26 Remove Duplicates from Sorted Array 删除有序数组中的重复项 Easy Solved String 字符串 No Title 题名 Difficulty Status 151 Reverse Words in a String 翻转字符串里的单词 Medium Solved Two Pointers 双指针 No Title 题名 Difficulty Status 20 Valid Parentheses 有效的括号 Easy Sol
LeetCode46.全排列Golang版
菜到不敢run
03-09 411
LeetCode46.全排列Golang版 1. 问题描述 给定一个 没有重复 数字的序列，返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 2. 思路 全排列问题是典型的回溯法问题 注意 简单来说，整体的思路就是有规律的穷举。把所有流程平铺到一棵树上，就是一个深度遍历的过程。 从数组中选取数 从剩下的元素中继续选取作为子节点 直到深度和数组长度相同，则生成了一条路径 返回的
Leetcode Golang 15. 3Sum.go
anakinsun的博客
03-28 558
思路 先进行排序 然后写个从两端向中间处理的方法 最后循环调用这个方法 code func threeSum(nums []int) [][]int { //先排序 sort.Ints(nums) res := make([][]int, 0) f := func(nums []int, begin int, end int, target int) { for begin <...
leetcode：算法题golang
qq_33690342的博客
11-29 812
1、在一个字符串里面找出最长的不重复子串 2、数组中的重复数字 第一种解法：先排序再扫描。从排好序的数组进行遍历，记录当前位置与其之前位置的数进行比较，若相等则输出该数。 时间复杂度：O（nlogn）;空间复杂度O（1） 第二种解法：对数组进行遍历，每次判断哈希表中是否含有该元素，若有，输出此元素。若最后哈希表中的元素数量与数组中的相同，表面无重复数据。 时间复杂度：O（n）;空间复杂度O（n） 3、给定一个数组代表股票每天的价格，请问买卖多次的情况下，最大化利润是多少？（日期不重...
golang_算法:leetcode_字符串08-[38]外观数列
Grayan的博客
07-06 212
package main import ( "fmt" "os" "strconv" ) //给定一个正整数 n（1 ≤ n ≤ 30），输出外观数列的第 n 项。 // // 注意：整数序列中的每一项将表示为一个字符串。 // // 「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下： // // 1. 1 //2. 11 //3. 21 //4. 1211 //5. 111221 // // // 第一项是数字 1
Golang版LeetCode基本算法函数
Pistachiout的学习博客
01-14 264
【代码】LeetCode题中GoLang基本语法与函数。
LeetCode1. 两数之和Golang版
菜到不敢run
03-26 235
LeetCode1. 两数之和Golang版 1. 问题描述 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 2. 思路 遍历一遍的方式是，遍历的过程中，判断target - nums[j]是否存在。 3. 代码 func twoSum(nums []int, target int) []int {
2024年Go最全Leetcode 350，花费近一年时间整理的Golang核心知识清单
2401_84925044的博客
05-11 905
返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。首先遍历第一个数组，并在哈希表中记录每个数字以及出现的次数，然后遍历第二个数组，对于第二个数组中的每个数字，如果在哈希表中存在这个数字，则将该数字添加到返回结果中，并减少哈希表中该数字出现的次数。对于一个数字，其在交集中出现的次数等于该数字在两个数组中出现次数的最小值。为了降低空间复杂度，首先遍历较短的数组并在哈希表中记录每个数字以及对应出现的次数，然后遍历较长的数组得到交集。你将如何优化你的算法？
golang CAS算法
最新发布
07-10
在 Go 语言中，CAS (Compare and Swap) 算法是一种用于原子操作的技术，通常应用于并发编程中，尤其是需要保证数据一致性和避免竞态条件的场景。CAS 操作的基本思想是比较并替换，它尝试将内存中的某个值与预期值...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值