oldby - 博客园

2020年5月19日

摘要：题目描述：提交： class Solution: def peopleIndexes(self, f: List[List[str]]) -> List[int]: res = [] dic = collections.defaultdict(list) for i in range(len(f) 阅读全文

posted @ 2020-05-19 19:55 oldby 阅读(120) 评论(0) 推荐(0) 编辑

leetcode-189周赛-1451-重新排列句子中的单词

摘要：题目描述：提交： class Solution: def arrangeWords(self, text: str) -> str: text = text.lower().split(" ") text.sort(key = lambda x:len(x)) text[0] = text[0][ 阅读全文

posted @ 2020-05-19 19:41 oldby 阅读(136) 评论(0) 推荐(0) 编辑

leetcode-189周赛-1450-在既定时间做作业人数

摘要：提交： class Solution: def busyStudent(self, startTime: List[int], endTime: List[int], queryTime: int) -> int: count = 0 for i in range(len(startTime)): 阅读全文

posted @ 2020-05-19 19:33 oldby 阅读(135) 评论(0) 推荐(0) 编辑

2020年5月17日

leetcode-面试题44-数字序列某位中的数字

摘要：题目描述：方法一：找规律 class Solution { public int findNthDigit(int n) { int digit = 1; long start = 1; long count = 9; while(n > count){ n -= count; digit += 阅读全文

posted @ 2020-05-17 12:56 oldby 阅读(136) 评论(0) 推荐(0) 编辑

leetcode-26双周赛-5399-数位成本和为目标值的最大数字

摘要：题目描述：提交：背包问题 class Solution: def largestNumber(self, cost, target: int) -> str: dp = [[0 for _ in range(target + 1)] for _ in range(10)] def tmax(a,b 阅读全文

posted @ 2020-05-17 12:44 oldby 阅读(225) 评论(0) 推荐(0) 编辑

leetcode-26双周赛-5398-统计二叉树中好结点的数目

摘要：题目描述：提交： 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 阅读全文

posted @ 2020-05-17 12:29 oldby 阅读(154) 评论(0) 推荐(0) 编辑

leetcode-26双周赛-5397-最简分数

摘要：题目描述：提交： class Solution: def simplifiedFractions(self, n: int) -> List[str]: def gcd(a, b): if b > a: return gcd(b, a) if a % b == 0: return b return 阅读全文

posted @ 2020-05-17 12:23 oldby 阅读(138) 评论(0) 推荐(0) 编辑

2020年5月16日

leetcode-25-K个一组翻转链表

摘要：题目描述：方法一：栈 class Solution { public ListNode reverseKGroup(ListNode head, int k) { Deque<ListNode> stack = new ArrayDeque<>(); ListNode dummy = new Li 阅读全文

posted @ 2020-05-16 18:48 oldby 阅读(125) 评论(0) 推荐(0) 编辑

位操作

摘要：位操作 Bit Operation 一、按位操作是在单个字节的层面上对一个或多个位模式或二进制数字符号进行的操作。处理器支持这种快速简单的操作，而且可以用来比较和计算数值。 l按位操作比除法快得多，是乘法的几倍速度，有时候也比加法快得多。二、基本技巧 1.XOR myBits ^ 0 : 不阅读全文

posted @ 2020-05-16 14:11 oldby 阅读(970) 评论(0) 推荐(0) 编辑

2020年5月15日

leetcode-560-和为k的子数组

摘要：方法：前缀和 + 哈希表 O(N) class Solution { public int subarraySum(int[] nums, int k) { int count = 0,pre = 0; HashMap <Integer,Integer> mp = new HashMap<> (); 阅读全文

posted @ 2020-05-15 21:05 oldby 阅读(122) 评论(0) 推荐(0) 编辑

真不知道叫啥好

公告