摘要：
题目描述： 输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。 示例： 输入：target = 9 输出：[[2,3,4],[4,5]] 题目分析： 假若我们输入的 target 为 9，大脑中 阅读全文
摘要：
题目： 给定一个 没有重复 数字的序列，返回其所有可能的全排列。 示例： 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 解题思路： 回溯算法实际上一个类似枚举的搜索尝试过程， 在搜索尝试过程中寻找问题 阅读全文
摘要：
题目: 请判断一个链表是否为回文链表。 示例： 输入: 1->2 输出: false 输入: 1->2->2->1 输出: true 解题思路： 如果是数组求回文就很简单。我们可以使用双指针法来比较两端的元素，并向中间移动。一个指针从起点向中间移动，另一个指针从终点向中间移动。 然而这里是在链表中， 阅读全文
摘要：
题目： 一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例1： 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回 true 示例2： 给定二叉树 [1,2,2,3,3,null,null,4,4] 1 阅读全文
摘要：
题目： 给定二叉搜索树（BST）的根节点和一个值。你需要在 BST 中找到节点值等于给定值的节点。返回以该节点为根的子树。如果节点不存在，则返回 NULL 。 示例： 给定二叉搜索树: 4 / \ 2 7 / \ 1 3 和值: 2 返回如下子树： 2 / \ 1 3 递归方法： func Gets 阅读全文
摘要：
发生情况： 在方法内把局部变量指针返回 局部变量原本应该在栈中分配，在栈中回收。但是由于返回时被外部引用，因此其生命周期大于栈，则溢出。 发送指针或带有指针的值到 channel 中。 在编译时，是没有办法知道哪个 goroutine 会在 channel 上接收数据。所以编译器没法知道变量什么时候 阅读全文
摘要：
题目描述： 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。 输入： ["MinStack","push" 阅读全文
摘要：
1.缓存穿透： 用户想要查询一个数据，发现redis内存数据库没有，也就是缓存没有命中，于是向持久层数据库查询。发现也没有，于是本次查询失败。当用户很多的时候，缓存都没有命中，于是都去请求了持久层数据库。这会给持久层数据库造成很大的压力，这时候就相当于出现了缓存穿透。 这里需要注意和缓存击穿的区别， 阅读全文
摘要：
题目描述： 输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则输出由字符a、b、c 所能排列出来的所有字符串abc、acb、bac、bca、cab 和cba。 方法：递归 func permutation( str []byte, i int) { if i > len(str 阅读全文
摘要：
题目描述： 给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。 示例： 输入: [1,3,4,2,2] 输出: 2 输入: [3,1,3,4,2] 输出: 3 解题思路： 按理这道 阅读全文