摘要:
给定两个字符串 s 和 p,找到 s 中所有 p 的 异位词 的子串,返回这些子串的起始索引。不考虑答案输出的顺序。 异位词 指由相同字母重排列形成的字符串(包括相同的字符串)。 示例 1: 输入: s = "cbaebabacd", p = "abc" 输出: [0,6] 解释: 起始索引等于 0 阅读全文
摘要:
二叉树的遍历 本文中会用到栈和队列两种数据结构,先放在这里 /** * * 以二叉树节点为元素的循环队列,用于实现二叉树的层序遍历 * */ struct TQueue { int front; int rear; BNode** elem; }; //初始话一个队列 void InitTQueue 阅读全文
摘要:
给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 示例 1: 输入:[3,2,3] 输出:3 示例 2: 输入:[2,2,1,1,1,2,2] 输出:2 来源:力扣(LeetCode 阅读全文
摘要:
Redis中String类型及操作 string string 是redis中最简单的类型,一个key对应一个value。string类型是二进制安全的,意思是redis的string可以包含任何数据,比如jpg图片或者序列化的对象,从内部实现来看,string可以看作byte数组。 red 阅读全文
摘要:
简介 关系型数据库和非关系型数据库 关系型数据库 关系型数据库是建立在关系模型基础上的数据库,以行和列来存储数据,关系型数据库是由多张能互相连接的表组成的数据库。 优点: 都是用表结构,格式一致,易于维护 使用通用的SQL语言操作,可用户复杂查询 数据存在磁盘中,安全。 缺点: 读写性能差,不能满足 阅读全文
摘要:
给你一个整数数组 nums ,设计算法来打乱一个没有重复元素的数组。 实现 Solution class: Solution(int[] nums) 使用整数数组 nums 初始化对象 int[] reset() 重设数组到它的初始状态并返回 int[] shuffle() 返回数组随机打乱后的结果 阅读全文
摘要:
给你单链表的头指针 head 和两个整数 left 和 right ,其中 left ⇐ right 。请你反转从位置 left 到位置 right 的链表节点,返回 反转后的链表 。 示例 1: 输入:head = [1,2,3,4,5], left = 2, right = 4 输出:[1,4, 阅读全文
摘要:
给你一个非负整数 x ,计算并返回 x 的 算术平方根 。 由于返回类型是整数,结果只保留 整数部分 ,小数部分将被 舍去 。 注意:不允许使用任何内置指数函数和算符,例如 pow(x, 0.5) 或者 x ** 0.5 。 示例 1: 输入:x = 4 输出:2 示例 2: 输入:x = 8 输出 阅读全文
摘要:
灯泡开关 题目 初始时有 n 个灯泡处于关闭状态。第一轮,你将会打开所有灯泡。接下来的第二轮,你将会每两个灯泡关闭一个。 第三轮,你每三个灯泡就切换一个灯泡的开关(即,打开变关闭,关闭变打开)。第 i 轮,你每 i 个灯泡就切换一个灯泡的开关。直到第 n 轮,你只需要切换最后一个灯泡的开关。 找出并 阅读全文
摘要:
得益于go get命令Golang安装依赖非常方便,但是Golang对github十分依赖,而我们安装依赖大多是到github上,所以我们直接go get会有连接失败的所以我们要设置一个代理。 Golang设置代理的方式非常简单 go env -w GO111MODULE=on go env -w 阅读全文