- 博客(10)
- 资源 (1)
- 收藏
- 关注
原创 Hot100-有效的括号
有效的括号题目给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。“括号匹配是使用栈解决的经典问题”三种不匹配的情况:1.左边括号多余,右边找不到对应的括号;2.数量是偶数,但类型不匹配;3.右边括号多余,左边找不到对应的括号。代码对应三种情况:1.遍历完字符串,栈中仍有括号,说明右边有多余,返回false;2.在遍历字符串过程中,括号类型不匹配,返回
2021-06-29 11:29:20 63
原创 力扣Hot100-两数之和
代码classSolution{publicint[]twoSum(int[]nums,inttarget){for(inti=0;i<nums.length;i++){for(intj=i+1;j<nums.length;j++){if(nums[i]+nums[j]==target){ret...
2021-06-25 16:26:20 89
原创 力扣 用队列实现栈
队列-225 用队列实现栈题目知识点1.代码总结题目请你仅使用两个队列实现一个后入先出(LIFO)的栈,并支持普通队列的全部四种操作(push、top、pop 和 empty)。实现 MyStack 类:void push(int x) 将元素 x 压入栈顶。int pop() 移除并返回栈顶元素。int top() 返回栈顶元素。boolean empty() 如果栈是空的,返回 true ;否则,返回 false 。知识点1、offer()和add()的区别add()和off
2021-03-30 21:58:51 129
原创 刷题5/70
链表-206 反转链表题目思路1.双指针2.递归3.妖魔化的双指针总结题目反转一个单链表。输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL思路一种是 双指针,一种是递归,还有一种妖魔化的双指针。1.双指针代码如下(示例):class Solution {public: ListNode* reverseList(ListNode* head) { //双指针
2021-03-13 20:20:24 45
原创 刷题4/70
数组-203 移除链表元素题目思路1.直接删除2.设置虚拟头结点总结题目给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。思路一种是 直接使用原来的链表来进行删除操作,一种是设置一个虚拟头结点在进行删除操作。1.直接删除代码如下(示例):class Solution {public: ListNode* removeElements(ListNode* head, int val) {
2021-03-13 19:45:04 83
原创 刷题3/70
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2021-03-10 10:22:24 47
原创 刷题1/70
刷题记录1.数组最大连续1的个数比较基础的一道题,要注意不要忘记统计最大连续1的个数。class Solution {public: int findMaxConsecutiveOnes(vector<int>& nums) { //maxcount 最大连续1的个数 count 当前连续1的个数 int maxcount = 0; int count = 0; for(int i = 0; i < nums...
2021-03-09 21:12:22 78 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人