2020 年 12月随笔档案 - itdef

LeetCode 077. 组合 dfs

摘要：地址 https://leetcode-cn.com/problems/combinations/ 给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。示例: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3] 阅读全文

posted @ 2020-12-31 20:49 itdef 阅读(108) 评论(0) 推荐(0) 编辑

minmax及alphaBeta剪枝

摘要：http://web.cs.ucla.edu/~rosen/161/notes/alphabeta.html http://web.cs.ucla.edu/~rosen/161/notes/alphabeta.html 阅读全文

posted @ 2020-12-29 19:03 itdef 阅读(153) 评论(0) 推荐(0) 编辑

LeetCode 227. 基本计算器 II 栈双指针

摘要：地址 https://leetcode-cn.com/problems/basic-calculator-ii/ 实现一个基本的计算器来计算一个简单的字符串表达式的值。字符串表达式仅包含非负整数，+， - ，*，/ 四种运算符和空格。整数除法仅保留整数部分。示例 1: 输入: "3+2*2" 阅读全文

posted @ 2020-12-24 14:43 itdef 阅读(189) 评论(0) 推荐(0) 编辑

LeetCode 224. 基本计算器栈双指针

摘要：地址 https://leetcode-cn.com/problems/basic-calculator/ 实现一个基本的计算器来计算一个简单的字符串表达式的值。字符串表达式可以包含左括号 ( ，右括号 )，加号 + ，减号 -，非负整数和空格。示例 1: 输入: "1 + 1" 输出: 2 阅读全文

posted @ 2020-12-24 14:38 itdef 阅读(130) 评论(0) 推荐(0) 编辑

LeetCode 150. 逆波兰表达式求值栈

摘要：地址 https://leetcode-cn.com/problems/evaluate-reverse-polish-notation/ 根据逆波兰表示法，求表达式的值。有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明：整数除法只保留整数部阅读全文

posted @ 2020-12-23 14:15 itdef 阅读(87) 评论(0) 推荐(0) 编辑

LeetCode 387. 字符串中的第一个唯一字符哈希

摘要：地址 https://leetcode-cn.com/problems/first-unique-character-in-a-string/ 给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。示例： s = "leetcode" 返回 0 s = "lovel 阅读全文

posted @ 2020-12-23 09:45 itdef 阅读(69) 评论(0) 推荐(0) 编辑

LeetCode 316. 去除重复字母栈哈希

摘要：地址 https://leetcode-cn.com/problems/remove-duplicate-letters/ 给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。注意：该题与 1081 https 阅读全文

posted @ 2020-12-20 19:58 itdef 阅读(178) 评论(0) 推荐(0) 编辑

LeetCode 44. 通配符匹配 dp

摘要：地址 https://leetcode-cn.com/problems/wildcard-matching/ 给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 '?' 和 '*' 的通配符匹配。 '?' 可以匹配任何单个字符。 '*' 可以匹配任意字符串（包括空字符串）。两个字符串完阅读全文

posted @ 2020-12-17 19:31 itdef 阅读(92) 评论(0) 推荐(0) 编辑

LeetCode 140. 单词拆分 II dfs 哈希

摘要：地址 https://leetcode-cn.com/problems/word-break-ii/ 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，在字符串中增加空格来构建一个句子，使得句子中所有的单词都在词典中。返回所有这些可能的句子。说明：分隔时可以重复使用字典中的阅读全文

posted @ 2020-12-15 19:48 itdef 阅读(126) 评论(0) 推荐(0) 编辑

LeetCode 155. 最小栈哈希栈

摘要：地址 https://leetcode-cn.com/problems/min-stack/ 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 g 阅读全文

posted @ 2020-12-15 12:07 itdef 阅读(187) 评论(0) 推荐(0) 编辑

LeetCode 1366. 通过投票对团队排名哈希排序

摘要：地址 https://leetcode-cn.com/problems/rank-teams-by-votes/ 现在有一个特殊的排名系统，依据参赛团队在投票人心中的次序进行排名，每个投票者都需要按从高到低的顺序对参与排名的所有团队进行排位。排名规则如下：参赛团队的排名次序依照其所获「排位第一」阅读全文

posted @ 2020-12-13 21:19 itdef 阅读(231) 评论(0) 推荐(0) 编辑

LeetCode 500. 键盘行哈希

摘要：地址 https://leetcode-cn.com/problems/keyboard-row/ 给定一个单词列表，只返回可以使用在键盘同一行的字母打印出来的单词。示例：输入: ["Hello", "Alaska", "Dad", "Peace"] 输出: ["Alaska", "Dad"] 阅读全文

posted @ 2020-12-12 18:00 itdef 阅读(140) 评论(0) 推荐(0) 编辑

LeetCode 1652. 拆炸弹模拟

摘要：地址 https://leetcode-cn.com/problems/defuse-the-bomb/ 你有一个炸弹需要拆除，时间紧迫！你的情报员会给你一个长度为 n 的循环数组 code 以及一个密钥 k 。为了获得正确的密码，你需要替换掉每一个数字。所有数字会同时被替换。如果 k 阅读全文

posted @ 2020-12-12 13:23 itdef 阅读(157) 评论(0) 推荐(0) 编辑

LeetCode 037. 解数独 DFS

摘要：地址 https://leetcode-cn.com/problems/sudoku-solver/ 编写一个程序，通过填充空格来解决数独问题。一个数独的解法需遵循如下规则：数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 阅读全文

posted @ 2020-12-11 12:55 itdef 阅读(137) 评论(0) 推荐(0) 编辑

AcWing 1067. 精确覆盖问题 DLX

摘要：地址 https://www.acwing.com/problem/content/description/1069/ 给定一个 N×M 的数字矩阵 A，矩阵中的元素 Ai,j∈{0,1}。请问，你能否在矩阵中找到一个行的集合，使得这些行中，每一列都有且仅有一个数字 1。输入格式第一行包含两个阅读全文

posted @ 2020-12-09 13:23 itdef 阅读(633) 评论(0) 推荐(0) 编辑

我的LeetCode视频题解

摘要：考虑将一些题目的解答使用视频分享在BILIBILI 目前已经有部分视频题解，我会持续保持更新的.点击 https://space.bilibili.com/18508846 阅读全文

posted @ 2020-12-09 10:22 itdef 阅读(104) 评论(0) 推荐(0) 编辑

LeetCode 659. 分割数组为连续子序列

摘要：地址 https://leetcode-cn.com/problems/split-array-into-consecutive-subsequences/ 给你一个按升序排序的整数数组 num（可能包含重复数字），请你将它们分割成一个或多个子序列，其中每个子序列都由连续整数组成且长度至少为 3 。阅读全文

posted @ 2020-12-04 21:41 itdef 阅读(124) 评论(0) 推荐(0) 编辑

LeetCode 047. 全排列 II DFS

摘要：地址 https://leetcode-cn.com/problems/permutations-ii/ 给定一个可包含重复数字的序列 nums ，按任意顺序返回所有不重复的全排列。示例 1：输入：nums = [1,1,2] 输出： [[1,1,2], [1,2,1], [2,1,1]] 示阅读全文

posted @ 2020-12-03 16:57 itdef 阅读(141) 评论(0) 推荐(0) 编辑

LeetCode 046. 全排列 dfs 和 dfs_swap

摘要：地址 https://leetcode-cn.com/problems/permutations/submissions/ 给定一个没有重复数字的序列，返回其所有可能的全排列。示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [ 阅读全文

posted @ 2020-12-03 15:52 itdef 阅读(250) 评论(0) 推荐(0) 编辑

LeetCode 048. 旋转图像

摘要：地址 https://leetcode-cn.com/problems/rotate-image/submissions/ 给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像阅读全文

posted @ 2020-12-02 14:01 itdef 阅读(158) 评论(0) 推荐(0) 编辑

LeetCode 040. 组合总和 II 非SET去重

摘要：地址 https://leetcode-cn.com/problems/combination-sum-ii/ 给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中阅读全文

posted @ 2020-12-02 10:38 itdef 阅读(168) 评论(0) 推荐(0) 编辑

LeetCode 049. 字母异位词分组

摘要：地址 https://leetcode-cn.com/problems/group-anagrams/ 给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例: 输入: ["eat", "tea", "tan", "ate", "nat", "bat"] 输出阅读全文

posted @ 2020-12-01 15:16 itdef 阅读(249) 评论(0) 推荐(0) 编辑

LeetCode 415. 字符串相加

摘要：地址 https://leetcode-cn.com/problems/add-strings/ 给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。提示： num1 和num2 的长度都小于 5100 num1 和num2 都只包含数字 0-9 num1 和num2 都不包含任何阅读全文

posted @ 2020-12-01 14:57 itdef 阅读(138) 评论(0) 推荐(0) 编辑

itdef

12 2020 档案