07 2018 档案
摘要:今天感觉有点疲倦,晚上勉强做了一题。 485. 最大连续1的个数给定一个二进制数组, 计算其中最大连续1的个数。https://leetcode-cn.com/problems/max-consecutive-ones/description/ 思路:先遍历数组,进入判断的起始条件是nums[i-1
阅读全文
摘要:561. 数组拆分 I给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ,使得从1 到 n 的 min(ai, bi) 总和最大。 思路:数组的长度是偶数,它一定可以被两个一组瓜分干净(没有剩余),现在要求这个分好
阅读全文
摘要:496. 下一个更大元素 I 给定两个没有重复元素的数组 nums1 和 nums2 ,其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。 nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元
阅读全文
摘要:693. 交替位二进制数 给定一个正整数,检查他是否为交替位二进制数:换句话说,就是他的二进制数相邻的两个位数永不相等。 https://leetcode-cn.com/problems/binary-number-with-alternating-bits/description/ 思路:相邻两个
阅读全文
摘要:周日下午,台风天,阵雨。继续练习Python。 806. 写字符串需要的行数 我们要把给定的字符串 S 从左到右写到每一行上,每一行的最大宽度为100个单位,如果我们在写某个字母的时候会使这行超过了100 个单位,那么我们应该把这个字母写到下一行。我们给定了一个数组 widths ,这个数组 wid
阅读全文
摘要:28. 实现strStr()实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。 思路:判断needle是否在haystack里面,如果是的话,
阅读全文
摘要:78. 子集 给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] https://l
阅读全文
摘要:804. 唯一摩尔斯密码词 为了方便,所有26个英文字母对应摩尔斯密码表如下: [".-","-...","-.-.","-..",".","..-.","--.","....","..",". ","-.-",".-..","--","-."," ",".--.","
阅读全文
摘要:832. 翻转图像 给定一个二进制矩阵 A,我们想先水平翻转图像,然后反转图像并返回结果。 水平翻转图片就是将图片的每一行都进行翻转,即逆序。例如,水平翻转 [1, 1, 0] 的结果是 [0, 1, 1]。 反转图片的意思是图片中的 0 全部被 1 替换, 1 全部被 0 替换。例如,反转 [0,
阅读全文
摘要:leetcode有些题目是很简单的,一行代码敲进去就解决,早上遇到好几道这样的题目,这种就懒得记了。有些代码稍微长点的记在下面。 可以看出今天是超额完成了30行的任务。然而暴露出算法功底太差的缺陷,后面要在这一方面多多加强。 231. 2的幂 给定一个整数,编写一个函数来判断它是否是 2 的幂次方。
阅读全文
摘要:其实今天不是这个每天三十行代码计划执行的第一天,之前还有几天,但是今天开始写博客了,那就算今天第一天好了。 leetcode上刷了两道数学题。我先选择数学,再选择通过率,从通过率高的开始做,因为这些意味着难度应该低一点。 话不多说,第一题: 537. 复数乘法 给定两个表示复数的字符串。 返回表示它
阅读全文
摘要:周一,上海,中午在办公室,万里晴空。 一把年纪了还写博客我也是没想到。 我是vincent,正在学习python编程,拉了一帮伙伴,组成微信群,经常互相讨论交流。 本来挺好的。 前阵子看到群里有朋友写了个博客,每天学习的代码往上面发,方便回顾总结反思。 看起来这个也挺好的,我想我也可以有,于是有了你
阅读全文