Easy Given a non-empty string word and an abbreviation abbr, return whether the string matches with the given …
分类:LeetCode
Leetcode 124. Binary Tree Maximum Path Sum
Given a binary tree, find the maximum path sum. For this problem, a path is defined as any sequence of nodes f…
247. Strobogrammatic Number II
My Submissions Total Accepted: 10689 Total Submissions: 30073 Difficulty: Medium A strobogrammatic number is a…
LeetCode295-Find Median from Data Stream && 480. 滑动窗口中位数,[LeetCode] Sliding Window Median 滑动窗口中位数
中位数是有序列表中间的数。如果列表长度是偶数,中位数则是中间两个数的平均值。 例如, [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 = 2.5 设计一个支持以下两种操作的数据结…
[LeetCode] Binary Tree Right Side View 二叉树的右侧视图, Binary Tree Level Order Traversal 二叉树层序遍历
Given a binary tree, imagine yourself standing on the right side of it, return the values of …
[LeetCode] Beautiful Arrangement II 优美排列之二
Given two integers n and k, you need to construct a list which contains n diff…
LeetCode | Word Break II
题目: Given a string s and a dictionary of words dict, add spaces in s to construct a s…
Leetcode113.Path Sum II
Given a binary tree and a sum, find all root-to-leaf paths where each path’s sum equals the given sum. T…
LeetCode 206. 反转链表
题目描述 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 题解 /** * Defin…
力扣(LeetCode) -152 乘积最大子序列
本题考察的是动态规划 题目描述 给定一个整数数组 nums ,找出一个序列中乘积最大的连续子序列(该序列至少包含一个数)。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6…
【LeetCode】- Product of Array Except Self(除了自己的其它的数相乘)
1、题目描述 Given an array nums of n integers where n > 1, return an array output such that output[i] is equal t…
2018-09-11 703. Kth Largest Element in a Stream
题意:让你构造一个类,初始化后,每次调用某成员函数可以得到历史数据的第K大的数(有两个相同的数算两个)。 解题思路: 思路一:初始化使用vector排序,每次数据来了重新排序,取下标第K个。提交,TLE; 思路二:初始化…