08 2020 档案

LeetCode 1419. 数青蛙
摘要：题目链接 1419. 数青蛙 题目思路 这个题一开始我也没啥思路，所以参考了评论区的大佬的解法，然后自己写了点自己的理解。 代码 class Solution { public int minNumberOfFrogs(String croakOfFrogs) { char[] str = croa 阅读全文
posted @ 2020-08-27 18:11 ZJPang 阅读(161) 评论(0) 推荐(0)
LeetCode 332. 重新安排行程
摘要：题目链接 332. 重新安排行程 思路分析 这个题很明显的是一个图论，题目在给定一个起点的前提下，让我们寻找一条路径 ，能够把当前图中所有的边都走一次，而且这个图还是个有向图。 那么本菜鸡只能想到最原始的方法 先根据输入数据建立邻接链表 对所有的邻接链表进行排序，因为我们需要按照字典序的顺序来访问边 阅读全文
posted @ 2020-08-27 10:41 ZJPang 阅读(117) 评论(0) 推荐(0)
LeetCode 201. 数字范围按位与
摘要：题目链接 201. 数字范围按位与 题目分析 这个题最容易想到的就是暴力解，从m与到n，如果其中遇到0就直接退出循环。但是这样做最后几个测试用例biss。 然后就需要用到其他的方法了，这里引用其他大佬写的题解 代码实现 class Solution { public int rangeBitwise 阅读全文
posted @ 2020-08-23 09:51 ZJPang 阅读(127) 评论(0) 推荐(0)
LeetCode 647. 回文子串
摘要：题目链接 647. 回文子串 题目分析 这个题和那个最长回文子串一个道理，可以用中心扩展方法或者DP方法进行处理，这个题我优先使用了DP进行处理。 DP方法 由题目可知，我们每个字符都能成为一个单独的回文串，所以count初始值就应该为字符串的长度。 然后我们定义一个boolean的二维数组，其定义 阅读全文
posted @ 2020-08-19 09:20 ZJPang 阅读(100) 评论(0) 推荐(0)
LeetCode 415. 字符串相加
摘要：题目链接 415. 字符串相加 题目分析 这个题是个简单题，但是代码的写法可以有很多种。最基本的就是双指针同步去进行各位相加，然后用新的循环把多出来的那个数的剩余部分计算完。 这样写的话代码会比较复杂，我们可以把这里合成一个循环，直到所有条件都不符合了才结束，这里所说的条件是以下三个 字符串1长度结 阅读全文
posted @ 2020-08-03 09:20 ZJPang 阅读(110) 评论(0) 推荐(0)
LeetCode 1222. 可以攻击国王的皇后
摘要：题目链接 1222. 可以攻击国王的皇后 思路分析 这个题有两种方法了，一种是由皇后去找国王，我们遍历所有的皇后，然后去检查它与国王之间是否有阻挡（同一行、同一列、同一对角线），但是这个办法写出来的代码非常的繁杂，而且还不方便。 于是第二种方法就出来了，因为国王只有一个，所以我们直接从国王的位置开始 阅读全文
posted @ 2020-08-02 19:39 ZJPang 阅读(131) 评论(0) 推荐(0)