随笔分类 - leetcode python练习
摘要:今天感觉有点疲倦,晚上勉强做了一题。 485. 最大连续1的个数给定一个二进制数组, 计算其中最大连续1的个数。https://leetcode-cn.com/problems/max-consecutive-ones/description/ 思路:先遍历数组,进入判断的起始条件是nums[i-1
阅读全文
摘要: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. 复数乘法 给定两个表示复数的字符串。 返回表示它
阅读全文