摘要: 给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。 示例 1: 输入: "aba"输出: True示例 2: 输入: "abca"输出: True解释: 你可以删除c字符。 1 class Solution { 2 public boolean validPalindrome(St 阅读全文
posted @ 2021-03-15 10:20 γGama 阅读(37) 评论(0) 推荐(0)
摘要: 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panama"输出: true示例 2: 输入: "race a car"输出: false cl 阅读全文
posted @ 2021-03-15 10:04 γGama 阅读(33) 评论(0) 推荐(0)
摘要: 根据一棵树的前序遍历与中序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如,给出 前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树: 3 / \ 9 20 / \ 15 7 1 class Solution 阅读全文
posted @ 2021-03-15 09:17 γGama 阅读(62) 评论(0) 推荐(0)
摘要: 请你仅使用两个队列实现一个后入先出(LIFO)的栈,并支持普通队列的全部四种操作(push、top、pop 和 empty)。 实现 MyStack 类: void push(int x) 将元素 x 压入栈顶。int pop() 移除并返回栈顶元素。int top() 返回栈顶元素。boolean 阅读全文
posted @ 2021-03-15 08:47 γGama 阅读(41) 评论(0) 推荐(0)