摘要：
求根到叶子节点数字之和 题目: 给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。 例如，从根到叶子节点路径 1->2->3 代表数字 123。 计算从根到叶子节点生成的所有数字之和。 说明: 叶子节点是指没有子节点的节点。 示例 1: 输入: [1,2 阅读全文
posted @ 2020-10-29 09:33
KobeSacre
阅读(83)
评论(0)
推荐(0)
摘要：
搜索旋转排序数组 题目: 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。 你可以假设数组中不存在重复的元素。 你 阅读全文
posted @ 2020-10-28 15:01
KobeSacre
阅读(44)
评论(0)
推荐(0)
摘要：
寻找比目标字母大的最小字母 题目: 给你一个排序后的字符列表 letters ，列表中只包含小写英文字母。另给出一个目标字母 target，请你寻找在这一有序列表里比目标字母大的最小字母。 在比较时，字母是依序循环出现的。举个例子： 如果目标字母 target = 'z' 并且字符列表为 lette 阅读全文
posted @ 2020-10-28 14:12
KobeSacre
阅读(90)
评论(0)
推荐(0)
摘要：
Pow(x, n) 题目: 实现 pow(x, n) ，即计算 x 的 n 次幂函数。 示例 1: 输入: 2.00000, 10 输出: 1024.00000 示例 2: 输入: 2.10000, 3 输出: 9.26100 示例 3: 输入: 2.00000, -2 输出: 0.25000 解释 阅读全文
posted @ 2020-10-28 13:55
KobeSacre
阅读(77)
评论(0)
推荐(0)
摘要：
找到 K 个最接近的元素 题目: 给定一个排序好的数组，两个整数 k 和 x，从数组中找到最靠近 x（两数之差最小）的 k 个数。返回的结果必须要是按升序排好的。如果有两个数与 x 的差值一样，优先选择数值较小的那个数。 示例 1: 输入: [1,2,3,4,5], k=4, x=3 输出: [1, 阅读全文
posted @ 2020-10-28 10:43
KobeSacre
阅读(164)
评论(0)
推荐(0)
摘要：
乐观锁 什么是乐观锁? 顾名思义, 就是什么都往好处想的锁, 总是认为被人来读数据不会对数据进行修改, 所以不上锁, 但是在更新的时候会判断一下在此期间别人有没有去更新这个数据 适用场景: 适用于写比较少的情况下 实现方式: 版本号机制: 在表中加入一个version字段, 表示该条记录被修改的次数 阅读全文
posted @ 2020-10-27 22:39
KobeSacre
阅读(327)
评论(0)
推荐(0)
摘要：
inner join, left join, right join的作用是什么 inner join作用是查询出两表交集 left join作用是以左表为准查询出左右两表的交集后并上左表的其余数据并将右表字段置为null right join作用是以右表为准查询出左右两表的交集后并上右表的其余数据并 阅读全文
posted @ 2020-10-27 21:19
KobeSacre
阅读(354)
评论(0)
推荐(0)
摘要：
主键和唯一索引的区别 主键一定是唯一索引, 唯一索引不一定是主键 一个表中可以有多个唯一索引, 但是只能有一个主键 主键不允许有空值, 唯一索引可以有多个空值 ps: 索引可以作为外键, 但是外键不会自动创建索引 阅读全文
posted @ 2020-10-27 20:53
KobeSacre
阅读(185)
评论(0)
推荐(0)
摘要：
在排序数组中查找元素的第一个和最后一个位置 题目: 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值，返回 [-1, -1]。 示例 1: 输入: nums 阅读全文
posted @ 2020-10-26 15:09
KobeSacre
阅读(82)
评论(0)
推荐(0)
摘要：
寻找旋转排序数组中的最小值 题目: 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 请找出其中最小的元素。 你可以假设数组中不存在重复元素。 示例 1: 输入: [3,4,5,1,2] 输出: 1 阅读全文
posted @ 2020-10-26 14:20
KobeSacre
阅读(111)
评论(0)
推荐(0)
浙公网安备 33010602011771号