极客熊猫(Geek Panda)
星河滚烫,你是人间理想; 皓月清凉,你是人间曙光; 人海冷漠,你是人间炽热;
剑指Offer 剑指Offer
剑指Offer1、二维数组中的查找(1) 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 解
bytedance算法题集 bytedance算法题集
bytedance1、最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 “”。 示例 1: 输入: [“flower”,”flow”,”flight”]输出: “fl”示例 2: 输入: [“d
链表 链表
链表一、链表的定义链表是一种递归的数据结构,是一种线性结构,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针(Pointer),简单来说链表并不像数组那样将数组存储在一个连续的内存地址空间里,它们可以不是连续的因为他们
排序 排序
一、排序算法阐述算法里边最常用也是最基本的就是排序算法和查找算法了,本文主要讲解算法里边最经典的十大排序算法。在这里我们根据他们各自的实现原理以及效率将十大排序算法分为两大类: 非线性比较类排序:非线性是指算法的时间复杂度不能突破(nlog
二分查找 二分查找
二分查找一、时间复杂度最坏时间复杂度 O(log n) 最优时间复杂度 O(1) 平均时间复杂度 O(log n) 二、基本思想在一个有序的列表中,要查找的数与列表中间的位置相比,若相等说明找到了,若要查找的数大于列表中间的数,说明要查找的
树与二叉树 树与二叉树
树与二叉树一、树的基本概念1、树的定义树是数据元素之间具有层次关系的非线性结构,定义树的一种自然方式就是递归的方式。一棵树是由一些结点组成的集合。这个集合可以是空集;若不是空集,则树由称为根结点R以及0个或者多个非空子树T[0]、T[1]、