2019年12月_wenyq7

原创 LeetCode 140. Word Break II

题目：Given anon-emptystringsand a dictionarywordDictcontaining a list ofnon-emptywords, add spaces insto construct a sentence where each word is a valid dictionary word.Return all such poss...

2019-12-03 04:02:10 80

原创 LeetCode 472. Concatenated Words

题目：Given a list of words (without duplicates), please write a program that returns all concatenated words in the given list of words.A concatenated word is defined as a string that is comprised en...

2019-12-03 04:02:08 69

原创 LeetCode 139. Word Break

LeetCode 139. Word Break (Medium) 主要知识点：dp、递归、字符串；优先级：4.5

2019-12-03 04:02:01 136

原创 LeetCode 98. Validate Binary Search Tree

题目：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 keysless thanthe node's key....

2019-12-03 04:01:52 88

原创 LeetCode 617. Merge Two Binary Trees

题目：Given two binary trees and imagine that when you put one of them to cover the other, some nodes of the two trees are overlapped while the others are not.You need to merge them into a new binary...

2019-12-03 04:01:45 69

原创 LeetCode 3. Longest Substring Without Repeating Characters

题目：Given a string, find the length of thelongest substringwithout repeating characters.Example 1:Input: "abcabcbb"Output: 3 Explanation: The answer is "abc", with the length of 3. Exampl...

2019-12-03 04:01:22 68

原创 LeetCode 239. Sliding Window Maximum

LeetCode 239. Sliding Window Maximum (Hard) 主要知识点：sliding window、deque、动态规划；优先级：5

2019-12-03 04:01:13 240

原创 [WIP] LeetCode 236. Lowest Common Ancestor of a Binary Tree

LeetCode 236. Lowest Common Ancestor of a Binary Tree (Medium) 主要知识点：树；优先级：5（有坑未填）

2019-12-02 04:16:03 64

原创 LeetCode 297. Serialize and Deserialize Binary Tree

题目：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 link ...

2019-12-02 04:12:55 70

原创 LeetCode 103. Binary Tree Zigzag Level Order Traversal

LeetCode 103. Binary Tree Zigzag Level Order Traversal (Medium) 主要知识点：树、bfs；优先级：3；

2019-12-02 04:06:20 82

原创 LeetCode 572. Subtree of Another Tree

LeetCode 572. Subtree of Another Tree (Easy) 主要知识点：树；优先级：4

2019-12-02 04:04:52 165 1

原创 [WIP] LeetCode 23. Merge k Sorted Lists

[WIP] LeetCode 23. Merge k Sorted Lists (Hard) 主要知识点：链表、heap；优先级：5（java解法nlogk divide and conquer还没写）

2019-12-02 04:01:00 105 1

原创 LeetCode 42. Trapping Rain Water

题目：Givennnon-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 by ...

2019-12-02 03:54:55 85

原创 LeetCode 2. Add Two Numbers

题目：You are given twonon-emptylinked lists representing two non-negative integers. The digits are stored inreverse orderand each of their nodes contain a single digit. Add the two numbers and ret...

2019-12-02 03:48:44 67

原创 LeetCode 138. Copy List with Random Pointer

题目：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 adeep copyof the list.Example 1:Input:{"$i...

2019-12-02 03:44:39 113

原创 LeetCode 937. Reorder Data in Log Files

题目：You have an array oflogs. Each log is a space delimited string of words.For each log, the first word in each log is an alphanumericidentifier. Then, either:Each word after the identifier ...

2019-12-02 03:37:09 127

原创 LeetCode 146. LRU Cache

LeetCode 146. LRU Cache (Medium) 主要知识点：双向链表、hashmap；优先级：5

2019-12-02 01:24:24 118

温迪今天刷题了吗