A - Sorted Adjacent Differences 题意：给定数组，对其排序，使其满足|a1?a2|≤|a2?a3|≤…≤|an?1?an|. 解题思路：先对数组进行排序，由最大值与最小值之差最大，次大值与次小值之差第二大，依次类推，将数组从中间开始输出. ac代码: #include< ...
分类：
其他好文 时间：
2020-05-29 21:21:37
阅读次数：
57
题目：在一个大文件中有10G个整数，乱序排列，要求找出中位数（内存有2G限制，不能一次全部加装），请写出算法设计思路。 中位数的定义：对于一个排序好的序列，如果数据有奇数个的话，中位数就取中间的一个；如果有偶数个的话，中位数一般取中间两个数的平均值。 解题： 思路一：堆排序（转换为求前5G大的元素） ...
分类：
其他好文 时间：
2020-05-29 17:33:39
阅读次数：
108
题目来源于力扣（LeetCode） 一、题目 1313. 解压缩编码列表 题目相关标签：数组 说明： 2 <= nums.length <= 100 nums.length % 2 == 0 1 <= nums[i] <= 100 二、解题思路 2.1 线性扫描法 分析题意得到：nums 数组中 0 ...
分类：
其他好文 时间：
2020-05-28 21:52:14
阅读次数：
62
题目来源于力扣（LeetCode） 一、题目 1309. 解码字母到整数映射 题目相关标签：字符串 说明： 1 <= s.length <= 1000 s[i] 只包含数字（'0'-'9'）和 '#' 字符。 s 是映射始终存在的有效字符串。 二、解题思路 声明 StringBuilder 来记录每 ...
分类：
其他好文 时间：
2020-05-28 21:20:42
阅读次数：
59
题目来源于力扣（LeetCode） 一、题目 746. 使用最小花费爬楼梯 题目相关标签：数组、动态规划 说明： cost 的长度将会在 [2, 1000]。 每一个 cost[i] 将会是一个Integer类型，范围为 [0, 999]。 二、解题思路 3.1 动态规划：变量记录法 定义两个变量： ...
分类：
其他好文 时间：
2020-05-27 00:55:26
阅读次数：
58
题目链接 #解题思路 看这题第一眼就想到了二分，虽然也过了不过还有一个更好的解法。本题的核心就是如何找到那条可以最小的最大的边$S$，二分确实是一个办法，但是还有一种办法是求最小生成树，其最大边就是$S$。 因为最小生成树是将几条不重复的最小的边加入集合形成的树，那么如果要构造一棵树都所有边比最小生 ...
分类：
其他好文 时间：
2020-05-26 20:00:14
阅读次数：
58
A. Minimal Square 题目大题: 将长宽为a, b的两个相同矩形嵌入正方形中, 问正方形的最小面积. 解题思路: 找到长宽, 并判断两倍的宽是否大于长. /* * @Author: Hellcat * @Date: 2020-05-24 23:54:16 */ #include <bi ...
分类：
其他好文 时间：
2020-05-26 01:20:37
阅读次数：
70
题目描述 计算字符串最后一个单词的长度，单词以空格隔开。 输入描述: 一行字符串，非空，长度小于5000。 输出描述: 整数N，最后一个单词的长度。 示例1 输入 复制 hello world 输出 复制 5解题思路：降输入的字符串用空隔分解，取出最后一段的字符串，使用len()计算长度，并输出代码 ...
分类：
编程语言 时间：
2020-05-24 09:42:52
阅读次数：
135
LeetCode 200:Number of Islands 题意描述 给定二维地图“ 1”（土地）和“ 0”（水），计算岛屿的数量。一个岛屿被水包围，是通过水平或垂直连接相邻的陆地而形成的。您可以假设网格的所有四个边缘都被水包围。 测试用例 Example 1: Example 2: 解题思路 一 ...
分类：
其他好文 时间：
2020-05-24 00:24:56
阅读次数：
45
题目来源于力扣（ "LeetCode" ） [TOC] 一、题目 "521. 最长特殊序列 Ⅰ" 题目 相关标签 ：字符串 说明： 1. 两个字符串长度均处于区间 。 2. 字符串中的字符仅含有 。 二、解题思路 1. 分析题目知道：空序列为所有字符串的子序列， 任何字符串为其自身的子序列 。 2. ...
分类：
其他好文 时间：
2020-05-23 00:45:12
阅读次数：
63
