KobeSacre-CSDN博客

原创翻转字符串里的单词

解释：输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。输入：s = “Alice does not even like bob”解释：如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。输入：s = " Bob Loves Alice "输出：“bob like even not does Alice”如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。输入：“a good example”输出：“Alice Loves Bob”

2024-01-04 16:49:57 497

原创路径总和 III

路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。二叉树不超过1000个节点，且节点数值范围是 [-1000000,1000000] 的整数。给定一个二叉树，它的每个结点都存放着一个整数值。找出路径和等于给定数值的路径总数。

2024-01-04 16:49:21 432

原创矩阵置零

解题思路: 遍历数组遇到为 0 的元素则将该行第一个元素和该列第一个元素置 0, 之后对每一行/列的第一个元素进行判断, 如果为 0 则将该行/列的元素都置为0, matrix[0][0] 需要特殊处理, 分别遍历第一行和第一列判断是第一行的元素中包含 0 还是第一列的元素中包含 0。

2023-10-09 16:01:40 561

原创有效的数独

解题思路: 分别创建三个数组对行, 列, 3 x 3 方格的数字进行校验即可。

2023-09-13 15:58:40 118

原创判断子序列

类似, 只是当两个字符不同时取值逻辑有变化。

2023-09-05 11:03:35 446

原创 N 字形变换

解题思路: 创建 numRows 长度的数组然后遍历字符串将每个字符放到对应下标的数组中即可。

2023-09-02 10:42:08 156

原创罗马数字转整数

解题思路2: 如果小的数字在大的数字的右边，那么可以将每个字符视作一个单独的值，累加每个字符对应的数值，如果一个数字右侧的数字比它大，则将该数字的符号取反。解题思路1: 直接代码模拟。

2023-08-31 14:37:46 294

原创加油站

解题思路: 将每一个下标的 gas - cost 计算出来并相加记为 totalGas, 如果 totalGas > 0 说明: 加油量 > 油耗, 也就表明存在一个起点可以跑完全程, 再定义一个变量 currentGas 用于记录起点到当前下标位置的油耗, 如果 currentGas < 0 说明当前起点无法跑完全程, 将起点重置为当前下标 + 1, 然后再进行计算。

2023-08-29 17:37:44 123

原创 H 指数

解题思路: 先统计每个引用次数的论文数量, 然后再找到满足条件的最大H指数。

2023-08-22 16:24:27 387 1

原创跳跃游戏 II

解题思路: 使用贪心思想计算出当前能到达的最远下标, 然后再用相同的方法计算出能到达的最远下标能够到达的最远下标, 如此循环。

2023-08-21 14:03:10 330

原创利用hutool生成和验证JWT

【代码】利用hutool生成和验证JWT。

2023-06-13 21:43:13 2739

原创 logback中logger的 additivity 属性

additivity 的作用在于当前 logger 是否使用上级 logeer（一般是root logger）配置的 appender 进行输出。true：表示当前 logger 的 appender-ref 和 rootLogger 的 appender-ref 都有效。false：表示只用当前 logger 的 appender-ref。

2023-05-30 15:36:52 1224