摘要: 基础数据结构 Redis的key均为String,value有5中数据结构 String list set——相当于java的HashSet hash——相当于HashMap,key只能是String zset 持久化方式 RDB持久化——将Redis在内存中的数据库记录定时持久化到磁盘上 AOF— 阅读全文
posted @ 2020-04-09 23:12 海绵爱上星 阅读(116) 评论(0) 推荐(0)
摘要: 线程池 线程池参数 corePoolSize:核心线程数大小 maximumPoolSize:线程池最大线程数 keepAliveTime:线程池中非核心线程空闲的存活时间(与是否超过核心线程数有关) unit:线程存活时间单位 workQueue:存放任务的阻塞队列 handler:饱和策略 th 阅读全文
posted @ 2020-04-09 22:03 海绵爱上星 阅读(127) 评论(0) 推荐(0)
摘要: 60. 第k个排列 给出集合 [1,2,3,…,n],其所有元素共有 n! 种排列。 按大小顺序列出所有排列情况,并一一标记,当 n = 3 时, 所有排列如下: "123" "132" "213" "231" "312" "321" 给定 n 和 k,返回第 k 个排列。 说明: 给定 n 的范围 阅读全文
posted @ 2020-04-09 17:57 海绵爱上星 阅读(108) 评论(0) 推荐(0)
摘要: 56. 合并区间 给出一个区间的集合,请合并所有重叠的区间。 示例 1: 输入: [[1,3],[2,6],[8,10],[15,18]] 输出: [[1,6],[8,10],[15,18]] 解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6]. 示例 2: 输入: [[1, 阅读全文
posted @ 2020-04-09 17:15 海绵爱上星 阅读(135) 评论(0) 推荐(0)
摘要: 55. 跳跃游戏 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步,从位置 0 到达 位置 1, 然后再从位置 1 跳 阅读全文
posted @ 2020-04-09 16:46 海绵爱上星 阅读(92) 评论(0) 推荐(0)
摘要: 52. N皇后 II n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 上图为 8 皇后问题的一种解法。 给定一个整数 n,返回 n 皇后不同的解决方案的数量。 示例: 输入: 4 输出: 2 解释: 4 皇后问题存在如下两个不同的解法。 [ [".Q 阅读全文
posted @ 2020-04-09 16:22 海绵爱上星 阅读(99) 评论(0) 推荐(0)
摘要: 51. N皇后 n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 上图为 8 皇后问题的一种解法。 给定一个整数 n,返回所有不同的 n 皇后问题的解决方案。 每一种解法包含一个明确的 n 皇后问题的棋子放置方案,该方案中 'Q' 和 '.' 分别代表 阅读全文
posted @ 2020-04-09 16:06 海绵爱上星 阅读(116) 评论(0) 推荐(0)
摘要: 49. 字母异位词分组 给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。 示例: 输入: ["eat", "tea", "tan", "ate", "nat", "bat"], 输出: [ ["ate","eat","tea"], ["nat","tan"], 阅读全文
posted @ 2020-04-09 15:04 海绵爱上星 阅读(118) 评论(0) 推荐(0)
摘要: 46. 全排列 给定一个 没有重复 数字的序列,返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] class Solution { public List<List<In 阅读全文
posted @ 2020-04-09 13:29 海绵爱上星 阅读(168) 评论(0) 推荐(0)
摘要: 45. 跳跃游戏 II 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 输入: [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下 阅读全文
posted @ 2020-04-09 13:00 海绵爱上星 阅读(104) 评论(0) 推荐(0)
摘要: 44. 通配符匹配 给定一个字符串 (s) 和一个字符模式 (p) ,实现一个支持 '?' 和 '*' 的通配符匹配。 '?' 可以匹配任何单个字符。 '*' 可以匹配任意字符串(包括空字符串)。 两个字符串完全匹配才算匹配成功。 说明: s 可能为空,且只包含从 a-z 的小写字母。 p 可能为空 阅读全文
posted @ 2020-04-09 12:44 海绵爱上星 阅读(253) 评论(0) 推荐(0)
摘要: 43. 字符串相乘 给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。 示例 1: 输入: num1 = "2", num2 = "3" 输出: "6" 示例 2: 输入: num1 = "123", num2 = "45 阅读全文
posted @ 2020-04-09 12:14 海绵爱上星 阅读(95) 评论(0) 推荐(0)
摘要: 42. 接雨水 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。 感谢 Marcos 贡献此图。 示例: 输 阅读全文
posted @ 2020-04-09 11:54 海绵爱上星 阅读(142) 评论(0) 推荐(0)
摘要: 41. 缺失的第一个正数 给你一个未排序的整数数组,请你找出其中没有出现的最小的正整数。 示例 1: 输入: [1,2,0] 输出: 3 示例 2: 输入: [3,4,-1,1] 输出: 2 示例 3: 输入: [7,8,9,11,12] 输出: 1 提示: 你的算法的时间复杂度应为O(n),并且只 阅读全文
posted @ 2020-04-09 11:34 海绵爱上星 阅读(92) 评论(0) 推荐(0)
摘要: 40. 组合总和 II 给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明: 所有数字(包括目标数)都是正整数。 解集不能包含重复的组合。 示例 阅读全文
posted @ 2020-04-09 01:15 海绵爱上星 阅读(84) 评论(0) 推荐(0)
摘要: 38. 外观数列 「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。前五项如下: 1. 1 2. 11 3. 21 4. 1211 5. 111221 1 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"), 即 21。 阅读全文
posted @ 2020-04-09 00:30 海绵爱上星 阅读(165) 评论(0) 推荐(0)