暴力的小石头-CSDN博客

原创验证码防爆破问题的引发的限流技术思考

验证码登录防爆破问题引发的限流思考

2022-09-01 16:26:19 1343

原创 94. 二叉树的中序遍历

题目：https://leetcode.cn/problems/binary-tree-inorder-traversal/解法：1.递归时间：o(n) 空间：o(1)2.栈时间：o(n) 空间：o(n)

2022-06-29 12:54:27 169

原创 25. k个一组翻转链表

题目：https://leetcode.cn/problems/reverse-nodes-in-k-group/思路：1.参考链表反转题，将待反转链表拆成n个长度为k的链表段，for循环每次走k个节点2.记录待反转链表的前驱和后继节点，反转完之后需要重新连接节点...

2022-06-28 11:54:45 125

原创 21. 合并两个有序链表

题目：https://leetcode.cn/problems/merge-two-sorted-lists/解法：1.递归时间：o(n) 空间：o(1)2.循环时间：o(n) 空间：o(1)

2022-06-20 16:06:03 118 1

原创 20. 有效的括号

题目：https://leetcode.cn/problems/valid-parentheses/解法：1.栈时间：o(n) 空间：o(n)

2022-06-20 15:51:21 245

原创 3. 无重复字符的最长子串

题目：https://leetcode.cn/problems/longest-substring-without-repeating-characters/解法：1.滑动窗口时间：o(n) 空间：o(1)思路：a.两个指针，记录窗口的头尾位置b.判断新数据在当前窗口中是否重复，重复直接将窗口头部位置移动到重复位置的下一个c.当前数据进入窗口，更新最大窗口长度...

2022-06-20 15:29:29 57

原创 1.两数之和

leetcode链接： https://leetcode.cn/problems/two-sum/解法：1.暴力求解双重循环时间：o(n^2) 空间：o(1)2.hash表时间：o(n^2) 空间：o(n)

2022-06-20 13:36:10 61

Golang 火焰图和性能优化golang中有pprof包来做代码的性能监控，可以生成代码的调用堆栈和cpu的使用时间接下来我们看一下pprof的使用过程环境安装下载graphviz:https://graphviz.gitlab.io/_pages/Download/Download_windows.htmlwindows下下载msi格式，安装成功后，进入命令行查看是否安装成功命令： dot -version (记住graphviz需要设置到windows的path下)如何使用在程序中加

2021-05-10 10:36:51 417

原创 179.最大数

179.最大数给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。示例 1：输入：nums = [10,2] 输出：“210”示例 2：输入：nums = [3,30,34,5,9] 输出：“9534330”示例 3：输入：nums = [1] 输出：“1”示例 4：输入：nums = [10] 输出：“10”提示：1 <= nums.length <

2021-04-12 22:32:28 56

原创 141.环形链表

141.环性链表给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，我们使用整数 pos来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos不作为参数进行传递，仅仅是为了标识链表的实际情况。如果链表中存在环，则返回 true 。否则，返回 false 。进阶：你能用 O(1)（即，常量）内存解决此问题吗？示例 1：输入：head =

2021-04-12 22:26:51 50

原创你可能不知道的数据库用法--虚拟列解决文件版本号问题

数据库版本号排序问题今天我们聊一下文件版本1.0.0号这种数据在数据库排序问题的解决方案。数据准备CREATE TABLE `version` ( `id` int(11) NOT NULL AUTO_INCREMENT, `version_number` varchar(255) DEFAULT NULL, PRIMARY KEY (`id`)) ENGINE=InnoDB AUTO_INCREMENT=0 DEFAULT CHARSET=utf8;INSERT INTO `ver

2021-04-09 21:14:00 271 1

原创 2.两数相加

题目：https://leetcode.cn/problems/add-two-numbers/解法：1.循环时间：o(n) 空间：o(1)2.递归时间：o(n) 空间：o(n)

2021-04-07 23:17:13 78

原创认识java虚拟机基本结构

jvm主要组成部分及其作用Java虚拟机的基本结构：类加载子系统：负责从文件系统或者网络中加载class信息，加载的类信息存放在方法区的内存空间中。方法区中除了类的信息外，还会存放运行时常量池信息Java堆在虚拟机启动的时候建立的，他是Java程序最主要的内存工作区，几乎所有的对象实例都存放在java堆中。堆空间是线程共享的。直接内存是Java堆外的，直接向系统申请的内存区域。直接内存的访问速度会由于Java堆。直接内存不受最大堆大小限制，但是回收系统内存空间限制垃圾回收系统是java虚拟机的重

2021-04-07 23:04:20 121 1

原创 Redis高效之数据结构设计

Redis数据结构1.redis为啥这么快呢？内存数据库高效数据结构单线程模式 2.高效的数据结构指的是什么？redis的数据结构String(字符串)，List(列表)，Hash(哈希)，Set(集合)和Sorted Set(有序集合)。3.这些结构底层是个啥原理呀？靠腰，这些我也知道呀，这是redis提供的数据结构呀。它们底层是个啥实现原理呢？别急，接下来我们就说说redis的底层数据结构，底层数据结构一共有6种，分别是，简单动态字符串，双向链表，

2020-10-29 19:58:45 320

暴力的小石头的博客