个人简介

Echo Blog


江湖无名 安心练剑
  • leetcode 算法篇专题之回溯 Backtracking 与递归和 DFS 的关系?
    数组 大家好,我是老马。 今天我们一起来学习一下数组这种数据结构。 主要知识 数组需要拆分下面几个部分: 理论介绍 源码分析 数据结构实现? 题目练习(按照算法思想分类) 梳理对应的 sdk 包 应用实战 因为这个是 leetcode 系列,所以重点是 4、...
    2020-06-08 07:13:08 | Algorithm
  • leetcode 算法篇专题之回溯 Backtracking 01-入门介绍
    数组 大家好,我是老马。 今天我们一起来学习一下数组这种数据结构。 主要知识 数组需要拆分下面几个部分: 理论介绍 源码分析 数据结构实现? 题目练习(按照算法思想分类) 梳理对应的 sdk 包 应用实战 因为这个是 leetcode 系列,所以重点是 4、...
    2020-06-08 07:13:08 | Algorithm
  • 三分查找法 Ternary-search-01-基本概念介绍
    二分查找算法 大家好,我是老马。 今天我们一起来学习一下数组密切相关的三分查找算法。 主要知识 三分查找算法需要拆分下面几个部分: 入门介绍 题目练习(按照算法思想分类)– 实际有哪些应用场景?可以解决哪些实际的问题 和已有知识的关系,比如对比二分查找 梳理对应的 sdk 包 应用实战 ...
    2020-06-08 07:13:08 | Algorithm
  • java 如何实现 binary search 二分查找法?
    顺序查找 如果让你在一堆书架上找到自己想要的书,你会怎么找呢? 实际上最简单最粗暴的方式就是一本一本的看过去。 这个用计算机实现就对应着顺序查找。 概念 顺序查找适合于存储结构为顺序存储或链接存储的线性表。 基本思想:顺序查找也称为线形查找,属于无序查找算法。从数据结构线形表的一端开始,顺序扫描,依次将扫描到的结点关键字与给定值k相比较,若相等则表示查找成功;若扫描结束仍没有...
    2020-06-08 07:13:08 | Algorithm
  • 二分查找法?binary-search-02-leetcode T4 寻找两个正序数组的中位数 median-of-two-sorted-arrays
    二分查找算法 大家好,我是老马。 今天我们一起来学习一下数组密切相关的二分查找算法力扣实战。 我们来看一下二分法当数组不再严格递增,但仍保有一定规律,可以通过二分定位区间 T4 寻找两个正序数组的中位数 median-of-two-sorted-arrays 给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。 请你找出并返回这两个正序数组的 中位...
    2020-06-08 07:13:08 | Algorithm
  • 二分查找法?binary-search-02-leetcode 154. 寻找旋转排序数组中的最小值 II
    二分查找算法 大家好,我是老马。 今天我们一起来学习一下数组密切相关的二分查找算法力扣实战。 我们来看一下二分法当数组不再严格递增,但仍保有一定规律,可以通过二分定位区间 154. 寻找旋转排序数组中的最小值 II 已知一个长度为 n 的数组,预先按照升序排列,经由 1 到 n 次 旋转 后,得到输入数组。例如,原数组 nums = [0,1,4,4,5,6,7] 在变化后可能得到...
    2020-06-08 07:13:08 | Algorithm
  • 二分查找法?binary-search-02-leetcode 153. 寻找旋转排序数组中的最小值
    二分查找算法 大家好,我是老马。 今天我们一起来学习一下数组密切相关的二分查找算法力扣实战。 我们来看一下二分法当数组不再严格递增,但仍保有一定规律,可以通过二分定位区间 153. 寻找旋转排序数组中的最小值 已知一个长度为 n 的数组,预先按照升序排列,经由 1 到 n 次 旋转 后,得到输入数组。 例如,原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到:...
    2020-06-08 07:13:08 | Algorithm
  • 二分查找法?binary-search-02-leetcode 033. 搜索旋转排序数组 search-in-rotated-sorted-array
    二分查找算法 大家好,我是老马。 今天我们一起来学习一下数组密切相关的二分查找算法力扣实战。 我们来看一下二分法当数组不再严格递增,但仍保有一定规律,可以通过二分定位区间 33. 搜索旋转排序数组 整数数组 nums 按升序排列,数组中的值 互不相同 。 在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length)上进行了 旋转,使...
    2020-06-08 07:13:08 | Algorithm