编程面试
纷繁中淡定
想得到的都得到,得不到的都释怀
展开
-
Leetcode141环形链表
Leetcode141环形链表 1. 题目描述 2. 代码实现 双指针法实现 /* * @Description: * @version: * @Author: sunshine * @Github: https://subshine.github.io/ * @Email: [email protected] * @Date: 2020-04-20 22:23:03...原创 2020-04-20 22:54:11 · 147 阅读 · 0 评论 -
Leetcode面试题02.02返回倒数第 k 个节点
Leetcode面试题02.02返回倒数第 k 个节点 1、题目描述 2、代码实现(双指针法) 指针slow与指针fast保持k的距离,当fast到达空时,则slow到达指定位置 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ...原创 2020-04-05 17:35:52 · 144 阅读 · 0 评论 -
Leetcode876之链表的中间结点
Leetcode876之链表的中间结点 1、题目描述 第一个示例输出[3,4,5]; 第二个示例输出[4,5,6]; 2、代码实现(基于双指针) 一个快速(两个),一个慢速(1个) /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ...原创 2020-03-31 21:49:26 · 133 阅读 · 0 评论 -
Leetcode237之删除链表中的节点
Leetcode237之删除链表中的节点 1、问题描述 一开始以为题目出错了,没有发现head,后来看评论才了解了 输入的节点就是要删除的节点 2、代码实现 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(in...原创 2020-03-31 20:33:49 · 124 阅读 · 0 评论 -
Leetcode203之移除链表元素
Leetcode203之移除链表元素 1、题目描述 2、代码运行 2.1 错误代码展示 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; ...原创 2020-03-31 17:34:18 · 244 阅读 · 0 评论 -
Leetcode83之删除排序链表中的重复元素
Leetcode83之删除排序链表中的重复元素 1、问题描述 2、代码 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ clas...原创 2020-03-31 16:46:39 · 119 阅读 · 0 评论 -
Leetcode21-合并两个有序链表
Leetcode21-合并两个有序链表 文章目录Leetcode21-合并两个有序链表1、问题描述2、输出示例3、代码 1、问题描述 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 2、输出示例 3、代码 基于递归的方法 /** * Definition for singly-linked list. * struct ListNode { *...原创 2020-03-31 13:43:59 · 123 阅读 · 0 评论 -
数据结构之链表
数据结构之链表 链表 1.概念 链表是数据元素的线性集合,物理存储不连续,链表是由一系列的节点组成在一起的集合,节点(Node)由数据域(data)和指针域(next)组成。 2.分类:单向链表;双向链表;单向循环链表;双向循环链表 3.基本操作:插入、删除、查找、合并、反转、排序、深度复制 4.链表优点: 插入和删除快 存储空间不受限制,可动态申请扩充,不需事先开辟内存 5.链表缺点: ...原创 2020-03-19 19:34:47 · 110 阅读 · 1 评论 -
数据结构之复杂度衡量
数据结构之复杂度衡量 文章目录数据结构之复杂度衡量1、算法:2、算法构成的基本要素3、算法效率4、复杂度度量4.1 `时间复杂度`4.2 空间复杂度4.3 复杂度分析4.4 递归4.5 封装 学数据结构的主要原因: 刷Leetcode算法题,无奈做完第一道Leetcode下面的就更本没有思路了,对基本的数据结构不了解,这么重要的课程TMD本科竟然不开,垃圾学校,原来还开C++,到了我们那一届连C+...原创 2020-03-11 23:19:28 · 578 阅读 · 0 评论 -
Leetcode之两数之和(C++实现)
Leetcode之两数之和(C++实现) 1、题目描述 2、题目解答 传说中的暴力匹配大法,哈哈哈哈 class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { vector<int>result; for(int i=0;i<n...原创 2020-03-07 20:08:50 · 432 阅读 · 1 评论