- 博客(103)
- 收藏
- 关注
RSS订阅原创 不会就坚持71天吧 链表排序
找到链表的中点，以中点为分界，将链表拆分成两个子链表。寻找链表的中点可以使用快慢指针的做法，快指针每次移动22步，慢指针每次移动11步，当快指针到达链表末尾时，慢指针指向的链表节点即为链表的中点。上述过程可以通过递归实现。递归的终止条件是链表的节点个数小于或等于11，即当链表为空或者链表只包含11个节点时，不需要对链表进行拆分和排序。将两个排序后的子链表合并，得到完整的排序后的链表。对链表自顶向下归并排序的过程如下。对两个子链表分别排序。...
2022-07-26 18:33:36
80
1
原创 不会就坚持68天吧 狒狒吃香蕉
class Solution { public int minEatingSpeed(int[] piles, int h) { int low = 1; int high = 0; for (int pile : piles) { high = Math.max(high, pile); } int k = high; while (low < high) {
2022-07-26 18:18:43
137
原创 不会就坚持57天吧 和最小k树对
继续转化为BFS考虑nums1和nums2已经有序，显然nums1[0]于nums2[0]组成的数对和是最小的后面简写为(0,0)，表示nums1取下标为0的元素，nums2取下标为0的元素组成数对第2小的数对，应该从(1,0)和(0,1)中选择，也就是上一个最小数对(0,0),要么nums1的下标加1，要么nums2的下标加1这类似于BFS：当访问到某个节点时，把它可达的节点入队列，作为后续的选择具体地，当(u,v)为第x小的数对时，第x+1小的数对可能是(u+1,v)和(u,v+1)，但不限于
2022-07-12 22:54:47
114
原创 不会就坚持55天吧 前缀树
我们从字典树的根开始，插入字符串。对于当前字符对应的子节点，有两种情况：子节点存在。沿着指针移动到子节点，继续处理下一个字符。子节点不存在。创建一个新的子节点，记录在children 数组的对应位置上，然后沿着指针移动到子节点，继续搜索下一个字符。重复以上步骤，直到处理字符串的最后一个字符，然后将当前节点标记为字符串的结尾。...
2022-07-10 20:57:22
74
原创 不会就坚持54天吧 数据流的第 K 大数值
我们可以使用一个大小为 kk 的优先队列来存储前 k 大的元素，其中优先队列的队头为队列中最小的元素，也就是第 k大的元素。在单次插入的操作中，我们首先将元素val 加入到优先队列中。如果此时优先队列的大小大于 k，我们需要将优先队列的队头元素弹出，以保证优先队列的大小为 k。.........
2022-07-09 23:31:37
192
原创 不会就坚持53天吧 日程表
直接遍历我们记录下所有已经预订的课程安排区间，当我们预订新的区间start,end时，此时检查当前已经预订的每个日程安排是否与新日程安排冲突。若不冲突，则可以添加新的日程安排。
2022-07-08 21:05:42
54
原创 不会就坚持51天吧 两个节点之和
我们可以使用深度优先搜索的方式遍历整棵树，用哈希表记录遍历过的节点的值。对于一个值为 xx 的节点，我们检查哈希表中是否存在 k - xk−x 即可。如果存在对应的元素，那么我们就可以在该树上找到两个节点的和为 kk；否则，我们将 xx 放入到哈希表中。如果遍历完整棵树都不存在对应的元素，那么该树上不存在两个和为 kk 的节点。...
2022-07-06 21:08:53
78
原创 不会就坚持50天吧 对称
继续递归思路和算法如果一个树的左子树与右子树镜像对称，那么这个树是对称的。因此，该问题可以转化为：两个树在什么情况下互为镜像？如果同时满足下面的条件，两个树互为镜像：它们的两个根结点具有相同的值 每个树的右子树都与另一个树的左子树镜像对称我们可以实现这样一个递归函数，通过「同步移动」两个指针的方法来遍历这棵树，pp指针和qq指针一开始都指向这棵树的根，随后pp右移时，qq左移，pp左移时，qq右移。每次检查当前pp和qq节点的值是否相等，如果相等再......
2022-07-05 23:32:17
65
原创 java微博 13 AJAX
异步的JavaScript和XML作用：1.与服务器进行数据交换 用HTML和AJAX来替换JSP页面2.异步交互：可以在不重新加载网页的情况下，与服务器进行数据交换异步：xhr是对原生的AJAX进行封装 简化书写JavaScript OBject Notation JavaScript对象表示法是一套前端框架 免除了原生JavaScript中的DOM操作，简化书写 基于MVVM（model-View-ViewModel）思想，实现数据的双向绑定，将变成的关注点放在数据上Vue 使用起来是比较简单的，总共分
2022-07-04 21:24:23
164
原创 不会就坚持49天吧 中序后续 所有大于等于节点的和
为了找到二叉搜索树中的节点 pp 的中序后继，最直观的方法是中序遍历。由于只需要找到节点 pp 的中序后继，因此不需要维护完整的中序遍历序列，只需要在中序遍历的过程中维护上一个访问的节点和当前访问的节点。如果上一个访问的节点是节点 pp，则当前访问的节点即为节点 pp 的中序后继。反序中序遍历思路及算法本题中要求我们将每个节点的值修改为原来的节点值加上所有大于它的节点值之和。这样我们只需要反序中序遍历该二叉搜索树，记录过程中的节点值之和，并不断更新当前遍历到的节点的节点值，即可得到题目要求的累加树。
2022-07-04 11:21:10
59
原创 不会就坚持48天吧 展平二叉树
加油中序遍历之后生成新的树算法题目要求我们返回按照中序遍历的结果改造而成的、只有右节点的等价二叉搜索树。我们可以进行如下操作：先对输入的二叉搜索树执行中序遍历，将结果保存到一个列表中；然后根据列表中的节点值，创建等价的只含有右节点的二叉搜索树，其过程等价于根据节点值创建一个链表。......
2022-07-03 22:31:56
54
原创 不会就坚持47天吧 排序链表
自顶向下归并排序对链表自顶向下归并排序的过程如下。找到链表的中点，以中点为分界，将链表拆分成两个子链表。寻找链表的中点可以使用快慢指针的做法，快指针每次移动 22 步，慢指针每次移动 11 步，当快指针到达链表末尾时，慢指针指向的链表节点即为链表的中点。对两个子链表分别排序。将两个排序后的子链表合并，得到完整的排序后的链表。可以使用「21. 合并两个有序链表」的做法，将两个有序的子链表进行合并。上述过程可以通过递归实现。递归的终止条件是链表的节点个数小于或等于 11，即当链表为空或者链表只包含 11 个节
2022-07-02 22:21:56
47
原创 java微博 12 cookie
会话跟踪:一种维护浏览器状态的方法，服务器需要识别多次请求是否来自于同一浏览器，以便在同一次会话的多次请求间==共享数据==。为什么现在浏览器和服务器不支持数据共享呢?浏览器和服务器之间使用的是HTTP请求来进行数据传输HTTP协议是==无状态==的，每次浏览器向服务器请求时，服务器都会将该请求视为==新的==请求HTTP协议设计成无状态的目的是让每次请求之间相互独立，互不影响请求与请求之间独立后，就无法实现多次请求之间的数据共享会话跟踪实现方式有:(1)客户端会话跟踪技术：==Cookie==(2)服务端
2022-07-02 22:16:42
221
原创 java微博 11 MVC模式和三层架构
MVC 是一种分层开发的模式，其中：M：Model，业务模型，处理业务V：View，视图，界面展示C：Controller，控制器，处理请求，调用模型和视图职责单一，互不影响。每个角色做它自己的事，各司其职。有利于分工协作。有利于组件重用数据访问层：对数据库的CRUD基本操作业务逻辑层：对业务逻辑进行封装，组合数据访问层层中基本功能，形成复杂的业务逻辑功能。例如 ，我们会先调用 的 方法判断该用户名是否存在，如果不存在再调用 的 方法进行数据的添加操作表现层：接收请求，封装数据，调用业务逻辑层，响
2022-07-01 17:53:19
76
原创 不会就坚持46天吧 二叉树之最右 剪枝
目录最右剪枝路径数字之和向下路径之和目的是找到所有的最右节点使用简单的BFS逐层遍历即可解题我们创建一个列表ret，用于记录每行的最右节点的val然后创建队列queue，当root不为空时，将root加入队列，然后开始while循环判断每行的最后一个节点，并将该节点的值加入ret列表中根据每个出队的节点，判断该节点的左、右子树是否存在，若存在则执行入队操作直到队列为空时，终止循环，返回ret即可剪枝目的就是让所有叶子结点为0的节点置为空路径数字之和给定一个二叉树的根节点 root
2022-07-01 12:37:28
57
原创 不会就坚持45天吧 二叉树中序
首先我们需要了解什么是二叉树的中序遍历：按照访问左子树——根节点——右子树的方式遍历这棵树，而在访问左子树或者右子树的时候我们按照同样的方式遍历，直到遍历完整棵树。因此整个遍历过程天然具有递归的性质，我们可以直接用递归函数来模拟这一过程。 迭代...
2022-06-30 17:37:41
159
原创 不会就坚持44天吧 环形链表
哈希表思路及算法最容易想到的方法是遍历所有节点，每次遍历到一个节点时，判断该节点此前是否被访问过。具体地，我们可以使用哈希表来存储所有已经访问过的节点。每次我们到达一个节点，如果该节点已经存在于哈希表中，则说明该链表是环形链表，否则就将该节点加入哈希表中。重复这一过程，直到我们遍历完整个链表即可。...
2022-06-29 18:42:06
121
原创 不会就坚持43天吧 反向遍历
反向遍历题目要求得到字符串中最后一个单词的长度，可以反向遍历字符串，寻找最后一个单词并计算其长度。由于字符串中至少存在一个单词，因此字符串中一定有字母。首先找到字符串中的最后一个字母，该字母即为最后一个单词的最后一个字母。从最后一个字母开始继续反向遍历字符串，直到遇到空格或者到达字符串的起始位置。遍历到的每个字母都是最后一个单词中的字母，因此遍历到的字母数量即为最后一个单词的长度。...
2022-06-28 22:22:08
70
原创 不会就坚持42天吧 最底最左值（二叉树）
使用记录遍历到的节点的高度，curVal 记录高度在curHeight 的最左节点的值。在深度优先搜索时，我们先搜索当前节点的左子节点，再搜索当前节点的右子节点，然后判断当前节点的高度 height 是否大于 curHeight，如果是，那么将 curVal 设置为当前结点的值，curHeight 设置为 height。二、广搜的方法思想是加入队列 先让右端点进队列 总能够尽量在队尾剩下左端点然后依次遍历 赋值......
2022-06-27 10:00:59
90
原创 不会就坚持41天吧 二叉树每层最大值
目录一、list中add、set方法二、set(int index,E element)：实际上是一种替换操作二叉树每层最大值整形类型是有范围的，最大值为Integer.MAX_VALUE，即2147483647，最小值为Integer.MIN_VALUE -2147483648add方法，有2种重载方法1、boolean add（E element）：用于向集合的末尾插入新的元素，是List接口中最常用的插入方法2、void add（int index, E element）：可以在插入操作过程中指定
2022-06-26 21:42:47
165
原创 java微博 10 request and response
Request是请求对象，Response是响应对象request:==获取==请求数据浏览器会发送HTTP请求到后台服务器[Tomcat]HTTP的请求中会包含很多请求数据[请求行+请求头+请求体]后台服务器[Tomcat]会对HTTP请求中的数据进行解析并把解析结果存入到一个对象中所存入的对象即为request对象，所以我们可以从request对象中获取请求的相关参数获取到数据后就可以继续后续的业务，比如获取用户名和密码就可以实现登录操作的相关业务response:==设置==响应数据业务处理完后，后台
2022-06-26 18:18:13
88
原创 java微博 9 Servlet
具体的实现步骤为:创建Web项目，导入Servlet依赖坐标 创建:定义一个类，实现Servlet接口，并重写接口中所有方法，并在service方法中输入一句话package com.itheima.web;import javax.servlet.*;import java.io.IOException;public class ServletDemo1 implements Servlet { public void service(Servl
2022-06-24 21:51:13
83
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人