乐胖代购免代理版

欢迎

[LeetCode]Text Justification

Question Given an array of words and a length L, format the text such that each line has exactly L characters and is fully (left and right) justified.You should pack your words in a greedy approach; t

leetcode

List

i++

复杂度

原创 2023-02-02 14:59:16 64 阅读

[LeetCode]Combinations

Question Given two integers n and k, return all possible combinations of k numbers out of 1 … n.For example, If n = 4 and k = 2, a solution is:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],

leetcode

List

for循环

复杂度

转载 2023-02-02 14:59:12 53 阅读

[LeetCode]Set Matrix Zeroes

Question Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.本题难度Medium。集合法【复杂度】时间 O(MN) 空间 O(1) 【思路】如果matrix[i][j]==0，那么就对其所在的行列上的元素置0。不过要注意这里仅对该元素的上面和左

leetcode

复杂度

i++

原创 2023-02-02 14:59:06 66 阅读

[LeetCode]Word Search

Question Given a 2D board and a word, find if the word exists in the grid.The word can be constructed from letters of sequentially adjacent cell, where “adjacent” cells are those horizontally or verti

leetcode

搜索

sed

递归

原创 2023-02-02 14:59:03 70 阅读

[LeetCode]Subsets

Question Given a set of distinct integers, nums, return all possible subsets.Note: The solution set must not contain duplicate subsets.For example, If nums = [1,2,3], a solution is:[ [3], [1],

leetcode

List

bc

递归

原创 2023-02-02 14:58:58 61 阅读

[LeetCode]Remove Duplicates from Sorted List II

Question Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.For example, Given 1->2->3->3->4->4->5, return 1->2->5. Given

leetcode

复杂度

双指针

两个指针

原创 2023-02-02 14:58:54 88 阅读

[LeetCode]Simplify Path

QuestionGiven an absolute path for a file (Unix-style), simplify it.For example, path = “/home/”, => “/home” path = “/a/./b/../../c/”, => “/c”本题难度Medium。【复杂度】时间 O(N) 空间 O(N) 【思路】思路很简单，先将整个路径按照/

leetcode

Stack

复杂度

出栈

转载 2023-02-02 14:58:50 42 阅读

[LeetCode]Sort Colors

Question Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue.Here, we will use the inte

leetcode

i++

复杂度

赋值

原创 2023-02-02 14:58:47 68 阅读

[LeetCode]Remove Duplicates from Sorted Array II

QuestionFollow up for “Remove Duplicates”: What if duplicates are allowed at most twice?For example, Given sorted array nums = [1,1,1,2,2,3],Your function should return length = 5, with the first fiv

leetcode

复杂度

快慢指针

i++

原创 2023-02-02 14:58:43 42 阅读

[LeetCode]Search in Rotated Sorted Array II

Question Follow up for “Search in Rotated Sorted Array”: What if duplicates are allowed?Would this affect the run-time complexity? How and why?Write a function to determine if a given target is in th

leetcode

搜索

复杂度

Java

原创 2023-02-02 14:58:39 50 阅读

[LeetCode]Remove Duplicates from Sorted List

Question Given a sorted linked list, delete all duplicates such that each element appear only once.For example, Given 1->1->2, return 1->2. Given 1->1->2->3->3, return 1->2->3.Subscribe to see which

leetcode

复杂度

List

原创 2023-02-02 14:58:30 66 阅读

[LeetCode]Delete Node in a BST

Question Delete a node in a BST.Basically, the deletion can be divided into two stages:Search for a node to remove. If the node is found, delete the node. Example:root = [5,3,6,2,4,null,7]key = 3

leetcode

最小值

递归

子树

原创 2023-02-02 14:58:23 87 阅读

[LeetCode]Find All Numbers Disappeared in an Array

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 array

leetcode

i++

复杂度

List

原创 2023-02-02 14:58:18 59 阅读

[LeetCode]Partition List

Question Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x.You should preserve the original relative order of the nodes in ea

leetcode

链表

List

空间复杂度

原创 2023-02-02 14:58:14 59 阅读

[LeetCode]Find All Duplicates in an Array

QuestionGiven an array of integers, 1 ≤ a[i] ≤ n (n = size of array), some elemeny.Could you do it without ext

leetcode

i++

复杂度

List

原创 2023-02-02 14:58:08 70 阅读

[LeetCode]Add Two Numbers II

Question You are given two linked lists representing two non-negative numbers. The most significant digit comes first and each of their nodes contain a single digit. Add the two numbers and return it

leetcode

链表

Stack

git

原创 2023-02-02 14:58:01 76 阅读

[LeetCode]Serialize and Deserialize BST

Question Serialization is the process of converting a data structure or object into a sequence of bits so that it can be stored in a file or memory buffer, or transmitted across a network connection l

leetcode

分隔符

先序遍历

复杂度

原创 2023-02-02 14:57:57 70 阅读

[LeetCode]Merge Sorted Array

Question Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.Note: You may assu n) to hold

leetcode

复杂度

原创 2023-02-02 14:57:52 67 阅读

[LeetCode]Subsets II

Question Given a collection of integers that might contain duplicates, nums, return all possible subsets.Note: The solution set must not contain duplicate subsets.For example, If nums = [1,2,2], a so

leetcode

List

复杂度

i++

原创 2023-02-02 14:57:15 34 阅读

[LeetCode]Reverse Linked List II

Question Reverse a linked list from position m to n. Do it in-place and in one-pass.For example: Given 1->2->3->4->5->NULL, m = 2 and n = 4,return 1->4->3->2->5->NULL.Note: Given m, n satisfy the fo

leetcode

Group

i++

复杂度

原创 2023-02-02 14:57:11 94 阅读

[LeetCode]Gray Code

Question The gray code is a binary numeral system where two successive values differ in only one bit.Given a non-negative integer n representing the total number of bits in the code, print the sequenc

leetcode

List

复杂度

逆序

转载 2023-02-02 14:57:06 89 阅读

（low pass）[LeetCode]Decode Ways

Question A message containing letters from A-Z is being encoded to numbers using the following mapping:'A' -> 1'B' -> 2...'Z' -> 26Given an encoded message containing digits, determine the total nu

leetcode

字符串

复杂度

链表

原创 2023-02-02 14:57:00 100 阅读

（细节题）[LeetCode]Minimum Window Substring

Question Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n).For example, S = "ADOBECODEBANC" T = "ABC" Minimum window is "BA

leetcode

字符串

数组

i++

原创 2023-02-02 14:56:56 64 阅读

[LeetCode]Maximal Rectangle

Question Given a 2D binary matrix filled with 0’s and 1’s, find the largest rectangle containing only 1’s and return its area.For example, given the following matrix:1 0 1 0 01 0 1 1 11 1 1 1 11 0

leetcode

Math

i++

直方图

原创 2023-02-02 14:56:52 63 阅读

[LeetCode]Unique Binary Search Trees

Question Given n, how many structurally unique BST’s (binary search trees) that store values 1…n?For example, Given n = 3, there are a total of 5 unique BST’s. 1 3 3 2 1 \

leetcode

复杂度

i++

原创 2023-02-02 14:56:48 79 阅读

（复习）[LeetCode]Unique Binary Search Trees II

Question Given an integer n, generate all structurally unique BST’s (binary search trees) that store values 1…n.For example, Given n = 3, your program should return all 5 unique BST’s shown below.

leetcode

List

子树

复杂度

原创 2023-02-02 14:56:40 61 阅读

[LeetCode]Symmetric Tree

Question Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).For example, this binary tree [1,2,2,3,4,4,3] is symmetric: 1 / \ 2 2 / \ / \3 4 4

leetcode

递归

对称树

复杂度

原创 2023-02-02 14:56:30 83 阅读

[LeetCode]Minimum Depth of Binary Tree

Question Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path f

leetcode

子树

最大深度

Math

原创 2023-02-02 14:56:27 61 阅读

[LeetCode] Binary Tree Level Order Traversal II

Question Given a binary tree, return the bottom-up level order traversal of its nodes’ values. (ie, from left to right, level by null,n

leetcode

List

复杂度

i++

原创 2023-02-02 14:56:23 59 阅读

[LeetCode]Convert Sorted Array to Binary Search Tree

Question Given an array where elements are sorted in ascending order, convert it to a height balanced BST.

leetcode

遍历

递归

复杂度

取值

原创 2023-02-02 14:56:19 105 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客