人定胜天~
人定胜天~
全部文章
分类
题解(12)
归档
标签
去牛客网
登录
/
注册
人定胜天~的博客
全部文章
(共15篇)
题解 | 目标月份的品类销售简报
SELECT category, orders_cnt, buyers_cnt, items_qty, revenue, avg_order_value, rank() over ( order by r...
2025-10-12
0
8
题解 | 商品价格排名
SELECT product_id, product_name, type, price FROM ( SELECT product_id, product_name, t...
2025-10-11
0
8
题解 | 统计骑手信息
with tmp as ( select t1.zone_id, t1.zone_name, date_format(order_time, '%Y-%m') order_time, ...
2025-09-27
0
15
题解 | #排成一条线的纸牌博弈问题#
算法思想: 用暴力递归的方法: f(i,j): 表示如果arr[i…j]这个排列上的纸牌被绝顶聪明的人先拿,最终能够获得什么分数。 s(i,j): 表示如果arr[i…j] 这个排列上的纸牌被绝顶聪明的人后拿,最终能获得什么分数。 在先拿的f(i,j)中: 1.如果i == j(只有一张纸牌),会被...
C++
动态规划
递归
2022-02-28
1
788
题解 | #矩阵中的路径#
递归参数:当前元素在矩阵中的行列索引i和j,当前目标字符在word中的索引k。终止条件:返回false: (1)行或列索引越界 (2)当前矩阵元素与目标字符不同 (3)当前矩阵元素已访问过返回 true: k = len(word) - 1 ,即字符串 word 已全部匹配。递推工作:标记当前...
2021-05-06
0
661
题解 | #把字符串转换成整数#
分为两点进行分析:(1)首字符:+ - 1-9 其他为区别+ - ,设置一个标志位flag,为正时为1,负为0为1-9则 ret=ret*10+(str[0]-'0');其他则返回0(2)除首字符外为0~9 ret=ret*10+(str[i]-'0');其他则返回0 class Solution ...
2021-04-26
0
631
最小的k个数
1.直接使用sort()函数 class Solution { public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { vector<int>ret;...
2021-04-07
0
490
二叉搜索树和双向链表
二叉搜索树转换为排序双向链表,需利用二叉搜索树的特点:若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;则中序遍历序列即为有序的。 /* struct TreeNode { int val; struct Tr...
2021-04-06
0
556
剑指23:二叉搜索树的后序遍历序列
二叉搜索树的特点:若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;后序遍历的特点:遍历顺序左右根,因此根节点位于当前序列的末尾,小于根结点的值为左子树上节点,大于根结点的值为右子树上节点关键点:找出左右子树的序列范围进行递归...
2021-04-01
0
501
剑指20:包含min函数的栈
建立两个栈,一个维护输入参数,另一个维护栈的最小值,每输入一个参数对最小值的栈进行维护维护方式:通过输入值与最小栈的栈顶值比较,如果大于将最小栈的栈顶值最为维护值否则以输入值作为维护值当pop输入参数栈时,相对应的最小值栈的栈顶元素也需要pop。实现一个输入参数栈值对应一个最小栈值,且最小栈栈顶元素...
2021-03-31
0
544
首页
上一页
1
2
下一页
末页