leetcode
文章平均质量分 62
ride_view
这个作者很懒,什么都没留下…
展开
-
力扣-从根本原理分析讲解排列数与组合数
这篇文章主要总结排列数与组合数差别和相关的算法思路。定义排列数: 排列数,如其名,讲究元素顺序,对于序列<1,2>和<2,1>看作是两个不同的排列。组合数: 组合数,讲究组合成员,对于<1,2>和<2,1>看作是同一组合,和元素之间的顺序无关。循环看力扣上的题解,有人根据不同情况总结了关于循环嵌套顺序的使用。这里写一下自己消化之后的总结理解。从含义出发让我们从最开始接触的第一个简单动态规划问题爬楼梯开始。爬楼梯题目描述:共有n个楼梯原创 2021-04-25 20:36:33 · 495 阅读 · 0 评论 -
力扣-leetcode 208. 实现 Trie (前缀树)
208. 实现 Trie (前缀树)题目描述Trie(发音类似 “try”)或者说 前缀树 是一种树形数据结构,用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景,例如自动补完和拼写检查。请你实现 Trie 类:Trie() 初始化前缀树对象。void insert(String word) 向前缀树中插入字符串 word 。boolean search(String word) 如果字符串 word 在前缀树中,返回 true(即,在检索之前已经插入);否则,返回 fa原创 2021-04-14 15:21:05 · 142 阅读 · 0 评论 -
783. 二叉搜索树节点最小距离
LCP 33. 蓄水题目描述给你一个二叉搜索树的根节点 root ,返回 树中任意两不同节点值之间的最小差值 。输入:root = [4,2,6,1,3]输出:1输入:root = [1,0,48,null,null,12,49]输出:1递归解答/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *ri原创 2021-04-13 19:45:12 · 164 阅读 · 0 评论 -
LCP 33. 蓄水
20210406题号:88. 合并两个有序数组题目描述给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 的空间大小等于 m + n,这样它就有足够的空间保存来自 nums2 的元素。解答class Solution {public: void merge(vector<int>& nums1, i原创 2021-04-12 10:28:02 · 327 阅读 · 0 评论 -
2021-04-05~06力扣两天集合
20210405题号:88. 合并两个有序数组题目描述给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 的空间大小等于 m + n,这样它就有足够的空间保存来自 nums2 的元素。解答class Solution {public: void merge(vector<int>& nums1, i原创 2021-04-06 11:47:22 · 80 阅读 · 0 评论 -
2021-04-02~04力扣三天集合
20210402题号:面试题 17.21. 直方图的水量题目描述给定一个直方图(也称柱状图),假设有人从上面源源不断地倒水,最后直方图能存多少水量?直方图的宽度为 1。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的直方图,在这种情况下,可以接 6 个单位的水(蓝色部分表示水)。 感谢 Marcos 贡献此图。解题思路:单调栈解答class Solution {public: int trap(vector<int>& height)原创 2021-04-05 00:11:21 · 67 阅读 · 0 评论 -
2021-04-01力扣1006. 笨阶乘
力扣20210401题号:1006. 笨阶乘题目描述通常,正整数 n 的阶乘是所有小于或等于 n 的正整数的乘积。例如,factorial(10) = 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1。相反,我们设计了一个笨阶乘 clumsy:在整数的递减序列中,我们以一个固定顺序的操作符序列来依次替换原有的乘法操作符:乘法(*),除法(/),加法(+)和减法(-)。例如,clumsy(10) = 10 * 9 / 8 + 7 - 6 * 5 / 4 + 3 - 2原创 2021-04-01 16:30:44 · 167 阅读 · 0 评论 -
力扣刷题整理
力扣题号:73_矩阵置零题目描述给定一个 m x n 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。进阶:一个直观的解决方案是使用 O(mn) 的额外空间,但这并不是一个好的解决方案。一个简单的改进方案是使用 O(m + n) 的额外空间,但这仍然不是最好的解决方案。你能想出一个仅使用常量空间的解决方案吗?方法一:代码class Solution {public: void setZeroes(vector<vector&l原创 2021-03-21 21:12:15 · 497 阅读 · 0 评论 -
Leetcode刷题 804. Unique Morse Code Words
Leetcode 804.Unique Morse Code Words题目解题思路参考解法set容器排序去重总结set更优解题目【 英文 】:International Morse Code defines a standard encoding where each letter is mapped to a series of dots and dashes, as follows: “...原创 2019-07-30 11:14:36 · 137 阅读 · 0 评论 -
Leetcode刷题 1024.Video Stitching 拼接视频
Leetcode 1024.Video Stitching题目解题思路参考解法暴力dp1、 最优子结构/状态转移公式2、边界贪心总结题目【 英文 】:You are given a series of video clips from a sporting event that lasted T seconds. These video clips can be overlapping wi...原创 2019-07-29 20:06:16 · 379 阅读 · 0 评论