πŸ“
notes
  • Initial page
  • 02_ds_algo
    • ds
      • Union Find
      • Binary Indexed Tree
      • Stack
      • String
      • Linked List
      • Segment Tree
      • Union Find
      • Union Find
      • Array
      • Tree
      • Hash Table
      • queue
    • algo
      • Backtracking
      • Sort
      • Binary Search
      • Depth First Search
      • Bit Manipulation
      • Dynamic Programming
      • Breadth First Search
      • Two Pointers
      • Math
      • Sliding Window
    • leetcode
      • List
      • 1. Two Sum
      • READEME
      • 2. Add Two Numbers
  • README
    • README
      • pointer
      • effective-cpp
      • roadmap
      • pimpl
      • smartptr
  • 03_cheatsheet
    • README
      • git
      • gdb
    • README
      • bash
      • Python ι€ŸζŸ₯θ‘¨δΈ­ζ–‡η‰ˆ
    • README
      • vim
Powered by GitBook
On this page

Was this helpful?

  1. 02_ds_algo
  2. ds

Array

No.

Title

Solution

Difficulty

TimeComplexity

SpaceComplexity

Favorite

Acceptance

0001

Two Sum

Easy

O(n)

O(n)

46.3%

0004

Median of Two Sorted Arrays

Hard

30.8%

0011

Container With Most Water

Medium

O(n)

O(1)

52.2%

0015

3Sum

Medium

O(n^2)

O(n)

❀️

27.8%

0016

3Sum Closest

Medium

O(n^2)

O(1)

❀️

46.3%

0018

4Sum

Medium

O(n^3)

O(n^2)

❀️

34.7%

0026

Remove Duplicates from Sorted Array

Easy

O(n)

O(1)

46.4%

0027

Remove Element

Easy

O(n)

O(1)

49.1%

0033

Search in Rotated Sorted Array

Medium

35.7%

0034

Find First and Last Position of Element in Sorted Array

Medium

37.1%

0035

Search Insert Position

Easy

42.8%

0039

Combination Sum

Medium

O(n log n)

O(n)

58.9%

0040

Combination Sum II

Medium

O(n log n)

O(n)

49.9%

0041

First Missing Positive

Hard

O(n)

O(n)

33.5%

0042

Trapping Rain Water

Hard

O(n)

O(1)

❀️

50.8%

0048

Rotate Image

Medium

O(n)

O(1)

59.5%

0053

Maximum Subarray

Easy

O(n)

O(n)

47.6%

0054

Spiral Matrix

Medium

O(n)

O(n^2)

35.6%

0055

Jump Game

Medium

35.1%

0056

Merge Intervals

Medium

O(n log n)

O(1)

40.7%

0057

Insert Interval

Medium

O(n)

O(1)

34.9%

0059

Spiral Matrix II

Medium

O(n)

O(n^2)

57.5%

0062

Unique Paths

Medium

O(n^2)

O(n^2)

55.7%

0063

Unique Paths II

Medium

O(n^2)

O(n^2)

35.2%

0064

Minimum Path Sum

Medium

O(n^2)

O(n^2)

56.0%

0066

Plus One

Easy

42.4%

0074

Search a 2D Matrix

Medium

37.5%

0075

Sort Colors

Medium

O(n)

O(1)

❀️

49.0%

0078

Subsets

Medium

O(n^2)

O(n)

❀️

64.6%

0079

Word Search

Medium

O(n^2)

O(n^2)

❀️

36.6%

0080

Remove Duplicates from Sorted Array II

Medium

O(n)

O(1

45.9%

0081

Search in Rotated Sorted Array II

Medium

33.5%

0084

Largest Rectangle in Histogram

Hard

O(n)

O(n)

❀️

36.9%

0088

Merge Sorted Array

Easy

O(n)

O(1)

❀️

40.6%

0090

Subsets II

Medium

O(n^2)

O(n)

❀️

48.6%

0105

Construct Binary Tree from Preorder and Inorder Traversal

Medium

51.4%

0106

Construct Binary Tree from Inorder and Postorder Traversal

Medium

49.3%

0118

Pascal's Triangle

Easy

54.5%

0120

Triangle

Medium

O(n^2)

O(n)

45.5%

0121

Best Time to Buy and Sell Stock

Easy

O(n)

O(1)

51.3%

0122

Best Time to Buy and Sell Stock II

Easy

O(n)

O(1)

58.3%

0126

Word Ladder II

Hard

O(n)

O(n^2)

❀️

23.5%

0128

Longest Consecutive Sequence

Hard

46.1%

0152

Maximum Product Subarray

Medium

O(n)

O(1)

32.7%

0153

Find Minimum in Rotated Sorted Array

Medium

46.0%

0154

Find Minimum in Rotated Sorted Array II

Hard

41.9%

0162

Find Peak Element

Medium

43.9%

0167

Two Sum II - Input array is sorted

Easy

O(n)

O(1)

55.4%

0169

Majority Element

Easy

59.9%

0189

Rotate Array

Medium

36.4%

0209

Minimum Size Subarray Sum

Medium

O(n)

O(1)

39.2%

0216

Combination Sum III

Medium

O(n)

O(1)

❀️

60.0%

0217

Contains Duplicate

Easy

O(n)

O(n)

56.5%

0219

Contains Duplicate II

Easy

O(n)

O(n)

38.5%

0228

Summary Ranges

Easy

42.2%

0229

Majority Element II

Medium

38.6%

0268

Missing Number

Easy

53.5%

0283

Move Zeroes

Easy

O(n)

O(1)

58.5%

0287

Find the Duplicate Number

Medium

O(n)

O(1)

❀️

57.2%

0414

Third Maximum Number

Easy

30.6%

0448

Find All Numbers Disappeared in an Array

Easy

56.1%

0457

Circular Array Loop

Medium

30.0%

0485

Max Consecutive Ones

Easy

53.1%

0509

Fibonacci Number

Easy

67.3%

0532

K-diff Pairs in an Array

Medium

O(n)

O(n)

35.0%

0561

Array Partition I

Easy

73.0%

0566

Reshape the Matrix

Easy

O(n^2)

O(n^2)

61.0%

0605

Can Place Flowers

Easy

31.9%

0628

Maximum Product of Three Numbers

Easy

O(n)

O(1)

47.0%

0661

Image Smoother

Easy

52.2%

0674

Longest Continuous Increasing Subsequence

Easy

46.0%

0695

Max Area of Island

Medium

64.4%

0697

Degree of an Array

Easy

54.4%

0713

Subarray Product Less Than K

Medium

O(n)

O(1)

40.4%

0714

Best Time to Buy and Sell Stock with Transaction Fee

Medium

O(n)

O(1)

55.9%

0717

1-bit and 2-bit Characters

Easy

47.5%

0718

Maximum Length of Repeated Subarray

Medium

50.2%

0719

Find K-th Smallest Pair Distance

Hard

32.5%

0724

Find Pivot Index

Easy

45.1%

0729

My Calendar I

Medium

53.2%

0746

Min Cost Climbing Stairs

Easy

O(n)

O(1)

50.9%

0766

Toeplitz Matrix

Easy

O(n)

O(1)

65.8%

0830

Positions of Large Groups

Easy

50.3%

0832

Flipping an Image

Easy

78.0%

0867

Transpose Matrix

Easy

O(n)

O(1)

62.2%

0888

Fair Candy Swap

Easy

58.9%

0891

Sum of Subsequence Widths

Hard

O(n log n)

O(1)

32.9%

0896

Monotonic Array

Easy

58.0%

0907

Sum of Subarray Minimums

Medium

O(n)

O(n)

❀️

33.2%

0914

X of a Kind in a Deck of Cards

Easy

34.3%

0918

Maximum Sum Circular Subarray

Medium

34.1%

0922

Sort Array By Parity II

Easy

O(n)

O(1)

70.4%

0969

Pancake Sorting

Medium

O(n)

O(1)

❀️

68.6%

0977

Squares of a Sorted Array

Easy

O(n)

O(1)

72.2%

0978

Longest Turbulent Subarray

Medium

46.6%

0985

Sum of Even Numbers After Queries

Easy

60.7%

0989

Add to Array-Form of Integer

Easy

44.7%

0999

Available Captures for Rook

Easy

67.1%

1002

Find Common Characters

Easy

68.2%

1011

Capacity To Ship Packages Within D Days

Medium

59.6%

1018

Binary Prefix Divisible By 5

Easy

47.8%

1040

Moving Stones Until Consecutive II

Medium

53.9%

1051

Height Checker

Easy

72.0%

1052

Grumpy Bookstore Owner

Medium

55.7%

1074

Number of Submatrices That Sum to Target

Hard

61.5%

1089

Duplicate Zeros

Easy

52.0%

1122

Relative Sort Array

Easy

67.9%

1128

Number of Equivalent Domino Pairs

Easy

46.6%

1157

Online Majority Element In Subarray

Hard

39.6%

1160

Find Words That Can Be Formed by Characters

Easy

67.6%

1170

Compare Strings by Frequency of the Smallest Character

Medium

59.5%

1184

Distance Between Bus Stops

Easy

54.1%

1185

Day of the Week

Easy

61.8%

1200

Minimum Absolute Difference

Easy

66.8%

1202

Smallest String With Swaps

Medium

48.5%

1208

Get Equal Substrings Within Budget

Medium

43.7%

1217

Minimum Cost to Move Chips to The Same Position

Easy

71.2%

1232

Check If It Is a Straight Line

Easy

43.8%

1252

Cells with Odd Values in a Matrix

Easy

78.8%

1260

Shift 2D Grid

Easy

61.8%

1266

Minimum Time Visiting All Points

Easy

79.4%

1275

Find Winner on a Tic Tac Toe Game

Easy

53.0%

1287

Element Appearing More Than 25% In Sorted Array

Easy

60.2%

1295

Find Numbers with Even Number of Digits

Easy

79.3%

1299

Replace Elements with Greatest Element on Right Side

Easy

74.4%

1300

Sum of Mutated Array Closest to Target

Medium

43.2%

1304

Find N Unique Integers Sum up to Zero

Easy

76.8%

1313

Decompress Run-Length Encoded List

Easy

85.4%

1329

Sort the Matrix Diagonally

Medium

81.8%

1380

Lucky Numbers in a Matrix

Easy

70.8%

1385

Find the Distance Value Between Two Arrays

Easy

66.4%

1389

Create Target Array in the Given Order

Easy

84.8%

1437

Check If All 1's Are at Least Length K Places Away

Easy

63.0%

1464

Maximum Product of Two Elements in an Array

Easy

77.1%

1470

Shuffle the Array

Easy

88.4%

1480

Running Sum of 1d Array

Easy

89.5%

1512

Number of Good Pairs

Easy

87.8%

1539

Kth Missing Positive Number

Easy

55.2%

1640

Check Array Formation Through Concatenation

Easy

60.7%

1646

Get Maximum in Generated Array

Easy

53.5%

1652

Defuse the Bomb

Easy

63.6%

1656

Design an Ordered Stream

Easy

82.0%

1672

Richest Customer Wealth

Easy

88.5%

------------

-------------------------------------------------------

-------

----------------

---------------

-------------

-------------

-------------

PreviousUnion FindNextTree

Last updated 4 years ago

Was this helpful?

C++