- 博客(3)
- 收藏
- 关注
转载 leetcode - 最小移动次数使数组元素相等
思路 (假设数组每次都已被排好序) 每次使得小于等于最大值的n-1的数字加1,直接暴力求解会超时 改进一: 为了让最小元素等于最大元素,至少需要数组中最大值-最小值次, 所以以此为基础再次暴力求解(参见下面第一个python代码) 改进二: 整个求解过程就是最小不断去追最大, 直到两者相等为止。\(max_{0}\)为原始数组中的最大值, 更新后的\(max_{1}\)为原始数组的第n...
2019-09-21 15:08:00 250
转载 无重复字符的最长子串
思路 类似于推箱子游戏, 无重复字符的最长子串就是一个大的箱子, 遍历字符串,每次取一个字符推进去, 如果发现箱子里面已经有了重复的字符, 就开始推旧字符出箱子, 直到箱子无与新字符重复的字符. 图像解释 以字符串"AAB"举列 被推出来的字符 最长无重复字符"箱子" 待处理字符串 无 取第一个字符A进箱子 AB在外面 第一个字符的A被推出来了 取第二个字符A进箱子 B...
2019-09-16 21:40:00 62
转载 简说Python发展及其就业前景
简说python 发展历史 Python是著名的“龟叔”Guido van Rossum在1989年圣诞节期间,为了打发无聊的圣诞节而编写的一个编程语言。 python从ABC语言发展起来,受到Modula-3的影响,同时结合了Unix shell和C的习惯 如今python已成为最受欢迎的程序设计语言之一,根据TIOBE提供的编程语言指数走势图可以发现python近些年的占有率一直保持...
2019-09-07 10:53:00 71
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人