linVera158
linVera158
全部文章
分类
Java面向对象(1)
笔记(14)
算法岗面试(1)
题目笔记(2)
归档
标签
去牛客网
登录
/
注册
linVera158的博客
全部文章
(共5篇)
位运算
首先由一道题目引入 面试题 17.04. 消失的数字 题目描述:数组nums包含从0到n的所有整数,但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗?示例 1:输入:[3,0,1] 输出:2自己第一次提交代码:建立哈希表,需O(n)辅助空间 class Solution...
剑指offer
数组
位运算
LeetCode
2020-10-03
0
809
堆排序
感谢参考文章博主:https://blog.csdn.net/qq_36186690/article/details/82505569对算法复杂度数量级的详细说明:https://blog.csdn.net/qq_25800311/article/details/82345252 一、排序算法复杂度...
树
堆
LeetCode
2020-10-01
0
619
LeetCode 图—其他
题目1:最低网络延迟 有 N 个网络节点,标记为 1 到 N。给定一个列表 times,表示信号经过有向边的传递时间。 times[i] = (u, v, w),其中 u 是源节点,v 是目标节点, w 是一个信号从源节点传递到目标节点的时间。现在,我们从某个节点 K 发出一个信号。需要多久才能使所...
DFS
java
最短路径
leetcode
图
BFS
2020-08-22
0
453
LeetCode 图—拓扑排序
题目4:项目管理 题目描述:公司共有 n 个项目和 m 个小组,每个项目要不没有归属,要不就由其中的一个小组负责。我们用 group[i] 代表第 i 个项目所属的小组,如果这个项目目前无人接手,那么 group[i] 就等于 -1。(项目和小组都是从零开始编号的)请你帮忙按要求安排这些项目的进度...
DFS
图的搜索
图
BFS
LeetCode
2020-08-09
0
517
LeetCode 树
1.populating-next-right-pointers-in-each-node-ii 题目描述:填充所有节点的next指针,指向它右兄弟节点。如果没有右兄弟节点,则应该将next指针设置为NULL。初始时,所有的next指针都为NULL注意:你只能使用常量级的额外内存空间;可以假设给出的...
树
二叉树
LeetCode
2020-03-14
0
466