![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AL练习
a trash dog 一条菜狗
学生
展开
-
算法题:矩阵的最长递增路径
题目给定一个整数矩阵,找出最长递增路径的长度。对于每个单元格,你可以往上,下,左,右四个方向移动。 你不能在对角线方向上移动或移动到边界外(即不允许环绕)。示例 1:输入: nums = [ [9,9,4], [6,6,8], [2,1,1]] 输出: 4 解释: 最长递增路径为 [1, 2, 6, 9]示例 2:输入: nums = [ [3,...原创 2019-04-26 17:12:14 · 837 阅读 · 1 评论 -
算法---三数之和
题目给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[ [-1, 0, 1], [-1, -1, 2]]思路采用两数之和...原创 2019-06-06 16:43:41 · 893 阅读 · 0 评论 -
算法---排序(C++实现)
排序算法冒泡排序快速排序插入排序选择排序希尔排序堆排序归并排序冒泡排序快速排序插入排序选择排序希尔排序堆排序归并排序1.冒泡排序冒泡排序采用两两比较的方式。如果要由小到大排序,并且从前往后遍历,那么将大的往后放,第一重循环是比较几轮,也就是数组个数,第二重循环是从 0 到总数减去轮数。// 冒泡排序void myBubble(vector<int> &va...原创 2019-03-07 21:15:01 · 153 阅读 · 0 评论 -
算法题:三角形最小路径和
题目给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如,给定三角形:[ [2], [3,4], [6,5,7], [4,1,8,3]]自顶向下的最小路径和为 11(即,2 + 3 + 5 + 1 = 11)。空间复杂度限制为:O(n) n 为三角形的层数思路根据题意,可以使用一个大小为 n 的数组存储每一层的...原创 2019-04-30 16:16:57 · 905 阅读 · 0 评论 -
算法题:字符串按照数字展开
题目给定一个字符串,字符串包含数字,大小写字母与括号,(包括大括号,中括号和小括号)括号可以嵌套,即括号里边可以出现数字和括号,按照如下的跪着对字符串进行展开,不需要考虑括号不成对匹配的问题,用例保证括号匹配,同时保证每个数字后面都有括号,不用考虑数字后边没有括号的情况,即 2a2(b)这种情况不用考虑。1)数字表示括号里的字符串重复的次数,展开后的字符串不包括括号。2)字符串展开是逆序展...原创 2019-04-19 23:10:48 · 414 阅读 · 0 评论 -
算法题:动态规划或者BFS之最小路径和
题目给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。示例:输入:[ [1,3,1], [1,5,1], [4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。思路首先这道题目是一道动态规划的题目,如何判断? 很明显后边的结果依赖于前边的结果,所以可...原创 2019-05-03 19:28:05 · 708 阅读 · 0 评论 -
算法题:矩阵修改为黑白矩阵
题目修改矩阵中的数字,使其成为黑白矩阵。即: (i,j)位置元素的上下左右都两两相同,但是与其不同。不在矩阵范围内的上下左右不考虑。输入:n,m n行元素,每行m个输出:修改次数,是一个值输入示例:3 31 1 11 5 11 1 1输出:4思路变成黑白矩阵,矩阵中最后只有两种数字,即一种黑,一种白结果就是圆圈的位置是一种,可以叫做黑,三角的位置是一种,...原创 2019-04-23 23:03:36 · 1268 阅读 · 0 评论 -
算法题:动态规划之比特位计数
题目给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ,计算其二进制数中的 1 的数目并将它们作为数组返回。示例 1:输入: 2输出: [0,1,1]示例 2:输入: 5输出: [0,1,1,2,1,2]进阶:给出时间复杂度为O(n*sizeof(integer))的解答非常容易。但你可以在线性时间O(n)内用一趟扫描做到吗?要求算法的空间复...原创 2019-05-02 21:59:12 · 327 阅读 · 0 评论 -
算法题:动态规划之学生出勤记录II
题目给定一个正整数 n,返回长度为 n 的所有可被视为可奖励的出勤记录的数量。 答案可能非常大,你只需返回结果mod 109 + 7的值。学生出勤记录是只包含以下三个字符的字符串:‘A’ : Absent,缺勤‘L’ : Late,迟到‘P’ : Present,到场如果记录不包含多于一个’A’(缺勤)或超过两个连续的’L’(迟到),则该记录被视为可奖励的。示例 1:输入: n ...原创 2019-05-01 22:02:41 · 424 阅读 · 0 评论 -
算法---丑数I II
题目丑数: 一个数分解质因数后只包括2、3、 5,就说明这是一个丑数。1 是 丑数丑数就是只包含质因数 2, 3, 5 的正整数。问题1:判断一个数是否是丑数思路根据手动(就是在纸上手算)分解质因数的思路, 首先尝试2,直至不能再被 2 整除,然后试 3 , 然后 5. 最后如果商为 1 说明是丑数如果不是 1 那么就说明不是丑数。代码#include<iostre...原创 2019-06-17 23:19:40 · 365 阅读 · 0 评论