随笔分类 - Leetcode
摘要：题目： 有一幅以二维整数数组表示的图画，每一个整数表示该图画的像素值大小，数值在 0 到 65535 之间。 An is represented by a 2 D array of integers, each integer representing the pixel value of the
阅读全文
摘要：Leetcode 542：01 矩阵 01 Matrix 题目： 给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 Given a matrix consists of 0 and 1, find the distance of the near
阅读全文
摘要：题目： 给定一个由 （陆地）和 （水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 Given a 2d grid map of s (land) and s (water), count the numb
阅读全文
摘要：题目： 你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字： 。每个拨轮可以自由旋转：例如把 变为 ，`'0' '9'` 。每次旋转都只能旋转一个拨轮的一位数字。 锁的初始数字为 ，一个代表四个拨轮的数字的字符串。 列表 包含了一组死亡数字，一旦拨轮的数字和列表里的任何一个元素相同，这个锁将会
阅读全文
摘要：题目： 给定一个二叉树，返回它的 中序 遍历。 Given a binary tree, return the inorder traversal of its nodes' values. 示例: 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ Follow up: Recursive sol
阅读全文
摘要：题目： 给定无向 " 连通 " 图中一个节点的引用，返回该图的 " 深拷贝 " （克隆）。图中的每个节点都包含它的值 （`Int list[Node]`）。 Given a reference of a node in a connected undirected graph, return a "
阅读全文
摘要：队列和 BFS： 广度优先搜索（BFS）的一个常见应用是找出从根结点到目标结点的最短路径。 示例 这里我们提供一个示例来说明如何使用 BFS 来找出根结点 和目标结点 之间的最短路径。 洞悉 观看上面的动画后，让我们回答以下问题： 1. 结点的处理顺序是什么？ 在第一轮中，我们处理根结点。在第二轮中
阅读全文
摘要：题目： 给定一个经过编码的字符串，返回它解码后的字符串。 Given an encoded string, return its decoded string. 编码规则为: ，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 The encoding
阅读全文
摘要：题目： 使用队列实现栈的下列操作： push(x) 元素 x 入栈 pop() 移除栈顶元素 top() 获取栈顶元素 empty() 返回栈是否为空 Implement the following operations of a stack using queues. push(x) Push e
阅读全文
摘要：题目： 根据每日 列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用 来代替。 例如，给定一个列表 ，你的输出应该是 。 Given a list of daily temperatures , return a list such
阅读全文
摘要：题目： 使用栈实现队列的下列操作： push(x) 将一个元素放入队列的尾部。 pop() 从队列首部移除元素。 peek() 返回队列首部的元素。 empty() 返回队列是否为空。 Implement the following operations of a queue using stack
阅读全文
摘要：给定一个只包括 ，`')' '{' '}' '[' ']'` 的字符串，判断字符串是否有效。 Given a string containing just the characters , , , , and , determine if the input string is valid. 有效字
阅读全文
摘要：LeetCode 155：最小栈 Min Stack 设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) 将元素 x 推入栈中。 pop() 删除栈顶的元素。 top() 获取栈顶元素。 getMin() 检索栈中的最小元素。 Design a sta
阅读全文
摘要：LeetCode 622：设计循环队列 Design Circular Queue 首先来看看队列这种数据结构： 队列：先入先出的数据结构 在 FIFO 数据结构中，将 。 如上图所示，队列是典型的 FIFO 数据结构。插入（insert）操作也称作入队（enqueue），新元素始终被添加在 。 删
阅读全文
摘要：给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。 要求返回这个链表的 深拷贝 。 A linked list is given such that each node contains an additional random pointer which c
阅读全文
摘要：您将获得一个双向链表，除了下一个和前一个指针之外，它还有一个子指针，可能指向单独的双向链表。这些子列表可能有一个或多个自己的子项，依此类推，生成多级数据结构，如下面的示例所示。 扁平化列表，使所有结点出现在单级双链表中。您将获得列表第一级的头部。 You are given a doubly lin
阅读全文
摘要：给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。 Given a linked list, rotate the list to the right by k places, where k is non negative. 示例 1: 示例 2: 解题思路： 如果
阅读全文
摘要：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 Merge two sorted linked lists and return it as a new list. The new list should be made by splicing toge
阅读全文
摘要： 请判断一个链表是否为回文链表。 Given a singly linked list, determine if it is a palindrome. 示例 1: 示例 2: 进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ Follow up: Could you d
阅读全文
摘要：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 Given a linked list, remove the n th node from the end of list and return its head. 示例： 说明： 给定的 n 保证是有效的。 Note: Give
阅读全文
浙公网安备 33010602011771号