📝
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

String

No.

Title

Solution

Difficulty

TimeComplexity

SpaceComplexity

Favorite

Acceptance

0003

Longest Substring Without Repeating Characters

Medium

O(n)

O(1)

❤️

31.3%

0013

Roman to Integer

Easy

56.4%

0017

Letter Combinations of a Phone Number

Medium

O(log n)

O(1)

48.8%

0020

Valid Parentheses

Easy

O(log n)

O(1)

39.8%

0022

Generate Parentheses

Medium

O(log n)

O(1)

64.9%

0028

Implement strStr()

Easy

O(n)

O(1)

35.1%

0030

Substring with Concatenation of All Words

Hard

O(n)

O(n)

❤️

26.1%

0049

Group Anagrams

Medium

O(n log n)

O(n)

58.9%

0067

Add Binary

Easy

46.7%

0071

Simplify Path

Medium

O(n)

O(n)

33.6%

0076

Minimum Window Substring

Hard

O(n)

O(n)

❤️

35.8%

0091

Decode Ways

Medium

O(n)

O(n)

26.3%

0093

Restore IP Addresses

Medium

O(n)

O(n)

❤️

37.3%

0125

Valid Palindrome

Easy

O(n)

O(1)

38.0%

0126

Word Ladder II

Hard

O(n)

O(n^2)

❤️

23.5%

0151

Reverse Words in a String

Medium

23.4%

0344

Reverse String

Easy

O(n)

O(1)

70.1%

0345

Reverse Vowels of a String

Easy

O(n)

O(1)

44.9%

0385

Mini Parser

Medium

34.3%

0387

First Unique Character in a String

Easy

53.7%

0537

Complex Number Multiplication

Medium

68.3%

0541

Reverse String II

Easy

49.0%

0557

Reverse Words in a String III

Easy

71.6%

0632

Smallest Range Covering Elements from K Lists

Hard

54.0%

0767

Reorganize String

Medium

O(n log n)

O(log n)

❤️

49.9%

0819

Most Common Word

Easy

45.4%

0842

Split Array into Fibonacci Sequence

Medium

O(n^2)

O(1)

❤️

36.7%

0856

Score of Parentheses

Medium

O(n)

O(n)

62.3%

0925

Long Pressed Name

Easy

O(n)

O(1)

38.3%

1003

Check If Word Is Valid After Substitutions

Medium

O(n)

O(1)

56.2%

1108

Defanging an IP Address

Easy

88.5%

1170

Compare Strings by Frequency of the Smallest Character

Medium

59.5%

1189

Maximum Number of Balloons

Easy

61.7%

1221

Split a String in Balanced Strings

Easy

84.1%

1234

Replace the Substring for Balanced String

Medium

34.4%

1455

Check If a Word Occurs As a Prefix of Any Word in a Sentence

Easy

64.6%

1573

Number of Ways to Split a String

Medium

30.9%

1653

Minimum Deletions to Make String Balanced

Medium

50.2%

1662

Check If Two String Arrays are Equivalent

Easy

83.5%

1668

Maximum Repeating Substring

Easy

38.6%

1678

Goal Parser Interpretation

Easy

86.3%

1684

Count the Number of Consistent Strings

Easy

83.9%

1694

Reformat Phone Number

Easy

66.7%

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

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

-------

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

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

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

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

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

PreviousStackNextLinked List

Last updated 4 years ago

Was this helpful?