rickyoung0221的博客

力扣 62. Unique Paths-不同路径（Python版本） 题目描述 A robot is located at the top-left corner of a m x n grid (marked ‘Start’ in the diagram below). The robot can only move either down or right at any point in time. The robot is trying to reach the bottom-right corne

力扣70. Climbing Stairs 爬楼梯 题目描述 You are climbing a staircase. It takes n steps to reach the top. Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top? 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ Ex

给一组序列，求其中相邻两个元素之间的最大公约数。一直不停求下去直到所有元素被替换为1. 如果实在不能全部替换，则返回-1 输入的第一行为元素个数 n ，第二行为序列arr Example1 Input: 4 4 1 3 5 Output 3 Example2: Input: 5 10 20 30 40 50 Output: -1 上面的题目是今天模拟考的一道算法题，限时半小时。 思路： 很明显如果序列里出现1，这个序列就一定能全部转为1，因为1和任何数的公约数都为1。 那么最先设立的一个.