随笔分类 -  c++代码练习

上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 46 下一页

LeetCode 063. 不同路径 II dp 配图
摘要:地址 https://leetcode-cn.com/problems/unique-paths-ii/ 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 现在 阅读全文

posted @ 2021-01-01 18:16 itdef 阅读(111) 评论(0) 推荐(0)

LeetCode 062. 不同路径 dp
摘要:地址 https://leetcode-cn.com/problems/unique-paths/submissions/ 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “F 阅读全文

posted @ 2021-01-01 17:51 itdef 阅读(134) 评论(0) 推荐(0)

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 阅读(121) 评论(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 阅读(159) 评论(0) 推荐(0)

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

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

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

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

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

posted @ 2020-12-23 14:15 itdef 阅读(97) 评论(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 阅读(75) 评论(0) 推荐(0)

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

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

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

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

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

posted @ 2020-12-15 19:48 itdef 阅读(139) 评论(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 阅读(197) 评论(0) 推荐(0)

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

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

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

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

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

posted @ 2020-12-12 13:23 itdef 阅读(171) 评论(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 阅读(149) 评论(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 阅读(660) 评论(0) 推荐(0)

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

posted @ 2020-12-04 21:41 itdef 阅读(137) 评论(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 阅读(150) 评论(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 阅读(281) 评论(0) 推荐(0)

上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 46 下一页

导航