- 博客(9)
- 收藏
- 关注
RSS订阅原创 redis分布式缓存使用的一些问题
分享下使用分布式缓存和本地缓存的一些设计和问题：1.什么样的数据，场景需要用到缓存？数据：访问频率高，修改频率低，比如我们系统的供应商信息，商品标签等等场景：高并发，时效性强，比如用户下单，批量结算等2.用什么数据结构保存缓存呢？ 简单的数据类型直接String，如果是复杂对象hash3.如何发现哪些key是热点key？热点key肯定会有超高访问导致带宽不够的问...
2019-12-30 10:35:46
211
原创 二叉树栈实现前中后序遍历（易理解的方法）
说明：首先你需要看懂用栈实现中序遍历的代码，理解其思想：从根节点开始入栈，找到他的左子树入栈.....一直到他的左子树为空了，左边到头了，取出当前根节点的值，从栈中取出当前根节点然后找他的右子树继续入栈，找左子树入栈.....，直到右边取完了这时候一个节点就遍历完了，然后继续从栈中取上一个节点继续其实考虑下为什么用栈呢？就是用他来回溯的要回溯到根节点，对于中序遍历：左中右，我按照右中左...
2019-12-29 16:00:15
281
原创 leetcode 去除重复字母
题目:给定一个仅包含小写字母的字符串，去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。示例 1:输入: "bcabc"输出: "abc"示例 2:输入: "cbacdcbc"输出: "acdb"分析：1.什么叫字典序：26个英文字母的顺序2.什么叫字符的相对位置，就是你只能删除重复的但是不能左右移动元...
2019-12-29 14:47:06
1090
原创 leetcode 数字范围按位与
题目：给定范围 [m, n]，其中 0 <= m <= n <= 2147483647，返回此范围内所有数字的按位与（包含 m, n 两端点）。示例 1:输入: [5,7]输出: 4示例 2:输入: [0,1]输出: 0思路：分析题目：输入 5，7：结果=4 怎么计算的呢：5：1016：1107：111按位与：100 = ...
2019-12-28 17:48:12
225
原创 leetcode 78题子集
题目：给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]思路：和求组合求和一样，求数组的相关的题目可以把题目解析为一棵树，或者森林就好...
2019-12-28 15:20:17
113
原创 leetcode215数组中的第K个最大元素-堆实现
题目来着leetcode：在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明:你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。...
2019-12-24 19:55:31
181
原创 leetcode42-接雨水-栈实现
题目不说了，看上一篇，这一篇是用栈实现的public static int trap(int[] height) { int sum = 0; if (height.length == 0) { return 0; } Stack<Integer> stack = new Stack<&...
2019-12-23 21:42:05
148
原创 leetCode 42接雨水-方法一动态编程
题目描述来自leetcode给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Marcos 贡献此图。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6...
2019-12-23 20:33:36
136
原创 leetCode39题组合总和算法
题目：给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明： 所有数字（包括 target）都是正整数。 解集不能包含重复的组合。示例 1:输入: candidates = [2,3,5], target =...
2019-12-20 14:14:36
239
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人