ENTJ

分类

Java(17) JVM(3) leetcode 排序(1) leetcode回溯(2) mysql(1) web(1) 剑指offer题解(1) 数据结构(14) 未归档(1)

/ 注册

全部文章（共41篇）

动态规划

在谈动态规划的时候可以从递归来谈起，大部分的题目我们总是可以用递归来解决，先来谈谈递归的问题，递归是自顶向下的处理问题，将大问题拆解成小问题（从大问题出发解决整个问题，默认小问题是已经解决了的，然后通过小问题的解得到大问题的解），递归有两个过程，一个是递，一个是归，可以将递归处理问题的过程看做一课树...

2019-01-19

1 652

二分查找

二分查找是一种比较快速的查找方法，也比较常用，二分查找基于数组这种数据结构，并且要求查找的目的数组时有序的，其实看一下二分查找的原理便能理解为何要求是有序的数组。确实，算法第四版是这么写的“二分查找的数组是要求有序的”，但是在做题的过程中发现，有些题目的数组元素时无序的，但是也可以用二分查找，因为二...

2019-01-02

0 527

排序初步

常见排序算法：冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、三项快速排序、堆排序最重要的是：归并排序、快速排序和三项快速排序、堆排序

2018-12-24

0 531

leetcode 179 题最大数

leetcode 179 题题目：最大数题目描述：给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。示例 1: 输入: [10,2] 输出: 210 示例 2: 输入: [3,30,34,5,9] 输出: 9534330 说明: 输出结果可能...

2018-12-24

0 517

链表的归并排序

在对数组进行排序时，归并排序时间复杂度为nlongn，空间复杂度为n；快速排序的时间复杂度是n~nlogn之间，空间复杂度是logn；堆排序的时间复杂度是nlogn，空间复杂度是1. 但是在对链表进行排序时，归并排序可以实现常数的空间复杂度，而且时间复杂度依然是nlogn。 leetcode14...

2018-12-21

0 539

优先队列（优先级队列、堆）

优先队列，又称为优先级队列、堆。优先队列是一种特殊的队列，除了具有队列的先入先出，队列头出，队列尾入的结构特点，优先队列最重要的就是要实现快速得到队列中优先级最高的元素，因此，优先队列有一定的顺序特点，这是一种弱序，即队列头部的那个元素是优先级最高的，我们往往以元素值的大小作为优先级来讨论，比如说，...

2018-12-17

0 778

队列

队列有多钟，普通的队列、优先队列，不管什么队列都具有先入先出的特点，java中用实现类LinkedList来生成队列。会使用队列来解决问题，并会实现基本的队列中的方法。 1.leetcode933题最近的请求次数题目描述：写一个 RecentCounter 类来计算最近...

2018-12-16

0 379

二叉搜索树与二叉平衡搜索树

二叉平衡搜索树是一种特殊的二叉搜索树，其保持一定的平衡关系，要求每一个节点的左右子树的高度不会相差超过1 1.下面是一到二叉平衡搜索树的题，leetcode108 题目描述：将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左...

2018-12-11

0 371

二叉树叶子节点的处理

其实对于叶子节点的处理，依旧是通过遍历进行处理，往往使用先序遍历并稍加改动即可，在进行先序遍历时，首先处理中间节点，但进行判断，若是叶子节点，则进行符合题目要求逻辑的处理，若不是叶子节点则不处理；然后递归调用处理其左右子树。对于递归遍历方法，要多多品味，比较有...

2018-12-10

0 542

二叉树的路径处理问题

路径处理问题，实质上是使用树的遍历方法对树进行遍历，常常采用树的先序遍历方法对树进行遍历，对树的先序遍历方法稍加改动，改动先序遍历时对中间节点的处理逻辑和对左右子树的处理逻辑来实现题目的要求。处理从根节点到每一个叶子节点的路径（即该二叉树的所有路径）上的所有节点，例如...

2018-12-10

0 628