开发一个现代化的.NetCore控制台程序，包含依赖注入/配置/日志等要素
不过这不重要，主要是记录一下更适合 .Net Core 宝宝体质的控制台小工具开发过程😃本文中，我为「现代化的控制台应用的开发体验」做了个定义：能像 Web 应用那样很优雅地整合各种组件，恰好 .NetCore 提供的工具可以实现。我使用了 Microsoft.Extensions.* 系列的组件，包括依赖注入、配置、日志，再补充一下环境变量读取、调试等功能的第三方组件。本文的小工具非常简单，面向非专...
LeetCode //C - 295. Find Median from Data Stream
ng findMedian.At most 5 ∗ 1 0 4 5 * 10^4 5∗104 calls will be made to addNum and findMedian. From: LeetCode Link: 295. Find Median from Data Stream Solution: Ideas： Adding an element to our data structure....
leetcode刷题日记:94. Binary Tree Inorder Traversal(二叉树的中序遍历)
给出二叉树的根结点，返回二叉树的中序遍历序列。 二叉树的中序遍历序列是先遍历左子树再遍历根结点然后再遍历右子树，在遍历左子树是这个结点是左子树的根结点，左子树有左子树和根结点右子树，也就是说在遍历的时候我们要递归遍历。 在递归遍历中我们需要不断的进行分配空间与释放空间，然后我们在这个过程中不断的进行序列的合并，在合并的过程中需要我们注意的是合并的顺序是左子树、根结点、右子树，同时在合并之后要将合并后的r...
Leetcode 381. Insert Delete GetRandom O(1) - Duplicates allowed (数据结构设计好题)
Insert Delete GetRandom O(1) - Duplicates allowed Hard RandomizedCollection is a data structure that contains a collection of numbers, possibly duplicates (i.e., a multiset). It should support inserting ...
【LeetCode 0027】【数组】 移除元素
【LeetCode 0027】 移除元素 数组 题目 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 说明: 为什么返回数值是整数，但输出的答案是数组呢? 请注意，输入数组是以「引用」方式传递...
Leetcode 199. Binary Tree Right Side View (DFS/BFS好题)
Binary Tree Right Side View Medium Given the root of a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see ordered from top to bottom. Example 1: In...
LeetCode //C - 201. Bitwise AND of Numbers Range
= l e f t < = r i g h t < = 2 31 − 1 0 <= left <= right <= 2^{31} - 1 0<=left<=right<=231−1 From: LeetCode Link: 201. Bitwise AND of Numbers Range Solution: Ideas： shifts is used to count how many times t...
【LeetCode刷题笔记】滑动窗口
992. K 个不同整数的子数组 解题思路： 滑动窗口 ， 题目问题转化为： 求 「最多存在 K 个不同整数的子数组的个数」 与 「最多存在 K - 1 个不同整数的子数组的个数」 之差， 就是题目所求的 「恰好存在 K 个不同整数的子数组的个数」 ， 最终问题就变成求解滑动窗口内，以 R 为右边界的、包含 k 个不同整数 的子数组个数，它其实就是窗口区间的长度 R - L &# ...
LeetCode //C - 136. Single Number
∗104Each element in the array appears twice except for one element which appears only once. From: LeetCode Link: 136. Single Number Solution: Ideas： We initialize result to 0.We iterate through the nums a...
【LeetCode刷题-滑动窗口】--1658.将x减到0的最小操作数
1658.将x减到0的最小操作数 思路与算法： 根据题目描述，在每一次操作中，可以移除数组nums最左边和最右边的元素，因此，在所有的操作完成后，数组nums的一个前缀以及一个后缀被移除，并且它们的和恰好为x，前缀 以及后缀可以为空 记数组的长度为n，可以用left和right分别表示选择的前缀以及后缀的边界，如果left=-1，表示选择了空前缀；如果right=n表示我们选择了空后缀 由于数组nums...