
算法与数据结构
文章平均质量分 50
洛晓霓
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数组相关算法题目
题目:找到数组中第k大的数,也就是相当于找有序数组中第k-1个数,可以一边排序一边找,找到直接返回,排序的话可以选择各种排序算法。原创 2023-03-24 16:01:15 · 119 阅读 · 0 评论 -
顺时针打印二维矩阵
题目描述 对于一个矩阵,请设计一个算法从左上角(mat[0][0])开始,顺时针打印矩阵元素。 给定int矩阵mat,以及它的维数nxm,请返回一个数组,数组中的元素为矩阵元素的顺时针输出。 解题思路:要想实现环形打印矩阵,需要四个基本动作(1),行不变,从左到右打印矩阵(2)列不变,从上到下打印矩阵(3)行不变,从右到左打印矩阵(4)列不变,从下到上打印矩阵。 从左到原创 2016-09-11 21:01:44 · 947 阅读 · 0 评论 -
动态规划-排成一条线的纸牌博弈等问题
有一个整型数组A,代表数值不同的纸牌排成一条线。玩家a和玩家b依次拿走每张纸牌,规定玩家a先拿,玩家B后拿,但是每个玩家每次只能拿走最左或最右的纸牌,玩家a和玩家b都绝顶聪明,他们总会采用最优策略。请返回最后获胜者的分数。 给定纸牌序列A及序列的大小n,请返回最后分数较高者得分数(相同则返回任意一个分数)。保证A中的元素均小于等于1000。且A的大小小于等于300。 测试样例: [1,2,1原创 2016-09-21 10:37:22 · 2305 阅读 · 0 评论