算法初级栏
文章平均质量分 69
java厂长
sxau 张麻子
展开
-
Leetcode 51. N 皇后
Leetcode 51. N 皇后 ❤️来自专栏《LeetCode基础算法题》 欢迎订阅❤️ 文章目录Leetcode 51. N 皇后1、题目2、思路3、代码4、总结 Offer 驾到,掘友接招!我正在参与2022春招系列活动-刷题打卡任务,点击查看活动详情。 1、题目 n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 给你一个整数 n ,返回所有不同的 n 皇后问题 的解决方案。 每一种解法包含一个不同的 n 皇后问题 的棋子放置方案,该方案中 'Q原创 2022-03-03 22:53:37 · 391 阅读 · 0 评论 -
栈实现综合计算器(中缀表达式)
栈实现综合计算器(中缀表达式) ❤️来自专栏《LeetCode基础算法题》 欢迎订阅❤️ 文章目录栈实现综合计算器(中缀表达式)1、题目2、思路3、代码4、总结 1、题目 使用栈来实现综合计算器 2、思路 看到计算器我们首先想到的数据结构是栈,为什么这么说呢?最经典的括号匹配想必大家都知道了。 通过一个 index 指针辅助我们遍历字符串中的数据 如果扫描发现是一个数字,就直接入数字栈 如果扫描发现是一个符号, 就分如下两种情况考虑 如果发现当前的符号栈为空,就直接入栈 如果符号栈有原创 2022-03-01 21:48:29 · 188 阅读 · 0 评论 -
Leetcode 20. 有效的括号
Leetcode 20. 有效的括号 ❤️来自专栏《LeetCode基础算法题》 欢迎订阅❤️ 文章目录Leetcode 20. 有效的括号1、题目2、思路3、代码 1、题目 给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 示例 1: 输入:s = "()" 输出:true 示例 2: 输入:s = "()[]{}" 输出:true 示例3: 输入:s = "(原创 2021-11-16 16:59:06 · 3669 阅读 · 0 评论 -
Leetcode 14. 最长公共前缀
Leetcode 14. 最长公共前缀 ❤️来自专栏《LeetCode基础算法题》 欢迎订阅❤️ 文章目录Leetcode 14. 最长公共前缀1、题目2、思路3、代码 1、题目 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入:strs = ["flower","flow","flight"] 输出:"fl" 示例 2: 输入:strs = ["dog","racecar","car"] 输出:"" 解释:输入不存在公共前缀。 提示: 1原创 2021-11-13 20:15:34 · 3987 阅读 · 0 评论 -
Leetcode 13. 罗马数字转整数
Leetcode 13. 罗马数字转整数 ❤️来自专栏《LeetCode基础算法题》 欢迎订阅❤️ 文章目录Leetcode 13. 罗马数字转整数1、题目2、思路3、代码 1、题目 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M原创 2021-11-11 20:44:03 · 93 阅读 · 1 评论 -
Leetcode 9. 回文数
Leetcode 9. 回文数 ❤️来自专栏《LeetCode基础算法题》 欢迎订阅❤️ 文章目录Leetcode 9. 回文数1、题目2、思路3、代码 1、题目 给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。 回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。 示例 1: 输入:x = 121 输出:true 示例 2: 输入:x = -121 输出:false 解释:从左向右读, 为 -121 。 从右原创 2021-11-10 18:54:40 · 91 阅读 · 0 评论 -
Leetcode 7. 整数反转
Leetcode 7. 整数反转 ❤️来自专栏《LeetCode基础算法题》 欢迎订阅❤️ 文章目录Leetcode 7. 整数反转1、题目2、思路3、代码 1、题目 给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。 假设环境不允许存储 64 位整数(有符号或无符号)。 示例 1: 输入:x = 123 输出:321 示例 2: 输入:x = -123 输出:-321 示例原创 2021-11-09 18:38:34 · 4234 阅读 · 0 评论