2020-04-19 a3568a5dfbc0e95aa5b8be691303a793 99+ 几秒 0.1 k剑指offer-求1+2+...+n一、题意求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C) 剑指offer 数学 数学阅读更多>> 最后修改: 2024-08-02
2020-04-18 72e775598a854efe5fbac2424d2ca151 99+ 几秒 0.1 k剑指offer-圆圈中最后剩下的数一、题意0,1,…,n-1这n个数字排成一个圆圈,从数字0开始每次从这个圆圈里删除第m个数字。求这个圆圈里剩下的最后一个数字。如0、1、2、3、4这5个数字组成的圆圈,从数字0开始每次删除第3个数字,则删除的前四个数字分别是2、0、4、1,因此最后剩下的数字是3。 剑指offer 递归 递归阅读更多>> 最后修改: 2024-08-02
2020-04-16 0cf59696b04d1937bdda8704576f69fe 99+ 几秒 0.1 k剑指offer-n个骰子的点数一、题意把n个骰子扔在地上,所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能的值出现的概率。 剑指offer 动态规划 动态规划阅读更多>> 最后修改: 2024-08-02
2020-04-15 4539c7387b536e58a96ac40429c49d8a 99+ 1 分钟 0.1 k剑指offer-数组中只出现一次的数字一、题意一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 剑指offer 位运算 位运算阅读更多>> 最后修改: 2024-08-02
2020-04-15 c8c670ce6b9e5cd2c80830fbd4ebeac9 99+ 几秒 0.1 k剑指offer-数字在排序数组中出现的次数一、题目统计一个数字在排序数组中出现的次数。例如输入排序数组{1,2,3,3,3,3,4,5}和数字3,由于3在这个数组中出现了4次,因此输出4。 剑指offer 数组 数组阅读更多>> 最后修改: 2024-08-02
2020-04-15 fedf84549cca035c233517f3d8e147f8 99+ 1 分钟 0.1 k剑指offer-数组中的逆序对一、题意题目描述 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。样例:输入:[7,5,6,4]输出:5 剑指offer 数组 数组阅读更多>> 最后修改: 2024-08-02
2020-04-13 542839d45ff1fc86bb8128fcd8b98931 99+ 1 分钟 0.2 k剑指offer-二叉搜索树与双向链表一、题意题目描述 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 剑指offer 二叉搜索树 二叉搜索树 双向链表阅读更多>> 最后修改: 2024-08-02
2020-04-12 ee8ef6e544ebea9d1b99a51843372578 99+ 2 分钟 0.2 k剑指offer-复杂链表的复制一、题意题目描述 请实现函数ComplexListNode Clone(ComplexListNode head),复制一个复杂链表。在复杂链表中,每个结点除了有一个Next指针指向下一个结点外,还有一个Sibling指向链表中的任意结点或者NULL。 剑指offer 链表 链表阅读更多>> 最后修改: 2024-08-02
2020-04-12 aa7c15906b1232b6c67044da0aecbcff 99+ 2 分钟 0.2 k剑指offer-二叉树中和为某一值的路径一、题意题目描述 输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径 剑指offer 二叉树 二叉树阅读更多>> 最后修改: 2024-08-02
2020-04-11 5a0a0ce76828109f75cc5b2b1163a814 99+ 几秒 0.1 k剑指offer-最小栈一、题意题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。在该栈中,调用min、push以及pop的时间复杂度都是O(1)。 剑指offer 栈 栈阅读更多>> 最后修改: 2024-08-02