2020年02月_suxiaorui

08月 07月 05月 04月 03月 02月 01月

原创 Leetcode—— 64. 最小路径和

64. 最小路径和给定一个包含非负整数的mxn网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[ [1,3,1], [1,5,1], [4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。解题思路：1.确定状态dp[i][j] 表示到达第 i 行、第 ...

2020-02-29 21:33:35 395

原创 Leetcode—— 63. 不同路径 II

63. 不同路径 II一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用 1 和 0 来表示。说明：m和 n 的值均不超过 100。示例1:...

2020-02-29 20:28:24 203

原创 Leetcode—— 面试题 08.01. 三步问题

面试题 08.01. 三步问题三步问题。有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你需要对结果模1000000007。示例1:输入：n = 3输出：4说明: 有四种走法示例2:输入：n = 5输出：13提示:n范围在[1, 1000000]之间来源：力扣（LeetCod...

2020-02-29 12:27:30 923

原创 Leetcode—— 1143.最长公共子序列

1143.最长公共子序列给定两个字符串text1 和text2，返回这两个字符串的最长公共子序列。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，"ace" 是 "abcde" 的子序列，但 "aec" 不是 "abcde" 的子序列。两个字符串的「公共子序列」是这两个字符串所共同拥...

2020-02-28 22:47:32 432

原创 Leetcode—— 62.不同路径

62.不同路径一个机器人位于一个m x n网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7 x 3 的网格。有多少可能的路径？说明：m和n的值均不超过 100。示例1:输入: m = 3, n = 2输...

2020-02-28 21:21:03 166

原创《算法笔记》3.5小节——入门模拟->进制转换

《算法笔记》3.5小节——入门模拟->进制转换问题 A: 又一版 A+B[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 32 MB题目描述输入两个不超过整型定义的非负10进制整数A和B(<=231-1)，输出A+B的m (1 < m <10)进制数。输入输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。当m...

2020-02-21 08:48:05 359

原创《算法笔记》3.4小节——入门模拟->日期处理

《算法笔记》3.4小节——入门模拟->日期处理问题 A: 日期差值[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 32 MB题目描述有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天。输入有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD输出每组数据输出一行，即日期差值样例输入 Copy2013...

2020-02-17 15:37:19 429

原创《算法笔记》3.3小节——入门模拟->图形输出

《算法笔记》3.3小节——入门模拟->图形输出问题 A: 输出梯形[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 32 MB题目描述输入一个高度h，输出一个高为h，上底边为h的梯形。输入一个整数h(1<=h<=1000)。输出h所对应的梯形。样例输入 Copy5样例输出 Copy*********************...

2020-02-17 12:54:04 397

原创《算法笔记》3.2小节——入门模拟->查找元素

《算法笔记》3.2小节——入门模拟->查找元素问题 A: 统计同成绩学生人数[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 32 MB题目描述读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入测试输入包含若干测试用例，每个测试用例的格式为第1行：N第2行：N名学生的成绩，相邻两数字用一个空格间隔。第3行：给定分数当读到N=0时输入结束。...

2020-02-16 17:01:22 237

原创《算法笔记》3.1小节——入门模拟->简单模拟

《算法笔记》3.1小节——入门模拟->简单模拟问题 A: 剩下的树[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 32 MB题目描述有一个长度为整数L(1<=L<=10000)的马路，可以想象成数轴上长度为L的一个线段，起点是坐标原点，在每个整数坐标点有一棵树，即在0,1,2，…，L共L+1个位置上有L+1棵树。现在要移走一些树，移走的树的区...

2020-02-15 14:24:28 635

原创《算法笔记》2.10小节——C/C++快速入门->黑盒测试

《算法笔记》2.10小节——C/C++快速入门->黑盒测试问题 A: A+B 输入输出练习I[命题人 : 外部导入]时间限制 : 1.234 sec 内存限制 : 32 MB题目描述你的任务是计算a+b。这是为了acm初学者专门设计的题目。你肯定发现还有其他题目跟这道题的标题类似，这些问题也都是专门为初学者提供的。输入输入包含一系列的a和b对，通过空格隔开。一对a和b占一行。...

2020-02-09 12:35:59 604

原创《算法笔记》2.8小节——C/C++快速入门->结构体(struct)的使用

《算法笔记》2.8小节——C/C++快速入门->结构体(struct)的使用问题 A: C语言11.1[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 32 MB题目描述完成一个对候选人得票的统计程序。假设有3个候选人，名字分别为Li，Zhang和Fun。使用结构体存储每一个候选人的名字和得票数。记录每一张选票的得票人名，输出每个候选人最终的得票数。结构体可...

2020-02-05 20:05:22 384

原创《算法笔记》2.7小节——C/C++快速入门->指针

《算法笔记》2.7小节——C/C++快速入门->指针问题 A: C语言10.1[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 32 MB解决 : 1792 提交 : 2222题目描述输入a和b两个整数，按先大后小的顺序输出a和b。注意请使用指针变量的方式进行比较和输出。输入两个用空格隔开的整数a和b。输出按先大后小的顺序输出a和b，用空格隔开。...

2020-02-03 23:09:09 240

原创《算法笔记》2.6小节——C/C++快速入门->函数

《算法笔记》2.6小节——C/C++快速入门->函数问题 A: 习题7-5 字符串逆序存放[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 12 MB解决 : 1781 提交 : 2564题目描述写一个函数将一个字符串按反序存放。在主函数中输入一个字符串，通过调用该函数，得到该字符串按反序存放后的字符串，并输出。输入一行字符串。输出输入字符串反序...

2020-02-02 19:09:00 210 1

原创《算法笔记》2.5小节——C/C++快速入门->数组

《算法笔记》2.5小节——C/C++快速入门->数组问题 A: 习题6-4 有序插入[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 12 MB解决 : 2226 提交 : 3679题目描述有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入到数组中。假设数组长度为10，数组中前9个数（这9个数要求从键盘上输入，输入时要满足自小到大的输入顺...

2020-02-02 00:18:39 540