分类
民胞物与,念兹在兹
字节算法题——机器人跳跃 字节算法题——机器人跳跃
机器人跳跃游戏目标是到达第个N建筑,在这个过程中,能量值不能为负数个单位。现在的问题是机器人以多少能量值开始游戏,才可以保证成功完成游戏?
2020-06-30
字节算法题——连续出题问题 字节算法题——连续出题问题
一场考试包含3道开放性题目,假设他们的难度从小到大分别为a,b,c,我们希望这3道题能满足下列条件:a<=b<=c,b-a<=10,c-b<=10。可能有一些考试没法凑够3道题,因此需要多出一些适当难度的题目来让每场考试都达到要求,能计算出我们最少还需要再出几道题吗?
2020-06-10
字节算法题——字典序 字节算法题——字典序
给定整数n和m, 将1到n的这n个整数按字典序排列之后, 求其中的第m个数。对于n=11, m=4, 按字典序排列依次为1, 10, 11, 2, 3, 4, 5, 6, 7, 8, 9, 因此第4个数是2.
2020-05-24
一道编程题——二叉树路径和为指定值 一道编程题——二叉树路径和为指定值
给定一个二叉树和一个值 sum,请找出所有的根节点到叶子节点的节点值之和等于 sum 的路径。返回一个二维数组,数组中保存路径上节点的值。
2020-05-08
一道编程题——删除倒数第k个节点 一道编程题——删除倒数第k个节点
给定一个链表,删除链表的倒数第n个节点并返回链表的头指针,给出的链表为:1->2->3->4->5, n= 2。 删除了链表的倒数第n个节点之后,链表变为1->2->3->5。(保证n为有效值)
2020-04-17
一道编程题——合并K个有序链表 一道编程题——合并K个有序链表
合并 k 个已排序的链表并将其作为一个已排序的链表返回。这与之前遇到的合并两个有序链表为同类型的题目。
2020-03-24
一道编程题——寻找环的入口节点 一道编程题——寻找环的入口节点
对于一个给定的链表,返回链表中环的入口节点,如果没有环,则返回null,给出一个不利用额外空间的解法。
2020-03-02
一道编程题——合成有序链表 一道编程题——合成有序链表
将两个有序的链表合并为一个新链表,要求新的链表是通过拼接两个链表的节点来生成的,且合并后新链表依然有序。
2020-02-08
一道编程题——判断二叉树是否对称 一道编程题——判断二叉树是否对称
给定一棵二叉树,判断它是否是自身的镜像(即:二叉树是否为轴对称)。这种题目是判断左右子树是否相等的变式。
2019-12-28
一道编程题——判断链表是否有环 一道编程题——判断链表是否有环
判断给定的一个链表中是否有环。如果有环则返回true,否则返回false。需要给出空间复杂度为O(1)的解法。
2019-12-11
一道编程题——按组翻转链表 一道编程题——按组翻转链表
编程题:将给出的链表中的节点每 k 个一组翻转,返回翻转后的链表,如果链表中的节点数不是 k 的倍数,将最后剩下的节点保持原样。
2019-10-26
常见排序算法实现与比较——Python版 常见排序算法实现与比较——Python版
本文用Python实现列几种排序算法(冒泡排序、选择排序、插入排序、二分插入排序、快速排序、优化快速排序,并比较了他们在随机数组上的排序效率。
2019-07-07
1 / 2