力扣

xxxxxmy3 天前
java·算法·力扣
移动零给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。请注意 ,必须在不复制数组的情况下原地对数组进行操作。
sweetheart7-73 天前
c++·算法·二分查找·力扣·折半查找
LeetCode33. 搜索旋转排序数组(2024冬季每日一题 8)整数数组 nums 按升序排列,数组中的值 互不相同 。在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length)上进行了 旋转,使数组变为 [nums[k], nums[k+1], …, nums[n-1], nums[0], nums[1], …, nums[k-1]](下标 从 0 开始 计数)。例如, [0,1,2,4,5,6,7] 在下标 3 处经旋转后可能变为 [4,5,6,7,0,1,2] 。
sweetheart7-76 天前
线性代数·矩阵·二分查找·力扣
LeetCode74. 搜索二维矩阵(2024冬季每日一题 6)给你一个满足下述两条属性的 m x n 整数矩阵:给你一个整数 target ,如果 target 在矩阵中,返回 true ;否则,返回 false 。
闻缺陷则喜何志丹8 天前
c++·算法·动态规划·力扣·路径·最小·网格
【C++动态规划】2304. 网格中的最小路径代价|1658C++动态规划给你一个下标从 0 开始的整数矩阵 grid ,矩阵大小为 m x n ,由从 0 到 m * n - 1 的不同整数组成。你可以在此矩阵中,从一个单元格移动到 下一行 的任何其他单元格。如果你位于单元格 (x, y) ,且满足 x < m - 1 ,你可以移动到 (x + 1, 0), (x + 1, 1), …, (x + 1, n - 1) 中的任何一个单元格。注意: 在最后一行中的单元格不能触发移动。 每次可能的移动都需要付出对应的代价,代价用一个下标从 0 开始的二维数组 move
sweetheart7-79 天前
算法·深度优先·力扣·dfs·左右括号匹配
LeetCode22. 括号生成(2024冬季每日一题 2)数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。示例 1:
鸡鸭扣10 天前
python·算法·leetcode·力扣·二分·数据机构
数据结构与算法:二分搜索/二分查找的python实现与相关力扣题35.搜索插入位置、74.搜索二维矩阵推荐视频:https://www.bilibili.com/video/BV1fA4y1o715/ 翻了下草稿,把这个n久之前写的贴放出来了hhh
Bruce-XIAO11 天前
java·力扣
力扣17-电话号码的数字组合题目链接原题: 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。
闻缺陷则喜何志丹12 天前
c++·算法·leetcode·力扣·交换·组合·最少
【C++ 滑动窗口】2134. 最少交换次数来组合所有的 1 IIC++算法:滑动窗口及双指针总结交换 定义为选中一个数组中的两个 互不相同 的位置并交换二者的值。 环形 数组是一个数组,可以认为 第一个 元素和 最后一个 元素 相邻 。 给你一个 二进制环形 数组 nums ,返回在 任意位置 将数组中的所有 1 聚集在一起需要的最少交换次数。 示例 1: 输入:nums = [0,1,0,1,1,0,0] 输出:1 解释:这里列出一些能够将所有 1 聚集在一起的方案: [0,0,1,1,1,0,0] 交换 1 次。 [0,1,1,1,0,0,0] 交换 1 次。 [
sweetheart7-715 天前
算法·深度优先·力扣·dfs
LeetCode17. 电话号码的字母组合(2024秋季每日一题 59)给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。
闻缺陷则喜何志丹17 天前
c++·数学·算法·力扣·最大值·哈曼顿距离·绝对值
【C++ 曼哈顿距离 数学】1131. 绝对值表达式的最大值|2059曼哈顿距离 数学给你两个长度相等的整数数组,返回下面表达式的最大值: |arr1[i] - arr1[j]| + |arr2[i] - arr2[j]| + |i - j| 其中下标 i,j 满足 0 <= i, j < arr1.length。 示例 1: 输入:arr1 = [1,2,3,4], arr2 = [-1,4,5,6] 输出:13 示例 2: 输入:arr1 = [1,-2,-5,0,10], arr2 = [0,-2,-1,-7,-4] 输出:20 提示: 2 <= arr1.lengt
闻缺陷则喜何志丹20 天前
c++·算法·动态规划·力扣·最小化··分组背包
【C++动态规划 分组背包】1981. 最小化目标值与所选元素的差|2009C++动态规划 C++背包问题给你一个大小为 m x n 的整数矩阵 mat 和一个整数 target 。 从矩阵的 每一行 中选择一个整数,你的目标是 最小化 所有选中元素之 和 与目标值 target 的 绝对差 。 返回 最小的绝对差 。 a 和 b 两数字的 绝对差 是 a - b 的绝对值。 示例 1:
sweetheart7-720 天前
力扣·图论·bfs·宽度优先
LeetCode994. 腐烂的橘子(2024秋季每日一题 54)在给定的 m x n 网格 grid 中,每个单元格可以有以下三个值之一:每分钟,腐烂的橘子 周围 4 个方向上相邻 的新鲜橘子都会腐烂。
伪编辑科学家20 天前
sql·mysql·leetcode·数据分析·力扣·全局对比
[每日一练]分组后元素最多的组别(all函数的全局比对)#该题目来源于力扣:1076. 项目员工II - 力扣(LeetCode)这道题只需要用到Project表。
闻缺陷则喜何志丹21 天前
c++·算法·动态规划·力扣·多重背包·成本·最接近
【C++动态规划 多重背包】1774. 最接近目标价格的甜点成本|1701C++动态规划 C++背包问题你打算做甜点,现在需要购买配料。目前共有 n 种冰激凌基料和 m 种配料可供选购。而制作甜点需要遵循以下几条规则: 必须选择 一种 冰激凌基料。 可以添加 一种或多种 配料,也可以不添加任何配料。 每种类型的配料 最多两份 。 给你以下三个输入: baseCosts ,一个长度为 n 的整数数组,其中每个 baseCosts[i] 表示第 i 种冰激凌基料的价格。 toppingCosts,一个长度为 m 的整数数组,其中每个 toppingCosts[i] 表示 一份 第
高雪峰91321 天前
c语言·力扣
C语言日记 2024年10月31日目录总结:内容:闰年的判断方式:可以被4除尽的同时不被100除尽,或者可以被400除尽。if(y%4==0&&y%100!=0||y%400==0)
高雪峰91322 天前
数据结构·力扣
C语言日记 2024年10月30日目录总结:头文件:函数:内容:前三个函数来自于<string.h>malloc来自于<stdlib.h>
赤瞳&24 天前
数据结构·算法·c#·力扣
209. 长度最小的子数组 C#实现209. 长度最小的子数组给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其总和大于等于 target 的长度最小的
循环渐进Forward1 个月前
数据结构·c++·算法·动态规划·力扣·牛客
【C++笔试强训】如何成为算法糕手Day8学习编程就得循环渐进,扎实基础,勿在浮沙筑高台目录循环渐进Forward-CSDN博客最小公倍数思路:
闻缺陷则喜何志丹1 个月前
c++·算法·力扣·贪心·字符·最小·相等
【C++贪心】2712. 使所有字符相等的最小成本|1791C++贪心给你一个下标从 0 开始、长度为 n 的二进制字符串 s ,你可以对其执行两种操作: 选中一个下标 i 并且反转从下标 0 到下标 i(包括下标 0 和下标 i )的所有字符,成本为 i + 1 。 选中一个下标 i 并且反转从下标 i 到下标 n - 1(包括下标 i 和下标 n - 1 )的所有字符,成本为 n - i 。 返回使字符串内所有字符 相等 需要的 最小成本 。 反转 字符意味着:如果原来的值是 ‘0’ ,则反转后值变为 ‘1’ ,反之亦然。 示例 1: 输入:s = “0011
Zhoozie1 个月前
java·算法·动态规划·力扣
【初窥算法】动态规划之背包问题背包问题(Knapsack Problem)是计算机科学和运筹学中的一个经典问题,通常描述为:给定一组物品,每种物品都有自己的重量和价值,在限定的最大承重(背包容量)下,如何选择物品使得背包内物品的总价值最大。