
1. 算法
文章平均质量分 67
在风中的意志
这个作者很懒,什么都没留下…
展开
-
[LetCode-1438] 绝对差不超过限制的最长连续子数组
题目 - letcode1438难度 - 中等给你一个整数数组 nums ,和一个表示限制的整数 limit,请你返回最长连续子数组的长度,该子数组中的任意两个元素之间的绝对差必须小于或者等于 limit 。如果不存在满足条件的子数组,则返回 0 。示例 1输入:nums = [8,2,4,7], limit = 4输出:2 解释:所有子数组如下:[8] 最大绝对差 |8-8| = 0 <= 4.[8,2] 最大绝对差 |8-2| = 6 > 4. [8,2,4] 最原创 2021-02-25 00:52:01 · 301 阅读 · 0 评论 -
[算法详解] 二分查找算法及其变种(查找第一个数字/查找最后一个数字)
前言Although the basic idea of binary search is comparatively straightforward, the details can be surprisingly tricky…思路很简单,细节是魔鬼 - - -Knuth昨天做Offer37-数字在排序数组内出现的次数时候, 遇到了二分查找问题. 正好,借此机会总结一下。前提条件: 数组是有序数组算法思路很简单:声明front和end两个index.计算mid的index.根据a原创 2020-12-09 01:09:59 · 772 阅读 · 3 评论 -
[算法基础] 链表总览
前言基本概念相关操作拓展 - 相关训练基本操作剑指 Offer 18 - 删除链表的节点?https://leetcode-cn.com/problems/shan-chu-lian-biao-de-jie-dian-lcof/反转链表剑指 Offer 24 - 如何反转链表?https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof/剑指 Offer 06 - 从尾到头打印链表?https://leetcode-c原创 2020-08-31 22:26:56 · 217 阅读 · 0 评论 -
算法练习 - 判断是否存在相交数组
题目判断数据内,元素是否有交集. 数组内的值都是连续值.例如:[[1,6], [5,9],[16,30],[8,10]]输入: 一个二维数组.返回: 布尔类型数据 true or false.解题思路思路1: 两两比较.两两比较主要包括4种情况.Case1: 不相交if(A.尾巴>B.头){ resultFlag = false;}Case2: 不相交if(B.尾巴>A.头){ resultFlag = false;}Case3: 左交if(原创 2020-07-29 18:26:33 · 1041 阅读 · 0 评论 -
算法练习 - HJ107 求解立方根
前言求解立方根. 原题信息如下所示:计算一个数字的立方根,不使用库函数详细描述:接口说明原型:public static double getCubeRoot(double input)输入:double 待求解参数返回值:double 输入参数的立方根,保留一位小数输入描述: 待求解参数 double类型输出描述: 输入参数的立方根 也是double类型示例1输入 216输出 6.0(牛客网 - HJ107) 求解立方根解析求立方根.工具法.我们可以使用M原创 2020-07-09 15:03:39 · 1028 阅读 · 0 评论 -
LetCode-1560 (Offer29) - 数组中出现次数超过一半的数字
前言题目描述数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。测试数据组:Case1: {1,2,3,2,2,2,5,4,2}Result: 2Case2: {1,2,3,2,4,2,5,2,3}Result: 0Case3: {}Result: 0Case 4:{1}Result: 1Case 5:{1,2}Re原创 2020-07-07 00:50:48 · 253 阅读 · 0 评论 -
插入排序算法
插入排序算法1. 简单介绍1.1 排序什么是排序?字如其意。就是将一串数字以一定的顺序排列。 排序是一个操作,也是一个事件。这便有“时间,地点,人物,起因,经过,结果”这事件的六大要素。在这个排序的过程中,这6个要素分别具体代表什么,下面容我慢慢分析。时间:算法消耗掉时间,通常有运行时间,编译时间,读取io数据的时间等等;地点:计算机内部;(很多时候是这样吧,当然也存在路由的情况)人物:操作原创 2016-12-17 22:44:57 · 721 阅读 · 0 评论 -
经典排序算法总结
排序算法总结Author: Sean / Date:2018-12-11排序的算法的分类标准有很多,最简单的事根据复杂度进行划分。分为简单排序和复杂排序。简单排序简单选择排序简单插入排序冒泡排序复杂排序希尔排序堆排序归并排序快速排序应用实例1: Colletions.sort()方法实现应用实例2: 数据库Order By方法实现当然,还有梳排序、计数排序、桶排...原创 2018-12-23 02:29:11 · 1158 阅读 · 0 评论 -
[实战算法] 算法练习题汇总(总章)
前言说来惭愧,工作2年多,对于算法方面是一点都没有进步。反而有点退步。本章意在重启当初的算法练习题. 看样子, 当初欠下的技术债还是要还.练习地址: https://www.nowcoder.com/activity/oj项目地址: https://github.com/SeanYanxml/arsenal/tree/master/arsenal-java/arsenal-algorithm...原创 2019-03-05 14:59:54 · 1082 阅读 · 0 评论