Tarjan之前做一道leetcode的时候刷过，这次在OJ上找找感觉。 将整个图所有的强连通分量理出来，将整个图的强连通分量看成一个点，然后观察出度为0（这是一个DAG上的问题），分类讨论即可解决。 其实感觉这道题利用Kosaraju也就是算法导论上关于DFS应用于求解强连通分量的方法更合适一些。 ...
分类：
其他好文 时间：
2021-05-23 23:00:16
阅读次数：
0
分类：数组-统计数组中的元素 题目描述： 给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? ...
分类：
编程语言 时间：
2021-05-23 23:00:05
阅读次数：
0
554. 砖墙 - 力扣（LeetCode） (leetcode-cn.com) 大致思路：按照题目描述直接判断虚线穿过了多少道墙，需要考虑墙的边界条件等问题很难判断。但是我们可以反向思考，要让虚线穿过的砖的数目最少，等同于让虚线穿过的缝隙最多。因此我们可以求出虚线穿过的缝隙数目的最大值，再用砖块的 ...
分类：
其他好文 时间：
2021-05-04 15:43:00
阅读次数：
0
#时间复杂度O(N*N),空间复杂度O(1) #暴力法 def twoSum_baoli(nums: List[int], target:int) -> List[int]: for i in range(len(nums)-1): base = nums[i] for j in range(i+1 ...
分类：
编程语言 时间：
2021-05-04 15:39:57
阅读次数：
0
You are given a 0-indexed string s that has lowercase English letters in its even indices and digits in its odd indices. There is a function shift(c, ...
分类：
其他好文 时间：
2021-05-04 15:31:41
阅读次数：
0
题目描述 给定一个保存员工信息的数据结构，它包含了员工 唯一的 id ，重要度 和 直系下属的 id 。比如，员工 1 是员工 2 的领导，员工 2 是员工 3 的领导。他们相应的重要度为 15 , 10 , 5 。那么员工 1 的数据结构是 [1, 15, [2]] ，员工 2的 数据结构是 [2 ...
分类：
其他好文 时间：
2021-05-03 12:49:49
阅读次数：
0
员工的重要性 1、题目描述 给定一个保存员工信息的数据结构，它包含了员工 唯一的 id ，重要度 和 直系下属的 id 。 比如，员工 1 是员工 2 的领导，员工 2 是员工 3 的领导。他们相应的重要度为 15 , 10 , 5 。那么员工 1 的数据结构是 [1, 15, [2]] ，员工 2 ...
分类：
其他好文 时间：
2021-05-03 12:44:21
阅读次数：
0
题目描述： 给你一个由 不同 整数组成的数组 nums ，和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。 题目数据保证答案符合 32 位整数范围。 来源：力扣（LeetCode）链接：https://leetcode-cn.com/proble ...
分类：
其他好文 时间：
2021-05-03 12:34:22
阅读次数：
0
给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。 示例 1： 输入：nums = [2,2,3,2] 输出：3 示例 2： 输入：nums = [0,1,0,1,0,1,99] 输出：99 提示： 1 ? nums.len ...
分类：
其他好文 时间：
2021-05-03 12:06:13
阅读次数：
0
在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2: 输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明: 你可以假设 ...
分类：
编程语言 时间：
2021-05-03 11:51:04
阅读次数：
0
