[TOC] 题目 **编写一个函数来查找字符串数组中的最长公共前缀。** 如果不存在公共前缀,返回空字符串 “”。 示例 1: 输入: ["flower","flow","flight"] 输出:…
读算法图解总结(1)
常见的大O运行时间 O(log n),也叫对数时间,这样的算法包括二分查找。 O(n),也叫线性时间,这样的算法包括简单查找。 O(n * log n),这样的算法包括快速排序——一种速度较快的排序算法。 O(n^2),…
基于比较的排序(一)
前言 不得不先感慨一句,要努力写博客了,好言归正传,最近研究了数据结构,里面有涉及排序,总结总结, 内容 宏观 算法种类很多,主要介绍用于比较的排序 言归正传,开始介绍 就按照图上的顺序来吧 1.插入类排序–(直接插入,…
ARTS 2019 06 30 (37)
Algorithm:153. 寻找旋转排序数组中的最小值 Review: 谨慎选择你的工具 Tip/Tech: 基于用户的协同过滤算法。 Share: 我不希望变成全栈开发者 Algorithm 153. 寻找旋转排序数…
关于贪心算法的算法题:
1. 买卖股票的最佳时机II 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你…
理解插入排序-直接插入排序、折半插入排序、希尔排序的排序过程
1,有关插入排序 (1)插入排序的基本方法是:每步将一个待排序的元素,按其排序码大小插入到前面已经排好序的一组元素的适当位置上去,直到元素全部插入为止。 (2)可以选择不同的方法在已经排好序的有序数据表中寻找…
交换两个数的值的四种方法
交换两个数的值时,大致分为两种思路,建立临时变量和不建立临时变量,这里我们按照是否建立临时变量来写。 一、建立临时变量 <1>、一般方法…
Map中的hash()分析
https://www.hollischuang.com/archives/2091
HashMap基本原理总结
在日常开发工作中,HashMap经常被使用到,作为一个有探索精神的程序员肯定得搞清楚其基本原理的吧。 说到HashMap必须的说一下哈希算法,散列算法(Hashing)是一种将字符组成的字符串转换为固定长度(一般是更短长…
Python 算法(三、3) 队列和栈
一、固定数组实现队列和栈 class ArrayStack: def __init__(self, arr): self.arr = arr self.size = 0 def peek(self): if self.a…
[LeetCode] Add Two Numbers
https://leetcode.com/problems/add-two-numbers/ You are given two non-empty linked lists representing…
什么叫二叉搜索树的“自底向上”
参考:https://www.jianshu.com/p/dbdbbaf1f9e8 题目:给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 示例 : 给定二叉树…