LintCode领扣 - 博客园

2020年8月

摘要：给定一个长度为n的数组a，它有n(n+1)/2个子数组。请计算这些子数组的和，然后按照升序排列，并返回排序后第k个数。 1≤n≤10^5 1≤ai≤10^9 1≤k≤n(n+1)/2 在线评测地址：点击此处前往 Example1 Input: [2,3,1,4] 6 Output:5 E 阅读全文

posted @ 2020-08-10 10:37 LintCode领扣阅读(445) 评论(0) 推荐(0)

【LeetCode/LintCode】题解丨微软面试题：大楼轮廓

摘要：水平面上有 N 座大楼，每座大楼都是矩阵的形状，可以用一个三元组表示 (start, end, height)，分别代表其在x轴上的起点，终点和高度。大楼之间从远处看可能会重叠，求出 N 座大楼的外轮廓线。外轮廓线的表示方法为若干三元组，每个三元组包含三个数字 (start, end, heigh 阅读全文

posted @ 2020-08-07 13:25 LintCode领扣阅读(323) 评论(0) 推荐(0)

【LeetCode/LintCode 题解】约瑟夫问题 · Joseph Problem

摘要： n个人按顺序围成一圈(编号为1~n),从第1个人从1开始报数，报到k的人出列，相邻的下个人重新从1开始报数，报到k的人出列，重复这个过程，直到队伍中只有1个人为止，这就是约瑟夫问题。现在给定n和k，你需要返回最后剩下的那个人的编号。 1<=n<=1000, 1<=k<=100 在线评测地址：Lint 阅读全文

posted @ 2020-08-06 10:54 LintCode领扣阅读(740) 评论(0) 推荐(0)

2020年7月

[leetcode/lintcode 题解] Google面试题：合法组合

摘要：给一个单词s,和一个字符串集合str。这个单词每次去掉一个字母，直到剩下最后一个字母。求验证是否存在一种删除的顺序，这个顺序下所有的单词都在str中。例如单词是’abc’，字符串集合是{‘a’,’ab’,’abc’},如果删除的顺序是’c’,’b’，那么’abc’,’ab’,’a’都在集合中,就符合阅读全文

posted @ 2020-07-23 10:06 LintCode领扣阅读(221) 评论(0) 推荐(0)

[leetcode/lintcode 题解] 微软面试题：公平索引

摘要：现在给你两个长度均为N的整数数组 A 和 B。当(A[0]+...A[K-1])，(A[K]+...+A[N-1])，(B[0]+...+B[K-1]) 和 (B[K]+...+B[N-1])四个和值大小相等时，称索引K是一个公平索引。也就是说，索引K 可以使得A， B 两个数组被分成两个非空数组阅读全文

posted @ 2020-07-21 10:19 LintCode领扣阅读(209) 评论(0) 推荐(0)

[leetcode/lintcode 题解] 前序遍历和中序遍历树构造二叉树

摘要：【题目描述】根据前序遍历和中序遍历树构造二叉树. 在线评测地址: https://www.jiuzhang.com/solution/construct-binary-tree-from-preorder-and-inorder-traversal/?utm_source=sc-bky-zq 【样阅读全文

posted @ 2020-07-17 10:09 LintCode领扣阅读(259) 评论(0) 推荐(0)

[leetcode/lintcode 题解] 有效回文 II · Valid Palindrome II

摘要：【题目描述】给一个非空字符串 s，你最多可以删除一个字符。判断是否可以把它变成回文串。在线评测地址: https://www.lintcode.com/problem/valid-palindrome-ii/?utm_source=sc-bky-zq 【样例】样例 1: 输入: s = "ab 阅读全文

posted @ 2020-07-14 10:03 LintCode领扣阅读(129) 评论(0) 推荐(0)

公告