LeetCode刷题
文章平均质量分 83
黑白灰12345
白日梦想家
展开
-
LeetCode 无序数组中的元素查找问题 数组问题
LeetCode 数组问题 元素查找问题原创 2022-03-18 15:50:37 · 1709 阅读 · 0 评论 -
LeetCode 计算器问题
计算器问题解析字符串实现计算器功能227. 基本计算器 II224. 基本计算器772. 基本计算器 III解析字符串实现计算器功能227. 基本计算器 II给你一个字符串表达式 s ,请你实现一个基本计算器来计算并返回它的值。字符串里可能含有空格。Link加减存储结果、乘除立即运算在开头增加运算符+,实现「运算符、数字」的对子形式「+ 2 + 3 * 4 - 5 / 6 + 3」,初始化左、右为 0加、减则将右值加到左值上,并更新右值left += right (0 +=原创 2022-03-08 16:14:41 · 221 阅读 · 0 评论 -
LeetCode 链表 队列 栈的问题
链表 队列 栈原创 2022-02-28 20:03:34 · 320 阅读 · 0 评论 -
LeetCode 排列组合问题 回溯
全排列问题 回溯 去重剪枝原创 2022-02-27 15:28:49 · 212 阅读 · 0 评论 -
LeetCode 二叉树问题
二叉树主题前序、中序、后序遍历二叉树的重建、前缀树的建立原创 2021-09-13 10:59:17 · 135 阅读 · 0 评论 -
LeetCode 字符串问题
字符串问题227. 基本计算器 II227. 基本计算器 II给你一个字符串表达式 s ,请你实现一个基本计算器来计算并返回它的值。整数除法仅保留整数部分。处理思路:根据下一位的运算符优先级决定当前运算符是否可以马上计算字符串左边增加一个加号,不改变运算结果,但是字符串可以分割成多个<一个运算符,一个数字>对子的形式注意处理无运算符、多个空格的特殊情况在遇到加号、减号时并未运算,而是先将其符号赋给 right,遇到乘号、除号立即运算,最后将左、右两部分相加得到最终结原创 2021-09-08 17:21:06 · 141 阅读 · 0 评论 -
LeetCode 分治法
分治法241. 为运算表达式设计优先级241. 为运算表达式设计优先级给定一个含有数字和运算符的字符串,为表达式添加括号,改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号包含 +, - 以及 * 。分治思想:将加括号转化为,对每个运算符号,先执行处理两侧的数学表达式,再处理此运算符号。利用递归将当前遍历符号的左右两侧表达式继续拆分。边界情况下,字符串无运算符号,只有数字。例:5 + 3 * 4 + 2left -> 5right -&原创 2021-09-03 12:05:31 · 144 阅读 · 0 评论 -
LeetCode 动态规划问题
动态规划问题1. 背包问题474. 一和零322. 零钱兑换213. 打家劫舍 II494. 目标和2. 字符串编辑72. 编辑距离583. 两个字符串的删除操作650. 只有两个键的键盘10. 正则表达式匹配3. 股票交易188. 买卖股票的最佳时机 IV309. 最佳买卖股票时机含冷冻期4. 分割问题343. 整数拆分5. 子序列问题376. 摆动序列6. 排列组合问题22. 括号生成1. 背包问题474. 一和零给定 m 个数字 0 和 n 个数字 1,以及一些由 0 1 构成的字符串,求利原创 2021-08-23 21:59:06 · 349 阅读 · 0 评论 -
LeetCode 搜索问题
目录130. 被围绕的区域130. 被围绕的区域转换为逆问题,从边界出发深度遍历首先将不符合的位置标记起来class Solution {public: vector<int> directions {-1, 0, 1, 0, -1}; void dfs(vector<vector<char>>& board, int r, int c) { board[r][c] = 'A';// 用'A'标.原创 2021-08-23 21:21:36 · 109 阅读 · 0 评论