爱写Bug

LeetCode 3: 无重复字符的最长子串 Longest Substring Without Repeating Characters题目:给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。Given a string, find the length of the longest substring without repeating characters....

题目：根据每日 气温 列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用 0 来代替。例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。Given a list of daily tempera...

题目：使用栈实现队列的下列操作：push(x) – 将一个元素放入队列的尾部。pop() – 从队列首部移除元素。peek() – 返回队列首部的元素。empty() – 返回队列是否为空。Implement the following operations of a queue using stacks.push(x) – Push element x to the back...

题目：给定一个经过编码的字符串，返回它解码后的字符串。Given an encoded string, return its decoded string.编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。The encoding rule is: k[encoded_string], where...

题目：给定无向连通图中一个节点的引用，返回该图的深拷贝（克隆）。图中的每个节点都包含它的值 val（Int） 和其邻居的列表（list[Node]）。Given a reference of a node in a connected undirected graph, return a deep copy (clone) of the graph. Each node in the grap...

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。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 stack that supports push, pop, top, and ret...

题目：根据逆波兰表示法，求表达式的值。有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。Evaluate the value of an arithmetic expression in Reverse Polish Notation.Valid operators are +, -, *, /. Each operand may be an i...

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。Given a linked list, remove the n-th node from the end of list and return its head.示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3-&...

您将获得一个双向链表，除了下一个和前一个指针之外，它还有一个子指针，可能指向单独的双向链表。这些子列表可能有一个或多个自己的子项，依此类推，生成多级数据结构，如下面的示例所示。扁平化列表，使所有结点出现在单级双链表中。您将获得列表第一级的头部。You are given a doubly linked list which in addition to the next and previou...

​给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。Given a linked list, rotate the list to the right by k places, where k is non-negative.示例 1:输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1-...

反转一个单链表。Reverse a singly linked list.示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？Follow up:A linked list can be reversed eith...

题目：给定一个二叉树，返回它的中序 遍历。Given a binary tree, return the inorder traversal of its nodes’ values.示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]进阶: 递归算法很简单，你可以通过迭代算法完成吗？Follow up: Recu...

队列和 BFS：广度优先搜索（BFS）的一个常见应用是找出从根结点到目标结点的最短路径。示例这里我们提供一个示例来说明如何使用 BFS 来找出根结点 A 和目标结点 G 之间的最短路径。洞悉观看上面的动画后，让我们回答以下问题：1. 结点的处理顺序是什么？在第一轮中，我们处理根结点。在第二轮中，我们处理根结点旁边的结点；在第三轮中，我们处理距根结点两步的结点；等等等等。与树的...

题目：给定一个整数数组，判断是否存在重复元素。Given an array of integers, find if the array contains any duplicates.如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。Your function should return true if any value appears...

LeetCode 705：设计哈希集合 Design HashSet题目：不使用任何内建的哈希表库设计一个哈希集合具体地说，你的设计应该包含以下的功能add(value)：向哈希集合中插入一个值。contains(value) ：返回哈希集合中是否存在这个值。remove(value)：将给定值从哈希集合中删除。如果哈希集合中没有这个值，什么也不做。Design a HashSe...

LeetCode 706：设计哈希映射 Design HashMap题目：不使用任何内建的哈希表库设计一个哈希映射具体地说，你的设计应该包含以下的功能put(key, value)：向哈希映射中插入(键,值)的数值对。如果键对应的值已经存在，更新这个值。get(key)：返回给定的键所对应的值，如果映射中不包含这个键，返回-1。remove(key)：如果映射中存在这个键，删除这个...

概览：​ 简单来说，哈希表是一种依赖哈希函数组织数据，以达到常数级别时间复杂度，插入和搜索都非常高效的数据结构。两种哈系表：哈希集合是集合数据结构的实现之一，用于存储非重复值。哈希映射是映射 数据结构的实现之一，用于存储(key, value)键值对。大多数高级程序设计语言标准库里都内置了哈系表模板。1、哈希表的原理哈希表的关键思想是使用哈希函数将键映射到存储桶。更确切地说，...

题目：​ 有 N 个房间，开始时你位于 0 号房间。每个房间有不同的号码：0，1，2，...，N-1，并且房间里可能有一些钥匙能使你进入下一个房间。​ 在形式上，对于每个房间 i 都有一个钥匙列表 rooms[i]，每个钥匙 rooms[i][j] 由 [0,1，...，N-1] 中的一个整数表示，其中 N = rooms.length。 钥匙 rooms[i][j] = v 可以打开编号为 ...

题目：有一幅以二维整数数组表示的图画，每一个整数表示该图画的像素值大小，数值在 0 到 65535 之间。An image is represented by a 2-D array of integers, each integer representing the pixel value of the image (from 0 to 65535).给你一个坐标 (sr, sc) 表示图...

题目：给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。两个相邻元素间的距离为 1 。Given a matrix consists of 0 and 1, find the distance of the nearest 0 for each cell.The distance between two adjacent cells is 1.示例 1:输入:0 ...

题目：给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。Given a 2d grid map of '1's (land) and '0's (water), count the number of islands. An island is surrounded...

题目：你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字： '0', '1', '2', '3', '4', '5', '6', '7', '8', '9' 。每个拨轮可以自由旋转：例如把 '9' 变为 '0'，'0'变为 '9' 。每次旋转都只能旋转一个拨轮的一位数字。锁的初始数字为 '0000' ，一个代表四个拨轮的数字的字符串。列表 deadends 包含了一组死亡数字，一旦拨...

题目：使用队列实现栈的下列操作：push(x) – 元素 x 入栈pop() – 移除栈顶元素top() – 获取栈顶元素empty() – 返回栈是否为空Implement the following operations of a stack using queues.push(x) – Push element x onto stack.pop() – Removes ...

​给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。You are given two non-empty linked lists representing two non-negative integers. The digits are st...

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.示例：输入：1-&g...

​给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。Given a singly linked list, group all odd nodes together followed by t...

公众号：爱写bug（ID：icodebugs）作者：爱写bug给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。Given an array, rotate the array to the right by k steps, where k is non-negative.示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,...

公众号： 爱写bug（ID：icodebugs）作者：爱写bug给定一个含有 n 个正整数的数组和一个正整数 **s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组。**如果不存在符合条件的连续子数组，返回 0。Given an array of n positive integers and a positive integer s, find the minimal leng...

爱写bug (ID:iCodeBugs)设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val 和 next。val 是当前节点的值，next 是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。在链表类中实现这些功能：get(index)：获取链表中第 in...

公众号：爱写bugWrite a function to find the longest common prefix string amongst an array of strings.If there is no common prefix, return an empty string "".编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。E...

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zero elements.示例:输入: [0,1,0,3,1...

Leetcode 67：Add Binary(二进制求和)公众号：爱写bug***(python、java)***Given two binary strings, return their sum (also a binary string).The input strings are both non-empty and contains only characters 1 or 0....

公众号：爱写bug给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。Given an array nums and a value val, remove all instances...

LeetCode 485：连续最大1的个数 Max Consecutive Ones给定一个二进制数组， 计算其中最大连续1的个数。Given a binary array, find the maximum number of consecutive 1s in this array.示例 1:输入: [1,1,0,1,1,1]输出: 3解释: 开头的两位和最后的三位都是连续1，所以...

118:Pascal’s Triangle 杨辉三角Given a non-negative integer numRows, generate the first numRows of Pascal’s triangle.给定一个非负整数 *numRows，*生成杨辉三角的前 numRows 行。In Pascal’s triangle, each number is the sum o...

54:Spiral Matrix 螺旋矩阵Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。Example 1:Input:[...

加一给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。Given a non-empty array of digits representing a non-negative integer, plus one to the integer.The digit...

Leetcode747至少是其他数字两倍的最大数在一个给定的数组nums中，总是存在一个最大元素 。查找数组中的最大元素是否至少是数组中每个其他数字的两倍。如果是，则返回最大元素的索引，否则返回-1。Given an array of integers nums, write a method that returns the “pivot” index of this array.We de...

公众号：爱写bug（ID：iCodeBugs）前言：周末了，围观几个知乎福利话题：女生身材好是什么体验？：https://www.zhihu.com/question/328457531拥有一双大长腿是怎样的体验？:https://www.zhihu.com/question/297715922有个身材火辣的女朋友是怎样一种体验？:https://www.zhihu.com/ques...