![](https://img-blog.csdnimg.cn/1eba215f32984b45b501b557f615f994.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
从0到1,学习算法
文章平均质量分 80
以刷题为主线,一步一步学习算法
熬夜磕代码丶
我变秃了,也变强了
展开
-
Map与set小试牛刀
给你一个长度为 n 的链表,每个节点包含一个额外增加的随机指针 random ,该指针可以指向链表中的任何节点或空节点。构造这个链表的 深拷贝。 深拷贝应该正好由 n 个 全新 节点组成,其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针和 random 指针也都应指向复制链表中的新节点,并使原链表和复制链表中的这些指针能够表示相同的链表状态。复制链表中的指针都不应指向原链表中的节点 。例如,如果原链表中有 X 和 Y 两个节点,其中 X.random --> Y 。那么在复制链表中对原创 2022-10-28 11:12:41 · 454 阅读 · 45 评论 -
经典Java面试常见题
1.要求不能创建任何新的结点,只能调整树中结点指针的指向。当转化完成以后,树中节点的左指针需要指向前驱,树中节点的右指针需要指向后继2.返回链表中的第一个节点的指针3.函数返回的TreeNode,有左右指针,其实可以看成一个双向链表的数据结构4.你不用输出双向链表,程序会根据你的返回值自动打印输出原创 2022-10-19 10:10:55 · 1795 阅读 · 26 评论 -
小试牛刀——链表第三篇
对于一个链表,请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法,判断其是否为回文结构。给定一个链表的头指针A,请返回一个bool值,代表其是否为回文结构。保证链表长度小于等于900。原创 2022-10-04 10:02:35 · 6069 阅读 · 59 评论 -
链表第二篇
给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。原创 2022-09-28 12:36:00 · 3266 阅读 · 32 评论 -
小试牛刀——链表第一篇
输入两个递增的链表,单个链表的长度为n,合并这两个链表并使新链表中的节点仍然是递增排序的。原创 2022-09-22 16:31:33 · 5269 阅读 · 41 评论 -
牛客网刷题——JAVA
将一个由英文字母组成的字符串转换成从末尾开始每三个字母用逗号分隔的形式。原创 2022-09-14 08:02:22 · 3394 阅读 · 53 评论 -
小试牛刀——牛客篇
给你一个数组,将数组中的元素向右轮转 k 个位置,其中 k 是非负数原创 2022-09-06 16:06:45 · 971 阅读 · 63 评论 -
牛客网——单链表反转
1:将单链表储存为数组,然后按照数组的索引逆序进行反转。2:使用3个指针遍历单链表,逐个链接点进行反转。3:从第2个节点到第N个节点,依次逐节点插入到第1个节点(head节点)之后,最后将第一个节点挪到新表的表尾。......原创 2022-08-30 17:34:53 · 798 阅读 · 75 评论 -
牛客网刷题——斩获offer
定义局部最小的概念。arr长度为1时,arr[0]是局部最小。arr的长度为N(N>1)时,如果arr[0] < arr[1],那么arr[0]是局部最小;原创 2022-08-24 20:04:42 · 2069 阅读 · 60 评论 -
牛客网刷题——斩获offer
有一个长度为 n 的非降序数组,比如[1,2,3,4,5],将它进行旋转,即把一个数组最开始的若干个元素搬到数组的末尾,变成一个旋转数组,比如变成了[3,4,5,1,2],或者[4,5,1,2,3]这样的。请问,给定这样一个旋转数组,求数组中的最小值。原创 2022-08-21 18:30:50 · 774 阅读 · 78 评论 -
牛客网刷题——java
我们可以发现这里纵标限定的为arr[0]的长度,但这个二维数组的每个纵行的长度是不一样的,所以这样会出现数组越界错误。原创 2022-08-17 09:38:00 · 1735 阅读 · 72 评论 -
牛客网刷题——JAVA
统计字符串中的单词个数,这里的单词指的是连续的不是空格的字符。原创 2022-08-12 17:55:09 · 9364 阅读 · 85 评论 -
牛客网刷题——java
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。原创 2022-08-04 17:52:29 · 1132 阅读 · 59 评论 -
牛客网刷题——JAVA
编写代码模拟三次密码输入的场景。 最多能输入三次密码,密码正确,提示“登录成功”,密码错误, 可以重新输 入,最多输入三次。三次均错,则提示退出程序原创 2022-07-28 16:44:06 · 1906 阅读 · 77 评论 -
牛客网刷题——第三天
KiKi学习了循环,BoBo老师给他出了一系列打印图案的练习,该任务是打印用“*”组成的箭形图案。原创 2022-07-20 08:00:00 · 819 阅读 · 108 评论 -
算法日志——第二天
。原创 2022-07-18 08:00:00 · 3822 阅读 · 95 评论 -
算法日志——第一天
🔎🔎作者简介博主在读计科双非本科,目前大二,正在学习JAVA,数据库,操作系统,计算机网络,数据结构,JAVAWeb等…🔎🔎作品专栏⭐️我变秃了,也变强了⭐️。原创 2022-07-15 16:25:03 · 624 阅读 · 108 评论