问题描述 给你一个字符串 text ,该字符串由若干被空格包围的单词组成。每个单词由一个或者多个小写英文字母组成,并且两个单词之间至少存在一个空格。题目测试用例保证 text 至少包含一个单词 。 请你重新排列空格,使每对相邻单词之间的空格数目都 相等 ,并尽可能 最大化 该数目。如果不能重新平均分 ...
分类:
其他好文 时间:
2020-09-23 23:35:22
阅读次数:
36
最近通过观看pink老师的视频学习了flex布局,以此来记录flex的简单使用! flex布局原理 flex是flexible Box的缩写,意为“弹性布局”,用来为盒状模型提供最大的灵活性,任何一个容器都可以指定为flex布局。 当我们为父盒子设为flex布局以后,子元素的float、clear和 ...
分类:
其他好文 时间:
2020-09-18 03:06:31
阅读次数:
29
给出一个序列,m个查询,每次查询区间是否是$[1, r - l + 1]$的排列 判断是否是排列: 即每个数字只出现一次 区间和是$\frac{n * (n + 1)}{2}$,n是区间长度。 判断每个数字是否只出现一次,可以预处理每个数之和第一次出现这个数字的位置,如果没有那么设置为0,然后用线段 ...
分类:
其他好文 时间:
2020-09-18 00:02:53
阅读次数:
30
面试题 01.04. 回文排列 给定一个字符串,编写一个函数判定其是否为某个回文串的排列之一。回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。回文串不一定是字典当中的单词。 示例1:输入:"tactcoa"输出:true(排列有"tacocat"、"atcocta",等等) boo ...
分类:
其他好文 时间:
2020-09-17 23:59:18
阅读次数:
43
leetcode秋季赛第3题-秋叶收藏集 这题看了答案之后一直在想为什么能这么转移 后来一想,对于每一个长度的leaves,去掉最后一片树叶之后,只有可能是三种排列,也就是 rrrrr rryy rryyrr 因此转移就相当于分解成n-1个和最后一个分别求最小次数后相加,因为当前状态只可能从前一步的 ...
分类:
其他好文 时间:
2020-09-17 23:49:36
阅读次数:
29
题目链接:https://vjudge.net/problem/POJ-2182 题意:n头牛,身高为1到n的一个排列。已知每头牛前面比它矮的个数,求每头牛的身高 这题和习题里的poj2828基本一样。倒着考虑,如果最后一头牛前面有k1个比它矮,那么它的身高就是k1+1。倒数第二头如果有k2个比它矮 ...
分类:
其他好文 时间:
2020-09-17 23:12:01
阅读次数:
30
本文是对leetcode回溯题的一些模板进行整理总结,很多关于回溯的blog都会引用对回溯算法的official definition和通用的解题步骤,如果是真的想研究这一算法思想,按照这样的方式来完全没有问题。不过个人觉得如果仅仅只是为了应试,那么掌握一些解题的模板会更直接的帮助理解回溯的算法思想 ...
分类:
编程语言 时间:
2020-09-17 22:58:48
阅读次数:
37
问题描述 给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值,返回 [-1, -1]。 示例 1: 输入: nums = [5,7,7,8,8,10], tar ...
分类:
编程语言 时间:
2020-09-17 21:50:55
阅读次数:
30
flex布局 操作方便,布局极其简单,移动端使用比较广泛 pc端浏览器支持情况比较差 IE11或更低版本不支持flex或仅支持部分 父项常见属性 flex-direction:设置主轴的方向 justify-content:设置主轴上的子元素排列方式 flex-wrap:设置子元素是否换行 alig ...
分类:
其他好文 时间:
2020-09-17 21:26:48
阅读次数:
44
7.1 排序算法的介绍排序也称排序算法(SortAlgorithm),排序是将 一组数据,依 指定的顺序进行 排列的过程。7.2 排序的分类:1) 内部排序:指将需要处理的所有数据都加载到 内部存储器( 内存)中进行排序。2) 外部排序法:数据量过大,无法全部加载到内存中,需要借助 外部存储( 文件 ...
分类:
编程语言 时间:
2020-09-17 18:14:23
阅读次数:
33