TravisT-CSDN博客

原创 LeetCode 刷题（python）之

移动零给定一个数组 nums, 编写一个函数将所有 0 移动到它的末尾，同时保持非零元素的相对顺序。例如，定义 nums = [0, 1, 0, 3, 12]，调用函数之后， nums 应为 [1, 3, 12, 0, 0]。注意事项:必须在原数组上操作，不要为一个新数组分配额外空间。尽量减少操作总数。def moveZeroes(self, nums): """ ...

2018-05-04 09:09:30 709

原创 Leetcode刷题（python）之两个数组的交集 II

给定两个数组，写一个方法来计算它们的交集。例如:给定 nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2, 2].注意：输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。跟进:如果给定的数组已经排好序呢？你将如何优化你的算法？如果 nums1 的大小比 nums2 小很多，哪种方法更优？如果nums2的元...

2018-05-02 09:23:44 725

原创 LeetCode 刷题（python）之买卖股票的最佳时机 II

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 ...

2018-04-28 09:01:08 2102

原创 Android 基础之 getTextBounds

该方法的作用时显示字符的显示范围？怎么个显示范围呢？Rect rect = new Rect();// 获取字体的显示范围，这个显示范围是只跟字体大小和字符长度有关的属性// 不管字符是否被画出，这个显示范围的属性都存在// 可以看到getTextBounds在drawText之前调用的，还是可以获得数据paint.getTextBounds(mText,0,mText.length()...

2018-04-27 23:16:04 2046

原创 LeetCode 刷题（Python）之删除排序数组中的重复项

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1,2你不需要考虑数组中超出新长度后面的元素。示例 2:给定 nums = [0...

2018-04-27 09:02:53 418

原创 LeetCode 刷题（Python）之合并两个有序链表

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4我自己的代码如下：# Definition for singly-linked list.# class ListNode:# def __init__(s...

2018-04-25 08:41:43 355

原创 LeetCode 刷题（python）之最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。class Solution: def longestCommonPrefix(self, strs): """ :type strs: List[str] :rtype: str """ olds = '' rs='' ...

2018-04-14 00:01:03 1068

原创 Leetcode 刷题（python）之颠倒整数

给定一个范围为 32 位 int 的整数，将其颠倒。例 1:输入: 123输出: 321 例 2:输入: -123输出: -321 例 3:输入: 120输出: 21 注意:假设我们的环境只能处理 32 位 int 范围内的整数。根据这个假设，如果颠倒后的结果超过这个范围，则返回 0。class Solution: def reverse(self, x): """ ...

2018-04-07 21:41:25 304

原创 Leetcode 刷题（python）之无重复字符的最长子串

给定一个字符串，找出不含有重复字符的最长子串的长度。示例：给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。给定 "bbbbb" ，最长的子串就是 "b" ，长度是1。给定 "pwwkew" ，最长子串是 "wke" ，长度是3。请注意答案必须是一个子串，"pwke" 是子序列而不是子串。class Solution:

2018-04-07 21:08:59 375

原创 Leetcode 刷题（python）之键盘行

给定一个单词列表，只返回可以使用在键盘同一行的字母打印出来的单词。键盘如下图所示。示例1:输入: ["Hello", "Alaska", "Dad", "Peace"]输出: ["Alaska", "Dad"]注意:你可以重复使用键盘上同一字符。你可以假设输入的字符串将只包含字母。class Solution: def findWords(self, words):

2018-04-06 20:44:41 645

原创 LeetCode 刷题（python）之宝石与石头

给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。J 中的字母不重复，J 和 S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。示例 1:输入: J = "aA", S = "aAAbbbb"输出: 3示例 2:输入: J = "z", S = "ZZ"输出: 0注意

2018-04-06 15:56:29 2345

原创 leetcode 刷题（python）之汉明距离

两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意：0 ≤ x, y < 231.示例:输入: x = 1, y = 4输出: 2解释:1 (0 0 0 1)4 (0 1 0 0) ↑ ↑上面的箭头指出了对应二进制位不同的位置。class Solution: def hammingDist...

2018-04-06 15:50:41 1600

TravisT的博客