γGama

2021年3月16日

摘要：给定一个二叉树，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回锯齿形层序遍历如下： [ [3], [20,9], [15,7]] 阅读全文

posted @ 2021-03-16 10:01 γGama 阅读(43) 评论(0) 推荐(0) 编辑

21.03.16 LeetCode16. 最接近的三数之和

摘要：给定一个包括 n 个整数的数组 nums 和一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。示例：输入：nums = [-1,2,1,-4], target = 1输出：2解释：与 target 最接近阅读全文

posted @ 2021-03-16 09:12 γGama 阅读(42) 评论(0) 推荐(0) 编辑

2021年3月15日

21.03.15 LeetCode680. 验证回文字符串 Ⅱ

摘要：给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。示例 1: 输入: "aba"输出: True示例 2: 输入: "abca"输出: True解释: 你可以删除c字符。 1 class Solution { 2 public boolean validPalindrome(St 阅读全文

posted @ 2021-03-15 10:20 γGama 阅读(35) 评论(0) 推荐(0) 编辑

21.03.15 LeetCode125. 验证回文串

摘要：给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1: 输入: "A man, a plan, a canal: Panama"输出: true示例 2: 输入: "race a car"输出: false cl 阅读全文

posted @ 2021-03-15 10:04 γGama 阅读(28) 评论(0) 推荐(0) 编辑

21.03.15 LeetCode105. 从前序与中序遍历序列构造二叉树

摘要：根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出前序遍历 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 阅读(57) 评论(0) 推荐(0) 编辑

21.03.08 LeetCode225. 用队列实现栈

摘要：请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通队列的全部四种操作（push、top、pop 和 empty）。实现 MyStack 类： void push(int x) 将元素 x 压入栈顶。int pop() 移除并返回栈顶元素。int top() 返回栈顶元素。boolean 阅读全文

posted @ 2021-03-15 08:47 γGama 阅读(35) 评论(0) 推荐(0) 编辑

2021年3月14日

21.03.14 LeetCode98. 验证二叉搜索树

摘要：给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1: 输入: 2 / \ 1 3输出: true示例 2: 输入: 5 / \ 1 4 / \ 阅读全文

posted @ 2021-03-14 23:11 γGama 阅读(21) 评论(0) 推荐(0) 编辑

21.03.14 LeetCode剑指 Offer 33. 二叉搜索树的后序遍历序列

摘要：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。参考以下这颗二叉搜索树： 5 / \ 2 6 / \ 1 3示例 1：输入: [1,6,3,2,5]输出: false示例 2：输入: [1,3, 阅读全文

posted @ 2021-03-14 15:55 γGama 阅读(29) 评论(0) 推荐(0) 编辑

21.03.14 LeetCode146. LRU 缓存机制

摘要：运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。实现 LRUCache 类： LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存int get(int key) 如果关键字 key 存在于缓存中，则返回关键字的值，否则阅读全文

posted @ 2021-03-14 14:51 γGama 阅读(52) 评论(0) 推荐(0) 编辑

21.03.14 LeetCode34. 在排序数组中查找元素的第一个和最后一个位置

摘要：给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回 [-1, -1]。进阶：你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？示例 1：输入：nums = [5,7, 阅读全文

posted @ 2021-03-14 00:13 γGama 阅读(50) 评论(0) 推荐(0) 编辑

公告