- 博客(9)
- 收藏
- 关注
RSS订阅原创 多数相加为某个值的解,过于复杂
多数相加为某个值的解class Solution: def fourSum(self, nums: List[int], target: int) -> List[List[int]]: N = len(nums) if N < 4: return [] # use set to deduplicate res = set()#建立集合排掉重复的 nums.sort()#排序 .
2020-06-05 09:52:06
143
原创 set与discard用法以及长句解析
class Solution: def minimumLengthEncoding(self, words: List[str]) -> int: good =set(words) #想用discard，remove如果没有会报错 for word in words: for k in range(1, len(word)):...
2020-04-22 14:01:57
275
原创 动态规划以及链表
标题class Solution: def rotateRight(self, head: ListNode, k: int) -> ListNode: if not head:return head num=1 ptr=head #直接命名 print(head) while ptr.next: ...
2020-04-13 22:04:32
191
原创 和等于k的最长子数组长度 325
题目思路就是：所有的值的遍历，太麻烦，不如全部加在一起再去除前面的。class Solution: def maxSubArrayLen(self, nums: List[int], k: int) -> int: lookup = {0: -1}#用字典表示 cur = 0 res = 0 for idx, va...
2020-04-13 14:05:58
341
原创 字符串解码，确立一个堆栈stack.pop()
题目方法一：class Solution: def decodeString(self, s: str) -> str: stack, res, multi = [], "", 0 for c in s: if c == '[': stack.append([multi, res]) ...
2020-04-13 12:52:06
210
原创 优化动态,钱币兑换
题目class Solution: def change(self, amount: int, coins: List[int]) -> int: dp = [0] * (amount + 1) dp[0] = 1 for j in range(len(coins)): for i in range(1, ...
2020-04-10 21:52:54
93
原创 贪心算法抓住内在联系
题目给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易...
2020-04-10 16:22:16
84
原创 insert的用法以及换位 用法
#随笔insert 用法insert() 函数用于将指定对象插入列表的指定位置。语法insert()方法语法：list.insert(index, obj)参数index – 对象obj需要插入的索引位置。obj – 要插入列表中的对象。返回值该方法没有返回值，但会在列表指定位置插入对象。list1 = [‘Google’, ‘Runoob’, ‘Taobao’]list1...
2020-04-10 16:17:59
3572
原创 深度优先搜索与广度优先搜索的具体含义与用法
#深度优先搜索题目class Solution: def numIslands(self, grid: List[List[str]]) -> int: if not grid: return 0 row=len(grid) col=len(grid[0]) count=0 ...
2020-04-10 13:40:39
284
空空如也
c++ fread crash
2023-07-06
TA创建的收藏夹 TA关注的收藏夹
TA关注的人