文章
数据结构之「链表」
什么是链表?链表是一种线性表,但并不会按线性的顺序存储数据,而是在每一个节点里存储到下一个节点的指针(Pointer)。因此它不需要分配连续的存储空间,也不需要预先固定元素的大小,它可以动态的添加和删除元素,而且时间复杂度是O(1)。只不过查找某个元素时,时间复杂度是O(n)。链
数据结构之「数组」
什么是数组?数组是由相同类型的元素的集合所组成的数据结构并且是分配一块连续的内存来存储。利用元素的索引(index)可以计算出该元素对应的存储地址。一维数组就是最简单的数组,就像intdata{1,2,3}。二维数组实质就是存储的一维数组,就像intdata
【Leetcode】125. 验证回文串
题目给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例1:<pre<code输入:&34;Aman,aplan,acanal:Panama&34;输出:true</
【Leetcode】124. 二叉树中的最大路径和
题目给定一个非空二叉树,返回其最大路径和。本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。示例1:输入:1,2,3<pre<code1/\23</co
社招面试总结——算法题篇
面试结果总结下最近的面试:头条后端:3面技术面挂蚂蚁支付宝营销机器学习平台开发:技术面通过,年后被通知只有P7的hc蚂蚁中台机器学习平台开发:技术面通过,被蚂蚁HR挂掉(脉脉上好多人遇到这种情况,一个是今年大环境不好,另一个,面试尽量不要赶上阿里财年年底,
数据结构重点知识复习
数据结构<pre<code数据对象在计算机中的组织方式逻辑结构(线性结构,树结构,图结构)物理结构数据对象必定与一系列加在其上的操作相关联完成这些操作所用的方法就是算法</code</pre抽象数据类型(AbstractDataType)<pre<code数
数据结构(一)
算法的时间复杂度通常用O(1),O(n),O(lgn),O(nlogn),O(n^2)等表示算法时间复杂度,大O描述的是算法运行时间和输入数据之间的关系。看一个对输入数据进行求和的算法:<pre<code1publicstaticintsum(intnums)
Java版-数据结构-链表
概要之前我们分别学习了解了动态数组、栈、队列,其实他们的底层都是依托静态数组来实现的、只是通过我们定义的<coderesize</code方法来动态扩容解决固定容量的问题,那么我们即将学习的链表,它其实是一种真正的动态数据结构。介绍链表是一种最简单的动态数据
数据结构之堆
定义堆是一种特别的树状结构,我们首先来看看维基百科的上定义。<blockquote<strong堆</strong(英语:Heap)是<ahref"https://link.segmentfault.com/?encIz%2FUXMLVc%2FExQK3m
这破旧的脑子——二叉树
为什么会写这篇文章学习的时间越来越长总会忘掉一些东西,就比如向量,矩阵,二叉树,邻接表,太多太多东西,不用就都给忘了,今天看了这样一道面试题:总结下来就是根据二叉树的前中序遍历,然后写出后序遍历,清晰的记得当时学习二叉树的时候做这种题是很快的,可是我还真就卡住了,不是说需要做一会儿,是做
已加载文章中没有匹配内容,试试其他关键词或清空搜索。