- 博客(15)
- 收藏
- 关注
RSS订阅原创 LeetCode 2180. 统计各位数字之和为偶数的整数个数
LeetCode 2180. 统计各位数字之和为偶数的整数个数 字符串模拟、子问题求解
2023-01-06 17:19:39
323
原创 Unity小Demo
这里写自定义目录标题Unity、VRChat小Demo新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入Unity、VRChat小Demo你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使
2022-02-08 08:46:50
3264
原创 LeetCode90 子集 II 排序+子问题求解
LeetCode90 子集 II 排序+子问题求解以nums={1,2,2,3}为例，将问题划分为求nums={1}， nums={2,2}, nums={3}三个子问题，然后将子结果合并。这里子问题是求非空子集求子问题nums={1} 的非空子集 {{1}}nums={2,2}的非空子集 {{2},{2,2}}nums={3} 的非空子集 {{3}}合并子结果{{1}}与{{2},{2,2}}的组合：只使用 nums={1}的结果，即{{1}}只使用nums={2,
2021-03-31 11:01:58
120
原创 LeetCode338. 比特位计数 i=(i-1)&1 详解
LeetCode338. 比特位计数 i=(i-1)&1 详解题目描述：给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。i= (i-1)&i i>1功能： 在i的二进制表示中，将右数第一个1置0。i=610=1102i=6_{10}=110_2i=610=1102, (i−1)(i-1)(i−1)&i=1002i=100_2i=1002实现原理:建议将i=6，用二进制表示，将
2021-03-03 08:38:43
462
原创 LeetCode304. 二维区域和检索
LeetCode304. 二维区域和检索昨天一维区域和检索就有题友猜测3月会是DP月，所言不差，盲猜明天还是中等题。题目描述：给定一个二维矩阵，计算其子矩形范围内元素的总和，该子矩阵的左上角为 (row1, col1) ，右下角为 (row2, col2)。思路：我们用dp[i][j]表示以(0,0)为左上角，(i,j)为右下角的子矩阵的元素和。dp[0][0]=3dp[1][1]=3+0+5+6=14我们通过四个子矩阵求解 sumRegion(r1,c1,r2,c2)绿色子矩阵的
2021-03-02 09:38:14
139
原创 LeetCode7. 正数反转 判断溢出的两种方式1ms 100%
LeetCode7. 正数反转 判断溢出的两种方式题目描述给你一个 32 位的有符号整数 x ，返回 x 中每位上的数字反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。假设环境不允许存储 64 位整数（有符号或无符号）提供两种判断溢出的方式 参考大佬思路对于特定操作，我们可以在执行操作前，判断操作数是否在合法的区间内。比如 int sub = sub+a；sub会不会溢出呢?我们提前判断sub<=Integer.MAX_VA
2021-02-28 16:25:22
463
5
原创 LeetCode896 .单调数列 1ms 100%
LeetCode896 .单调数列 1ms 100%不要问为什么这么快，问就是代码写得好。空间换来的题目描述如果数组是单调递增或单调递减的，那么它是单调的。如果对于所有 i <= j，A[i] <= A[j]，那么数组 A 是单调递增的。 如果对于所有 i <= j，A[i]> = A[j]，那么数组 A 是单调递减的。当给定的数组 A 是单调数组时返回 true，否则返回 false。思路：先根据前两个不相同的数判断是单调性。比如数组 1,1,3,8,5，根据前两
2021-02-28 14:47:54
148
1
原创 LeetCode 395. 至少有 K 个重复字符的最长子串 0ms
LeetCode 395. 至少有 K 个重复字符的最长子串 0ms不要问为什么这么快，问就是代码写得好。空间换的题目描述给你一个字符串 s 和一个整数 k ，请你找出 s 中的最长子串， 要求该子串中的每一字符出现次数都不少于 k 。返回这一子串的长度。分治思路这个思路强就强在不直接去找最长子串，而是通过不符合条件的字符进行分段求解。从问题的反面下手，解决问题记录每个字符出现的次数如果不存在出现次数低于k的字符，则返回这个字符串的长度。否则进入3将不合符的区间进行分治。
2021-02-27 17:13:24
2103
5
原创 LeetCode 1178 猜字谜 代码越短 越难搞 详解 sub = (sub-1)&k
LeetCode 1178 猜字谜 代码越短 越难搞 详解 sub = (sub-1)&k猜个字谜，整个元宵节都不在状态了，果然代码越短越难搞。一个简单的&操作，困在里面整整一天，一杯水，一包烟，一个与k算一天。不过还是走出来了！这里先行致歉，水平有限，折磨了一天也不能将子集的生成过程讲解出来，不是不懂，而是讲不出。这里抛砖引玉，希望来位大哥指路二进制数的子集是什么以101010_{10}1010为例，1010=1010210_{10}=1010_21010=10102， 二进制
2021-02-27 14:55:03
723
2
原创 Mybatis源码学习02——datasource包
Mybatis源码学习02——datasource包图难于其易，为大于其细。天下难事，必作于易；天下大事，必作于细。从Spring源码退一步学习mybatis源码未尝不是一个正确的决定。文章目录Mybatis源码学习02——datasource包一、datasource包结构二、datasource.unpooled2.1 UnPooledDataSource主要属性主要方法1. getConnection()与doGetConnection()2. initializeDriver()内部代理类
2021-02-24 16:16:44
593
1
原创 LeetCode 4. 寻找两个正序数组的中位数
4. 寻找两个正序数组的中位数思路：我们只关注从nums1中取多了、取少了、或者刚刚好。 假设 nums1 中有 n 个元素，我们二分的取[1，n]个元素，取0个元素作为边界情况特殊处理变量名约定：变量名描述leftPartSize左部分个数: 中位数及其左边元素个数totalSize元素总个数num1从nums1中取 num1个元素num2从nums2中取 num2 个元素leftPartSize = totalSize / 2 +1（奇偶数都正
2021-02-23 14:10:08
160
1
原创 Mybatis源码学习01——源码环境搭建
Mybatis源码学习01——源码环境搭建图难于其易，为大于其细。天下难事，必作于易；天下大事，必作于细。从Spring源码退一步学习mybatis源码未尝不是一个正确的决定。包含了myatis源码下载，导入idea，编写配置文件，编写测试程序等
2021-02-21 18:16:53
254
1
原创 理解 数据源、连接、会话（DataSource、Connection、SqlSession）
理解 数据源、连接、会话（DataSource、Connection、 SqlSession）学习中，理解可能不正确，不准确，请指正什么是数据源？数据源类似URL，比如 https://gitee.com/mini-bag/picture-bed/blob/master/img/cs.jpeg就可以理解为一张图片的源，源并不代表数据本身，而是一个地址。通过数据源可以建立Connection，从而访问数据库而ibatis数据源由地址而额外属性组成，这些额外属性可以看做访问数据源的配置。在Unpool.
2021-02-20 18:08:54
3125
原创 Typora+PicGo+Gitee
Typora+PicGo+Gitee先看效果Typora安装与配置下载安装Typora 下载设置背景图片ctrl+,：打开偏好设置打开样式文件将背景图片放进主题文件夹更改样式 显示背景图片 注意背景图片名字，可能和我的不一致。网络图片测试无效body { font-family: "Open Sans","Clear Sans","Helvetica Neue",Helvetica,Arial,sans-serif; color: rgb(51,
2021-02-19 13:07:17
220
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人