
算法设计
学习交流
Jacobshash
一个努力想变强却没有变强的渣渣程序员
展开
-
腾讯面试题:反转链表的实现
package com.toulan.linkedlist; /** * @author loltoulan * @version 1.0.0 * @time 2020/4/2 22:23 * @message */ public class SingleLinkedListDemo { public static void main(String[] args) { ...原创 2020-04-05 22:11:35 · 246 阅读 · 1 评论 -
Java基础算法之------单链表
什么是链表 我们平常生活中骑过自行车的话就应该知道,自行车的链条是一个连着一个,每一个都不是单独存在的,否则就无法使用,当然,与我们今天所描述的有一定差距,但是原理差不多。 由图片我们可以发现,无论是车的链条,还是链表的结构,都是每个节点上有两个位置。 但是我们今天的与链条不同的是我们的结构中,前面是数据,后面存的是下一个节点的地址 创建单链表 创建链表的数据结构 //创建HeroNode c...原创 2020-04-03 12:48:04 · 308 阅读 · 1 评论 -
Java基础算法之------环形队列
目录前言:环形队列代码分析如下:判断队列是否为空判断队列是否已满添加元素取出元素显示所有元素显示头数据显示尾数据源代码如下博主目前水平还有待提高,如果有更优解,欢迎评论区留言呦 前言: 本篇博客实在上一篇队列基础上加强版,使数组空间能充分利用,建议先点击查看Java基础算法之------队列 环形队列 环形队列,故名思意,该数组队列的数据结构像一个圆环一样,圆环的特点,没有尾部,所以,只要队列的有...原创 2020-04-01 12:21:23 · 1585 阅读 · 3 评论 -
Java基础算法之------队列
目录队列 队列 什么叫队列,我们去餐厅排队,去银行排队都是队列,遵循先进先出的原则,即先存入的数据先取出。 队列本身是有序列表,若使用数组的结构来存储队列的数据,则队列数组的声明如下图,其中maxSize是该队列的最大容量。因为队列的输出、输入是分别从前后端来处理,因此需要两个变量front及rear分别记录队列前后端的下标,front会随着数据输出而改变,而rear则是随着数据输入而改变,如图所...原创 2020-03-31 18:02:16 · 246 阅读 · 0 评论 -
Java基础算法之---稀疏数组
Java基础算法之—稀疏数组 数组的用处很多,比如下棋,我们知道一般下棋是在一个平面的方格内进行,无论是象棋,围棋,五子棋,一般都是在方格内将棋子进行任意位置的放置,如下 这样一个棋盘我们将他存在计算机中,我们一般能想到的是将它存在二维数组中,如下 将之存进二维数组中,我们可以编写代码如下 /** * @author loltoulan * @massage 稀疏数组的创建 */ pub...原创 2020-03-29 13:14:31 · 295 阅读 · 1 评论 -
leetcode-第一题Java
本文的标题leetcode-第一题解法一解法二拓展 leetcode-第一题 题目 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] ...原创 2020-03-15 17:24:22 · 792 阅读 · 0 评论 -
牛客网:剑指offer,solution2
标题请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 最简单的方法 public static String replaceSpace(StringBuffer str) { return str.toString().replaceAll(" ","%20");...原创 2019-10-14 18:36:45 · 162 阅读 · 0 评论 -
牛客网:剑指offer,solution1
标题1.在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 本道算法题,从题目中我们可以看到,这个数组有一定的规律,所以我们可以这样想,当target比array[0][0],都小时,数组中肯定不含这这个数,直接return false,同理当target比...原创 2019-10-14 18:33:19 · 214 阅读 · 0 评论