2020年09月_IMMUNIZE

原创 20200927：Java和Cpp中栈与队列的区别

Java和Cpp中栈与队列的区别题目思路与算法代码实现对比分析两种语言中栈和队列的区别题目1.225. 用队列实现栈2.232. 用栈实现队列3.155. 最小栈思路与算法三道简单力扣习题之前用Java提交过题解，这次用Cpp来进行提交，从而加深二者的stl或者是对应的util工具类中的方法的使用。代码实现1.225. 用队列实现栈class MyStack {public: /** Initialize your data structure here. */ My

2020-09-28 00:14:04 124

原创 20200926：（leetcode207周周赛题解（上））

leetcode207周周赛题解（上）题目思路与算法代码实现写在最后题目1.1592. 重新排列单词间的空格2.1593. 拆分字符串使唯一子字符串的数目最大思路与算法第一题注意分割用的正则表达式别出错，其余的按照题意进行分割就可以了。第二题典型的dfs回溯模板题，不再赘述，见代码代码实现1.1592. 重新排列单词间的空格class Solution { public String reorderSpaces(String text) { Stri

2020-09-27 00:41:25 1135

原创 20200922：leetcode35周双周赛题解记录（下）

leetcode35周双周赛题解记录（下）题目思路与算法代码实现复杂度分析题目3.1590. 使数组和能被 P 整除4.1591. 奇怪的打印机 II思路与算法第三题前缀和衍生题目，需要一个同余定理的前缀知识，不多bb了，剩下就是前缀和加一些简单的处理技巧。第四题图着色问题不再赘述见代码代码实现3.1590. 使数组和能被 P 整除class Solution { public int minSubarray(int[] nums, int p) { int

2020-09-23 00:52:48 100

原创 20200920：leetcode35周双周赛题解（上）

leetcode35周双周赛题解（上）题目思路与算法代码实现写在最后题目1.5503. 所有奇数长度子数组的和2.5505. 所有排列中的最大和思路与算法第一题暴力就行了，看了很多大神的dp代码，太菜不太想懂，第一题暴力就好第二题学了新名词差分数组，这玩意之前见过，没想到写出来的代码叫做差分数组。再深度研究一下比较好。代码实现1.5503. 所有奇数长度子数组的和class Solution { public int sumOddLengthSubarrays(int[]

2020-09-21 00:47:36 86

原创 20200916：leetcode34周双周赛题解

leetcode34周双周赛题解题目思路与算法代码实现写在最后题目1.1572. 矩阵对角线元素的和2.1573. 分割字符串的方案数3.1574. 删除最短的子数组使剩余数组有序4.1575. 统计所有可行路径思路与算法第一题不多bb第二题是个数学题，排列组合，找到那些关键节点就行了。第三题找开头和结尾的有序端的关键节点，更新关键节点信息即可第四题典型dp+dfs即可。没啥时间写python和c++了，java将就看代码实现1.1572. 矩阵对角线元素的和class

2020-09-17 01:28:01 120

原创（补）20200911：力扣204周周赛题解下

力扣204周周赛题解下题目思路与算法代码实现写在最后题目3.1568. 使陆地分离的最少天数思路与算法本周周赛第三题勉强可以看看，第四题超出我目前的水平，跳过。第三题是一个典型的dfs或者bfs的题目，连通岛屿或分割岛屿的同类型题目，注意到答案只能是0,1，2就基本结束了。注意书写。见代码代码实现class Solution { int m, n; boolean[][] used; // 表示上下左右 private static final int[][] direction

2020-09-13 05:57:29 184

原创 20200910：力扣204周周赛题解上（Java/Python/Cpp）

力扣204周周赛题解上题目思路与算法代码实现写在最后题目1.1566. 重复至少 K 次且长度为 M 的模式2.1567. 乘积为正数的最长子数组长度思路与算法热身题不要求算法技巧，只要求暴力破解即可。本题直接模拟，注意如何比较相隔为m的值的下标表示即可。此处就可以看出python在操纵字符串与数组中的优越性，极其简洁的代码。java和cpp代码也附上本题也是模拟题，典型的动态规划题目，状态很明显就是当前位置结尾的乘积为正数或者负数的最大长度，转移的过程也注意就是正数和负数的转移过程，小学

2020-09-11 01:53:15 316

原创 20200909：链表类题目集合下

链表类题目集合下题目思路与算法代码实现写在最后题目1.138. 复制带随机指针的链表2.21. 合并两个有序链表3.23. 合并K个升序链表思路与算法返回深拷贝这个题目的意思读清楚就好了，要去找确定那个random指针到底指向了哪个节点。这是关键。用map来映射比较清晰，附上cpp和java两种语言的代码题解合并链表的题目思路大致相同，对21来讲，合并两个链表，两种方法，无非是使用dummy_head这类方法或者是使用递归来实现。具体见代码，对23来讲，可以使用排序的方法，排序的依据为

2020-09-09 11:56:11 111

原创 20200908：链表类题目集合上

链表类题目集合上题目思路与算法代码实现复杂度分析题目1.力扣160. 相交链表2.141. 环形链表3.142. 环形链表 II思路与算法160相交链表：两种方法，直观的就是set存值，将set中存入一个表的指针，然后遍历另一个表，如果存到相同的set，那么该点就是这个交点。亦或者用另一种方法，将长短链表对齐，将长链表和短链表的尾巴对齐，头部也移动至对齐，然后开始同步后移指针，当指针所指的节点相同时，即为那个相交点，本题很简单，但是也很基础，注意理解。141和142的解答是基本一致的，

2020-09-09 00:19:52 132

原创 20200907：力扣203周周赛题解记录

力扣203周周赛题解题目一：1.圆形赛道上经过次数最多的扇区示例解题思路与代码实现本题的思路为优化整个起点与终点，理清关系，起点到终点的过程中，分为起点小于终点，起点大于终点，起点等于终点，分为三种情况，中间重复的部分的次数都是相同的。注意起点大于终点的情况就可以了。具体见代码。简单的题型用python更加简单，复杂的题型用Java和cpp更加清晰易懂。class Solution: def mostVisited(self, n: int, rounds: List[int]) -

2020-09-08 01:18:48 257

原创 20200901：反转链表Ⅰ&反转链表Ⅱ（leetcode206&92）题解（Java,C++,Python）

反转链表Ⅰ&反转链表Ⅱ（leetcode206&92）题解（Java,C++,Python）题目思路与算法代码实现写在最后题目反转链表Ⅰ2.反转链表Ⅱ思路与算法开学事太多，忙完回来，今天开始更，再费劲也更题目一的意思很简单，拼接链表，实际操作中就注意链表的实际形态是这个样子，NULL->1->2->3->4->5->NULL,我们的head直接指向了1，因此没有前面那个NULL指向1的过程，实际操作中我们的反制也很简单。我们的目的明

2020-09-02 00:50:49 249

Mr IMMUNIZE的博客