勋章
我关注的人
粉丝
技术能力
暂时未有相关云产品技术能力~
暂无个人介绍
-
发表了文章 2023-02-07
【每日一题Day35】LC878第N个神奇数字 | 二分查找 找规律 + 数学
思路：将问题**“第n个神奇数是x”转化为“小于等于x的神奇数有n个”**，由于x越大n一定越大，因此可以使用二分法查找一个神奇数小于等于n的区间(0,right]，最后返回右边界
-
发表了文章 2023-02-07
【每日一题Day34】LC808分汤 | 动态规划 记忆化搜索
当我们把汤分配给某人之后，汤就没有了。每个回合，我们将从四种概率同为 0.25 的操作中进行分配选择。如果汤的剩余量不足以完成某次操作，我们将尽可能分配。当两种类型的汤都分配完时，停止操作。
-
发表了文章 2023-02-07
【每日一题Day33】LC799香槟塔 | 动态规划
从顶层的第一个玻璃杯开始倾倒一些香槟，当顶层的杯子满了，任何溢出的香槟都会立刻等流量的流向左右两侧的玻璃杯。当左右两边的杯子也满了，就会等流量的流向它们左右两边的杯子，依次类推。（当最底层的玻璃杯满了，香槟会流到地板上）
-
发表了文章 2023-02-07
【每日一题Day32】LC1732找到最高海拔 | 前缀和
有一个自行车手打算进行一场公路骑行，这条路线总共由 n + 1 个不同海拔的点组成。自行车手从海拔为 0 的点 0 开始骑行。
-
发表了文章 2023-02-07
【每日一题Day31】LC891子序列宽度之和 | 数学
不会，无论是将 nums[i]视作最大值还是最小值，我们的组合数均取决于某一侧的数的个数，因此不会答案正确性产生影响。
-
发表了文章 2023-02-07
【每日一题Day30】LC792匹配子序列的单词数 | 哈希表+ 二分 多指针+队列
使用双指针扫描两个字符串时，对于原串的扫描，会有大量的字符串会被跳过–>如何快速定位到下一个字符的位置？
-
发表了文章 2023-02-07
树状数组总结
能够解决数据压缩里的累积频率的计算问题，现多用于高效计算数列的前缀和、区间和。
-
发表了文章 2023-02-07
【每日一题Day28】LC1710卡车上的最大单元数 | 贪心
整数 truckSize 表示卡车上可以装载 箱子 的 最大数量 。只要箱子数量不超过 truckSize ，你就可以选择任意箱子装到卡车上。
-
发表了文章 2023-02-07
【每日一题Day27】LC805数组的均值分割 | 01背包
当能够分成两个等均值的数组时，均值为固定值，即为数组nums的均值AVE，推导如下，nA和nB分别代表数组A和数组B的长度，sum为数组nums的和，a=average(A) = average(B)
-
发表了文章 2023-02-07
【每日一题DAY26】LC791自定义字符串排序 | 哈希表计数
对 s 的字符进行置换，使其与排序的 order 相匹配。更具体地说，如果在 order 中的字符 x 出现字符 y 之前，那么在排列后的字符串中， x 也应该出现在 y 之前。
-
发表了文章 2023-02-07
【每日一题DAY24】LC1704判断字符串的两半是否相似|双指针 模拟
两个字符串 相似 的前提是它们都含有相同数目的元音（'a'，'e'，'i'，'o'，'u'，'A'，'E'，'I'，'O'，'U'）。注意，s 可能同时含有大写和小写字母。
-
发表了文章 2023-02-07
【每日一题Day25】LC790多米诺和托米诺平铺 | 状态机DP
有两种形状的瓷砖：一种是 2 x 1 的多米诺形，另一种是形如 “L” 的托米诺形。两种形状都可以旋转。
-
发表了文章 2023-02-07
【每日一题DAY21】LC1684统计一致字符串的数目|哈希表
给你一个由不同字符组成的字符串 allowed 和一个字符串数组 words 。如果一个字符串的每一个字符都在 allowed 中，就称这个字符串是 一致字符串 。
-
发表了文章 2023-02-07
【每日一题Day19】LC1678设计Goal解析器 | 简单模拟
给你字符串 command ，返回 Goal 解析器 对 command 的解释结果。
-
发表了文章 2023-02-07
【每日一题Day18】LC1106解析布尔表达式|栈
&(expr1,expr2,...)"，运算过程为对 2 个或以上内部表达式 expr1, expr2, ... 进行逻辑 与的运算（AND）
-
发表了文章 2023-02-07
【每日一题Day17】LC754到达终点数字|数学 等差数列
在一根无限长的数轴上，你站在0的位置。终点在target的位置。
-
发表了文章 2023-02-07
【每日一题Day16】LC1668最大重复子字符串
给你一个字符串 sequence ，如果字符串 word 连续重复 k 次形成的字符串是 sequence 的一个子字符串，那么单词 word 的 重复值为 k 。单词 word 的 最****大重复值 是单词 word 在 sequence 中最大的重复值。如果 word 不是 sequence 的子串，那么重复值 k 为 0 。
-
发表了文章 2023-02-07
【每日一题Day15】LC1620网络信号最好的坐标
如果第 i 个塔能到达 (x, y) ，那么该塔在此处的信号为 ⌊qi / (1 + d)⌋ ，其中 d 是塔跟此坐标的距离。一个坐标的 信号强度 是所有 能到达 该坐标的塔的信号强度之和。
-
发表了文章 2023-02-07
【每日一题Day14】LC1662检查两个字符串数组是否相等
给你两个字符串数组 word1 和 word2 。如果两个数组表示的字符串相同，返回 true ；否则，返回 false 。
-
发表了文章 2023-02-07
【每日一题Day13】LC481神奇字符串
s 的前几个元素是 s = "1221121221221121122……" 。如果将 s 中连续的若干 1 和 2 进行分组，可以得到 "1 22 11 2 1 22 1 22 11 2 11 22 ......" 。每组中 1 或者 2 的出现次数分别是 "1 2 2 1 1 2 1 2 2 1 2 2 ......" 。
-
发表了文章 2023-02-07
Maven使用教程【动力节点】
自定义全局变量一般是定义 依赖的版本号， 当你的项目中要使用多个相同的版本号，先使用全局变量定义， 在使用${变量名}
-
发表了文章 2023-02-07
【算法总结】数组
集合并不直接存在于编程语言中。但是，实际编程语言中的很多数据结构，就是在集合的基础上添加了一些规则形成的
-
发表了文章 2023-02-07
【数组总结】前缀和
• 思路：将数组的前i个数字之和记为sum，如果数组中从第i+1个数字开始到第j个数字结束的子数组之和为k，那么数组的前j个数字之和为sum-k。
-
发表了文章 2023-02-07
【每日一题Day12】LC784子母大小全排列
给定一个字符串 s ，通过将字符串 s 中的每个字母转变大小写，我们可以获得一个新的字符串。
-
发表了文章 2023-02-07
【每日一题Day8】LC862和至少为K的最短子数组
给你一个整数数组 nums 和一个整数 k ，找出 nums 中和至少为 k 的 最短非空子数组 ，并返回该子数组的长度。如果不存在这样的 子数组 ，返回 -1 。
-
发表了文章 2023-02-07
【每日一题Day7】LC934.最短的桥
给你一个大小为 n x n 的二元矩阵 grid ，其中 1 表示陆地，0 表示水域。岛 是由四面相连的 1 形成的一个最大组，即不会与非组内的任何其他 1 相连。grid 中 恰好存在两座岛 。
-
发表了文章 2023-02-07
MVC和三层架构总结【动力节点老杜】
操作数据库的代码和业务逻辑混杂在一起，很容易出错。编写代码的时候很容易出错，无法专注业务逻辑的编写。
-
发表了文章 2023-02-07
【每日一题Day5】LC1768.交替合并字符串
给你两个字符串 word1 和 word2 。请你从 word1 开始，通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长，就将多出来的字母追加到合并后字符串的末尾。
-
发表了文章 2023-02-07
【每日一题Day4】LC1235.规划兼职工作
常规的线性dp只是单纯的依赖dp[i-1]，复杂度由状态的维度数确定
-
发表了文章 2023-02-07
【每日一题Day3】LC901.股票价格跨度
编写一个 StockSpanner 类，它收集某些股票的每日报价，并返回该股票当日价格的跨度。
-
发表了文章 2023-02-07
【每日一题Day1】LC1700.无法吃午餐的学生数量
给你两个整数数组 students 和 sandwiches ，其中 sandwiches[i] 是栈里面第 i 个三明治的类型（i = 0 是栈的顶部）， students[j] 是初始队列里第 j 名学生对三明治的喜好（j = 0 是队列的最开始位置）。请你返回无法吃午餐的学生数量。
-
发表了文章 2023-02-07
【算法总结】1-整数&位运算总结
给你一个整数 n ，对于 0 <= i <= n 中的每个 i ，计算其二进制表示中 1 的个数 ，返回一个长度为 n + 1 的数组 ans 作为答案。
-
发表了文章 2023-02-07
JDBC 错误解决 [com.mysql.jdbc不存在]以及 [java.lang.NoClassDefFoundError]
在JDBC的第一步，编译和运行就出现了错误，花了好久莫名其妙解决了，于是写这篇博客复盘一下解决的过程，希望能给帮到遇到一样问题的小伙伴
-
发表了文章
2024-05-15
【每日一题Day363】LC275H 指数Ⅱ | 二分答案
-
发表了文章
2024-05-15
【每日一题Day351】LC2530执行 K 次操作后的最大分数 | 原地堆化
-
发表了文章
2024-05-15
【每日一题Day350】LC2652倍数求和 | 数学+容斥原理
-
发表了文章
2024-05-15
【每日一题Day338】LC2582递枕头 | 模拟+数学
-
发表了文章
2024-05-15
【每日一题Day317】LC2605从两个数字数组里生成最小数字 | 哈希表
-
发表了文章
2024-05-15
【每日一题Day312】LC2240买钢笔和铅笔的方案数 | 完全背包 数学
-
发表了文章
2024-05-15
【每日一题Day319】LC2594修车的最少时间 | 二分答案
-
发表了文章
2024-05-15
【每日一题Day310】LC1654到家的最少跳跃次数 | BFS
-
发表了文章
2024-05-15
【每日一题Day311】LC1761一个图中连通三元组的最小度数 | 枚举
-
发表了文章
2024-05-15
【每日一题Day282】LC2681英雄力量 | 排序+数学
-
发表了文章
2024-05-15
【每日一题Day281】LC143 重排链表 | 快慢指针+反转链表
-
发表了文章
2024-05-15
【每日一题Day285】LC980不同路径 III | 回溯
-
发表了文章
2024-05-15
【周赛总结】周赛356
-
发表了文章
2024-05-15
【每日一题Day269】LC1851包含每个查询的最小区间 | 排序+离线查询+小顶堆
-
发表了文章
2024-05-15
【每日一题Day270】LC874模拟行走机器人 | 哈希表+模拟
-
发表了文章
2024-05-15
【每日一题Day272】LC1499满足不等式的最大值 | 单调队列 大顶堆
-
发表了文章
2024-05-15
【周赛总结】周赛354
-
发表了文章
2024-05-15
【每日一题Day367】LC117填充每个节点的下一个右侧节点指针II | BFS
-
发表了文章
2024-05-15
【每日一题Day371】LC2586统计范围内的元音字符串数 | 模拟
-
发表了文章
2024-05-15
【每日一题Day364】LC2003每棵子树内缺失的最小基因值 | dfs
