题目地址：https://leetcode-cn.com/problems/container-with-most-water/ 解题思路: 很明显这类题目不能用暴力，很容易超时；可以采用贪心的想法：最大的体积肯定要么很宽，要么很高。所以从两边开始计算，然后较小的边界舍去，边界向左或者向右移动一个， ...
分类：
其他好文 时间：
2020-07-20 22:25:34
阅读次数：
87
Leetcode上新加入了剑指 offer板块，最近准备这些题重新做一遍，温故知新。后续会将所有的解题思路和代码收录到这里，并将这些题做分类，便于以后查阅。 数组 剑指 offer——数组篇 字符串 剑指 offer——字符串篇 链表、栈与队列 剑指 offer——链表、栈与队列篇 树与图 剑指 o ...
分类：
其他好文 时间：
2020-07-19 23:09:15
阅读次数：
57
题目 题目链接 已知一个十进制数n，和基数m，判断 n是否为质数；且n转换为m进制并反转后对应的十进制数是否为质数 解题思路 1 质数判断 2 进制转换 易错点 1 输入的不一定为质数，题目要求判断两个内容: n是否为质数；n转换为m进制并反转后对应的十进制数是否为质数 2 m<=10，所以十进制进 ...
分类：
其他好文 时间：
2020-07-19 11:49:20
阅读次数：
64
题目链接 #解题思路 马拉车当然是求最长回文既简单又快速的方法，不过这里因为要联系hash就没用马拉车了。设回文串的中心为a,b(奇回文a=b)先正着hash一遍，再倒着hash一遍，就能得到[a+len,a]和颠倒后的[b,b+len]两个子串哈希值，对比它们的哈希值就能判断两个子串是否相等，至于 ...
反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 解题思路：双指针迭代。（如图） 实现代码： //双指针迭代法 public ListNode reverseList(ListNode head) { ListNode prev ...
分类：
其他好文 时间：
2020-07-19 00:40:33
阅读次数：
70
题目 题目链接PAT A1027 Colors in Mars (20分) 解题思路 思路01 1 进制转换。十进制转换为十三进制 2 如果转换后是一位前面补充一位0 思路02 根据题目已知，十进制数字最大为168（对应十三进制为CC），可知转换为十三进制后最大为CC，所以转换后一定是两位，x/13 ...
分类：
其他好文 时间：
2020-07-18 22:54:16
阅读次数：
91
题目 题目链接 PAT 1058 A+B in Hogwarts (20) 已知哈利波特的世界中，货币单位规则，求两个金额的总和 解题思路 思路1 每个单位各自相加，若有溢出累计到更大单位 思路2 计算总和化为最小单位，再进行单位拆分 易错点 总和取最小单位数字： 总和%最小单位进制数 知识点 已知 ...
分类：
其他好文 时间：
2020-07-18 22:24:15
阅读次数：
78
题目链接：https://leetcode-cn.com/problems/flip-equivalent-binary-trees/ 解题思路：进行递归，当root1和root2都为空时，返回true,如果双方一个不为空，另一个为空为或双方根节点值不相等false,否则对左右子树分别不翻转判断或翻 ...
分类：
其他好文 时间：
2020-07-18 21:54:16
阅读次数：
70
题目来源：leetcode647 回文子串 题目描述： 给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。 示例 1: 输入: "abc" 输出: 3 解释: 三个回文子串: "a", "b", "c". ...
分类：
其他好文 时间：
2020-07-18 19:57:25
阅读次数：
73
题目链接 题目链接 题目 给定一个十进制数和基数，判断对应进制数是否回文数，并打印 1 0是回文数 2 题目中没有标明大于10的进制中字母如何处理，试错发现，并不能将两位数字转化为字母，而是使用两位数字，并且在判断回文和打印时，这个两位数字都看做一个整体 解题思路 因为要用两位数字表示基数大于10的 ...
分类：
其他好文 时间：
2020-07-18 13:53:20
阅读次数：
87
