文件名称：LeetCode判断字符串是否循环-ACMTraining:同步需求
文件大小：78KB
文件格式：ZIP
更新时间：2024-07-20 23:34:13
系统开源
LeetCode判断字符串是否循环 Problem41 of LeetCode 题目： 给定一个未排序的整数数组，找出其中没有出现的最小的正整数。 这道题体现了对数组信息维度的利用。利用好了可以在时间和空间复杂度上都有很大帮助 可以通过数组的索引和值达到类似于hashmap的效果 数组值包含了数据信息 当数据信息只有正数的时候，数据的正负可以包含额外一个维度的布尔值信息。 即只关心正负而不关心数值，可以将一个正数数组原地作为一个布尔数组使用。关心的信息的维度不同，可以让一个数组包含多个维度的信息。 Problem42 of LeetCode 题目：给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水 这道题关键在于转换看问题的视角 不要把问题当成水来看，而是当成光来看，能够被从两侧的平行光照射到的所有格子都不能盛水，统计这些格子的个数只需要两次循环。减去这些格子，再的本来就不能盛水的柱子占的格子之后就是能盛水的格子数。 Problem75 of LeetCode 题目：给定一个只包含0,1,2的数组，原地对其进行排序，并且只进行一次循环遍历。