题目描述: 提交: class Solution: def peopleIndexes(self, f: List[List[str]]) -> List[int]: res = [] dic = collections.defaultdict(list) for i in range(len(f) ...
分类:
其他好文 时间:
2020-05-19 20:40:53
阅读次数:
55
题目描述: 提交: class Solution: def arrangeWords(self, text: str) -> str: text = text.lower().split(" ") text.sort(key = lambda x:len(x)) text[0] = text[0][ ...
分类:
其他好文 时间:
2020-05-19 20:15:59
阅读次数:
62
题目描述: 提交: class Solution: def goodNodes(self, root: TreeNode) -> int: def helper(m,node): r,left,right = 0,0,0 if node.val >= m: r = 1 if node.left: l ...
分类:
其他好文 时间:
2020-05-17 13:37:14
阅读次数:
65
题目描述: 提交:背包问题 class Solution: def largestNumber(self, cost, target: int) -> str: dp = [[0 for _ in range(target + 1)] for _ in range(10)] def tmax(a,b ...
分类:
其他好文 时间:
2020-05-17 13:07:38
阅读次数:
49
5404. 用栈操作构建数组 这个没什么好说的 class Solution { public: vector<string> buildArray(vector<int>& target, int n) { vector<string> ans; int j=1; for(int i=0;i<ta ...
分类:
其他好文 时间:
2020-05-10 17:16:53
阅读次数:
50
"A题链接" 给你一个目标数组 target 和一个整数 n。每次迭代,需要从 list = {1,2,3..., n} 中依序读取一个数字。 请使用下述操作来构建目标数组 target : Push:从 list 中读取一个新元素, 并将其推入数组中。 Pop:删除数组中的最后一个元素。 如果目标 ...
分类:
其他好文 时间:
2020-05-10 15:18:59
阅读次数:
56
RT太菜了,只做出前3题,hard永远做不出来 周赛第一题 5404. 用栈操作构建数组 给你一个目标数组 target 和一个整数 n。每次迭代,需要从 list = {1,2,3..., n} 中依序读取一个数字。 请使用下述操作来构建目标数组 target : Push:从 list 中读取一 ...
分类:
其他好文 时间:
2020-05-10 14:56:11
阅读次数:
55
裂开,周赛对博弈论一无所知。。。 /* * zoj3591 Nim * 题意: * 就是,给几个数,可以求出每堆石子数,要求有多少个连续段可以,有必胜的把握! * 如果枚举的做法,肯定会超时,做法是先求出必败的个数,再用总数相减。 * 用c[i]表示前i项的异或和,那么如果c[i]=c[j],那么i ...
分类:
其他好文 时间:
2020-05-10 13:02:57
阅读次数:
69
当时参加周赛的时候没做出来,后来通过看题解,学习到了状态压缩dp,对于这一题是理解了,但是状态压缩dp运用的还不是特别好。记录一下解题过程。 来源:力扣(LeetCode) 链接:https://leetcode cn.com/problems/number of ways to wear diff ...
分类:
其他好文 时间:
2020-05-04 15:10:39
阅读次数:
98
题目描述: 提交:O(N) class Solution: def kLengthApart(self, nums: List[int], k: int) -> bool: c = k for i in nums: if i == 1: if c < k: return False else: c ...
分类:
其他好文 时间:
2020-05-03 21:59:12
阅读次数:
68