- 博客(11)
- 收藏
- 关注
原创 代码随想录算法训练营第四天| 24. 两两交换链表中的节点,19.删除链表的倒数第N个节点, 142.环形链表II
细节点比较多,首先是得分奇偶数进行讨论。第一遍做,原来是道数学题,难崩。看一遍视频,一把过~
2024-03-13 00:18:14 371 1
原创 代码随想录算法训练营第三天 | 203.移除链表元素、707.设计链表、206.反转链表
这题写过很多遍了,再写的时候还是会出错,反转链表是不需要dummy节点的,我想当然地构造了一个dummy头节点指向head导致后续错误。正确的做法是构造一个pre节点指向null,并在循环的过程中记录cur.next节点才是解决这题的关键。增加虚拟头节点后不要操作head节点,return dummy.next。比较考研JAVA能力的一题,构造函数中。增加节点时不要忘记size++移除链表中关键点不能忘。
2024-03-12 15:06:09 376 1
原创 代码随想录算法训练营第二天| 977.有序数组的平方、 209.长度最小的子数组、 59.螺旋矩阵II
旋转次数为offset,数组横向起点start_x,纵向起点start_y,计数器count等变量。滑动窗口的思想,快慢指针先指向起点,对快指针进行遍历,如果子数组中的值大于target,那么就慢指针后移一位。第一遍看错题目,以为是等于target,少看了大于。这题的想法就是设一个左指针和右指针,然后新数组遍历的时候从后往前遍历。这题比较繁琐,我是第一遍做,无从下手,需要。最后一题耗时比较久,需要多做两遍巩固。,然后就是变量需要细心debug。力扣上medium难度。力扣上medium难度。
2024-03-07 23:19:59 341 1
原创 代码随想录算法训练营第一天| 704. 二分查找
关注Carl两年多了,一直想系统地训练一下算法,所以就报名了算法训练营第33期。今天的题比较简单,看了一下视频就回忆起来了。以上是左闭右闭代码,左闭右开同理。
2024-03-06 15:18:14 468
原创 leetcode13 最长公共前缀(含详细解释)
class Solution { public String longestCommonPrefix(String[] strs) { //res设置为开始比较的首个字符串 String res = strs[0]; for(int i=0;i<strs.length-1;i++) { //开始循环,这里length-1是为了后面i+1不报错。 //从头开始循环,两两比较,s赋值为每次比较中的最长字符串 String s...
2021-12-02 15:40:21 211
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人