摘要: y总算法基础课+算法提高课+算法进阶课超全模板 y总算法基础课+算法提高课+算法进阶课超全模板 阅读全文
posted @ 2023-05-20 10:21 回忆、少年 阅读(234) 评论(0) 推荐(0)
摘要: 给出一个二叉树,输入两个树节点,求它们的最低公共祖先。 一个树节点的祖先节点包括它本身。 注意: 输入的二叉树不为空; 输入的两个节点一定不为空,且是二叉树中的节点; 数据范围: 树中节点数量 [0,500]。 样例: 二叉树[8, 12, 2, null, null, 6, 4, null, nu 阅读全文
posted @ 2025-06-02 13:11 回忆、少年 阅读(16) 评论(0) 推荐(0)
摘要: 请你写一个函数 StrToInt,实现把字符串转换成整数这个功能。 当然,不能使用 atoi 或者其他类似的库函数。 数据范围: 输入字符串长度 [0,20]。 样例: 输入:"123" 输出:123 注意: 你的函数应满足下列条件: 忽略所有行首空格,找到第一个非空格字符,可以是 ‘+/−’ 表示 阅读全文
posted @ 2025-06-02 13:04 回忆、少年 阅读(32) 评论(0) 推荐(0)
摘要: 给定一个数组A[0, 1, …, n-1],请构建一个数组B[0, 1, …, n-1],其中B中的元素B[i]=A[0]×A[1]×… ×A[i-1]×A[i+1]×…×A[n-1]。 不能使用除法。 数据范围: 输入数组长度 [0,20]。 样例: 输入:[1, 2, 3, 4, 5] 输出:[ 阅读全文
posted @ 2025-06-02 13:03 回忆、少年 阅读(7) 评论(0) 推荐(0)
摘要: 写一个函数,求两个整数之和,要求在函数体内不得使用 +、-、×、÷ 四则运算符号。 数据范围: 输入和输出都在int范围内。 样例: 输入:num1 = 1 , num2 = 2 输出:3 代码: class Solution { public int add(int num1, int num2) 阅读全文
posted @ 2025-06-02 12:29 回忆、少年 阅读(16) 评论(0) 推荐(0)
摘要: 求 1+2+…+n,要求不能使用乘除法、for、while、if、else、switch、case 等关键字及条件判断语句 (A?B:C)。 数据范围: 1≤n≤50000。 样例: 输入:10 输出:55 代码: class Solution { public long getSum(int n) 阅读全文
posted @ 2025-06-02 10:22 回忆、少年 阅读(10) 评论(0) 推荐(0)
摘要: 假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖 一次 该股票可能获得的利润是多少? 例如一只股票在某些时间节点的价格为 [9,11,8,5,7,12,16,14]。 如果我们能在价格为 5 的时候买入并在价格为 16 时卖出,则能收获最大的利润 11。 数据范围: 输入数组长度 [0,50 阅读全文
posted @ 2025-06-02 10:22 回忆、少年 阅读(11) 评论(0) 推荐(0)
摘要: 0,1,…,n−1 这 n 个数字 (n>0) 排成一个圆圈,从数字 0 开始每次从这个圆圈里删除第 m 个数字。 求出这个圆圈里剩下的最后一个数字。 数据范围: 1≤n,m≤4000 样例: 输入:n=5 , m=3 输出:3 代码: class Solution { public int las 阅读全文
posted @ 2025-06-02 10:22 回忆、少年 阅读(8) 评论(0) 推荐(0)
摘要: 从扑克牌中随机抽 5 张牌,判断是不是一个顺子,即这 5 张牌是不是连续的。 2∼10 为数字本身,A 为 1,J 为 11,Q 为 12,K 为 13,大小王可以看做任意数字。 为了方便,大小王均以 0 来表示,并且假设这副牌中大小王均有两张。 注意,有可能手里没有拿任何牌。 样例1: 输入:[8 阅读全文
posted @ 2025-06-02 09:25 回忆、少年 阅读(78) 评论(0) 推荐(0)
摘要: 将一个骰子投掷 n 次,获得的总点数为 s,s 的可能范围为 n∼6n。 掷出某一点数,可能有多种掷法,例如投掷 2 次,掷出 3 点,共有 [1,2],[2,1] 两种掷法。 请求出投掷 n 次,掷出 n∼6n 点分别有多少种掷法。 数据范围: 1≤n≤10 样例1: 输入:n=1 输出:[1, 阅读全文
posted @ 2025-06-02 09:01 回忆、少年 阅读(26) 评论(0) 推荐(0)
摘要: 给定一个数组和滑动窗口的大小,请找出所有滑动窗口里的最大值。 例如,如果输入数组 [2,3,4,2,6,2,5,1] 及滑动窗口的大小 3,那么一共存在 6 个滑动窗口,它们的最大值分别为 [4,4,6,6,6,5]。 注意: 数据保证 k 大于 0,且 k 小于等于数组长度。 数据范围: 数组长度 阅读全文
posted @ 2025-06-01 10:59 回忆、少年 阅读(9) 评论(0) 推荐(0)