摘要：
一、题目 1、审题 2、分析 给出一个正整数，给出如上对应方式对应的字符串。 二、解答 1、思路： sheet 中，1 —— 26 对应 A——Z； 而， A——Z 对应的下标为 0——25； 所以 每次计算时 n--； 阅读全文
摘要：
一、题目 1、审题 2、分析 给出一个升序的整形数组，当两个元素之和为 target ，输出这两个元素的下标。（只有一组符合的数） 二、解答 1、思路： 方法一、 采用两个指针，start 从前向后移动，end 从后向前移动；当 num[start] + num[end] = target 时，输出 阅读全文
摘要：
一、题目 1、审题 2、分析 给出一个整数分子，一个整数分母。求商。若商为无限循环有理数，用括号包裹循环的小数。 二、解答 1、思路： ①、先确定商的符号；可以采用 ^ 运算符； ②、计算商的整数部分； ③、计算商的小数部分；同时用一个 Map 记录当前小数数值以及插入的下标，用于判断是否是循环有理 阅读全文
摘要：
一、题目 1、审题 2、分析 给出两个非空的且只包含数字、点号的版本号，比较版本号的大小。 二、解答 1、思路： 方法一、 ①、以 split 切割字符串成数组；按顺序对两个数组中字符串进行比较； ②、，短版本号的后边默认为 0，继续比较； 方法二、 ①、将每一个 “.” 分割成的数字字符串拼接成整 阅读全文
摘要：
一、题目 1、审题 2、分析 给出一个无序的整形数组，求其有序时相邻元素的最大差值为多大。 二、解答 1、思路： 方法一、 桶排序。 ①、首先找出数组中最大元素、最小元素： max 、min； ②、去除 max、min 时数组剩下 N - 2 个元素，取 N - 1 个桶进行存放，则一个桶内存放元素 阅读全文
摘要：
1、思路： ①、首先找到数组中的最大值，然后新建一个初始值为 0 的数组 bucket， 此数组的长度是数组最大值+1，新建的这个数组中的下标值存放的元素就是原数组的数据值。 ②、找到最大值后，开始遍历原数组，把原数组的数据加入bucket的下表中，bucket[i]，每当有1个i bucket[i 阅读全文
摘要：
一、题目 1、审题 2、分析 给出一个整形数组，输出比左右元素值大的数值的下标。若左边或右边没有元素，则视为左或右边 为负无穷大。 二、解答 1、思路： 方法一、 直接顺序遍历数组，判断是否比左右元素值大。 方法二、 所求元素即为一个顶点。 其实不用专门判断比左边元素大。直接用 if 判断即可 方法 阅读全文
摘要：
一、题目 1、审题 2、分析 给出两个单向链表，如果两个链表用重叠部分，输出重叠节点的第一个节点，否则输出 null； 二、解答 1、思路： 方法一、 将两个链表按照尾部进行对齐，在开始遍历链表，查找是否存在重叠节点。 ①、计算两个链表长度； ②、将长的链表向后移动，使得两链表尾部对齐； ③、开始查 阅读全文
摘要：
一、题目 1、审题 2、分析 设计一个 minStack，使其有 pop、push、top、getMin 功能，且 getMin 的检索时间为常数。 二、解答 1、思路： 采用一个 Stack 进行实现。 ①、采用变量 min 记录站中的最小值。 ②、若入栈元素 p >= min，则 P 入栈。否则 阅读全文
摘要：
一、题目 1、审题 2、分析 一个可能有重复元素的整形数组绕一个未知元素翻转后，求新数组的最小元素。 二、解答 1、思路： 方法一、 同上一题； 只是需要考虑判断重复的元素是否被翻转到了尾部，此时 end-- 即可。 方法二、 直接采用线性方法进行查找； 阅读全文