《算法刷题》第14页

【LeetCode: 面试题 17.24. 最大子矩阵 | 动态规划】

硕风和炜·2023-06-09 05:18

【Docker安装部署Neo4j保姆级教程】

硕风和炜·2023-06-09 05:15

最短路径算法刷题笔记

Dijkstra最短路算法理论代码来自chatgpt，我感觉代码很好，比我在网上找到的好理解很多#include#includeusingnamespacestd;constintN=110;constintINF=0x3f3f3f3f;intn,m;intg[N][N];//邻接矩阵表示图intdist[N];//记录源点到每个点的最短距离boolvis[N];//记录每个点是否已访问voidd

call me by ur name·2023-06-08 23:23

算法刷题Day1 二分查找+移除元素

day1数组part01数组理论基础代码随想录-数组-1.数组理论基础数组是存放在连续内存空间上的相同类型数据的集合优点：常数时间复杂度访问元素缺点：在删除或者增添元素的时候，就难免要移动其他元素的地址，时间复杂度为O(n)704.二分查找代码随想录-数组-2.二分查找前提条件二分查找前提条件：数组为有序数组数组元素无重复满足以上两个条件的数组，查找元素时，一定要考虑二分查找实现细节溢出问题计算中

benobug·2023-06-08 22:21

算法刷题Day2 有序数组的平方+长度最小的子数组+螺旋矩阵II

day2数组part02977.有序数组的平方平方后的最大值总是在数组的两端出现，所以考虑双指针法，从两端挑选最大值填入结果数组vectorsortedSquares(vector&nums){for(auto&num:nums){num=num*num;//先把原数组的项全部变为平方}vectorret(nums.size());//声明一个同样大小的数组用于存放结果intidx=nums.si

benobug·2023-06-08 22:46

算法刷题-数组-二分查找

算法刷题-数组-二分查找二分查找思路二分法第一种写法二分法第二种写法总结相关题目推荐python语言版本二分查找力扣题目链接给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索

糖果店的幽灵·2023-06-07 11:11

LeetCode高频算法刷题记录12

文章目录1.不同路径【中等】1.1题目描述1.2解题思路1.3代码实现2.打家劫舍【中等】2.1题目描述2.2解题思路2.3代码实现3.单词拆分【中等】3.1题目描述3.2解题思路3.3代码实现4.乘积最大子数组【中等】4.1题目描述4.2解题思路4.3代码实现5.二叉树的序列化与反序列化【困难】5.1题目描述5.2解题思路5.3代码实现1.不同路径【中等】题目链接：https://leetcod

Frankenstein@·2023-06-07 10:26

LeetCode高频算法刷题记录10

文章目录1.旋转图像【中等】1.1题目描述1.2解题思路1.3代码实现2.组合总和【中等】2.1题目描述2.2解题思路2.3代码实现3.回文链表【简单】3.1题目描述3.2解题思路3.3代码实现4.字符串解码【中等】4.1题目描述4.2解题思路4.3代码实现5.多数元素【简单】5.1题目描述5.2解题思路5.3代码实现1.旋转图像【中等】题目链接：https://leetcode.cn/probl

Frankenstein@·2023-06-07 10:25

LeetCode高频算法刷题记录11

文章目录1.最大正方形【中等】1.1题目描述1.2解题思路1.3代码实现2.在排序数组中查找元素的第一个和最后一个位置【中等】2.1题目描述2.2解题思路2.3代码实现3.搜索二维矩阵II【中等】3.1题目描述3.2解题思路3.3代码实现4.翻转二叉树【简单】4.1题目描述4.2解题思路4.3代码实现5.最长连续序列【中等】5.1题目描述5.2解题思路5.3代码实现1.最大正方形【中等】题目链接：

Frankenstein@·2023-06-07 10:25

Leetcode算法刷题笔记(含7大语言社区最佳答案）：No1、两数之和

题目详情给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：**输入：**nums=[2,7,11,15],target=9**输出：**[0,1]**解释：**因为nums[0]+nums[1]==9，返回

·2023-06-06 21:57

好文章随手记

好文章随手记：1.那两年炼就的Android内功修养2.Android8.0Service源码分析：启动流程及后台限制详解3.深入理解Android4.算法刷题：leetcode

课本里的小明·2023-05-10 10:43

LeetCode && AcWing 00

CSDN@weixin_43975035算法刷题，坚持下去，就是胜利LeetCode两数之和代码如下：publicclassTwoSum{publicint[]twoSum(int[]nums,inttarget

龙箬·2023-04-21 19:06

LeetCode && AcWing 01

CSDN@weixin_43975035算法刷题，坚持下去，就是胜利AcWing找出数组中重复的数字代码如下：publicclassAcWing13{publicintduplicateArray(int

龙箬·2023-04-21 19:06

【LeetCode: 718. 最长重复子数组 | 暴力递归=＞记忆化搜索=＞动态规划】

硕风和炜·2023-04-21 18:01

算法刷题总结 (七) 双指针

算法总结7双指针一、双指针的概念1.1、什么是双指针？1.2、常见类型1.2.1、快慢指针1.2.2、左右端点指针1.2.3、区间指针-滑动窗口汇总二、经典例题2.1、快慢指针（1）、链表判环141.环形链表142.环形链表II287.寻找重复数876.链表的中间结点（2）、读写指针26.删除有序数组中的重复项-仅保留一次80.删除有序数组中的重复项II-保留两次重复递推：删除且保留k次重复202

BlackStar_L·2023-04-21 18:07

贪心算法刷题

贪心1.盛最多水的容器(leecode11)中等双指针贪心算法classSolution{publicintmaxArea(int[]height){intl=0;intr=height.length-1;intmax=0;while(lheight[r])r--;//贪心选择elsel++;}returnmax;}}2.跳跃游戏(leecode55)中等贪心算法动态维护可以到达的最远位置clas

吉良吉影__.·2023-04-21 18:36

leetcode之贪心算法刷题总结4

leetcode之贪心算法刷题总结4贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择，就能得到问题的答案。

nuist__NJUPT·2023-04-21 18:05

【算法刷题】—7.16前缀和、哈希表、双指针的结合

✨目前正在学习：SSM框架,算法刷题牛客网，刷算法过面试的神级网站，用牛客你也牛。免费注册和我一起学习刷题希望大家多多支持一起进步呀！

风铃听雨~·2023-04-21 18:34

算法刷题总结 (八) 前缀和

算法总结8前缀和一、前缀和的概念1.1、什么是前缀和？1.2、常见类型1.2.1、求数组前i个数之和1.2.2、求数组的区间和二、经典例题2.1、求数组前i个数之和560.和为K的子数组-前缀和+哈希表525.连续数组2.2、求数组的区间和303.区域和检索-数组不可变643.子数组最大平均数I-（隐藏的前缀和）304.二维区域和检索-矩阵不可变-（二维区间）参考一、前缀和的概念1.1、什么是前缀

BlackStar_L·2023-04-21 18:45

【LeetCode: 53. 最大子数组和 | 暴力递归=＞记忆化搜索=＞动态规划 | 分治法】

硕风和炜·2023-04-21 12:56

【LeetCode: 1691. 堆叠长方体的最大高度 | 暴力递归=＞记忆化搜索=＞动态规划】

硕风和炜·2023-04-20 22:36

【LeetCode: 1187. 使数组严格递增 | 暴力递归=＞记忆化搜索=＞动态规划】

硕风和炜·2023-04-20 22:34

【LeetCode: 1105. 填充书架 | 暴力递归=＞记忆化搜索=＞动态规划 | 线性dp & 业务限制】

硕风和炜·2023-04-20 22:31

【LeetCode: 354. 俄罗斯套娃信封问题 | 暴力递归=＞记忆化搜索=＞动态规划+二分】

硕风和炜·2023-04-20 22:21

【经典面试题目:最长递增子序列变形题目 | 动态规划 + 二分】

硕风和炜·2023-04-19 06:55

【LeetCode:221. 最大正方形 | 暴力递归=＞记忆化搜索=＞动态规划 | 二维dp】

硕风和炜·2023-04-19 06:55

【LeetCode: 673. 最长递增子序列的个数 | 动态规划】

硕风和炜·2023-04-19 06:54

【LeetCode: 233. 数字 1 的个数 | 暴力递归=＞记忆化搜索=＞动态规划 | 数位dp】

硕风和炜·2023-04-17 20:01

【LeetCode: 300. 最长递增子序列 | 暴力递归=＞记忆化搜索=＞动态规划】

硕风和炜·2023-04-17 20:29

【LeetCode: 337. 打家劫舍 III | 暴力递归=＞记忆化搜索=＞动态规划 | 树形dp】

硕风和炜·2023-04-17 03:08

算法刷题日志

文章目录[3729.改变数组元素](https://www.acwing.com/problem/content/description/3732/)树的遍历3729.改变数组元素开一个数组v(初始化都是零)每次对数组v(i-ai+1,i)做差分操作，对数组v求前缀和得数组a如果ai的位置为0，表示它没有操作过，就是0；如果大于等于1，就是1。importjava.util.*;publiccla

crisp制药·2023-04-16 22:06

算法刷题日志

文章目录亲戚微博转发[3502.不同路径数](https://www.acwing.com/problem/content/description/3505/)[3382.整数拆分](https://www.acwing.com/problem/content/description/3385/)亲戚这题考察的是并查集，因为数据量过大所以这里我们使用快读快写,当数据的数量级为10^5时，用Stre

crisp制药·2023-04-16 22:06

算法刷题日志

文章目录我在哪？[AcWing3768.字符串删减](https://www.acwing.com/problem/content/3771/)截断数组砖块我在哪？二分查找以及字符串哈希，mid之后的答案都是合法的，此题寻找的是最小的K值，所以check的话如果mid是true的话，那就把r变为mid，反之l=mid+1，这题就是寻找最小长度下不重复的字符串，所以不等于1的时候就返回FALSE；i

crisp制药·2023-04-16 22:05

算法刷题日志——二叉树

文章目录删除二叉搜索树中的节点修剪二叉搜索树将有序数组转换为二叉搜索树](https://leetcode.cn/problems/convert-sorted-array-to-binary-search-tree/description/)![在这里插入图片描述把二叉搜索树转换为累加树删除二叉搜索树中的节点递归来解这道题（以下是宫水三叶的题解，写的太妙了！https://leetcode.cn

crisp制药·2023-04-16 22:35

算法刷题日志——回溯算法

文章目录组合总和[组合总和II](https://leetcode.cn/problems/combination-sum-ii/)[组合总和III](https://leetcode.cn/problems/combination-sum-iii/)组合总和classSolution{publicList>combinationSum(int[]candidates,inttarget){int

crisp制药·2023-04-16 22:35

算法刷题日志——贪心

文章目录跳跃游戏[跳跃游戏II](https://leetcode.cn/problems/jump-game-ii/description/)用最少数量的箭引爆气球跳跃游戏如果某一个作为起跳点的格子可以跳跃的距离是3，那么表示后面3个格子都可以作为起跳点可以对每一个能作为起跳点的格子都尝试跳一次，把能跳到最远的距离不断更新如果可以一直跳到最后，就成功了num[i]+i意思就是当前坐标位置加上当前

crisp制药·2023-04-16 22:35

算法刷题日志——dp

文章目录最长递增子序列最长公共子序列不相交的线最长递增子序列dp[i]的值代表nums以nums[i]结尾的最长子序列长度。classSolution{publicintlengthOfLIS(int[]nums){if(nums.length==0)return0;int[]dp=newint[nums.length];intres=0;//dp[i]所有元素置1，含义是每个元素都至少可以单独成

crisp制药·2023-04-16 22:35

算法刷题日志10.21

平衡二叉树递归的方式判断，因为是判断高度，因此我们需要从底至上进行判断。左右子树如果高度差大于1则说明不平衡。classSolution{publicbooleanisBalanced(TreeNoderoot){returngetHeight(root)!=-1;}privateintgetHeight(TreeNoderoot){if(root==null){return0;}intleftH

crisp制药·2023-04-16 22:05

算法刷题日志10.20

文章目录二叉树的层序遍历翻转二叉树对称二叉树求正数数组的最小不可组成和星际密码二叉树的层序遍历用dfs搜，只不过这个dfs要添加个leave用来表示当前所在的层数classSolution{publicList>levelOrder(TreeNoderoot){List>res=newArrayList>res,intleave){if(root==null)return;if(res.size(

crisp制药·2023-04-16 22:04

算法刷题日志

今天是星期几就加上多少天在最后publicclassMain{publicstaticvoidmain(String[]args){System.out.println(Math.pow(20,22)%7+6);}}这题是判断左右回文，且要保持单调性，因为回文数左右对称所以只需要判断左边是否单调递增。publicclassMain{publicstaticvoidmain(String[]args

crisp制药·2023-04-16 22:57

算法刷题篇——栈与队列

栈与队列剑指Offer09.用两个栈实现队列用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回-1)示例1：输入：["CQueue","appendTail","deleteHead","deleteHead"][[],[3],[],[]]输出：[

大可Code·2023-04-16 20:26

python算法刷题——栈和队列（一）

算法菜鸡的刷题记录，写的代码可能比较多冗余，可以到leetcode解题区看更多大佬们优雅的解题~一、栈和队列栈（stack）：后进先出。栈的一些标准操作：s.pop()#出栈s.push()#入栈s.top()#获取栈顶元素（不出栈）s.size()#获取栈的大小（元素个数）s.empty()#判断栈是否为空，返回trueorfalse队列（queue）：先进先出。队列的一些标准操作：q.pop(

努力小c·2023-04-16 20:24

＜冲刺大厂之算法刷题＞栈和队列

⭐️⭐️上篇文章-＜冲刺大厂之算法刷题＞字符串⭐️⭐️

爱编程的大李子·2023-04-16 20:20

【算法题解】 Day5 贪心

本文已收录于算法刷题系列专栏：算法题解欢迎订阅，持续更新。

sid10t.·2023-04-16 16:44

算法刷题打卡047 | 动态规划15

LeetCode392判断子序列题目链接：392.判断子序列-力扣（Leetcode）leetcode上这道题是简单题，可以用双指针方法匹配两个字符串。要判断s是不是t的子序列，首先需要s的长度bool:ns,nt=len(s),len(t)ifns>nt:returnFalsei,j=0,0whilein)returnfalse;//s长度大于t//dp数组,dp[i][j]表示以s[i-1]结

tsy_·2023-04-16 14:30

算法刷题打卡048 | 动态规划16

LeetCode583.两个字符串的删除操作题目链接：583.两个字符串的删除操作-力扣（Leetcode）从题面上看，通过删除最少的两个字符串的一些字符，使得两个字符串相同，可以反过来找两个字符串的最长公共子序列，分别用他们的长度减去这个公共子序列的长度，就能得到问题的解。classSolution{public:intminDistance(stringword1,stringword2){/

tsy_·2023-04-16 14:30

算法刷题打卡046 | 动态规划14

LeetCode1143最长公共子序列题目链接：1143.最长公共子序列-力扣（Leetcode）前一天才做完最长重复子数组，这题就是在那题的基础上不要求公共部分连续。一开始的想法是，不要求连续的情况下，以按行遍历为例，dp数组的遍历到dp[i][j]且nums1[i]==nums2[j]，需要一个额外的for循环遍历第i行j之前的dp值，取其中不为0的最大值，在它的基础上得到dp[i][j]，这

tsy_·2023-04-16 14:30

算法刷题打卡042 | 动态规划10

这一天的题目内容开启了买卖股票最佳时机的专题，两道最基础也是最经典的题目复习回顾买卖股票相关的动态规划问题。LeetCode121买卖股票的最佳时机题目链接：121.买卖股票的最佳时机-力扣（Leetcode）买卖股票的第一个版本是只交易两次，分别是买入以及在买入之后的卖出。由于只有正利润才符合题目预期结果，当股票价格呈现非递增变化时，买卖股票无法获得收益（甚至有可能亏损），因此可以贪心地找左端最

tsy_·2023-04-16 14:00

算法刷题打卡045 | 动态规划13

LeetCode300.最长递增子序列题目链接：300.最长递增子序列-力扣（Leetcode）首先尝试自己解题，将dp数组的dp[i]定义为以nums[i]结尾的数组中，最长递增子序列的长度，由于子序列不要求为连续数组，对于nums[i]，倒序遍历位于nums[i]之前的数字，如果nums[i]比nums[j]大（严格递增不能相等），nums[i]就能和nums[j]及其之前可能包含的其他数字构

tsy_·2023-04-16 14:00

算法刷题打卡049 | 动态规划17

动态规划终于要刷完了！虽然动规五部曲已经烂熟，也刷了有二三十题经典的动态规划题，但是自己实际做题时未必能用的很好，一方面是有些题目实在很难想到用动规解题，另一方面是即使想到动态规划，往往卡在状态的定义和状态转移上（更别说一些细节了，比如初始化），反复刷经典题目其实只是在学习方法论，关键还是得活学活用，毕竟做题时不会预先告诉你这时什么类型的题可以套什么思路~LeetCode647回文子串题目链接：6

tsy_·2023-04-16 14:58

推荐频道

《算法刷题》

【LeetCode: 面试题 17.24. 最大子矩阵 | 动态规划 】

【Docker安装部署Neo4j保姆级教程】

最短路径算法刷题笔记

算法刷题Day1 二分查找+移除元素

算法刷题Day2 有序数组的平方+长度最小的子数组+螺旋矩阵II

算法刷题-数组-二分查找

LeetCode高频算法刷题记录12

LeetCode高频算法刷题记录10

LeetCode高频算法刷题记录11

Leetcode算法刷题笔记(含7大语言社区最佳答案）：No1、两数之和

好文章随手记

LeetCode && AcWing 00

LeetCode && AcWing 01

【LeetCode: 718. 最长重复子数组 | 暴力递归=＞记忆化搜索=＞动态规划】

算法刷题总结 (七) 双指针

贪心算法刷题

leetcode之贪心算法刷题总结4

【算法刷题】—7.16前缀和、哈希表、双指针的结合

算法刷题总结 (八) 前缀和

【LeetCode: 53. 最大子数组和 | 暴力递归=＞记忆化搜索=＞动态规划 | 分治法 】

【LeetCode: 1691. 堆叠长方体的最大高度 | 暴力递归=＞记忆化搜索=＞动态规划】

【LeetCode: 1187. 使数组严格递增 | 暴力递归=＞记忆化搜索=＞动态规划 】

【LeetCode: 1105. 填充书架 | 暴力递归=＞记忆化搜索=＞动态规划 | 线性dp & 业务限制】

【LeetCode: 354. 俄罗斯套娃信封问题 | 暴力递归=＞记忆化搜索=＞动态规划+二分】

【经典面试题目:最长递增子序列变形题目 | 动态规划 + 二分】

【LeetCode:221. 最大正方形 | 暴力递归=＞记忆化搜索=＞动态规划 | 二维dp】

【LeetCode: 673. 最长递增子序列的个数 | 动态规划】

【LeetCode: 233. 数字 1 的个数 | 暴力递归=＞记忆化搜索=＞动态规划 | 数位dp】

【LeetCode: 300. 最长递增子序列 | 暴力递归=＞记忆化搜索=＞动态规划】

【LeetCode: 337. 打家劫舍 III | 暴力递归=＞记忆化搜索=＞动态规划 | 树形dp】

算法刷题日志

算法刷题日志

算法刷题日志

算法刷题日志——二叉树

算法刷题日志——回溯算法

算法刷题日志——贪心

算法刷题日志——dp

算法刷题日志10.21

算法刷题日志10.20

算法刷题日志

算法刷题篇——栈与队列

python算法刷题——栈和队列（一）

＜冲刺大厂之算法刷题＞栈和队列

【算法题解】 Day5 贪心

算法刷题打卡047 | 动态规划15

算法刷题打卡048 | 动态规划16

算法刷题打卡046 | 动态规划14

算法刷题打卡042 | 动态规划10

算法刷题打卡045 | 动态规划13

算法刷题打卡049 | 动态规划17

【LeetCode: 面试题 17.24. 最大子矩阵 | 动态规划】

【LeetCode: 53. 最大子数组和 | 暴力递归=＞记忆化搜索=＞动态规划 | 分治法】

【LeetCode: 1187. 使数组严格递增 | 暴力递归=＞记忆化搜索=＞动态规划】