提交：O(N) class Solution: def destCity(self, paths: List[List[str]]) -> str: dic = {} for i,v in paths: dic[i] = v tmp = paths[0][1] while tmp in dic: t ...
分类：
其他好文 时间：
2020-05-03 21:51:56
阅读次数：
66
题目描述： 方法一：记忆化递归+状态压缩 * from functools import lru_cache class Solution: def numberWays(self, hats: List[List[int]]) -> int: N = len(hats) M = 41 mod = ...
分类：
其他好文 时间：
2020-05-03 21:35:02
阅读次数：
85
BUCT2020春季学期ACM周赛 11 A 冲浪游戏(cf 900) 思路 贪心，本题考虑求解最小的扣款钱数，所以容易想到本体题按扣款的钱数从大到小排序（尽可能把扣款最多的游戏放到执行队列中，以减少扣款钱数），那么在按顺序遍历每个游戏，考虑游戏的执行时间，将当前游戏放到截止时间之前的时间段的最后一 ...
分类：
其他好文 时间：
2020-05-03 21:34:29
阅读次数：
76
传送门： "第187场双周赛" "旅行终点站" 解题思路 第一眼过去有点害怕！这么猛的嘛？一上来就是图？？？ 再仔细一看，害，原来不会成环，而且只有一个终点，像这种题都是在拼手速了?? 代码 滑动窗口 运行结果 暴力 滑动窗口 总结 T4呢？？？太菜了，没有动手，所以就不放出来了（大佬们说暴力能过. ...
分类：
其他好文 时间：
2020-05-03 16:21:00
阅读次数：
64
题目描述： 方法一：动态规划 O(n) class Solution: def constrainedSubsetSum(self, nums, k: int): dp = [0]*len(nums) dp[0] = nums[0] arr = [(nums[0],0)] for i in rang ...
分类：
其他好文 时间：
2020-04-26 18:39:08
阅读次数：
57
5388. 重新格式化字符串 1 5389.点菜展示表 ...
分类：
其他好文 时间：
2020-04-19 15:00:45
阅读次数：
62
题目 给你一个整数数组 nums?。你可以选定任意的?正数 startValue 作为初始值。 你需要从左到右遍历 nums?数组，并将 startValue 依次累加上?nums?数组中的值。 请你在确保累加和始终大于等于 1 的前提下，选出一个最小的?正数?作为 startValue 。 示例 ...
分类：
其他好文 时间：
2020-04-19 10:58:54
阅读次数：
55
一、函数的运用 1，strstr（a,b）; 判断b是否为a的子串，如果是，返回从b的开头开始到a的结尾 如“abcdefgh” “de” 返回“defgh”； 如果不是子串，返回NULL； 2，memcpy（a,b+n,c）; 将b串从第n位后的c个字符串复制到a中 （注：做完函数后需要添加上b[ ...
分类：
编程语言 时间：
2020-04-13 01:14:01
阅读次数：
110
前言： 本题来自leetcode第184场周赛的第二小题。以前参加过周赛，觉得很有趣。苦于最近一段时间比较忙就没坚持参加了(实际上是借口来着....)，由于昨晚思考一些事情，导致睡不着，所以起得有点早，就参加了本场周赛，然后就碰到了这道题。 这题本身并不难，但是在比赛结束后，参看了别人的题解。基本都 ...
分类：
编程语言 时间：
2020-04-12 22:35:13
阅读次数：
86
题目描述： 自己的提交： class Solution: def processQueries(self, queries: List[int], m: int) -> List[int]: l = [i for i in range(1,m+1)] ans = [] for i in querie ...
分类：
其他好文 时间：
2020-04-12 20:55:18
阅读次数：
67
