uacs2024

导航

2022年9月17日 #

leetcode104-二叉树的最大深度

摘要: 104. 二叉树的最大深度 这道题用递归法还是很容易的,递归的关键在于停止条件、递归函数和返回值处理。 方法一:DFS /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; 阅读全文

posted @ 2022-09-17 19:18 ᶜʸᵃⁿ 阅读(17) 评论(0) 推荐(0)

leetcode21-合并两个有序链表

摘要: 21. 合并两个有序链表 方法一:递归 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} 阅读全文

posted @ 2022-09-17 18:25 ᶜʸᵃⁿ 阅读(26) 评论(0) 推荐(0)

2022年9月16日 #

leetcode237-删除链表中的节点

摘要: 237. 删除链表中的节点 方法一:不断赋值,最后的那个指向NULL。这种方法有点想数组插入,没有充分利用链表的性质 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * 阅读全文

posted @ 2022-09-16 18:19 ᶜʸᵃⁿ 阅读(17) 评论(0) 推荐(0)

2022年9月15日 #

leetcode328-奇偶链表

摘要: 328. 奇偶链表 首先是原始的错误代码。 第一处错误就是最后的p->next=head->next; head->next其实早就不是一开始的第二个结点了,所以应该是事先保存的第二个结点 第二处错误就是while循环里的代码,不知道是什么原因出错 /** * Definition for sing 阅读全文

posted @ 2022-09-15 16:13 ᶜʸᵃⁿ 阅读(18) 评论(0) 推荐(0)

2022年9月14日 #

leetcode142-环形链表 II

摘要: 142. 环形链表 II 方法一:快慢指针 先通过快指针和慢指针判断是否有环,无环则返回NULL. 有环: 概括来说就是:f 代表快指针走了几步,s 代表慢指针走了几步。则有 f = 2s ; f = s + nb ; (b代表环的结点个数,n代表快指针比慢指针多走几个环的长度) 两式联立得,f = 阅读全文

posted @ 2022-09-14 19:37 ᶜʸᵃⁿ 阅读(22) 评论(0) 推荐(0)

leetcode141-环形链表

摘要: 141. 环形链表 方法一:快慢指针,如果存在环,快指针总会追上慢指针的。如果不存在环,那么遇到NULL就会直接结束 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * 阅读全文

posted @ 2022-09-14 17:46 ᶜʸᵃⁿ 阅读(16) 评论(0) 推荐(0)

leetcode19-删除链表的倒数第N个结点

摘要: 19. 删除链表的倒数第 N 个结点 方法一:快慢指针法 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nul 阅读全文

posted @ 2022-09-14 16:12 ᶜʸᵃⁿ 阅读(20) 评论(0) 推荐(0)

2022年9月13日 #

leetcode203-移除链表元素(单链表带头结点和不带头结点删除特定元素)

摘要: 203. 移除链表元素 这里的做法是遍历找到需要删除的结点的前一个结点,但由于题目没有给出头结点,所以就有先删除开头符合条件的结点和设置虚拟头结点两种做法 一、释放内存free和delete的区别: 1. delete 用于释放 new 分配的空间,free 有用释放 malloc 分配的空间 2. 阅读全文

posted @ 2022-09-13 18:16 ᶜʸᵃⁿ 阅读(41) 评论(0) 推荐(0)

当结果int 类型可以装下,但计算过程会超出int范围,可以在计算式中乘以 “1LL”解决,就不会溢出了

摘要: leetcode119. 杨辉三角 II有感 阅读全文

posted @ 2022-09-13 15:27 ᶜʸᵃⁿ 阅读(40) 评论(0) 推荐(0)

2022年9月9日 #

leetcode27-移除元素

摘要: https://leetcode.cn/problems/remove-element/ 首先是自己想的铸币解法。先进行排序,那么目标数字就连续聚在一起。等快指针移动到最后一个目标值得下一个元素就开始进行赋值操作。然后快指针和慢指针不断同步地右移进行赋值操作,直到快指针移动到最后一个元素,两个指针都 阅读全文

posted @ 2022-09-09 18:46 ᶜʸᵃⁿ 阅读(18) 评论(0) 推荐(0)