题目 题目地址：https://leetcode-cn.com/problems/flood-fill/ 有一幅以二维整数数组表示的图画，每一个整数表示该图画的像素值大小，数值在 0 到 65535 之间。 给你一个坐标 (sr, sc) 表示图像渲染开始的像素值（行 ，列）和一个新的颜色值 newColor，让你重新上色这幅图像。 为了完成上色工作，从初始坐标开始，记录初始坐标的上下左右...

题目 题目地址：https://leetcode-cn.com/problems/decode-string/ 给定一个经过编码的字符串，返回它解码后的字符串。 编码规则为:k[encoded_string]，表示其中方括号内部的encoded_string正好重复k次。注意k保证为正整数。 你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。 此...

栈和队列的相互实现用栈实现队列题目 题目地址：https://leetcode-cn.com/problems/implement-queue-using-stacks/ 使用栈实现队列的下列操作： push(x) – 将一个元素放入队列的尾部。pop() – 从队列首部移除元素。peek() – 返回队列首部的元素。empty() – 返回队列是否为空。示例: MyQueue queue...

题目 题目地址：https://leetcode-cn.com/problems/binary-tree-inorder-traversal/ 给定一个二叉树，返回它的中序遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2]答案使用栈实现（DFS）package com.jarome.leetcode.test...

题目 题目地址：https://leetcode-cn.com/problems/target-sum/ 给定一个非负整数数组，a1, a2, …, an, 和一个目标数，S。现在你有两个符号 + 和 -。对于数组中的任意一个整数，你都可以从 + 或 -中选择一个符号添加在前面。 返回可以使最终数组和为目标数 S 的所有添加符号的方法数。 示例 1: 输入: nums: [1, 1, 1,...

克隆图题目 题目地址：https://leetcode-cn.com/problems/clone-graph/ 给你无向连通图中一个节点的引用，请你返回该图的深拷贝（克隆）。 图中的每个节点都包含它的值val（int）和其邻居的列表（list[Node]）。 class Node { public int val; public List<Node>...

题目 题目地址：https://leetcode-cn.com/problems/evaluate-reverse-polish-notation 根据逆波兰表示法，求表达式的值。 有效的运算符包括+, -, *, /。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 说明： 整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况...

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

题目 题目地址：https://leetcode-cn.com/problems/valid-parentheses/ 给定一个只包括 ‘(‘，’)’，’{‘，’}’，’[‘，’]’ 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()" ...

题目 题目地址：https://leetcode-cn.com/problems/min-stack/ 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。 示例： 输入： ["Mi...