StevenLee

给定一个二进制数组， 计算其中最大连续 1 的个数。 从双指针标签进入的，本来以为是一道常规的双指针问题，仔细读题发现单指针就能实现了。 遍历数组，使用一个变量计算本次1连续的个数，当遇到0则变量清零，遇到1则累加变量且判断是否需要将变量设为最大连续个数。 for循环+单指针，…

给定一个由若干 0 和 1 组成的数组 A，我们最多可以将 K 个值从 0 变成 1 。 返回仅包含 1 的最长（连续）子数组的长度。 这道题目中，需要将K个0翻转到1，求最长子序列，这个描述大家都看的懂，不过转化成算法应该就比较懵了。这里我们可以换一种思路，不要关注1的数量，…

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 然而想要在算法更进…

给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 若要求时间复杂度为O(n)，也就是只能遍历一次，那必须引入新的变量以空间换时间来完成题解。 注意给定我们的数组是从大到小排序完成的，也就是说数组中每一项平方后最大…

前两天测试小姐姐突然找到我，说我的表单校验是不是有问题，为什么一个格式很标准的身份证号校验总是提示校验失败呢？能改一下校验吗,不能然每次都要使用她的真实身份证号来测试了... 好吧，最后给她推荐了一个身份证号码生成网站解决了她的困扰。当然，也顺便给我的同事们分享了一波我使用的校…