摘要:地址 https://leetcode-cn.com/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof/ 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。 你可以假设数组是非空的,并且给定的数组总是
阅读全文
摘要:地址 https://leetcode-cn.com/problems/zi-fu-chuan-de-pai-lie-lcof/ 输入一个字符串,打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组,但里面不能有重复元素。 示例: 输入:s = "abc" 输出:["abc","ac
阅读全文
摘要:地址 https://leetcode-cn.com/problems/xu-lie-hua-er-cha-shu-lcof/ 请实现两个函数,分别用来序列化和反序列化二叉树。 示例: 你可以将以下二叉树: 1 / \ 2 3 / \ 4 5 序列化为 "[1,2,3,null,null,4,5]"
阅读全文
摘要:地址 https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-iii-lcof/ 请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,
阅读全文
摘要:地址 https://leetcode-cn.com/problems/er-cha-sou-suo-shu-yu-shuang-xiang-lian-biao-lcof/ 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点,只能调整树中节点指针的指向。 为了让
阅读全文
摘要:地址 https://leetcode-cn.com/problems/zhan-de-ya-ru-dan-chu-xu-lie-lcof/ 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如,序列 {1,2,3,4,5} 是某栈的
阅读全文
摘要:地址 https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof/ 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:
阅读全文
摘要:地址 https://leetcode-cn.com/problems/bao-han-minhan-shu-de-zhan-lcof/ 定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min、push 及 pop 的时间复杂度都是 O(1)。 示例: Mi
阅读全文
摘要:地址 https://leetcode-cn.com/problems/ba-zi-fu-chuan-zhuan-huan-cheng-zheng-shu-lcof/ 写一个函数 StrToInt,实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。 首先,该函数会根据需要丢弃
阅读全文
摘要:地址 https://leetcode-cn.com/problems/chou-shu-lcof/ 我们把只包含质因子 2、3 和 5 的数称作丑数(Ugly Number)。求按从小到大的顺序的第 n 个丑数。 示例: 输入: n = 10 输出: 12 解释: 1, 2, 3, 4, 5, 6
阅读全文
摘要:地址 https://leetcode-cn.com/problems/dui-cheng-de-er-cha-shu-lcof/ 实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2
阅读全文
摘要:地址 https://pintia.cn/problem-sets/994805342720868352/problems/994805446102073344 题目大意是 输入一行字符串,请输出最长的回文子串的长度 。 回文定义 字符串正反的读出结果是一样的 比如123321 比如aba Samp
阅读全文
摘要:地址 https://pintia.cn/problem-sets/994805342720868352/problems/994805500414115840 题目的大意是 一个双向连通图,如果我们去掉其中一个点,要求输出还需要添加多少条路线才能满足剩余点全部连通的要求. 输入格式: 第一行 n,
阅读全文
摘要:地址 https://pintia.cn/problem-sets/994805342720868352/problems/994805502658068480 主要是模拟 题意比较绕。 题目大意是 接受各个学生的三门成绩 C M E, 然后四舍五入计算出平均成绩A 在 接受询问的学生的id后 打印
阅读全文
摘要:地址 https://pintia.cn/problem-sets/994805342720868352/problems/994805504927186944 题目大意是给出三场比赛的胜负比 要求我们得出搭配回报最大的选择方法和最后回报的数目(投注额为2元) 例如,以下是三场比赛的赔率: W T
阅读全文
摘要:地址 https://pintia.cn/problem-sets/994805342720868352/problems/994805511923286016 题目大意 电梯起始位置为0 接受N个楼层请求,电梯上升一层需要时间6秒,下降一层需要时间4秒,停靠的楼层需要等待时间5秒 输入一系列楼层请
阅读全文
摘要:地址 https://pintia.cn/problem-sets/994805342720868352/problems/994805514284679168 题目大意 给予一个整数N 下一行再给予N个整数 空格隔开 求上述数字中连续的和最大是多少 并且输出连续最大和的起点和终点的数字 空格隔开
阅读全文
摘要:地址 https://pintia.cn/problem-sets/994805342720868352/problems/994805516654460928 题目大意是 按照HH:MM:SS 形式输入一个员工的签到签出时间,要求我们找到最早签到和最晚签出的员工id 输入格式 第一行 一个整数 N
阅读全文
摘要:地址 https://pintia.cn/problem-sets/994805342720868352/problems/994805519074574336 题目大意是 输入一个很大的非负整数 0 <= N <= 10100 要求我们把该数的每位上的数字相加,并且按照英文输出每位上的数字 输入样
阅读全文
摘要:地址 https://pintia.cn/problem-sets/994805342720868352/problems/994805521431773184 一个多叉树的题目 给与我们两个整数N M 整数 N 表示树中结点总数 ,整数 M 表示非叶子结点数。根节点数序号01 接下来M行 每行输入
阅读全文