LeetCode

LeetCode

  • LeetCode 225.用队列实现栈

    LeetCode225.用队列实现栈题目:使用队列实现栈的下列操作:push(x)--元素x入栈pop()--移除栈顶元素top()--获取栈顶元素empty()--返回栈是否为空注意:你只能使用队列的基本操作--也就是 pushtoback,peek/popfromfront,size,和 ise

    查看全文
  • LeetCode 682. 棒球比赛

    LeetCode 682. 棒球比赛题目:你现在是棒球比赛记录员。给定一个字符串列表,每个字符串可以是以下四种类型之一:1.整数(一轮的得分):直接表示您在本轮中获得的积分数。2. "+"(一轮的得分):表示本轮获得的得分是前两轮有效 回合得分的总和。3. "D&quo

    查看全文
  • LeetCode 844 比较含退格的字符串

    LeetCode 844 比较含退格的字符串题目:给定 S 和 T 两个字符串,当它们分别被输入到空白的文本编辑器后,判断二者是否相等,并返回结果。 # 代表退格字符。示例 1:输入:S = "ab#c", T = "ad#c"输出:true解释:S 和 T

    查看全文
  • LeetCode 739 每日温度

    LeetCode739每日温度题目:根据每日气温列表,请重新生成一个列表,对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高,请在该位置用 0来代替。例如,给定一个列表 temperatures=[73,74,75,71,69,72,76,73],你的输出应该是 [1,1,

    查看全文
  • Leetcode 155. 最小栈

    Leetcode 155. 最小栈题目:设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。push(x) -- 将元素 x 推入栈中。pop() -- 删除栈顶的元素。top() -- 获取栈顶元素。getMin() -- 检索栈中的最小元素。示例:MinStack

    查看全文
  • LeetCode 20 有效的括号

    LeetCode20有效的括号题目:给定一个只包括'(',')','{','}','[',']' 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1:输入:"()"输出:true示

    查看全文
  • LeetCode 328奇偶链表

    LeetCode328奇偶链表题目:给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为O(1),时间复杂度应为O(nodes),nodes为节点总数。示例1:输入:1

    查看全文
  • LeetCode 234. 回文链表

    LeetCode 234. 回文链表题目:请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true双指针解法首先使用双指针判断中间的指针值在哪,然后将后半段的指针进行反转,再与前半段的指针值进行比对,如果

    查看全文
  • LeetCode 203. 移除链表元素

    LeetCode 203. 移除链表元素题目:删除链表中等于给定值 *val* 的所有节点。示例:输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5示例:输入: 1->2->3-&

    查看全文
  • LeetCode 160. 相交链表

    LeetCode160.相交链表题目:编写一个程序,找到两个单链表相交的起始节点。哈希表法遍历链表L1,将所有的结点存到HashSet中,然后遍历L2,判断是否在L1中,如果存在,就认为是有相交结点,否则认为没有相交publicListNodegetIntersectionNode2(ListNod

    查看全文