蝉沐风~

算法++

C(1) centos(1) firefox(1) golang(3) html(1) http协议(1) javascript(1) json(1) leetcode(5) linux(2) NP(1) 内网(1) 存储(1) 排序(1) 数据结构(1) 未归档(42) 正则表达式(1) 递归(1)

/ 注册

全部文章 / 算法++ （共14篇）

生成滑动窗口的最大值数组

package com.chanmufeng.codingInterviewGuide.stackAndQueue_10; import java.util.LinkedList; /** * 生成窗口的最大值数组 */ public class MaxWindow { /** ...

2018-11-27

0 723

用两个栈实现队列功能

package com.chanmufeng.codingInterviewGuide.stackAndQueue_10; import java.util.Stack; /** * 用两个栈实现队列功能 */ public class StackQueue { private st...

2018-11-27

0 486

求数组中等于给定值的最长子数组

算法原型 /** 1. 求数组中等于给定值的最长子数组 */ public class LongestSubArrayEqualsAim { public static int solve(int[] arr, int target) { if (arr == nul...

2018-11-25

0 607

数组heapify变为堆结构

public class Heapify { public static void heapify(int[] arr) { int length = arr.length; for (int i = (length - 1) / 2; i >= 0;...

2018-11-19

0 440

获取数组中前K小的数字

public class GetMinKNums { //向堆中插入元素 public static void insert(int[] arr, int index, int value) { arr[index] = value; while (i...

2018-11-19

0 456

一文读懂KMP算法

KMP算法用来解决什么问题 KMP算法是由D.E.Knuth、J.H.Morris和V.R.Pratt同时发现的，因此该算法以三位作者的名字缩写而成 KMP用来解决的问题是：给定一个由n个字符构成的文本，一个由m（m<=n）个字符构成的字串，从文本中寻找给定子串，如果子串存在，则返回文本中第...

2018-11-15

0 490

实现带有返回栈中最小元素功能的栈结构

实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作要求：pop、push、getMin操作的时间复杂度都是O(1) 版本1 package com.chanmufeng.codingInterviewGuide; import java.util.Stack; ...

2018-11-03

0 402

使用固定长度的数组实现队列

/** * 固定长度数组实现队列 */ public class ArrayQueue { private int[] data; private int start; private int end; private int size; public ...

2018-11-02

0 874

使用固定大小的数组实现栈结构

/** * 使用数组实现固定大小的栈结构 */ public class ArrayStack { private int[] data; private int index; public ArrayStack(int capacity){ if (c...

2018-11-02

0 483

求数组相邻两数的最大差值

给定一个数组，求如果排序之后，相邻两数的最大差值，要求时间复杂度 O ( N ...

2018-11-02

0 680