摘要:地址 https://leetcode-cn.com/problems/palindrome-linked-list-lcci/ 编写一个函数,检查输入的链表是否是回文的。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 解答 由于指针的
阅读全文
摘要:地址 https://leetcode-cn.com/problems/delete-middle-node-lcci/ 实现一种算法,删除单向链表中间的某个节点(即不是第一个或最后一个节点),假定你只能访问该节点。 示例: 输入:单向链表a->b->c->d->e->f中的节点c 结果:不返回任何
阅读全文
摘要:地址 https://leetcode-cn.com/problems/compress-string-lcci/ 字符串压缩。利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能。比如,字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短,则返回原先的字符串。
阅读全文
摘要:地址 https://leetcode-cn.com/problems/palindrome-permutation-lcci/ 给定一个字符串,编写一个函数判定其是否为某个回文串的排列之一。 回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。 回文串不一定是字典当中的单词。 示例1
阅读全文
摘要:地址 https://leetcode-cn.com/problems/string-to-url-lcci/solution/ URL化。编写一种方法,将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符,并且知道字符串的“真实”长度。(注:用Java实现的话,请使用字符数组
阅读全文
摘要:地址 https://leetcode-cn.com/problems/check-permutation-lcci/submissions/ 给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。 示例 1: 输入: s1 = "abc", s2
阅读全文
摘要:地址 https://leetcode-cn.com/problems/is-unique-lcci/ 实现一个算法,确定一个字符串 s 的所有字符是否全都不同。 示例 1: 输入: s = "leetcode" 输出: false 示例 2: 输入: s = "abc" 输出: true 限制:
阅读全文
摘要:地址 https://leetcode-cn.com/problems/gu-piao-de-zui-da-li-run-lcof/ 假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大利润是多少? 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第
阅读全文
摘要:地址 https://leetcode-cn.com/problems/ping-heng-er-cha-shu-lcof/ 输入一棵二叉树的根节点,判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1,那么它就是一棵平衡二叉树。 示例 1: 给定二叉树 [3,9,20,nu
阅读全文
摘要:地址 https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-di-kda-jie-dian-lcof/ 给定一棵二叉搜索树,请找出其中第k大的节点。 示例 1: 输入: root = [3,1,4,null,2], k = 1 3 / \ 1
阅读全文
摘要:地址 https://leetcode-cn.com/problems/liang-ge-lian-biao-de-di-yi-ge-gong-gong-jie-dian-lcof/ 输入两个链表,找出它们的第一个公共节点。 如下面的两个链表: 在节点 c1 开始相交。 示例 1: 输入:inter
阅读全文
摘要:地址 https://leetcode-cn.com/problems/zui-chang-bu-han-zhong-fu-zi-fu-de-zi-zi-fu-chuan-lcof/ 请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。 示例 1: 输入: "abcabcb
阅读全文
摘要:地址 https://leetcode-cn.com/problems/ba-shu-zi-fan-yi-cheng-zi-fu-chuan-lcof/ 给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 “a” ,1 翻译成 “b”,……,11 翻译成 “l”,……,25 翻译成 “z”。
阅读全文
摘要:地址 https://leetcode-cn.com/problems/ba-shu-zu-pai-cheng-zui-xiao-de-shu-lcof/ 输入一个非负整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。 示例 1: 输入: [10,2] 输出: "10
阅读全文
摘要:地址 https://leetcode-cn.com/problems/que-shi-de-shu-zi-lcof/ 一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n-1之内。在范围0~n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字。 示例 1:
阅读全文
摘要:地址 https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/ 输入一个整型数组,数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 示例1: 输入: nums = [-2
阅读全文
摘要:地址 https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof/ 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。 示例 1: 输入: [7,5,6,4]
阅读全文
摘要:地址 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行 每行输入
阅读全文
摘要:地址 https://pintia.cn/problem-sets/994805342720868352/problems/994805509540921344 解答 代码模拟初中时候的多项式乘法 也就是使用double数组存储多项式 指数就是系数在数组中的下标 2.7 * x1 就是 double
阅读全文
摘要:地址 https://pintia.cn/problem-sets/994805342720868352/problems/994805523835109376 题目的大意是 输入一群城市之间(0~n-1)的路径和该城市拥有的救援队数目,再给与你起点城市的编号和终点城市的编号, 请输出起点到终点城市
阅读全文
摘要:地址 https://pintia.cn/problem-sets/994805342720868352/problems/994805526272000000 题目大意是 输入两个多项式的变量参数和变量指数 按照指定规则显示出来 Sample Input: 2 1 2.4 0 3.2 2 2 1.
阅读全文
摘要:地址 https://pintia.cn/problem-sets/994805342720868352/problems/994805528788582400 Calculate a+b and output the sum in standard format -- that is, the d
阅读全文
摘要:地址 https://leetcode-cn.com/problems/sum-of-unique-elements/ 给你一个整数数组 nums 。数组中唯一元素是那些只出现 恰好一次 的元素。 请你返回 nums 中唯一元素的 和 。 示例 1: 输入:nums = [1,2,3,2] 输出:4
阅读全文
摘要:地址 https://leetcode-cn.com/problems/maximum-absolute-sum-of-any-subarray/ 给你一个整数数组 nums 。一个子数组 [numsl, numsl+1, ..., numsr-1, numsr] 的 和的绝对值 为 abs(num
阅读全文
摘要:地址 https://leetcode-cn.com/problems/minimum-length-of-string-after-deleting-similar-ends/ 给你一个只包含字符 'a','b' 和 'c' 的字符串 s ,你可以执行下面这个操作(5 个步骤)任意次: 选择字符串
阅读全文
摘要:地址 https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof/ 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL
阅读全文
摘要:地址 https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/ 输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。 例如,一个链表有
阅读全文
摘要:地址 https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/ 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也
阅读全文
摘要:地址 https://leetcode-cn.com/problems/latest-time-by-replacing-hidden-digits/ 给你一个字符串 time ,格式为 hh:mm(小时:分钟),其中某几位数字被隐藏(用 ? 表示)。 有效的时间为 00:00 到 23:59 之间
阅读全文
摘要:地址 https://leetcode-cn.com/problems/magnetic-force-between-two-balls/ 在代号为 C-137 的地球上,Rick 发现如果他将两个球放在他新发明的篮子里,它们之间会形成特殊形式的磁力。 Rick 有 n 个空的篮子,第 i 个篮子的
阅读全文
摘要:地址 https://leetcode-cn.com/problems/merge-sorted-array/ 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。 初始化 nums1 和 nums2 的元素数量分别为 m
阅读全文
摘要:地址 https://leetcode-cn.com/problems/can-you-eat-your-favorite-candy-on-your-favorite-day/ 给你一个下标从 0 开始的正整数数组 candiesCount ,其中 candiesCount[i] 表示你拥有的第
阅读全文
摘要:地址 https://leetcode-cn.com/problems/restore-the-array-from-adjacent-pairs/ 存在一个由 n 个不同元素组成的整数数组 nums ,但你已经记不清具体内容。好在你还记得 nums 中的每一对相邻元素。 给你一个二维整数数组 ad
阅读全文
摘要:地址 https://leetcode-cn.com/problems/palindrome-partitioning-iv/ 给你一个字符串 s ,如果可以将它分割成三个 非空 回文子字符串,那么返回 true ,否则返回 false 。 当一个字符串正着读和反着读是一模一样的,就称其为 回文字符
阅读全文