攻城狮的自我修养
09
09
贪心算法应用实例 贪心算法应用实例
5.7 如何运用贪心思想玩跳跃游戏贪心算法可以理解为一种特殊的动态规划问题,拥有一些更特殊的性质,可以进一步降低动态规划算法的时间复杂度。 5.7.1 跳跃游戏1题目描述如下: 给定一个非负整数数组 nums ,你最初位于数组的 第一个下标
09
如何判断括号的合法性 如何判断括号的合法性
5.9 如何判断括号的合法性对括号的合法性判断是一个常见而且实用的问题,而且我们的代码可能会包括三种括号[]{}(),判断起来会具有一些难度 给你输入一个字符串,其中包含[](){}六种括号,请判断这
09
09
简单数据结构 简单数据结构
1. 动态数组1.1 动态数组是什么固定数组:数组的长度是固定的 动态数组:比如ArrayList 1.2 动态数组的使用与扩容其底层是基于复制的实现的动态扩容,当数组长度不够的时候,会先生成一个两倍长度的数组,如果发现两倍还是不够,就会直
09
简单排序算法 简单排序算法
1.选择排序选择排序是一种让该排序的数到达它应该到的位置的一种排序算法,算法流程如下,数组下标从[0...N-1],算法开始时从0开始,找到那个应该到0位置的数,然后找到后让它和0进行swap 这样的话,我们认为[0…0]位置就是排好序的了
09
字典树 字典树
1. 什么是字典树字典树本质上就一棵从二叉树衍生出来的多叉树 这里解释一下多叉树的数据结构类型 class TrieNode<V>{ V val = null;//这个字段存储的是键所对应的值 TrieNo
31 / 32