- 博客(8)
- 收藏
- 关注
RSS订阅转载 2020-09-22
study-leetcode-187 重复的DNA序列 1.题目描述 所有 DNA 都由一系列缩写为 A，C，G 和 T 的核苷酸组成，例如：“ACGAATTCCG”。在研究 DNA 时，识别 DNA 中的重复序列有时会对研究非常有帮助。编写一个函数来查找目标子串，目标子串的长度为 10，且在 DNA 字符串 s 中出现次数超过一次。 2.设计思想 遍历所有情况，在哈希表中存储符合情况的子串在DNA字符串中出现的次数，选取其中次数大于1的子串输出。 3.相关代码 python class Solution:
2020-09-22 21:18:48
77
转载 2020-09-20
study-leetcode-188 买卖股票的最佳时机4 1.题目描述 给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 2.设计思想 三维DP动态规划，第一维表示天，第二维表示交易了几次，第三维表示是否持有股票。初始化三维数组，填充第1天操作j次的没买或买了的情况的初始值，没买就是0，第一天就买入即-prices[0]。这里定义卖出操作时交易次数加
2020-09-20 20:16:25
233
转载 2020-09-19
study-leetcode-189 旋转数组 1.题目描述 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 2.设计思想 先把数组中后k个元素逆置，再把数组中前n-k个元素逆置，最后把整个数组逆置。 3.相关代码 python class Solution: def rotate(self, nums: List[int], k: int) -> None: """ Do not return anything, modify nums
2020-09-19 19:42:58
105
转载 2020-09-18
study-leetcode-190 颠倒二进制位 1.题目描述 颠倒给定的 32 位无符号整数的二进制位。 2.设计思想 取余法。 3.相关代码 python class Solution: def reverseBits(self, n: int) -> int: result = 0 i = 32 while i: result <<= 1 result += n % 2
2020-09-18 20:14:09
73
转载 2020-09-18
study-leetcode-191 位1的个数 1.题目描述 编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。 2.设计思想 二进制数，除2取余。 3.相关代码 python class Solution: def hammingWeight(self, n: int) -> int: result = 0 while(n): result += n % 2
2020-09-18 18:17:12
50
转载 2020-09-18
study-leetcode-198 打家劫舍 1.题目描述 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。 2.设计思想 典型的动态规划。使用一个容器dp,长度为沿街房屋的数量，其中，dp[i]表示到第i家的时候的最大偷盗金额。当i >= 2时候，若未在第i
2020-09-18 16:09:06
99
转载 2020-09-18
study-leetcode-199 二叉树的右视图 1.题目描述 给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 2.设计思想 对二叉树进行层次遍历，那么对于每层来说，最右边的结点一定是最后被遍历到的。二叉树的层次遍历可以用广度优先搜索实现。 3.相关代码 python # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # sel
2020-09-18 12:33:13
52
转载 2020-09-18
study-leetcode-200 岛屿数量 题目描述 一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，计算网格中岛屿的数量。 每座岛屿只能由水平和/或竖直方向上相邻的陆地连接而成。 设计思想 扫描grid，如果某点为“1”，则以该点为起始节点进行深度优先搜索。在深度优先搜索的过程中，搜索到的 “1” 标记为 “0”。岛屿数量就是进行深度优先搜索的次数。 相关代码 python class Solution: def numIslands(self, grid: List[
2020-09-18 08:23:50
136
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人