攻城狮的自我修养
09
09
如何去除有序数组的重复项 如何去除有序数组的重复项
5.5 如何去除有序数组的重复项5.5.1 问题分析给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。 由于在某些语言中不能改变数组
09
如何寻找最长回文子串 如何寻找最长回文子串
5.6 如何寻找最长回文子串5.6.1 问题分析给你一个字符串 s,找到 s 中最长的回文子串。 一般来说,由于回文串结构的特殊性,解决这种问题的核心是双指针 样例分析:输入s=acaba,那么算法应该要返回aca或者aba 当拿到题目
09
贪心算法应用实例 贪心算法应用实例
5.7 如何运用贪心思想玩跳跃游戏贪心算法可以理解为一种特殊的动态规划问题,拥有一些更特殊的性质,可以进一步降低动态规划算法的时间复杂度。 5.7.1 跳跃游戏1题目描述如下: 给定一个非负整数数组 nums ,你最初位于数组的 第一个下标
09
如何判断括号的合法性 如何判断括号的合法性
5.9 如何判断括号的合法性对括号的合法性判断是一个常见而且实用的问题,而且我们的代码可能会包括三种括号[]{}(),判断起来会具有一些难度 给你输入一个字符串,其中包含[](){}六种括号,请判断这
09
09
简单数据结构 简单数据结构
1. 动态数组1.1 动态数组是什么固定数组:数组的长度是固定的 动态数组:比如ArrayList 1.2 动态数组的使用与扩容其底层是基于复制的实现的动态扩容,当数组长度不够的时候,会先生成一个两倍长度的数组,如果发现两倍还是不够,就会直
18 / 19