11 2021 档案
摘要：合并两个有序的单链表 题目：合并两个有序的单链表 《程序员代码面试指南》第30题 P88 难度：士★☆☆☆ 本题很简单，只需要2个指针不停的遍历2个单链表即可。 哪个指针所指向的节点值小，就将其作为合并链表的下一个节点，并将该指针向后移动一个。 书上的做法感觉略有点复杂了。。 以下是牛客题解讨论的某
阅读全文
摘要：向有序的环形单链表中插入新节点 题目：向有序的环形单链表中插入新节点 《程序员代码面试指南》第29题 P87 难度：士★☆☆☆ 最近事情有点多，今天暂时挑个简单的题做一下。。 这个题思路很简单，不过我忘记考虑链表为空的情况了。具体过程如下： 生成值为num的新节点node 如果链表为空，让node自
阅读全文
摘要：将搜索二叉树转换成双向链表 题目：将搜索二叉树转换成双向链表 《程序员代码面试指南》第26题 P81 难度：尉★★☆☆ 头一回做二叉树的题，着实有点艰难。首先就倒在了牛客上面生成二叉树的问题。 题目给的示例输入是这样子的： 9 6 4 7 4 2 5 2 1 3 5 0 0 1 0 0 3 0 0
阅读全文
摘要：删除无序单链表中值重复出现的节点 题目：删除无序链表中值重复出现的节点 《程序员代码面试指南》第24题 P77 难度：士★☆☆☆ 该题要求实现2种方法： 时间复杂度O(N) 额外空间复杂度O(1) 根据之前复制含有随机指针节点的链表题，第一种解法我首先就想到了HashMap结构。不过这题只需要使用S
阅读全文
摘要：将单链表的每K个节点之间逆序 题目：将单链表的每K个节点之间逆序 《程序员代码面试指南》第23题 P74 难度：尉★★☆☆ 本题依旧有两种解法。。 首先，需要判断K的值是否小于2，是则不用进行任何调整。同时，最后一组节点数不足K的话，最后一组无需进行逆序调整。 第一种还是利用栈（栈的用处也真的多啊）
阅读全文
摘要：两个单链表生成相加链表 题目：两个链表生成相加链表 《程序员代码面试指南》第21题 P66 难度：士★☆☆☆ 本题依旧有2种解法。不过首先说明一下，如果采用将链表转成系统中int类型的数的方法，当链表过长时，int类型会溢出。我一开始就采用了这个方法，上来直接就0/20用例通过。。 然后书上第1种解
阅读全文
摘要：复制含有随机指针的链表 题目：复制含有随机指针的链表 《程序员代码面试指南》第20题 P63 难度：尉★★☆☆ 这题牛客上没有，当然我也没做出来。。 看书上一共有两种解法。 普通解法是使用HashMap结构，时间复杂度和额外空间复杂度都为O(N) key依次存放的是原来的节点，如1、2、3…… va
阅读全文
摘要：判断一个链表是否为回文结构 题目：判断一个链表是否为回文结构 进阶：判断一个链表是否为回文结构（进阶） 《程序员代码面试指南》第18题 P55 难度：士★☆☆☆（普通解法）| 尉★★☆☆（进阶解法） 普通解法很简单，我也秒想出来，用栈来解决。 书上有两种方法，一是将整个链表压入栈，然后再从头遍历，每
阅读全文
摘要：环形单链表的约瑟夫问题 题目：环形单链表的约瑟夫问题 《程序员代码面试指南》第17题 P50 难度：士★☆☆☆ 本题普通解法很简单，只需要不断的遍历环形单链表即可，报数为m的节点将其从链表中去除，直到剩下最后一个节点。 另外注意一下异常情况，head==null或者只有1个节点或者报数m<1则直接返
阅读全文
摘要：反转单向和双向链表 题目：反转单向和双向链表 《程序员代码面试指南》第15题 P47 难度：士★☆☆☆ 本题很简单，但是我反转单向链表最开始居然没想到怎么做，还想着用递归，结果测试案例报了栈溢出的错误。。 反转单向链表断断续续想了1天多，终于开窍了。其实和双向链表一样 反转单双向链表都是从头结点开始
阅读全文
摘要：打印两个有序链表的公共部分 题目：打印两个升序链表的公共部分 《程序员代码面试指南》第12题 P41 难度：士★☆☆☆ 本题非常简单，经历了昨天爆炸难的可见的山峰对数量的题的摧残（看到解析足足7页直接放弃了，进阶是将级别的题目，原问题士但是感觉也很难），终于有了下面连续几个士的题，而且都是链表（貌似
阅读全文
摘要：昨天搭了环境，花了好久。今天终于上手开始建表，让SpringBoot跑起来，建了各种包，完成初始化配置，然后跑通了最基本的登录验证功能。 前端Vue还是直接用现成的代码（群里大佬还说我基础不牢，让我学一下Vue，哭了）。 首先一个是解决跨域问题，按照定义： 一个项目的地址是：http://local
阅读全文
摘要：最大值减去最小值小于或等于num的子数组数量 题目：最大值减去最小值小于或等于num的子数组数量 《程序员代码面试指南》第10题 P31 难度：校★★★☆ 本题刚开始理解错误，导致想了一个小时没想出来。没想到题目的意思是子数组是连续的（arr[i..j]代表连续的意思。。醉了） 这题也算是生成窗口最
阅读全文
摘要：单调栈结构（及进阶） 题目：单调栈结构 单调栈结构（进阶） 《程序员代码面试指南》第8题 P20 难度：尉★★☆☆ 该题用的暴力解法运行超时了，单调栈解法实在是没想出来，放弃了，还是太菜了┭┮﹏┭┮ 题解的思路是从数组最左边到最右边遍历一次，准备一个栈stack，为空时直接放入元素位置（索引）； 不
阅读全文
摘要：axios： axios+Vue： 案例：天知道 简陋无样式的自己的代码如下： <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Title</title> </head> <body> <div id="ap
阅读全文
