11 2022 档案
摘要：题目 设计一个类似堆栈的数据结构，将元素推入堆栈，并从堆栈中弹出出现频率最高的元素。 实现 FreqStack 类: FreqStack() 构造一个空的堆栈。 void push(int val) 将一个整数 val 压入栈顶。 int pop() 删除并返回堆栈中出现频率最高的元素。 如果出现频
阅读全文
摘要：题目 给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。 在「杨辉三角」中，每个数是它左上方和右上方的数的和。 示例 1: 输入: numRows = 5 输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]] 示例 2: 输入: num
阅读全文
摘要：题目 爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 示例 1： 输入：n = 2 输出：2 解释：有两种方法可以爬到楼顶。 1 阶 + 1 阶 2 阶 示例 2： 输入：n = 3 输出：3 解释：有三种方法可以爬到楼
阅读全文
摘要：题目 你正在玩一个单人游戏，面前放置着大小分别为 a、b 和 c 的 三堆 石子。 每回合你都要从两个 不同的非空堆 中取出一颗石子，并在得分上加 1 分。当存在 两个或更多 的空堆时，游戏停止。 给你三个整数 a 、b 和 c ，返回可以得到的 最大分数 。 示例 1： 输
阅读全文
摘要：题目 有时候人们会用重复写一些字母来表示额外的感受，比如 "hello" -> "heeellooo", "hi" -> "hiii"。我们将相邻字母都相同的一串字符定义为相同字母组，例如："h", "eee", "ll", "ooo"。 对于一个给定的字符串 S ，如果另一个单词能够通过将一些字母
阅读全文
摘要：题目 你在一家生产小球的玩具厂工作，有 n 个小球，编号从 lowLimit 开始，到 highLimit 结束（包括 lowLimit 和 highLimit ，即 n == highLimit - lowLimit + 1）。另有无限数量的盒子，编号从 1 到 infinity 。 你的工作是将
阅读全文
摘要：题目 你正在玩一个整数游戏。从整数 1 开始，期望得到整数 target 。 在一次行动中，你可以做下述两种操作之一： 递增，将当前整数的值加 1（即， x = x + 1）。 加倍，使当前整数的值翻倍（即，x = 2 * x）。 在整个游戏过程中，你可以使用 递增 操作 任意 次数。但是只能使用
阅读全文
摘要：题目 给定字符串 s 和字符串数组 words, 返回 words[i] 中是s的子序列的单词个数 。 字符串的 子序列 是从原始字符串中生成的新字符串，可以从中删去一些字符(可以是none)，而不改变其余字符的相对顺序。 例如， “ace” 是 “abcde” 的子序列。 示例 1: 输入: s
阅读全文
摘要：并发编程 并发、并行 并发：同一时间段，两个程序轮流执行。 并行：两个程序同时执行，需要有多核CPU的支持才能实现。 并行不一定就比并发速度快，因为线程或进程之间的通信开销很高。 进程、线程、协程 进程：每个程序相当于是一个进程。一个进程包含多个线程 线程：相当于轻量级的进程，相互之间通信开销小 协
阅读全文
摘要：题目 请你将一些箱子装在 一辆卡车 上。给你一个二维数组 boxTypes ，其中 boxTypes[i] = [numberOfBoxesi, numberOfUnitsPerBoxi] ： numberOfBoxesi 是类型 i 的箱子的数量。 numberOfUnitsPerBoxi 是类型
阅读全文
摘要：包的使用 引入时，用.做前缀，使用时可以省略包名，不建议这么使用 可以前缀别名 "_"下划线操作，可以执行包里面对应的init函数 首字母大写的字段和实体，才能被外部引用 init函数和main函数 这两个函数都是GO语言中的保留函数，init用于初始化，main函数作为程序入口 这两个函数不能有参
阅读全文
摘要：什么是go语言的方法 方法和函数类似，但是需要设置调用的者对象。和go语言的函数不同，方法可以针对调用对象不同重载。 子类重写“父类”中的方法 func main() { w1 := Woker{ salary: 100, doSomething: "mo yu", } w1.name="KB" w
阅读全文
摘要：题目 给定两个字符串 order 和 s 。order 的所有单词都是 唯一 的，并且以前按照一些自定义的顺序排序。 对 s 的字符进行置换，使其与排序的 order 相匹配。更具体地说，如果在 order 中的字符 x 出现字符 y 之前，那么在排列后的字符串中， x 也应该出现在 y 之前。 返
阅读全文
摘要：指针的声明 func main() { a := 10 var p1 *int p1 = &a //指针保存的地址 fmt.Println(p1) //指针本身的地址 fmt.Println(&p1) //指针指向保存的数据 fmt.Println(*p1) //通过指针，修改a的变量 *p1 =
阅读全文
摘要：题目 给你一个非负整数数组 nums 和一个整数 k 。每次操作，你可以选择 nums 中 任一 元素并将它 增加 1 。 请你返回 至多 k 次操作后，能得到的 nums的 最大乘积 。由于答案可能很大，请你将答案对 109 + 7 取余后返回。 示例 1： 输入：nums = [0,4], k
阅读全文
摘要：题目 在一个 n x n 的矩阵 grid 中，除了在数组 mines 中给出的元素为 0，其他每个元素都为 1。mines[i] = [xi, yi]表示 grid[xi][yi] == 0 返回 grid 中包含 1 的最大的 轴对齐 加号标志的阶数 。如果未找到加号标志，则返回 0 。 一个
阅读全文
摘要：题目 给你一个只包含 '(' 和 ')' 的字符串，找出最长有效（格式正确且连续）括号子串的长度。 示例 1： 输入：s = "(()" 输出：2 解释：最长有效括号子串是 "()" 示例 2： 输入：s = ")()())" 输出：4 解释：最长有效括号子串是 "()()" 示例 3： 输入：s
阅读全文
摘要：题目 给你一个由不同字符组成的字符串 allowed 和一个字符串数组 words 。如果一个字符串的每一个字符都在 allowed 中，就称这个字符串是 一致字符串 。 请你返回 words 数组中 一致字符串 的数目。 示例 1： 输入：allowed = "ab", words = ["ad"
阅读全文
摘要：函数的声明 注意 GO语言的函数可以返回多个值； 返回值类型，在最后 入参，类型在参数后面 参数类型一致，可以简写在一起 func funcName(parametername type1,parametername type2)(output1 type1,output2 type2){ retu
阅读全文
摘要：Map 初始化 var map1 map[int]string var map2 = make(map[int]string) var map3 = map[int]string{1: "倒霉", 2: "打针"} fmt.Println(map1) fmt.Println(map2 == nil)
阅读全文
摘要：题目 我们有一些二维坐标，如 "(1, 3)" 或 "(2, 0.5)"，然后我们移除所有逗号，小数点和空格，得到一个字符串S。返回所有可能的原始字符串到一个列表中。 原始的坐标表示法不会存在多余的零，所以不会出现类似于"00", "0.0", "0.00", "1.0", "001", "00.0
阅读全文
摘要：题目 给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。 示例 1： 输入：nums = [1,2,0] 输出：3 示例 2： 输入：nums = [3,4,-1,1] 输出：2 示例 3： 输入：num
阅读全文
摘要：题目 给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为 O(log (m+n)) 。 示例 1： 输入：nums1 = [1,3], nums2 = [2] 输出：2.00000 解释：合并数组 =
阅读全文
摘要：题目 编写一个程序，通过填充空格来解决数独问题。 数独的解法需 遵循如下规则： 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。（请参考示例图） 数独部分空格内已填入了数字，空白格用 '.' 表示。 示例 1
阅读全文
