franki Blog

make a small progress every day

leetcode 28题

leetcode 28题实现 strStr() 实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例1 输入: haystack = "hello", needle = "ll" 输出: 2 示例2 输入: ha...

Posted by franki on December 5, 2020

leetcode 47题

leetcode 47题全排列 II 给定一个可包含重复数字的序列 nums ，按任意顺序返回所有不重复的全排列。示例1 输入：nums = [1,1,2] 输出： [[1,1,2], [1,2,1], [2,1,1]] 示例2 输入：nums = [1,2,3] 输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] ...

Posted by franki on December 4, 2020

leetcode 39题

leetcode 39题组合总和给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。示例 1 输入：candidates = [2,3...

Posted by franki on December 3, 2020

leetcode 814题

leetcode 814题二叉树剪枝给定二叉树根结点 root ，此外树的每个结点的值要么是 0，要么是 1。返回移除了所有不包含 1 的子树的原二叉树。 ( 节点 X 的子树为 X 本身，以及所有 X 的后代。) 示例 1 输入: [1,null,0,0,1] 输出: [1,null,0,null,1] 示例 2 输入: [1,0,1,0,0,0,1] 输出: [1,...

Posted by franki on December 2, 2020

leetcode 208题

leetcode 208题实现 Trie (前缀树) 实现一个 Trie (前缀树)，包含 insert, search, 和 startsWith 这三个操作。示例 1 Trie trie = new Trie(); trie.insert("apple"); trie.search("apple"); // 返回 true trie.search("app"); ...

Posted by franki on December 1, 2020

leetcode 70题

leetcode 70题爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1 输入： 2 输出： 2 解释：有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶示例 2 输入： 3 输出： 3 解释：有三种方法可以爬到楼顶。 1. 1 ...

Posted by franki on November 30, 2020

leetcode 20题

leetcode 20题有效的括号给定一个只包括 ‘(‘，’)’，’{‘，’}’，’[‘，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1 输入: "()" 输出: true 示例 2 输入: "()[]{}" 输出: true 示例 3 输入:...

Posted by franki on November 29, 2020

leetcode 78题

leetcode 78题子集给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] 思路递归来实现子集枚举记录当前位置 c...

Posted by franki on November 28, 2020

leetcode 239题

leetcode 239题滑动窗口最大值给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。进阶：你能在线性时间复杂度内解决此题吗？示例输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3 输出: [3,3,5,5,...

Posted by franki on November 27, 2020

leetcode 1052题

leetcode 1052题爱生气的书店老板今天，书店老板有一家店打算试营业 customers.length 分钟。每分钟都有一些顾客（customers[i]）会进入书店，所有这些顾客都会在那一分钟结束后离开。在某些时候，书店老板会生气。如果书店老板在第 i 分钟生气，那么 grumpy[i] = 1，否则 grumpy[i] = 0。当书店老板生气时，那一分钟的顾客就会不...

Posted by franki on November 26, 2020