胖胖咩 - 博客园

2020年11月15日

摘要：题目描述给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值，返回 [-1, -1]。示例 1: 输入: nums = [5,7,7,8,8,10], tar 阅读全文

posted @ 2020-11-15 09:31 胖胖咩阅读(317) 评论(0) 推荐(0)

leetcode之162寻找峰值Golang

摘要：题目描述峰值元素是指其值大于左右相邻值的元素。给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设 nums[-1] = nums[n] = -∞。示例 1: 输入: 阅读全文

posted @ 2020-11-15 08:40 胖胖咩阅读(162) 评论(0) 推荐(0)

2020年11月14日

leetcode之374前K个高频元素Golang

摘要：题目描述给定一个非空的整数数组，返回其中出现频率前 *k* 高的元素。示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1 输出: [1] 提示：你可以假设给定的 k 总是合理的，且 1 ≤ k 阅读全文

posted @ 2020-11-14 14:04 胖胖咩阅读(223) 评论(0) 推荐(0)

2020年11月13日

leetcode之75颜色分类Golang

摘要：题目描述给定一个包含红色、白色和蓝色，一共 n 个元素的数组，**原地**对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意: 不能使用代码库中的排序函数来解决这道题。示例: 输入: [2,0,2,1 阅读全文

posted @ 2020-11-13 23:06 胖胖咩阅读(98) 评论(0) 推荐(0)

leetcode之79单词搜索Golang

摘要：题目描述给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例: board = [ ['A','B','C','E'], ['S','F','C 阅读全文

posted @ 2020-11-13 11:28 胖胖咩阅读(124) 评论(0) 推荐(0)

leetcode之78子集Golang

摘要：题目描述给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 **说明：**解集不能包含重复的子集。示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] 算法我们定义阅读全文

posted @ 2020-11-13 10:35 胖胖咩阅读(221) 评论(0) 推荐(0)

leetcode之46全排列Golang

摘要：题目描述给定一个没有重复数字的序列，返回其所有可能的全排列。示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 算法本题使用回溯算法，还是提一句回溯算法的核心思想，就是采用深度遍历的思维，阅读全文

posted @ 2020-11-13 09:15 胖胖咩阅读(659) 评论(0) 推荐(0)

TCP三次握手与四次挥手

摘要： TCP连接 TCP是面向有连接的，全双工的通信协议，进行通信的时候，需要通信双方先进行连接，结束通信的时候需要通信双方都断开连接。TCP通过三次握手建立连接，通过四次挥手取消连接 TCP协议上图就是TCP报文 32位序号：用seq表示，表示当前TCP报文最大的序号是seq，包括seq 32位确认号阅读全文

posted @ 2020-11-13 08:41 胖胖咩阅读(107) 评论(0) 推荐(0)

用户态和内核态的区别

摘要：特权级操作系统有特权级，一般是4级，分别为0-3，0级权限最高，3级权限最低。操作系统中核心的任务交给特权级高的进程完成，这样可以做到集中管理，减少有限资源的访问和使用冲突。用户态和内核态的概念当一个进程在执行用户自己的代码的时候，他运行在用户态中，此时的特权级最低，为ring3，是普通用户进阅读全文

posted @ 2020-11-13 08:06 胖胖咩阅读(630) 评论(0) 推荐(0)

2020年11月12日

leetcode之22括号生成Golang

摘要：题目描述数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例：输入：n = 3 输出：[ "((()))", "(()())", "(())()", "()(())", "()()()" ] 算法本题采用回溯算法实现，回溯算法的核心就是采用递归进阅读全文

posted @ 2020-11-12 23:26 胖胖咩阅读(153) 评论(0) 推荐(0)

公告