ᶜʸᵃⁿ - 博客园

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)

leetcode237-删除链表中的节点

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

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

leetcode328-奇偶链表

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

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

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)

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)

leetcode27-移除元素

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

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

uacs2024

导航

公告