Tianchi_M-CSDN博客

原创 LeetCode 459 重复的子字符串 Python

LeetCode 459 重复的子字符串 Python题目描述：给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。示例 1:输入: "abab"输出: True解释: 可由子字符串 "ab" 重复两次构成。示例 2:输入: "aba"输出: False示例 3:输入: "a...

2018-09-14 16:32:18 969

原创 LeetCode 322 零钱兑换 Python

LeetCode 322 零钱兑换 Python题目描述：给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。示例 1:输入: coins = [1, 2, 5], amount = 11输出: 3 解释: 11 = 5 + 5 + 1示例 2:输入: c...

2018-09-14 15:44:00 2498

原创 LeetCode 714. 买卖股票的最佳时机含手续费 Python

LeetCode 714. 买卖股票的最佳时机含手续费 Python题目描述如下：给定一个整数数组 prices，其中第 i 个元素代表了第 i 天的股票价格；非负整数 fee 代表了交易股票的手续费用。你可以无限次地完成交易，但是你每次交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前你就不能再继续购买股票了。返回获得利润的最大值。示例 1:输入: price...

2018-09-13 19:39:07 874

原创 LeetCode 300 最长上升子序列 Python

LeetCode 300 最长上升子序列 Python题目描述如下：给定一个无序的整数数组，找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。说明:可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。你算法的时间复杂度应该为 O(n2) 。...

2018-09-13 18:04:34 4562

原创 LeetCode 791 自定义字符串排序 Python

LeetCode 791 自定义字符串排序（Python）题目描述如下：字符串S和 T 只包含小写字符。在S中，所有字符只会出现一次。S 已经根据某种规则进行了排序。我们要根据S中的字符顺序对T进行排序。更具体地说，如果S中x在y之前出现，那么返回的字符串中x也应出现在y之前。返回任意一种符合条件的字符串T。示例:输入:S = "cba"T = "abcd"输出: ...

2018-09-13 14:46:26 561

原创 LeetCode 33 搜索旋转排序数组 Python

LeetCode 33 搜索旋转排序数组题目描述：假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例 1...

2018-09-12 16:48:10 695

原创 LeetCode 289 生命游戏 Python

LeetCode 289题生命游戏：题目描述：根据百度百科，生命游戏，简称为生命，是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞具有一个初始状态 live（1）即为活细胞，或 dead（0）即为死细胞。每个细胞与其八个相邻位置（水平，垂直，对角线）的细胞都遵循以下四条生存定律：如果活细胞...

2018-09-11 17:21:54 762

原创 LeetCode 387 字符串中的第一个唯一字符 (Python)

LeetCode第387题：给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。案例：s = "leetcode"返回 0.s = "loveleetcode",返回 2.思路如下：创建一个新的数组a，数组index代表26个字母遍历一遍字符串，统计每个字母出现的频率。例如当字符串第一个字母为a时，即数组下标为零的项存放的数值从零...

2018-09-10 20:42:41 346

Tianchi_M的博客