算法分类
Dong诗原
热爱编程!!热爱分享!!
展开
-
3、链表
链表第一部分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原创 2020-11-14 18:46:19 · 153 阅读 · 0 评论 -
2、LeetCode--查找(set map)
二、查找(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原创 2020-09-19 10:45:40 · 115 阅读 · 0 评论 -
1、LeetCode---数组
一、数组第1部分明确变量含义循环不变量小数据量调试大数据量调试1.1 二分查找方法一:闭区间查找class Solution {public: int binarySearch1(vector<int> &nums, int n, int target) { int l = 0, r = n - 1;//闭区间查找 while (l <= r) { int mid = l + (r - l) /原创 2020-09-18 21:52:19 · 188 阅读 · 0 评论