摘要: PS: 好久没写过算法题了,如果发现错误还望大佬指出, 超级胶水 小明有n颗石子,按顺序摆成一排,他准备用胶水将这些石子黏在一起。 梅克什字有自己的重量,如果将两颗石子黏在一起,重量就是两个石子重量之和 为了粘贴牢固,该题认为两个石子粘连需要的胶水为两个石子的重量乘积。 每次只能合并相邻的两颗石子, 阅读全文
posted @ 2020-07-05 23:13 南墙1 阅读(515) 评论(0) 推荐(0) 编辑
摘要: 走方格 问题描述在平面上有一些二维的点阵。 这些点的编号就像二维数组的编号一样,从上到下依次为第 1 至第 n 行,从左到右依次为第1 至第 m 列,每一个点可以用行号和列号来表示。 现在有个人站在第 1 行第 1 列,要走到第 n 行第 m 列。只能向右或者向下走。 注意,如果行号和列号都是偶数, 阅读全文
posted @ 2020-07-05 21:28 南墙1 阅读(622) 评论(0) 推荐(0) 编辑
摘要: 5452. 判断能否形成等差数列 给你一个数字数组 arr 。 如果一个数列中,任意相邻两项的差总等于同一个常数,那么这个数列就称为 等差数列 。 如果可以重新排列数组形成等差数列,请返回 true ;否则,返回 false 。 示例 1: 输入:arr = [3,5,1] 输出:true 解释:对 阅读全文
posted @ 2020-07-05 13:38 南墙1 阅读(365) 评论(0) 推荐(0) 编辑