面试
文章平均质量分 61
ZhangyiA*
菜鸟学刷题
展开
-
力扣:0 和 1个数相同的子数组
题目分析给定一个二进制数组 nums , 找到含有相同数量的 0 和 1 的最长连续子数组,并返回该子数组的长度。力扣:525.(剑指offerII 11)nums = [0 , 0 , 0 , 1 , 0 , 1 , 1 , 0]6题目分析前缀和思想,算法步骤1、创建一个哈希表,用 key 来储存 preSum 值, value 用来储存当前 index2、假设我们碰到 0 将 preSum - 1 , 碰到 1 则 preSum + 1;3、我只需要保存 preSum 第一出现原创 2021-08-04 15:09:28 · 613 阅读 · 0 评论 -
力扣:网络延迟时间
题目分析有 n 个网络节点,标记为 1 到 n。给你一个列表 times,表示信号经过 有向 边的传递时间。 times[i] = (ui, vi, wi),其中 ui 是源节点,vi 是目标节点, wi 是一个信号从源节点传递到目标节点的时间。现在,从某个节点 K 发出一个信号。需要多久才能使所有节点都收到信号?如果不能使所有节点收到信号,返回 -1 。力扣:743. 网络延迟时间输入:times = [ [ 2 , 1 , 1 ] , [ 2 , 3 , 1 ] , [ 3 , 4 ,转载 2021-08-02 11:16:44 · 221 阅读 · 0 评论 -
面试:链表序列 I
本博客的目的是为了顺一顺链表中常见的题型 ,备战 2021 年 秋招。题目的顺序参考 鲂的2021秋招算法总结 其实很多题已经 AC 了 , 总觉得再捋一遍会更踏实 。链表的结构为public class ListNode { int val; ListNode next; ListNode(int x) { val = x; }}链表中的加法题1、两数相加给你两个 非空 的链表,表示两个 非负的整数 。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存原创 2021-05-25 16:35:06 · 88 阅读 · 0 评论 -
2021-3-21 牛牛很喜欢在数字序列中跳跃(百度面试)
题目描述牛牛很喜欢在数字序列中跳跃现在他站在 1 号位置, 每次跳跃,他可以向后跳一步(即从 i 调到 i + 1),也可以跳到该位置后的任意一个与该位置上的数字相同的位置请问他最少需要跳多少步才能到 N 号位置?输入描述第一行输入一个整数 N ,表示数字序列的长度接下来一行为一个仅由数字 0 - 9 构成的数字串输出描述输出到达 N 号位置最少的步数题目分析动态规划思想:1、dp[ i ] 表示 跳到第 i 号位置需要的最少步数2、根据题意,跳到第 i 个位置,可以从 i -原创 2021-03-26 22:30:01 · 576 阅读 · 0 评论