- 博客(16)
- 收藏
- 关注
RSS订阅原创 面试经典150题0530
当一个节点的后面两个节点都不为空时进行处理，先把后面第一个节点的值保存下来，然后对后面相邻的节点的值和当前保存的值进行比较，如果相邻的第二个节点和保存的值相同，处理的过程中应该从相邻的第一个节点开始。对长度取模获取旋转的长度，使用。遍历链表获取链表的长度。如果为空链表直接返回。获取处理链表的位置。
2024-05-30 20:51:31
265
原创 面试经典150题0527
先判断剩余链表节点的个数是否够k个，如果够，则通过循环依次向后反转k个节点；如果不够，则直接返回即可。连续反转k个节点的方法和。
2024-05-27 17:17:41
167
原创 面试经典150题0524
原地操作两个链表的指针，优先串联节点值小的节点。如果最后有一个链表遍历完，直接将另一个链表未遍历的节点串联到尾部即可。分别存放当前遍历节点和前一个节点。没节点之间指针反转时，需要一个临时变量保存。遍历原来链表，创建新节点复制源节点的值，同时将原节点和新节点保存到。左边的节点，直接遍历即可，但是要保存。处理完需要反转的节点，然后需要将原来。中，在第一轮遍历中同时确定新节点的。左边最后一个节点的下一个节点的。个待反转的元素，定义两个指针。当所有的节点创建出来后，添加一个头节点，方便处理。
2024-05-24 19:36:47
444
1
原创 面试经典150题0516
左括号直接添加到栈中，右括号要判断栈顶是否有匹配的左括号，有则继续，没有直接返回。中所有元素，把升序的数字都删除，留下一个从栈底到栈顶降序的栈。作为分割，判断是否为正确的文件名。出去，保证栈顶元素始终为当前。中降序元素做了标记，每当。
2024-05-16 23:04:01
389
原创 面试经典150题0507
网格结构的 DFS 与二叉树的 DFS 最大的不同之处在于，遍历中可能遇到遍历过的结点。这是因为，网格结构本质上是一个「图」，我们可以把每个格子看成图中的结点，每个结点有向上下左右的四条边。网格问题的基本概念：由m×n个小方格组成一个网格，每个小方格与其上下左右四个方格认为是相邻的，要在这样的网格上进行某种搜索。把0看作海洋，把1看作陆地，相邻的陆地就可以看作一个岛屿。在这样的设定下，出现了各种岛屿问题的变种，包括岛屿的数量、面积、周长等。遍历整个图，在遍历的时候，记录已经访问过的点，使用一个字典记录。
2024-05-07 17:24:31
669
2
原创 面试经典150题0506
最后，需要判断是否已经插入，如果没有插入，则将待插入区间直接插入到列表最后。使用哈希表记录右边界，用于减少遍历次数。能够连续到达的右边界，这样在内层循环遍历到一个新元素时，无需经过多次。出发的最长序列要长，所以此时可以直接跳过。记录出现过的数字和其下标，新遍历的数字如果出现在。使用一个集合保存在计算过程中出现的数，以避免。（遍历+判断）才能到达右边界，直接取值即可。遍历数组中的每一个元素，如果遍历到某个元素。出发的最长序列长度，用于更新最长序列长度。是否在集合中，同时记录从。位置，继续寻找下一个区间。
2024-05-06 18:03:43
327
原创 面试经典150题0505
类中的一个静态方法，它通常与Java 8的Stream API一起使用，用于将流（stream）中的元素按照某个分类函数（classifier function）进行分组，并返回一个。对每个字符串计数得到该字符串的计数数组，对于计数数组相同的字符串，互为异位词。，其中键是分类函数的结果，值是具有该键的所有元素的列表或其他集合。字母相同但是排列顺序不同的字符串，经过排序后一定是相同的。字母异位词：是指字母相同，但排列不同的字符串。，如果存在直接返回，不存在则将。，使用编码后的字符串作为。
2024-05-05 23:53:00
255
2
原创 面试经典150题0428
在本题中，因为所有的格子需要同时刷新变化，所以需要遍历两次。在第一次遍历时，判断下一次刷新后的状态应该是什么，需要记录下变化，但是不能影响本轮遍历，需要使用一个中间值来记录。的第一行和第一列来记录该行和该列是否存在0。需要先对第一行和第一列进行判断，防止后面将第一行和第一列用做标志位带来影响。，分别用来存储从字符到字符串之间的映射关系和从字符串到字符间的映射关系。的各元素为起始点执行旋转操作，即可带动矩阵所有点完成旋转。的每个字符，如果在数组中记录的该字符数量小于0，可直接返回。对第一行和第一列做处理。
2024-04-28 22:26:27
554
1
原创 面试经典150题0427
然后扫描子串中的单词，如果当前扫描的单词在之前的HashMap中，就把该单词存放到新的HashMap中，并判断新的HashMap中该单词的。**双指针：**左指针指向左边界，右指针指向右边界；当子串扫描结束时，如果子串的全部单词都符合，那么该子串就是要找的其中一个。如果当前扫描单词不在之前的HashMap中，则直接判断下一个子串。如果大于，说明该子串不是我们要找的，接着判断下一个子串即可。存放单词出现的个数（因为给出的单词可能重复，其。如果不大于，接着判断下一个单词的情况。，哪一边的小就移动对应的指针。
2024-04-27 22:43:43
458
原创 面试经典150题0426
贪心：每一行尽量放更多的单词。对于最后一行要特殊处理。对于一行只有一个单词的，将单词左对齐。对于其他普通情况，需要计算空格能否平均分配到间隙中，如果不能，向下取整，然后将多余的空格从左到右分配到每个间隙中。双指针：先将字符串中大写字母转为小写字母，然后左指针和右指针分别扫描字符，扫描到字母或者数字则进行判断，否则继续移动指针。双指针，分别指向数组两端。，字符相等两个指针同时移动，不相等只移动。：将字符串中大写字母转换为小写字母。双指针：两个指针分别指向字符串。：判断字符是否为字母。：判断字符是否为数字。
2024-04-26 22:40:50
267
1
原创 Spring Boot面试问题总结
spring boot是spring开源组织下的子项目，是spring组件一站式解决方案，主要是简化了使用spring的难度，简化了繁重的配置，提供了各种启动器，使得开发者能够快速上手。Spring Java Config是Spring社区的产品，提供了配置Spring IOC容器的纯Java方法，有助于避免XML配置，优点在于：1.面向对象配置，由于配置被定义为JavaConfg中的类，因此用户可以充分利用Java中的面向对象功能，一个配置类可以继承另一个，重写它的@Bean方法。
2024-04-26 00:02:21
462
1
原创 面试经典150题0425
从后面遍历，找到第一个非空格元素，记录该位置；然后再继续向左遍历，找到第一个空格元素或者首位置为止。right--;return 0;
2024-04-25 23:13:08
1050
1
原创 面试经典150题0424
思路：从头遍历每个加油站，并检查以该加油站为起点，最终能否行驶一周。可以通过减小被检查的加油站数目，来降低总的时间复杂度。出发，每经过一个加油站就加一次油（包括起始加油站），最后一个可以到达的加油站是。之间的任何一个加油站出发，都无法到达加油站。假设学生A和学生B左右相邻，A在B左边；的下一个加油站，第二个式子表明可以到达。，现在考虑从该加油站出发能否到达加油站。从上面的推导中，能够得出结论：从。第一个式子表明无法到达加油站。的下一个加油站，即判断。和之前的所有加油站。现在考虑任意一个位于。
2024-04-24 22:10:32
750
原创 面试经典150题0423
在下一条中，先到达能够跳3个单位的节点，能够保证到达更远的位置。h不可能超过n，多以对于引用次数大于n的论文，在统计的时候可以看成引用次数等于n的论文。遍历投票数组，将当前票数最多的候选人与其获得的（抵消后）票数分别存储在。由于不限制交易次数，除了最后一天，每一天的状态可能不变化，也可能转移。：如果在任意多的候选人中（选票无序），选出获得票数最多的那个。天的最小值，作为买入价格。之中的任意元素的全部前缀元素和后缀的乘积都在32位整数范围内。遍历数组，记录当前位置能够到达的最远位置，并更新最远到达位置。
2024-04-23 23:14:47
978
原创 Leetcode刷题-链表（4.22）
*LFU和LRU的区别在于：**LRU淘汰的是最久未访问的数据，LFU淘汰的是最久未访问到的数据（当两个或多个数据的使用频率相同时，LFU会再选择最久未访问的数据进行淘汰），找到第一个节点 1 之后，第二个节点不是另一个链表的头节点，而是节点 1 的下一个节点 2。在节点新增加一个代表访问频率的变量，每次节点被访问时，令该节点的访问频率加1.在删除链表末尾节点时，也要删除哈希表中的记录，这需要知道末尾节点的。合并后的第二个节点，可能是某个链表的头节点，也可能是。合并后的第一个节点一定是某个链表的头节点。
2024-04-23 13:49:24
817
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人