eadghd的博客

3、链表

eadghd — Sat, 14 Nov 2020 18:46:19 +0800

链表第一部分 1.1 LeetCode 206. 反转链表反转一个单链表。示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？解法一：迭代反转 struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NUL

2、LeetCode--查找（set map)

eadghd — Sat, 19 Sep 2020 10:45:40 +0800

二、查找（set / map) 第1部分 1.1 LeetCode 349. 两个数组的交集给定两个数组，编写一个函数来计算它们的交集。示例 1：输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2] 示例 2：输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出：[9,4] 说明：输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。解法一： class Solution { public: vector

1、LeetCode---数组

eadghd — Fri, 18 Sep 2020 21:52:19 +0800

一、数组第1部分明确变量含义循环不变量小数据量调试大数据量调试 1.1 二分查找方法一：闭区间查找 class Solution { public: int binarySearch1(vector &nums, int n, int target) { int l = 0, r = n - 1;//闭区间查找 while (l <= r) { int mid = l + (r - l) /