JZ-037-数字在排序数组中出现的次数

2021-12-26
阅读 1 分钟
1.2k
数字在排序数组中出现的次数题目描述统计一个数字在升序数组中出现的次数。题目链接: 数字在排序数组中出现的次数代码 {代码...} 【每日寄语】 向前走吧,沿着你的道路,鲜花将不断绽放。
封面图

JZ-036-两个链表的第一个公共结点

2021-12-25
阅读 1 分钟
1.2k
输入两个链表,找出它们的第一个公共结点。(注意因为传入数据是链表,所以错误测试数据的提示是用其他方式显示的,保证传入数据是正确的)题目链接: 两个链表的第一个公共结点
封面图

JZ-035-数组中的逆序对

2021-12-24
阅读 2 分钟
1.4k
在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007题目链接: 数组中的逆序对
封面图

JZ-034-第一个只出现一次的字符位置

2021-12-23
阅读 1 分钟
2k
在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).(从0开始计数)题目链接: 第一个只出现一次的字符位置
封面图

JZ-033-丑数

2021-12-22
阅读 2 分钟
1.5k
把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。题目链接: 丑数
封面图

JZ-032-把数组排成最小的数

2021-12-21
阅读 2 分钟
1.3k
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。题目链接: 把数组排成最小的数
封面图

JZ-031-从 1 到 n 整数中 1 出现的次数

2021-12-20
阅读 1 分钟
1.3k
求出1-13的整数中1出现的次数,并算出100-1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数(从1 到 n 中1出现的次数)。题目链接: 从 1 到 n 整数中 ...
封面图

JZ-030-连续子数组的最大和

2021-12-19
阅读 1 分钟
1.2k
HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0...
封面图

JZ-029-最小的 K 个数

2021-12-18
阅读 2 分钟
1.3k
标题最小的 K 个数输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4。题目链接: 最小的 K 个数代码 {代码...} 【每日寄语】 生活总是这样,不能叫人处处满意,但我们还要热情活下去。人活一生,值得爱的东西很多,不要因为一个不满意就灰心。
封面图

JZ-028-数组中出现次数超过一半的数字

2021-12-17
阅读 1 分钟
1.5k
数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。题目链接: 数组中出现次数超过一半的数字
封面图

JZ-027-字符串的排列

2021-12-16
阅读 2 分钟
1.5k
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则按字典序打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。题目链接: 字符串的排列
封面图

JZ-026-二叉搜索树与双向链表

2021-12-15
阅读 1 分钟
1.9k
二叉搜索树与双向链表题目描述输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。题目链接: 二叉搜索树与双向链表代码 {代码...} 【每日寄语】 悟已往之不谏,知来者之可追。实迷途其未远,觉今是而昨非。
封面图

JZ-025-复杂链表的复制

2021-12-14
阅读 2 分钟
1.4k
输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针random指向一个随机节点),请对此链表进行深拷贝,并返回拷贝后的头结点。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)题目链接: 复杂链表的复制
封面图

JZ-024-二叉树中和为某一值的路径

2021-12-13
阅读 2 分钟
1.6k
输入一颗二叉树的根节点和一个整数,按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。题目链接: 二叉树中和为某一值的路径
封面图

JZ-023-二叉搜索树的后序遍历序列

2021-12-12
阅读 2 分钟
2k
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。题目链接: 二叉搜索树的后序遍历序列
封面图

JZ-022-从上往下打印二叉树

2021-12-11
阅读 2 分钟
1.5k
从上往下打印二叉树题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印。题目链接: 从上往下打印二叉树代码 {代码...} 【每日寄语】 每天给自己一个希望,试着不为明天而烦恼,不为昨天而叹息,只为今天更美好。
封面图

JZ-021-栈的压入、弹出序列

2021-12-10
阅读 2 分钟
1.9k
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)题目链接: 栈的压入、弹...
封面图

JZ-020-包含 min 函数的栈

2021-12-09
阅读 1 分钟
1.2k
包含 min 函数的栈题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。题目链接: 包含 min 函数的栈代码 {代码...} 【每日寄语】 看似不起眼的日复一日,会在将来的某一天,突然让你看到坚持的意义。

JZ-019-顺时针打印矩阵

2021-12-08
阅读 3 分钟
1.6k
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.题目链接: 顺时针打印矩阵
封面图

JZ-018-二叉树的镜像

2021-12-07
阅读 1 分钟
1.3k
二叉树的镜像题目描述操作给定的二叉树,将其变换为源二叉树的镜像。题目链接: 二叉树的镜像代码 {代码...} 【每日寄语】 世上最耀眼的光芒除了太阳还有你努力的模样。
封面图

JZ-017-树的子结构

2021-12-06
阅读 2 分钟
2.9k
树的子结构题目描述输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)题目链接: 树的子结构代码 {代码...} 【每日寄语】 总之岁月漫长,然而值得等待。
封面图

JZ-016-合并两个排序的链表

2021-12-05
阅读 2 分钟
1.4k
合并两个排序的链表题目描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。题目链接: 合并两个排序的链表代码 {代码...} 【每日寄语】 无论别人怎么看,我绝不打乱自己的节奏。喜欢的事自然可以坚持。
封面图

JZ-015-反转链表

2021-12-04
阅读 2 分钟
1.6k
反转链表题目描述输入一个链表,反转链表后,输出新链表的表头。题目链接: 反转链表代码 {代码...} 【每日寄语】 生活的本质就是幸福的活着,而生活的智慧就是活出自己想要的样子。
封面图

JZ-014-链表中倒数第 K 个结点

2021-12-03
阅读 3 分钟
3.4k
链表中倒数第 K 个结点题目描述输入一个链表,输出该链表中倒数第k个结点。题目链接: 链表中倒数第 K 个结点代码 {代码...} 【每日寄语】 你的好运气藏在你的实力里,也藏在你不为人知的努力里,你越努力就越幸运。
封面图

JZ-013-调整数组顺序使奇数位于偶数前面

2021-12-02
阅读 2 分钟
1.7k
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。题目链接: 调整数组顺序使奇数位于偶数前面
封面图

JZ-012-数值的整数次方

2021-12-01
阅读 1 分钟
1.6k
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0。题目链接: 数值的整数次方
封面图

LeetCode-134-加油站

2021-11-30
阅读 2 分钟
2.2k
题目描述:在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发,开始时油箱为空。如果你可以绕环路行驶一周,则返回出发时加油站的编号,否则返回 -1。说明:如果题目有解,该答案即为...
封面图

LeetCode-133-克隆图

2021-11-29
阅读 3 分钟
2k
题目描述:给你无向 连通 图中一个节点的引用,请你返回该图的 深拷贝(克隆)。图中的每个节点都包含它的值 val(int) 和其邻居的列表(list[Node])。示例说明请见LeetCode官网。来源:力扣(LeetCode) 链接:[链接] 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
封面图

LeetCode-131-分割回文串

2021-11-28
阅读 3 分钟
1.7k
题目描述:给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是 回文串 。返回 s 所有可能的分割方案。回文串 是正着读和反着读都一样的字符串。示例说明请见LeetCode官网。来源:力扣(LeetCode) 链接:[链接] 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
封面图

LeetCode-130-被围绕的区域

2021-11-27
阅读 3 分钟
1.6k
题目描述:给你一个 m x n 的矩阵 board ,由若干字符 'X' 和 'O' ,找到所有被 'X' 围绕的区域,并将这些区域里所有的 'O' 用 'X' 填充。示例说明请见LeetCode官网。来源:力扣(LeetCode) 链接:[链接] 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
封面图