Xiaoliji's Blog

LeetCode算法题整理（位运算篇）Bit Manipulation

Posted on 2018-08-30 | Updated on 2022-10-21 | In 算法 | | Visitors

191. Number of 1 Bits

计算数字的二进制中有多少个1。原题

1
2
3

Input: 11
Output: 3
Explanation: Integer 11 has binary representation 00000000000000000000000000001011

LeetCode算法题整理（设计篇）Design

Posted on 2018-08-15 | Updated on 2021-04-12 | In 算法 | | Visitors

155. Min Stack

设计一个栈，要求在常数时间复杂度取出最小值。原题

LeetCode算法题整理（字符串篇）String

Posted on 2018-08-12 | Updated on 2020-11-02 | In 算法 | | Visitors

14. Longest Common Prefix

返回最长公共前缀字符串。原题

1 2	Input: ["flower","flow","flight"] Output: "fl"

LeetCode算法题整理（链表篇）LinkedList

Posted on 2018-08-09 | Updated on 2021-03-28 | In 算法 | | Visitors

链表的定义

class ListNode:
    def __init__(self, x):
        self.val = x
        self.next = None

LeetCode算法题整理（二分法篇）Binary Search

Posted on 2018-08-30 | Updated on 2022-11-17 | In 算法 | | Visitors

704. Binary Search

二分法在有序数组中查找元素。原题

1
2
3

Input: nums = [-1,0,3,5,9,12], target = 9
Output: 4
Explanation: 9 exists in nums and its index is 4

LeetCode算法题整理（贪心篇）Greedy

Posted on 2019-01-27 | Updated on 2021-03-28 | In 算法 | | Visitors

984. String Without AAA or BBB

生成字符串没有‘aaa’和’bbb’。原题

1
2
3

Input: A = 1, B = 2
Output: "abb"
Explanation: "abb", "bab" and "bba" are all correct answers.

LeetCode算法题整理（单词查找树篇）Trie

Posted on 2019-04-07 | Updated on 2020-08-24 | In 算法 | | Visitors

此篇为预留篇章，其中的算法有些还未使用Trie进行优化。

1023. Camelcase Matching

驼峰匹配。原题

Input: queries = ["FooBar","FooBarTest","FootBall","FrameBuffer","ForceFeedBack"], pattern = "FB"
Output: [true,false,true,true,false]
Explanation: 
"FooBar" can be generated like this "F" + "oo" + "B" + "ar".
"FootBall" can be generated like this "F" + "oot" + "B" + "all".
"FrameBuffer" can be generated like this "F" + "rame" + "B" + "uffer".

["CompetitiveProgramming","CounterPick","ControlPanel"]
"CooP"
[false,false,true]