摘要：
13:07:382020-03-10 11:16:13 问题描述： 找到一个无序数组中第K小的数 样例 1: 输入: [3, 4, 1, 2, 5], k = 3 输出: 3 样例 2: 输入: [1, 1, 1], k = 2 输出: 1 挑战 O(nlogn)的算法固然可行, 但如果你能 O(n 阅读全文
摘要：
2020-03-08 00:23:04 问题描述： 给你一个字符串 s ，请你返回满足以下条件的最长子字符串的长度：每个元音字母，即 'a'，'e'，'i'，'o'，'u' ，在子字符串中都恰好出现了偶数次。 示例 1： 输入：s = "eleetminicoworoep"输出：13解释：最长子字符 阅读全文
摘要：
2020-03-07 13:42:05 双端队列与通常的Queue的区别仅仅在于多了双端队列可以在队首队尾进行插入或者删除操作。 队尾添加：offerLast 队尾删除：pollLast 队尾查询：peekLast 队首添加：offerFirst 队首删除：pollFirst 队首查询：peekFi 阅读全文
摘要：
2020-03-07 13:36:39 Java中队列只有三个常用操作： 队尾添加元素 offer，add 区别： 一些队列有大小限制，因此如果想在一个满的队列中加入一个新项，多出的项就会被拒绝。 这时新的 offer 方法就可以起作用了。它不是对调用 add() 方法抛出一个 unchecked 阅读全文
摘要：
2020-03-03 22:55:08 问题描述： 给定一个字符串数组 A，找到以 A 中每个字符串作为子字符串的最短字符串。 我们可以假设 A 中没有字符串是 A 中另一个字符串的子字符串。 示例 1： 输入：["alex","loves","leetcode"]输出："alexlovesleet 阅读全文
摘要：
2020-03-01 23:08:51 问题描述： 你有一块棋盘，棋盘上有一些格子已经坏掉了。你还有无穷块大小为1 * 2的多米诺骨牌，你想把这些骨牌不重叠地覆盖在完好的格子上，请找出你最多能在棋盘上放多少块骨牌？这些骨牌可以横着或者竖着放。 输入：n, m代表棋盘的大小；broken是一个b * 阅读全文
摘要：
2020-03-01 22:59:59 问题描述： 给你一个 m x n 的网格图 grid 。 grid 中每个格子都有一个数字，对应着从该格子出发下一步走的方向。 grid[i][j] 中的数字可能为以下几种情况： 1 ，下一步往右走，也就是你会从 grid[i][j] 走到 grid[i][j 阅读全文
摘要：
2020-03-01 20:34:36 一、队列模拟栈 问题描述： 使用队列实现栈的下列操作： push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -- 返回栈是否为空 注意: 你只能使用队列的基本操作-- 也就是 push to b 阅读全文
摘要：
2020-02-29 22:18:12 问题描述： 问题求解： 解法一：DFS 将原问题转化成图的问题，使用dfs去遍历得到解。 核心思想就是每次遍历到一个点，不仅将其标记为使用，还要将其周围的节点标记为访问过，避免之后遍历到矛盾的节点。 int res = 0; public int maxStu 阅读全文
摘要：
2020-02-22 23:18:45 问题描述： 求解 (num1 * num2) % mod 的值，注意num1 * num2会溢出。 问题求解： 最简单的想法就是遍历一遍，但是会超时！ int mul(int num1, int num2, int mod) { int res = 0; fo 阅读全文