07 2021 档案
摘要:2021-07-27 LeetCode每日一题 链接:https://leetcode-cn.com/problems/second-minimum-node-in-a-binary-tree/ 标签:二叉树、深度优先搜索 题目 给定一个非空特殊的二叉树,每个节点都是正数,并且每个节点的子节点数量只
阅读全文
摘要:2021-07-22 LeetCode每日一题 链接:https://leetcode-cn.com/problems/copy-list-with-random-pointer/ 标签:哈希表、链表 题目 给你一个长度为 n 的链表,每个节点包含一个额外增加的随机指针 random ,该指针可以指
阅读全文
摘要:2021-07-21 LeetCode每日一题 链接:https://leetcode-cn.com/problems/liang-ge-lian-biao-de-di-yi-ge-gong-gong-jie-dian-lcof/ 标签:哈希表、链表、双指针 题目 输入两个链表,找出它们的第一个公共
阅读全文
摘要:2021-07-21 LeetCode每日一题 链接:https://leetcode-cn.com/problems/minimize-maximum-pair-sum-in-array/ 标签:数组、排序、双指针、贪心 题目 一个数对 (a,b) 的 数对和 等于 a + b 。最大数对和 是一
阅读全文
摘要:文中涉及到了一些模块代码没有给出,我一并上传到github了,可以整个项目clone下来进行调试。 地址:https://github.com/stronglxp/springcloud-test 1、SpringCloud Alibaba介绍 1.1 为什么会出现SpringCloud Aliba
阅读全文
摘要:2021-07-15 LeetCode每日一题 链接:https://leetcode-cn.com/problems/maximum-element-after-decreasing-and-rearranging/ 标签:贪心、数组、排序 题目 给你一个正整数数组 arr 。请你对 arr 执行
阅读全文
摘要:官方文档:https://cloud.spring.io/spring-cloud-static/spring-cloud-gateway/2.2.1.RELEASE/reference/html/#configuration 文中涉及到了一些模块代码没有给出,我一并上传到github了,可以整个项
阅读全文
摘要:1、拦截器是什么 java里的拦截器(Interceptor)是动态拦截Action调用的对象,它提供了一种机制可以使开发者在一个Action执行的前后执行一段代码,也可以在一个Action执行前阻止其执行,同时也提供了一种可以提取Action中可重用部分代码的方式。在AOP中,拦截器用于在某个方法
阅读全文
摘要:1、什么是摩尔投票法 博耶-摩尔多数投票算法(英语:Boyer–Moore majority vote algorithm),中文常作多数投票算法、摩尔投票算法等,是一种用来寻找一组元素中占多数元素的常数空间级时间复杂度算法。 这一算法应用的问题原型是在集合中寻找可能存在的多数元素,这一元素在输入的
阅读全文
摘要:2021-07-07 LeetCode每日一题 链接:https://leetcode-cn.com/problems/count-good-meals/ 标签:数组、哈希表 题目 大餐 是指 恰好包含两道不同餐品 的一餐,其美味程度之和等于 2 的幂。 你可以搭配 任意 两道餐品做一顿大餐。 给你
阅读全文
摘要:2021-07-06 LeetCode每日一题 链接:https://leetcode-cn.com/problems/display-table-of-food-orders-in-a-restaurant/ 标签:数组、哈希表、字符串、有序集合、排序 题目 给你一个数组 orders,表示客户在
阅读全文
摘要:链接:https://leetcode-cn.com/problems/minimum-window-substring/ 标签:哈希表、字符串、滑动窗口 题目 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符
阅读全文
摘要:2021-07-04 LeetCode每日一题 链接:https://leetcode-cn.com/problems/set-mismatch/ 标签:位运算、数组、哈希表、排序 题目 集合 s 包含从 1 到 n 的整数。不幸的是,因为数据错误,导致集合里面某一个数字复制了成了集合里面的另外一个
阅读全文
摘要:2021-07-03 LeetCode每日一题 链接:https://leetcode-cn.com/problems/sort-characters-by-frequency/ 标签:哈希表、字符串、桶排序、计数、排序、堆(优先队列) 题目 给定一个字符串,请将字符串里的字符按照出现的频率降序排列
阅读全文
摘要:2021-07-02 LeetCode每日一题 链接:https://leetcode-cn.com/problems/maximum-ice-cream-bars/ 标签:贪心、数组、排序 题目 夏日炎炎,小男孩 Tony 想买一些雪糕消消暑。 商店中新到 n 支雪糕,用长度为 n 的数组 cos
阅读全文
摘要:2021-07-01 LeetCode每日一题 链接:https://leetcode-cn.com/problems/chuan-di-xin-xi/ 标签:深度优先搜索、广度优先搜索、图、动态规划 题目 小朋友 A 在和 ta 的小伙伴们玩传信息游戏,游戏规则如下: (1)有 n 名玩家,所有玩
阅读全文