兔子窝

Question:Given a binary tree, return the zigzag level order traversal of its nodes’ values. (ie, from left to right, then right to left for the next level and alternate between).For example:Given b...

Question:Given a board with m by n cells, each cell has an initial state live (1) or dead (0). Each cell interacts with its eight neighbors (horizontal, vertical, diagonal) using the following four r...

QuestionDesign and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: getand put.get(key)- Get the value (will always be positive) of the key...

Question:Given a non-empty 2D array gridof 0’s and 1’s, an island is a group of 1’s (representing land) connected 4-directionally (horizontal or vertical.) You may assume all four edges of the grid a...

Question:Given a list of airline tickets represented by pairs of departure and arrival airports [from, to], reconstruct the itinerary in order. All of the tickets belong to a man who departs from JFK...

121Question:Say you have an array for which the ith element is the price of a given stock on day i.If you were only permitted to complete at most one transaction (i.e., buy one and sell one share o...

QuestionGiven an array numsof n integers where n > 1, return an array output such that output[i]is equal to the product of all the elements of numsexcept nums[i].Example:Input: [1,2,3,4]Outp...

Question:Given an array of integers where 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and others appear once.Find all the elements of [1, n] inclusive that do not appear in this arr...

Question: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.Example 1:Input: a = “11”, b = “1”Output: “100...

Question:Given a string containing digits from 2-9 inclusive, return all possible letter combinations that the number could represent.Example:Input: “23”Output: [“ad”, “ae”, “af”, “bd”, “be”, “bf...

Question: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.Example:Input: [0,1,0,3,12]Output: [1,3,12,0,0]Note...

Question:We have a list of pointson the plane. Find the Kclosest points to the origin (0, 0).(Here, the distance between two points on a plane is the Euclidean distance.)You may return the answer ...

Question:Given a collection of intervals, merge all overlapping intervals.Example:Input: [[1,3],[2,6],[8,10],[15,18]]Output: [[1,6],[8,10],[15,18]]Explanation: Since intervals [1,3] and [2,6] ov...

QuestionGiven a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.Example 1:Input: 1->2->3->3->4->4->5Output...

Binary TreeDefinition: at most two children node.Binary Tree Example:class TreeNode { int value; TreeNode* left; TreeNode* right;}基本知识点Tree TraversePre-order先打印自己的节点，然后打印左节点（recurse后变成当前节...

QuestionGiven a non-negative integer represented as non-empty a singly linked list of digits, plus one to the integer.You may assume the integer do not contain any leading zero, except the number 0 ...

Question:Given two words (beginWord and endWord), and a dictionary’s word list, find the length of shortest transformation sequence from beginWord to endWord, such that:Only one letter can be chang...

Question:Given a linked list, rotate the list to the right by k places, where k is non-negative.Example 1:Input: 1->2->3->4->5->NULL, k = 2Output: 4->5->1->2->3->NUL...

Question:Given a nested list of integers, implement an iterator to flatten it.Each element is either an integer, or a list – whose elements may also be integers or other lists.Example 1:Input: [[...

Question:Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.The above elevation map is represented...

Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:Integers in each row are sorted in ascending from left to right.Integers in each ...

Question:Given a non-empty array of integers, return the k most frequent elements.Example 1:Input: nums = [1,1,1,2,2,3], k = 2Output: [1,2]Solution 1: Priority Queuepublic class Element{ int ...

Question:Given a binary tree, determine if it is a valid binary search tree (BST).Assume a BST is defined as follows:The left subtree of a node contains only nodes with keys less than the node’s k...

Question:Write a program to find the node at which the intersection of two singly linked lists begins.Solution1: Two Pointerspublic class Solution { public ListNode getIntersectionNode(ListNode...

Question:A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.Return a deep copy of the list.Solution1:public class So...

Question:Sort a linked list using insertion sort.Algorithm of Insertion Sort:Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list.At each iterati...

Question:Given a linked list, return the node where the cycle begins. If there is no cycle, return null.To represent a cycle in the given linked list, we use an integer pos which represents the posi...

QuestionYou’re given strings J representing the types of stones that are jewels, and S representing the stones you have. Each character in S is a type of stone you have. You want to know how many o...

QuestionGiven a 2d grid map of '1’s (land) and '0’s (water), count the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically. You m...

Question:Reverse a linked list from position m to n. Do it in one-pass.Note: 1 ≤ m ≤ n ≤ length of list.Input: 1->2->3->4->5->NULL, m = 2, n = 4Output: 1->4->3->2->5-&g...

QuestionWrite a function to find the longest common prefix string amongst an array of strings.If there is no common prefix, return an empty string “”.Example 1Input: [“flower”,“flow”,“flight”]Ou...

Leetcode 53QuestionSolutionNotesQuestionGiven an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum.exampleInput: [-2...

QuestionGiven a linked list, remove the n-th node from the end of list and return its head.ExampleGiven linked list: 1->2->3->4->5, and n = 2.After removing the second node from the e...

Question:mplement an iterator over a binary search tree (BST). Your iterator will be initialized with the root node of a BST.Calling next() will return the next smallest number in the BST.Solution:...

Question:Given a string of comma separated values, verify whether it is a correct preorder traversal serialization of a binary tree. Find an algorithm without reconstructing the tree.Each comma sepa...

QuestionGiven a set of candidate numbers (candidates) (without duplicates) and a target number (target), find all unique combinations in candidateswhere the candidate numbers sums to target.The same...

Question:Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangement is not possible, it must rearrange it as the lowest p...

2 Sum 3 Sum and 4 Sum questions are similar, and the key of solving the problem is using 2 pointer.2 Sum:Question:Given an array of integers that is already sorted in ascending order, find two numb...

Question:Given an array nums of n integers and an integer target, find three integers in nums such that the sum is closest to target. Return the sum of the three integers. You may assume that each in...

Question:Given an array nums of n integers, are there elements a, b, c in nums such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Solutionclass Solution { p...