数据结构与算法
文章平均质量分 81
Life_Leaf
这个作者很懒,什么都没留下…
展开
-
二分查找基础专题——二分模板
二分查找基础1.前言以前总觉得得先把概念都过一遍完全理解了才能开始刷题,殊不知实践才是掌握知识的捷径,而不是背了忘忘了背。学知识本来就需要沉下心,一步一个脚印的走,否则在未来某个关键时刻会因当初的囫囵吞枣而受到惩罚。所以别想那么多,直接开刷就是了,先从简单的二分查找开始。但是有一说一,二分思想虽简单,但是处理细节需格外小心,否则容易导致死循环。2.概念核心有序、折半查找、时间复杂度O(logN)3.算法模板通常我们的算法题都不会直接让我们用二分求某个数,都需要我们根据实际情况转换一下。二分题原创 2021-11-03 22:14:27 · 162 阅读 · 0 评论 -
【LeetCode】【链表】206. 反转链表
题目反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL方法一将单链表储存为数组,然后按照数组的索引逆序进行反转。浪费空间方法二使用3个指针遍历单链表,逐个链接点进行反转。p = head;q =原创 2019-02-17 19:56:33 · 295 阅读 · 1 评论 -
【LeetCode】【链表】876. 链表的中间结点
题目给定一个带有头结点 head 的非空单链表,返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点输入:[1,2,3,4,5,6]输出:此列表中的结点 4 (序列化形式:[4,5,6])由于该列表有两个中间结点,值分别为 3 和 4,我们返回第二个结点。方法一先遍历一遍链表,然后反向遍历到中间结点。struct ListNode* middleNode(struct...原创 2019-02-18 13:18:46 · 203 阅读 · 0 评论 -
“二叉树”的前世今生
公众号:编程异思坊ID:年少无妨原创声明:本文为公众号原创文章,未经作者同意禁止转载。写在前面二叉树(Binary Tree)的知识点是程序员面试的常考点,所以平时更应该注重这方面知识的积累。这篇文章主要涉及二叉树的基础知识和基础操作,对初学者相当于是一个引导。若想进一步理解二叉树相关的知识,可以找找相关的技术书籍参考学习。什么是二叉树定义: 二叉树是有限元素的集合,该集合或者为空...原创 2019-09-01 14:23:13 · 385 阅读 · 0 评论