
力扣刷题
文章平均质量分 59
记录力扣的刷题思路&代码
八只脚抠脚
hard hard study,day day up!!!!
展开
-
144. 二叉树的前序遍历
二叉树的前序遍历题目解题思路题目二叉树的前序遍历给你二叉树的根节点 root ,返回它节点值的 前序 遍历。链接:LINK解题思路首先,我们先来介绍一下啥叫前序排列:原创 2021-05-27 16:30:11 · 92 阅读 · 0 评论 -
232. 用栈实现队列
232. 用栈实现队列题目解题思路c语言实现题目请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(push、pop、peek、empty):实现 MyQueue 类:void push(int x) 将元素 x 推到队列的末尾int pop() 从队列的开头移除并返回元素int peek() 返回队列开头的元素boolean empty() 如果队列为空,返回 true ;否则,返回 false链接:LINK解题思路本题使用两个栈实现队列,分别为typedef st原创 2021-05-21 17:33:24 · 189 阅读 · 1 评论 -
用队列实现栈
225.用队列实现栈题目解题思路c语言代码实现题目请你仅使用两个队列实现一个后入先出(LIFO)的栈,并支持普通队列的全部四种操作(push、top、pop 和 empty)。实现 MyStack 类:void push(int x) 将元素 x 压入栈顶。int pop() 移除并返回栈顶元素。int top() 返回栈顶元素。boolean empty() 如果栈是空的,返回 true ;否则,返回 false 。链接:link解题思路本次用两个队列实现栈入栈操做就是找一个不为空的原创 2021-05-20 23:25:39 · 115 阅读 · 0 评论 -
有效的括号(c语言实现)
有效的括号(c语言实现)题目解题思路解题代码题目给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。链接:link解题思路用栈来解决该问题非常合适,当输入为左括号时进行入栈操作,当输入为右括号时出栈,用右括号与出栈的左括号相匹配,若匹配成功则继续输入,检查是否匹配,若一直匹配则一直出栈到栈空为止,并返回ture;若不匹配则返回flase结束程序。由于C语言没有栈原创 2021-05-20 12:10:59 · 1634 阅读 · 0 评论 -
形成两个异或相等数组的三元组数目
1442. 形成两个异或相等数组的三元组数目题目解题思路解题代码题目给你一个整数数组 arr ,现需要从数组中取三个下标 i、j 和 k ,其中 (0 <= i < j <= k < arr.length) 。a 和 b 定义如下:a = arr[i] ^ arr[i + 1] ^ … ^ arr[j - 1]b = arr[j] ^ arr[j + 1] ^ … ^ arr[k]注意:^ 表示 按位异或 操作。请返回能够令 a == b 成立的三元组 (i, j ,原创 2021-05-18 13:13:07 · 119 阅读 · 0 评论 -
两数之和
两数之和题目解题思路解题代码题目给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。链接:link解题思路(注:由于本人水平有限目前只会暴力的解法,等后续更新更优的解题方法,各位有什么更优的解法欢迎各位大佬评论指教。)1.应用遍历的方式,利用双循环让数组的第一个元素与后续的元素逐个相加,若相加之和等于targ原创 2021-05-17 23:23:36 · 113 阅读 · 0 评论 -
环形链表 II
环形链表 II题目解题思路解题代码题目给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意,pos 仅仅是用于标识环的情况,并不会作为参数传递到函数中。链接: link.解题思路#mermaid-svg-aDcrPL9vXUKs9d9Y .label{font-family:'trebuchet ms', verdana, a原创 2021-05-16 17:29:47 · 93 阅读 · 0 评论