__welsir-CSDN博客

原创 JDK源码学习之LinkedList和Vector

LinkedList我个人更偏向刷题和工程中使用，当然。面试的时候也有可能会被问道linkedList，所以，我们继续去了解LinkedList的底层源码。这样我们无论是在面试，还是在工程使用，亦或者刷题中优化代码时空复杂度，我们都能有迹可循，而不是一头雾水。

2024-08-29 22:44:56 310

但是对于后缀乘积来说，这一步完全就可以放到最终遍历的时候解决，在之前我们对目标数组做最后一步处理的时候，实际上可以改成从后往前遍历，这样我们每次拿到的前缀乘积数组的基础上再去乘以当前后缀乘积值即可，无需多开一个数组进行预处理操作，同理，如果你维护的是后缀乘积数组，然后从前往后遍历，也能达到一样的效果。保存从左到右和从右到左的所有集合，这样我们就能通过O(n)的时间复杂度得出结果，并且不需要使用到除法，即可实现。题目还是很好理解的，只不过题目附加了两个额外条件，这就需要我们考虑一些情况。

2024-07-16 03:01:14 168

原创力扣-串联所有关联的子串

然后维护一个变量去判断事务是否执行完毕，因为题目要求所有的words子串都用到，所以可以抽象为一个事务。在对words数组预处理完毕后，我们直接遍历s串，然后维护一个窗口大小的长度即可。窗口长度取决于words数组的长度*words数组实际子串长度。因为每一次遍历都new了一个新的map所以时间复杂度会高一些，目前还有没想到好的优化方式。我们需要对words串出现的次数做统计。因为题目要求我们找出包含words数组中任意排列组合起来的子串。words数组的子串可能重复，又因为我们需要判断子串是否使用。

2024-04-17 20:36:27 256 1

原创力扣刷题之---28. 实现 strStr()

题目介绍:实现strStr()函数。给你两个字符串haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。说明：当needle是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。对于本题而言，当needle是空字符串时我们应当返回 0 。这与 C 语言的strstr()以及 Java 的indexOf()定义相符。样例:...

2022-05-25 21:13:18 197

原创剑指 Offer 68 - I. 二叉搜索树的最近公共祖先

题目:给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”输入:给定如下二叉搜索树: root =[6,2,8,0,4,7,9,null,null,3,5]root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 8;输出:6;ro...

2022-04-24 15:43:09 318

原创剑指 Offer 07. 重建二叉树

题目:输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。样例提示:Input: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7]Output: [3,9,20,null,null,15,7]示例 2:Input: preorder = [-1], inorder = [-1]Output: [-1]题目分析:首先看题目给定的条件可知，我们只需要...

2022-04-22 16:36:21 1347

原创剑指 Offer 32 - III. 从上到下打印二叉树 III

题目:请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。输入样例:给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7输入样例:[ [3], [20,9], [15,7]]思路: 根据题目，我们会很容易想到一种方法就是在层序遍历上加一个判断奇偶层数。若为奇数层，则...

2022-04-22 00:08:06 1010

原创 mysql学习笔记之基本语句和简单查询

基本语句:注:以下语句均能在cmd上操作1.登录:mysql -u(账户名) -p(密码)；2.查看所有数据库:show databases;3.创建一个数据库:creat database 库名;4.删除一个数据库:drop database 库名;5.使用一个数据库:use 库名;6.查看指定数据库中所有的表:show tables;7.查看某一个表的结构:desc 表名;查询:1.直接查询:1.select .

2022-03-30 11:38:34 652

weisir111