刷题
Young__Fan
学习,记录,分享,持之以恒
展开
-
合并两个有序链表
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 /** *leetcode事先内部已经定义好了结构体类型的链表结点 * Definition for singly-linked list. * struc...原创 2019-04-20 17:19:34 · 311 阅读 · 0 评论 -
二分查找算法(递归+非递归)
二分查找是针对有序序列来说的,在有序序列中使用二分查找能大大提高查找效率。 二分算法步骤 前提:有序数组中查找关键词所在的位置 ① 首先确定整个查找区间的中间位置 mid ② 用待查关键字key值与中间位置的关键字值进行比较; 若相等,则查找成功 若大于,则在后(右)半个区域继续进行折半查找 若小于,则在前(左)半个区域继续进行折半查找 ③ 对确定的缩小区域再按折半公式,重复上述...原创 2019-04-26 20:13:39 · 1550 阅读 · 0 评论 -
C++栈和队列
使用标准库的栈和队列时,先包含相关的头文件 #include<stack> #include<queue> 定义栈如下: stack<int> stk; 定义队列如下: queue<int> q; 1 栈 1、栈(Stack)是一种线性存储结构,它具有如下特点: (1)栈中的数据元素遵守“先进后出"(First In Last Ou...原创 2019-05-06 23:11:15 · 296 阅读 · 0 评论