蜗壳吃虾米

摘要： 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 : 输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 这个题目我们首先就要想到滑动窗口。 class Solution { public int lengthOf 阅读全文

摘要： 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 ： 输入：head = [1,2,3,4,5]输出：[5,4,3,2,1] 最简单的方法，就是迭代。 public static Node reverseList(Node head) { if(head==null || h 阅读全文

摘要： 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。 既然是计算深度，那么肯定想到深度优先 阅读全文

摘要： 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）： 实现 MyQueue 类： void push(int x) 将元素 x 推到队列的末尾int pop() 从队列的开头移除并返回元素int peek() 返回队列开头的元素boolea 阅读全文

摘要： 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。 这个题，不要以为要我们自己写原生的栈，而是应该主要在于常 阅读全文

摘要： 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。 示例 ： 输入：s = "()"输出：true 我们遍历给定的字符串 s。当我们遇到一个左括号时，我们会期望在后续 阅读全文

摘要： 给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数。 示例 : 输入: [1,1,2,3,3,4,4,8,8]输出: 2 题目是有序排列，那么第一时间就要想到二分法查找。 class Solution { public int singleNonDuplicate 阅读全文

摘要： 符合下列属性的数组 arr 称为 山脉数组 ：arr.length >= 3存在 i（0 < i < arr.length - 1）使得：arr[0] < arr[1] < ... arr[i-1] < arr[i]arr[i] > arr[i+1] > ... > arr[arr.length - 阅读全文

摘要： 已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。例如，原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到：若旋转 4 次，则可以得到 [4,5,6,7,0,1,2]若旋转 7 次，则可以得到 [0,1,2,4,5,6,7]注意，数组 [ 阅读全文

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