敲代码ing……-CSDN博客

原创简单的中序遍历（力扣94）

实例代表二叉树中的一个节点，通过使用这些属性，可以构建具有层级结构的二叉树。通过设置节点的值、左子树和右子树的引用，可以建立起节点之间的连接，构成完整的二叉树数据结构。: 这是节点的值，通常是一个整数或其他数据类型。它表示二叉树节点存储的实际数据。: 这是指向左子树的指针或引用。它指向当前节点的左子节点。它指向当前节点的右子节点。类可能还有其他属性和方法来支持二叉树的操作和功能。两个指向子节点的属性。当然，根据实际情况，沉默了，我不太会，我的三百块钱.......例如，以下是一个可能与代码中的。

2024-03-06 20:22:48 290

原创在iDEA中如何创建模板

第三步：点击Editor，再点击File and Code Templates，根据你想要设置成的模板类型选择相对应的。第五步：为你的模板起个名字，到时候直接新建的时候就可以用。第二步，找到file，点击settings。第一步，先讲你要设成模板的代码复制。第四部，点击左上角的加号，创建模板。

2024-02-12 20:55:23 390

原创 xml文件遇到的问题

当你使用spring Config来写xml文件的时候，可能会报错误。这里是因为我的maven仓库里并没有与spring有关的依赖。之后刷新maven就可以了。

2024-01-15 19:19:24 375

原创 136只出现过一次的数字

左神在第一节时讲到了位运算符，异或运算。

2023-11-16 11:07:59 66

原创 121.买卖股票的最佳时机

就是相当于遍历两回，找出两个差值最大的数赋给max，然后返回。时间复杂度o(n2)寻找出最小的值，然后一点点往上找谁减他最大。不过这种方法运行时间超时。

2023-11-14 15:56:57 63

原创区域和检索

在构造函数中进行初始化。然后，我们可以使用一个辅助数组。来存储每个位置的前缀和。在更新操作时，我们更新。我们可以使用一个成员变量来存储整数数组。在求和操作时，我们可以通过计算。

2023-11-14 15:21:30 45

原创 228. 汇总区间

就看到题目第一眼想到的是排序，然后看了一下给出的例子，他们应该都是已经排好序的，只需要我们找出连续的区间。记一次失败测试，思路感觉是对的，但是内存超出限制，过会检查代码到底哪里占用内存过多；无限增长，消耗了比必要更多的内存，从而导致内存超出限制的错误。以下是我在写这道题时参考的博客（ps有些知识点忘掉了狗头保命）好好好，gpt，我们的好伙伴，以下是gpt给出我的回答，

2023-11-14 14:59:56 28

原创寻找峰值（学习二分法）

方法一：找出最大值，but因为不知道数组是不是有序的，所以你需要遍历数组，时间复杂度上为0（n），不满足要求，虽然吧，我也不知道为啥会过。不知道官网的get方法有什么特殊含义，就没搞进去，结果一直报数组下标越界，脑壳痛。，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回。10小时前的是方法一的数据，剩下的两个是方法二的数据。这位仁兄的方法看着就很妙，代码简单，运行结果也很好。峰值元素是指其值严格大于左右相邻值的元素。方法二爬坡，从力扣官网瞅到的。的算法来解决此问题。

2023-09-16 12:08:58 345 1

原创 35. 搜索插入位置

今天刷了最简单的二分法插入，使用二分法的前提是你所用的数组要是有序的，这个给我的感觉就是借助三个数，最左边的最右边的以及中间的索引，进行大小判断，因为数组是有序的，所以直接判断中间值与被插入数的大小即可。给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。目前刷算法像是复建活动，脑子慢的一批，从最简单的刷的还搞了半天。请必须使用时间复杂度为。

2023-09-14 21:26:22 39 1

原创只出现过一次的数字（八月四日份每日一题）

方法一：哈希表使用哈希映射统计数组中每个元素的出现次数。对于哈希映射中的每个键值对，键表示一个元素，值表示其出现的次数。方法：getOrDefault() 方法获取指定 key 对应对 value，如果找不到 key ，则返回设置的默认值。getOrDefault() 方法的语法为：hashmap.getOrDefault(Object key, V defaultValue)

2023-08-06 17:23:09 46

原创两数之和（八月五日份每日一题）

代码有点蒙，一些方法什么意思都不记得了，算法真的难搞啊，这还是比较简单的，等会把哈希表瞅瞅。我的理解就是库库一顿加，找到合适的就记录下来，等到都走过一遍之后，将数据呈现在控制台。就是找目标值和数组中元素的差值在数组中存不存在，这段汉字可以理解：创建一个哈希表，对于每一个。一：暴力求解yyds最好理解。插入到哈希表中，即可保证不会让。，我们首先查询哈希表中是否存在。

2023-08-06 10:04:23 24

原创长度最小的子数组

我们只需要找到 sums[k]-sums[j]>=s，那么 k-j 就是满足的连续子数组，但不一定是最小的，所以我们要继续找，直到找到最小的为止。怎么找呢，我们可以使用两个 for 循环来枚举，但这又和第一种暴力求解一样了，所以我们可以换种思路，求 sums[k]-sums[j]>=s 我们可以求 sums[j]+s<=sums[k]，那这样就好办了，因为数组sums中的元素是递增的，也就是排序的，我们只需要求出 sum[j]+s 的值，然后使用二分法查找即可找到这个 k。作者：数据结构和算法。

2023-07-30 17:26:17 47 1