林钟一_社区达人页

2023年02月

• 02.06 18:16:22
  发表了文章 2023-02-06 18:16:22

  leetcode-每日一题剑指 Offer II 041. 滑动窗口的平均值(队列模拟)

  题目要求我们计算滑动窗口里所有数的平均值，给定了窗口大小size，我们在窗口里的数字个数不超过窗口大小时，按照个数计算平均值，一旦超过窗口大小，我们则需要移动窗口，计算当前窗口里的平均值

  
• 02.06 18:13:56
  发表了文章 2023-02-06 18:13:56

  leetcode-每日一题558. 四叉树交集(分治递归)

  时间复杂度：O(n2)，其中 n 是四叉树 quadTree1 和 quadTree2 对应矩阵的边长。最坏的情况下，整个矩阵都会被遍历

  
• 02.06 18:10:46
  发表了文章 2023-02-06 18:10:46

  gin框架学习-Gin框架和Gorm框架搭建一个简单的API微服务

  创建包管理工具，此命令会在当前目录中初始化和创建一个新的go.mod文件，手动创建go.mod文件再包含一些module声明也等同该命令，而go mod init命令便是帮我们简便操作，可以帮助我们自动创建。

  
• 02.06 18:01:28
  发表了文章 2023-02-06 18:01:28

  leetcode-每日一题745. 前缀和后缀搜索(哈希和字典树)

  如果我们用前缀 prefix 和 后缀 suff去暴力对比所有单词肯定会超时，我们可以先把单词里所有的前缀后缀组合，中间用特殊符号@连接，对应的最大下标存入哈希表中。搜索时，用特殊符号@连接前缀后缀，在哈希表中进行搜索

  
• 02.06 17:56:57
  发表了文章 2023-02-06 17:56:57

  gin框架学习-Casbin进阶之策略管理API使用方法

  它有两个配置文件，model.conf和policy.csv。 其中，model.conf存储了访问模型，policy.csv存储了特定的用户权限配置。 Casbin的使用非常精炼。 基本上，我们只需要一个主要结构：enforcer。 当构建这个结构时，model.conf和policy.csv将被加载。

  
• 02.06 17:49:10
  发表了文章 2023-02-06 17:49:10

  gin框架学习-Casbin入门指南(ACL、RBAC、域内RBAC模型)

  PERM模式由四个基础 (Policy, Effect, Request, Matcher) 组成，描述了资源与用户之间的关系。

  
• 02.06 17:36:26
  发表了文章 2023-02-06 17:36:26

  leetcode-每日一题735. 行星碰撞(栈模拟)

  重复以上判断直到不满足条件，如果最后 alive 为真，说明行星 aster 不会爆炸，则将 aster 入栈

  
• 02.06 17:33:52
  发表了文章 2023-02-06 17:33:52

  gin框架学习-JWT认证

  由于 JSON 不像 XML 那样冗长，因此在对其进行编码时，它的大小也更小，这使得 JWT 比 SAML 更紧凑。这使得 JWT 成为在 HTML 和 HTTP 环境中传递的不错选择。

  
• 02.06 17:25:42
  发表了文章 2023-02-06 17:25:42

  leetcode-每日一题1252. 奇数值单元格的数目(模拟优化)

  时间复杂度：O(q * (m + n) + m * n) 其中q表示 indices 数组的长度，m、n为矩阵的行数和列数，遍历 indices 数组都要更新一次行列，总共需要O(q * (m + n))的时间，最后遍历一次矩阵，总共需要O(m * n)的时间

  
• 02.06 17:21:34
  发表了文章 2023-02-06 17:21:34

  gin框架学习-GORM框架进阶之CRUD接口(数据库增删改查操作)

  First、Last 方法会根据主键查找到第一个、最后一个记录， 它仅在通过结构体 struct 或提供 model 值进行查询时才起作用。
• 02.06 16:41:21
  发表了文章 2023-02-06 16:41:21

  leetcode-每日一题873. 最长的斐波那契子序列的长度(哈希和二分)

  题目要求斐波那契数列长度要大于等于3，就等于说要确定 x[1] 和 x[2]来确定x[3]…x[n]之和的数列，所以我们用两层for循环来枚举x[1] 和 x[2] ,因为斐波那契数列满足 x[i] = x[i - 1] + x[i - 2]， 所以x[3] = x[1] + x[2] x[4] = x[3] + x[2]…，我们只需要三个变量来不断变换， 每次从 arr 中找前两个数，然后查看后续在符合斐波那契的数在arr中是否存在

  
• 02.06 16:30:45
  发表了文章 2023-02-06 16:30:45

  leetcode-每日一题1217. 玩筹码(贪心+位运算)

  判断元素的奇偶性，把奇数下标记录在odd 元素里

  
• 02.06 16:28:07
  发表了文章 2023-02-06 16:28:07

  leetcode-438. 找到字符串中所有字母异位词（滑动窗口）

  时间复杂度： O((n - m) * m) 其中n表示s字符串的长度，m表示p字符串的长度，因为一次滑动窗口对比字符数量的时间是O(m)，总共滑动n - m次

  
• 02.06 16:23:06
  发表了文章 2023-02-06 16:23:06

  leetcode-2321. 拼接数组的最大分数（差分+枚举）

  但其实是在找两个数组之间[Left:Right]区间最大差值，差值我们自然而然的就可以想到差分，但是我们这里求的差分数组并不是两个数组前后元素的差值，而是两个数组同一下标的元素差值，这样我们只要找这段差分区间和的最大值就行了

  
• 02.06 16:19:57
  发表了文章 2023-02-06 16:19:57

  leetcode-1833. 雪糕的最大数量（排序+贪心）

  • 时间复杂度：O(n logn) 其中n 是数组 costs 的长度，对数组排序所需要的时间是O(n logn),遍历数组需要O(n)的时间，以上时间取最长则是O(n logn)

  
• 02.06 16:17:50
  发表了文章 2023-02-06 16:17:50

  leetcode-每日一题648. 单词替换(哈希)

  将字符串数组中的所有字符串存入哈希表中，遍历sentence中的所有单词，从短到长遍历单词前缀，对比哈希表中的单词是否存在，存在则替换。

  
• 02.06 16:15:08
  发表了文章 2023-02-06 16:15:08

  gin框架学习-Gorm入门指南

  Snake Case命名风格，就是各个单词之间用下划线（_）分隔，首字母大写区分一个单词，例如： CreateTime的Snake Case风格命名为create_time

  
• 02.06 16:01:16
  发表了文章 2023-02-06 16:01:16

  leetcode-15. 三数之和（双指针）

  我们遍历数组元素为x，双指针Left和Right，Left从x后一位开始移动，Right从数组最后一位开始移动，同时只能有一个指针在动，使得x + Left + Right == 0。

  
• 02.06 15:59:08
  发表了文章 2023-02-06 15:59:08

  leetcode-42. 接雨水

  既然我们每个元素都要从左往右扫描一遍数组找两边的最大值，不如我们提前把左右两边的最大值存入数组，用空间换时间的方法。

  
• 02.06 15:54:55
  发表了文章 2023-02-06 15:54:55

  leetcode-76. 最小覆盖子串(滑动窗口)

  时间复杂度：最坏情况下左右指针对 s 的每个元素各遍历一遍，哈希表中对 s 中的每个元素各插入、删除一次，对 t 中的元素各插入一次。每次检查是否可行会遍历整个 t 的哈希表，哈希表的大小与字符集的大小有关，设字符集大小为 CC，则渐进时间复杂度为 O(C⋅∣s∣+∣t∣)。

  
• 02.06 15:48:54
  发表了文章 2023-02-06 15:48:54

  leetcode-4. 寻找两个正序数组的中位数

  时间复杂度：O(n) 其中n表示的是两个有序数组合并后的排序时间

  
• 02.06 15:47:09
  发表了文章 2023-02-06 15:47:09

  leetcode-每日一题729. 我的日程安排表 I

  我们把安排成功的日程插入到日历切片里，Book方法只需要遍历日历切片，如果存在时间交叉的日程则直接返回 false， 没有则将日程插入到日历切片当中，返回true

  
• 02.06 15:45:03
  发表了文章 2023-02-06 15:45:03

  leetcode-32. 最长有效括号（堆栈+贪心）

  左边出现多余的括号, ‘ ) ’我们不用担心，我们已经算匹配完，用mark记录就行，‘ ( ’的话我们只需要先记录在堆栈里，再循环结束后，将多余的没有匹配的’ ( '一一用mark记录

  
• 02.06 15:43:17
  发表了文章 2023-02-06 15:43:17

  leetcode-剑指 Offer II 029. 排序的循环链表

  链表只有一个头结点，则新结点插入到头结点前后都可以。

  
• 02.06 15:41:07
  发表了文章 2023-02-06 15:41:07

  leetcode-10. 正则表达式匹配(DFS)

  正则表达式是对字符串（包括普通字符（例如，a 到 z 之间的字母）和特殊字符（称为“元字符”））操作的一种逻辑公式，就是用事先定义好的一些特定字符及这些特定字符的组合，组成一个“规则字符串”，这个“规则字符串”用来表达对字符串的一种过滤逻辑。正则表达式是一种文本模式，该模式描述在搜索文本时要匹配的一个或多个字符串。

  
• 02.06 15:39:12
  发表了文章 2023-02-06 15:39:12

  leetcode-8. 字符串转换整数 (atoi)

  我们可以把符号位和数字分开来，用ans来记录数字，每次读到一位数字将ans * 10，把当前读取到的数字转为int型，与ans相加(不理解的童鞋可以打一下草稿，写一下每次的过程)。

  
• 02.06 15:35:35
  发表了文章 2023-02-06 15:35:35

  leetcode-每日一题1200. 最小绝对差

  leetcode-每日一题1200. 最小绝对差

  
• 02.06 15:33:47
  发表了文章 2023-02-06 15:33:47

  gin框架学习-路由分组和中间件

  Logger中间件将日志写入gin.DefaultWriter，即使配置了GIN_MODE=release。

  
• 02.06 15:27:08
  发表了文章 2023-02-06 15:27:08

  gin框架学习-模型绑定和验证

  对绑定解析到结构体上的参数，自定义验证功能。比如我们想name不为空的同时，不能为admin的时候，就无法 binding 现成的方法。

  
• 02.06 15:19:48
  发表了文章 2023-02-06 15:19:48

  gin框架学习-文件上传

  多文件上传就是一次可以上传多个文件，不需要一个文件一个文件上传，这也便于上传文件的人。

  
• 02.06 15:15:50
  发表了文章 2023-02-06 15:15:50

  gin框架学习-HTTP请求

  POST 请求的参数一般通过 body 传递给服务器. body 中的数据格式有很多种。

  
• 02.06 15:08:34
  发表了文章 2023-02-06 15:08:34

  gin框架学习-快速安装gin

  Gin 是一个用 Go (Golang) 编写的 Web 框架，由于 httprouter，它具有 martini 的 API，性能提高了 40 倍。具有高性能的优点。