代码编织梦想

[leetcode] 23. 合并 k 个升序链表_leetcode 合并k个链表-爱代码爱编程

文章目录 题目描述解题方法方法一:顺序合并java代码复杂度分析 方法二:使用小根堆合并java代码复杂度分析 相似题目 题目描述 给你一个链表数组,每个链表都已经按升序排列。

[leetcode] 30. 串联所有单词的子串_java 30. 串联所有单词的子串-爱代码爱编程

文章目录 题目描述解题方法滑动窗口java代码复杂度分析 相似题目 题目描述 给定一个字符串 s 和一个字符串数组 words。 words 中所有字符串 长度相同。 s 中的 串联

leetcode2414题: 最长的字母序连续子字符串的长度(原创)-爱代码爱编程

【题目描述】 字母序连续字符串 是由字母表中连续字母组成的字符串。换句话说,字符串 "abcdefghijklmnopqrstuvwxyz" 的任意子字符串都是 字母序连续字符串 。 例如,"abc" 是一个字母序连续字符串,而 "acb" 和 "za" 不是。 给你一个仅由小写英文字母组成的字符串 s ,返回其 最长 的 字母序连续子字符

leetcode 3102. minimize manhattan distances-爱代码爱编程

Leetcode 3102. Minimize Manhattan Distances 1. 解题思路2. 代码实现 题目链接:3102. Minimize Manhattan Distances 1. 解题

leetcode每日一题 | 2670. 找出不同元素数目差数组_leetcode 2670-爱代码爱编程

文章目录 题目描述问题分析程序代码 题目描述 原题链接 给你一个下标从0开始的数组nums,数组长度为n。 nums的 不同元素数目差 数组可以用一个长度为n的数组diff表示,

【leetcode详解】清除数字:栈思想解决字符串问题(思路详解)-爱代码爱编程

实战总结 string的常用方法: pop_back, push_back使得可以直接像操作栈一样操作string类型 注意,上面两个方法只能对单个字符char操作但是‘ + ’对 char 和 string 均适用 题面 思路详解: 不妨对比一下其他思路:  双指针?这会加大对各种情形分类讨论的复杂程度 用栈思想的问题的特点: 对

【leetcode | python】53. 最大子数组和 [动态规划]_最大子数组和问题python-爱代码爱编程

🚀总结 本题的核心在于维护一个列表 dp,列表中第 i 个元素表示以数组中第 i 个元素结尾的最大子数组和。 以数组中第 i 个元素结尾的最大子数组和,要么是元素 i 自身(前面的最大子数组和小于0),要么是元素 i-1

[leetcode] 3. 无重复字符的最长子串-爱代码爱编程

文章目录 题目描述解题方法方法一:暴力枚举java代码 方法二:滑动窗口java代码 相似题目 题目描述 给定一个字符串 s ,请你找出其中不含有重复字符的最长子串的长度。

【leetcode详解】正方形中的最多点数【中等】(c++思路精析)-爱代码爱编程

思路精析: 自定义结构体解读: 一个点是否在题给正方形中,只取决于其横纵坐标的最大值,记为dis 沟通二位数组points和字符串s的桥梁,就是这个点的序号,记为idx 由此自定义结构体,储存dis 和idx //其中bool operator部分的功能:重载小于操作符“<”, 使sort(vc.begin(), vc.end());按

【leetcode详解】直角三角形:用空间换时间(o(m*n*(m+n))>o(m*n))(思路详解)-爱代码爱编程

思路详解: 0. 遍历矩阵grid中每个点,若为“1”,则尝试将其视为直角三角形的直角顶点,关注该点所在横、纵轴,是否有其他点为“1”(来与之构成直角边) 1. 关于如何计算以该点为直角顶点的直角三角形个数:由排列组合的性质可知,其值刚好等于 (该点所在列 “1” 的个数 - 1 )*(该点所在行 “1” 的个数 - 1) //说明: 上面

leetcode 3033. modify the matrix_leecode刷题 3033. 修改矩阵-爱代码爱编程

Leetcode 3033. Modify the Matrix 1. 解题思路2. 代码实现 题目链接:3033. Modify the Matrix 1. 解题思路 这一题是一道easy的题目,整体思路

leetcode 3143. maximum points inside the square-爱代码爱编程

Leetcode 3143. Maximum Points Inside the Square 1. 解题思路2. 代码实现 题目链接:3143. Maximum Points Inside the Squar

leetcode 3207. maximum points after enemy battles-爱代码爱编程

Leetcode 3207. Maximum Points After Enemy Battles 1. 解题思路2. 代码实现 题目链接:3207. Maximum Points After Enemy Ba

leetcode-爱代码爱编程

【题目描述】     给你一个按 非递减顺序 排列的数组 nums ,返回正整数数目和负整数数目中的最大值。换句话讲,如果 nums 中正整数的数目是 pos ,而负整数的数目是 neg ,返回 pos 和 neg二者中的最大值。注意:0 既不是正整数也不是负整数。 示例 1: 输入:nums = [-2,-1,-1,1,2,3] 输出:3 解释:共

leetcode每日一题 | 1944. 队列中可以看到的人数-爱代码爱编程

文章目录 队列中可以看到的人数题目描述问题分析程序代码(Golang 版本) 队列中可以看到的人数 题目描述 原题链接 有 n 个人排成一个队列,从左到右 编号为 0 到

leetcode55题:跳跃游戏(原创)-爱代码爱编程

【题目描述】        给你一个非负整数数组 nums ,你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标,如果可以,返回 true ;否则,返回 false 。 示例 1: 输入:nums = [2,3,1,1,4] 输出:true 解释:可以先跳 1 步,从下标 0 到达下标 1

leetcode每日一题 | 2807. 在链表中插入最大公约数-爱代码爱编程

文章目录 LeetCode-2807. 在链表中插入最大公约数题目描述问题分析程序代码(Golang 版本) LeetCode-2807. 在链表中插入最大公约数 题目描述 原

leetcode-爱代码爱编程

【题目描述】 给你单链表的头指针 head 和两个整数 left 和 right ,其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点,返回 反转后的链表 。 示例 1: 输入:head = [1,2,3,4,5], left = 2, right = 4 输出:[1,4,3,2,5] 【题目链

动态规划 | leetcode-爱代码爱编程

整数划分 题目描述问题分析算法描述复杂度分析程序代码 题目描述 原题链接 给定一个正整数 n ,将其拆分为 k 个 正整数 的和( k >= 2 ),并使这些整数的乘积最大化

欧拉路径问题-爱代码爱编程

一.问题概述 欧拉路径是什么? 通过图中所有边的简单路。(换句话说,每条边都通过且仅通过一次)也叫”一笔画”问题。 通过图中所有边恰好一次且行遍所有顶点的通路称为欧拉通路。  判定(充要条件) 图是连通图,即不存在断连的点;若是无向图,则这个图的度数为奇数的点必须是0或2;若是有向图,要么所有的点的入度和出度相等,要么有且只有