数据结构
个人学习数据结构中遇到的一些问题,学习过程中记录的学习笔记
雨下一整晚real
梦里不觉秋已深,余情岂是为他人
展开
-
【LeetCode】部分题目
LeetCode 记录一些自己的做题历程 14.最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 说明: 所有输入只包含小写字母 a-z 。 思路:横向对比,先将数组化成第一个字符串数组,之后将后面的每一个字符串和第一个进行对比分析,得出结论。原创 2020-11-29 07:01:58 · 202 阅读 · 0 评论 -
【数据结构】二分查找
二分查找 实现思路 二分查找,又叫折半查找。通常是在一个有序列表中实现查找。分为两种实现方式:非递归实现和递归实现。 非递归实现中,需要定义开始start和结束end值,再定义一个中间mid,将这三个位置作为标点。 递归实现中,需要给出strat和end值,之后通过递归调用不断改变各标点的值,完成二分查找。 实现代码 public int binSearch (int[] array, int key) { // 非递归方法实现二分查找 int start = 0; int end = array.l原创 2020-11-29 06:58:47 · 491 阅读 · 0 评论