![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
abs.征召
这个作者很懒,什么都没留下…
展开
-
leetcode_1_TwoSum
//给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 // // 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 // // 示例: // // 给定 nums = [2, 7, 11, 15], target = 9 // //因为 nums[0] + nums[1] = 2 + ...原创 2019-10-29 22:48:01 · 129 阅读 · 0 评论 -
排序-堆排序
// heapSort 是跟着视频学习写的 // headSort2 是我自己想的,感觉这么写可以。。。验证是ok的。 // 区别等我问问。。。 import com.alibaba.fastjson.JSON; /** * @author : wangtb * @date : 2019-09-29 23:02 */ public class HeapSort { pu...原创 2019-09-30 00:20:46 · 77 阅读 · 0 评论 -
排序-快排
基本思想: 先从数列中取出一个数作为基准数。 分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。 再对左右区间重复第二步,直到各区间只有一个数 代码: public static void quickSort(int arr[], int left, int right) { if (left > right) { r...原创 2019-01-12 21:35:19 · 145 阅读 · 0 评论 -
无序数组内相邻两个数的最大差值
/** * 求无序数组内相邻两个数的最大差值 * 可参考文章: * https://www.cnblogs.com/xiaomoxian/p/5189782.html */ public class BucketSortExtMaxGap { public static void main(String[] args) { int arr[] = {1, 10...原创 2019-10-04 22:18:08 · 238 阅读 · 0 评论 -
数据结构-数组实现队列
/** * 用数组实现队列 * @author : wangtb * @date : 2019-10-04 22:28 */ public class Array2Queue { /** * 数据 */ private Integer[] arr; /** * 长度 */ private Integer siz...原创 2019-10-04 23:21:47 · 148 阅读 · 0 评论 -
数据结构-数组实现栈
/** * 用数组实现栈结构 * @author : wangtb * @date : 2019-10-04 22:50 */ public class Array2Stack { private Integer[] arr; private Integer index; public Array2Stack(int initSize) { i...原创 2019-10-04 23:23:52 · 83 阅读 · 0 评论