【LeetCode】每日一题 2023_11_21 美化数组的最少删除数(贪心/模拟)
文章目录 刷题前唠嗑题目:美化数组的最少删除数题目描述代码与解题思路 结语 刷题前唠嗑 LeetCode? 启动!!! 原本今天早上要上体育课,没那么早刷每日一题的,本周是体测周,所以体育课取消了,所以马上就启动了 LeetCode 每日一题 题目:美化数组的最少删除数 题目链接:2216. 美化数组的最少删除数 题目描述 代码与解题思路 func minDeletion(nums []int) (cn...
【LeetCode】每日一题 2023_11_15 K 个元素的最大和(脑筋急转弯+数学)
文章目录 刷题前唠嗑K 个元素的最大和题目描述代码与解题思路 结语 刷题前唠嗑 LeetCode? 启动!!! 首先声明一点啊,这个脑筋急转弯的题目标签可不是我想的啊,这个是 LeetCode 官方给这道题标注的啊 K 个元素的最大和 题目链接:2656. K 个元素的最大和 题目描述 代码与解题思路 func maximizeSum(nums []int, k int) int { maxV := 0...
2023.11.15 每日一题(AI自生成应用)【C++】【Python】【Java】【Go】 动态路径分析
目录 一、题目 二、解决方法 三、改进 一、题目 背景: 在一个城市中,有数个交通节点,每个节点间有双向道路相连。每条道路具有一个初始权重,代表通行该路段的成本(例如时间、费用等)。随着时间的变化,道路的权重可能会发生变化,比如由于交通堵塞或道路维修。 问题: 设计一个算法,以处理以下两种类型的查询: 更新查询:给定两个节点及新的权重值,更新这两个节点之间道路的权重。最短路径查询:给定两个节点,找出这两个...
【LeetCode】每日一题 2023_11_14 阈值距离内邻居最少的城市(Floyd 最短路算法)
文章目录 刷题前唠嗑题目:阈值距离内邻居最少的城市题目描述代码与解题思路随机挑选一个大佬的题解 CV 结语 刷题前唠嗑 LeetCode? 启动!!! 今天的题目也是重量级,看到这个题目的名字,看到这张图,虽然是个中等题,但感觉他一定不简单!(其实看到这个图,最短路问题已经在我脑中浮现了,ptsd 了呜呜) 题目:阈值距离内邻居最少的城市 题目链接:1334. 阈值距离内邻居最少的城市 题目描述 代码与...
【LeetCode】每日一题 2023_11_12 每日一题 Range 模块(线段树)
文章目录 刷题前唠嗑题目:Range 模块题目描述代码与解题思路 刷题前唠嗑 LeetCode? 启动!!! 嗯?怎么是 hard,好长,可恶,看不懂,怎么办 题目:Range 模块 题目链接:715. Range 模块 题目描述 代码与解题思路 今天是个好日子(毕竟是周日),必须露两手,来看代码: const N int = 1e9 type node struct { lch *node rch *...
【LeetCode】每日一题 2023_11_6 最大单词长度乘积
文章目录 刷题前唠嗑题目:最大单词长度乘积题目描述代码与解题思路偷看大佬题解 结语 刷题前唠嗑 LeetCode? 启动!!! 题目:最大单词长度乘积 题目链接:318. 最大单词长度乘积 题目描述 代码与解题思路 不含公共字母的两个字符串的最大乘积,这要是一个个遍历求解,那得有多暴力啊,我选择直接开摆。。。偷看一眼题解看看有什么好方法 偷看大佬题解 。。。 怎么全是位运算啊。。。这个月到处都是位运算要...
每日一题318. 最大单词长度乘积
每日一题318. 最大单词长度乘积 LeetCode题目:https://leetcode.cn/problems/maximum-product-of-word-lengths/ 哈希表解法 直接构建二维数组,将每个字符串的哈希表存储进入二维数组,然后逐个进行对比。如果符合计算要求,则进行长度乘积计算,并存储最大值作为结果。 代码如下: class Solution { List<int[]> h...
【LeetCode】每日一题 2023_11_5 重复的DNA序列
= append(ans, sub) } } return ans} 他把两步合并成一步了,当字符串重复出现两次就直接记录进 ans 数组返回,学习一下,代码量减少了。 结语 今天是摆烂躺平的一天,每日一题,能过就行...
【LeetCode】每日一题 2023_11_4 数组中两个数的最大异或值
文章目录 刷题前唠嗑题目:数组中两个数的最大异或值题目描述代码与解题思路 结语 刷题前唠嗑 LeetCode? 启动!!! 题目:数组中两个数的最大异或值 题目链接:421. 数组中两个数的最大异或值 题目描述 代码与解题思路 func findMaximumXOR(nums []int) (ans int) { for i := 0; i < len(nums); i++ { for j := i+1...
【LeetCode每日一题: 1019. 链表中的下一个更大节点 | 单调栈 】
目录 题目链接题目描述求解思路&实现代码&运行结果单调栈求解思路实现代码运行结果 单调栈加强练习共勉 题目链接 1019. 链表中的下一个更大节点 题目描述 给定一个长度为 n 的链表 head 对于列表中的每个节点,查找下一个 更大节点 的值。也就是说,对于每个节点,找到它旁边的第一个节点的值,这个节点的值 严格大于 它的值。 返回一个整数数组 answer ,其中 answer[i] 是第 i 个节...