代码编织梦想

刷题训练之链表-爱代码爱编程

> 作者:დ旧言~ > 座右铭:松树千年终是朽,槿花一日自为荣。 > 目标:熟练掌握链表算法。 > 毒鸡汤:学习,学习,再学习 ! 学,然后知不足。 > 专栏选自:刷题训练营 > 望小伙伴们点赞👍收藏✨加关注哟💕💕  ​ 🌟前言分析 最早博主续写了牛客网130道题,这块的刷题是让同学们快速

刷题训练之多源 bfs-爱代码爱编程

> 作者:დ旧言~ > 座右铭:松树千年终是朽,槿花一日自为荣。 > 目标:熟练掌握多源 BFS算法。 > 毒鸡汤:学习,学习,再学习 ! 学,然后知不足。 > 专栏选自:刷题训练营 > 望小伙伴们点赞👍收藏✨加关注哟💕💕  ​​ 🌟前言分析 最早博主续写了牛客网130道题,这块的刷题是让

刷题训练营之栈与队列-爱代码爱编程

文章目录 前言一、用队列实现栈1.题目介绍2.思路3.代码 二、用栈实现队列1.题目介绍2.思路3.代码 前言 本题是在栈与队列的基础上,为巩固两者而出的题,所以基本是在实现了栈

刷题训练之栈-爱代码爱编程

> 作者:დ旧言~ > 座右铭:松树千年终是朽,槿花一日自为荣。 > 目标:熟练掌握字符串算法。 > 毒鸡汤:学习,学习,再学习 ! 学,然后知不足。 > 专栏选自:刷题训练营 > 望小伙伴们点赞👍收藏✨加关注哟💕💕  ​ 🌟前言分析 最早博主续写了牛客网130道题,这块的刷题是让同学们快

刷题训练之哈希表-爱代码爱编程

> 作者:დ旧言~ > 座右铭:松树千年终是朽,槿花一日自为荣。 > 目标:熟练掌握链表算法。 > 毒鸡汤:学习,学习,再学习 ! 学,然后知不足。 > 专栏选自:刷题训练营 > 望小伙伴们点赞👍收藏✨加关注哟💕💕  ​ 🌟前言分析 最早博主续写了牛客网130道题,这块的刷题是让同学们快速

leetcode 热题 100 day04-爱代码爱编程

数组系列问题 Leetcode 238. 除自身以外数组的乘积【中等】 题意理解:         一个整数数组,求每个位置上出该元素外其余元素的乘积。         我们可以先求出所有元素的乘积,再除以当前位置的元素即为所求。         特别的是0元素,0不能做被除数,所以对于0元素需要额外的讨论。 解题

leetcode 热题 100 day03-爱代码爱编程

普通数组 常见的题型有:         取模、区间合并、最大子序列和、最长非0子序列等。 一些解题思路很巧妙,多练多总结。 Leetcode 53. 最大子数组和 [dp动态查找最大值] 题目理解:         给定一个整数数组, 求一个连续的子序列         该子序列满足和最大    

leetcode 热题 100 day06-爱代码爱编程

矩阵相关题型 Leetcode 48. 旋转图像【中等】 题意理解:         将一个矩阵顺时针旋转90度,返回旋转后的矩阵。                 要求: 在原地修改,不借助额外的空间         如果可以使用辅助数组来实现转置,则有         matrix_new[i][j]=matr

leetcode 热题 100 day05-爱代码爱编程

矩阵相关题型 Leetcode 73. 矩阵置零【中等】 题意理解:                 将矩阵中0所在位置,行|列置换为全0         其中可以通过记录0元素所在的行、列号,来标记要置换的行|列         将对应位置置换为0 解题思路:                 第一个思路:

leetcode 热题 100 day01-爱代码爱编程

哈希模块 哈希结构:         哈希结构,即hash table,哈希表|散列表结构。 图摘自《代码随想录》         哈希表本质上表示的元素和索引的一种映射关系。         若查找某个数组中第n个元素,有两种方法:         1.从头遍历,复杂度:O(n)         2.使用数组这种ha

【牛客】美团2024届秋招笔试第三场编程真题_1. 平均数为k的最长连续子数组-爱代码爱编程

1.平均数为k的最长连续子数组【有点难度,主要是这个思路是真没想起来】 题意理解:         求最长连续子序列,该子序列满足平均值为k的条件 解题思路:         1.双for循环遍历所有子串,但是超时了         2.第二种思路, 给所有的元素-平均数k,问题就变成了最长连续子序列,和为0,所以呢?然后相等

刷题训练之二分查找-爱代码爱编程

> 作者:დ旧言~ > 座右铭:松树千年终是朽,槿花一日自为荣。 > 目标:熟练掌握二分查找算法 > 毒鸡汤:学习,学习,再学习 ! 学,然后知不足。 > 专栏选自:刷题训练营 > 望小伙伴们点赞👍收藏✨加关注哟💕💕  🌟前言分析         最早博主续写了牛客网130道题,这块的刷

环形链表刷题专练-爱代码爱编程

文章目录 前言一、环形链表1.题目介绍2.思路3. 代码 二、环形链表 II1.题解2.思路3.代码 前言 本篇为链表的特殊链表----环形链表的专题,题目从简单到难 一、环形

【牛客】【刷题节】美团2024届秋招笔试第一场编程真题_美团笔试题 2024-爱代码爱编程

1.小美的外卖订单【简单题】 题意理解:         这道题是简单题,主要是一个逻辑实现和判断的问题。但是简单题一般喜欢加一点小障碍,所以读题的时候就要比较注意一些约束条件。就比如这道题:过了15/20个测试用例,出现error, 当时没明白到底哪里校验有问题,最后发现: 原价、折扣、满减都是正实数。所谓正实数:没有0!!!   

【牛客】【刷题节】美团2024届秋招笔试第二场编程真题-爱代码爱编程

1.小美的加法【简单题】 题意理解:         给定一个数组做连加操作,其中只能将一个加号变成乘号         将哪个加号变成乘号,使式子最后的结果最大 解题思路:         只有将两个相邻且乘机最大的数之间变成乘号后,才能保证整个式子结果最大         所以第一步找到这两个数的位置      

leetcode 1035 不相交的线-爱代码爱编程

题意理解:                  在两条独立的水平线上按给定的顺序写下 nums1 和 nums2 中的整数。 现在,可以绘制一些连接两个数字 nums1[i] 和 nums2[j] 的直线,这些直线需要同时满足满足:  nums1[i] == nums2[j]且绘制的直线不与任何其他连线(非水平线)相交。      

leetcode 518 零钱兑换 ii-爱代码爱编程

题意理解:         给你一个整数数组 coins 表示不同面额的硬币,另给一个整数 amount 表示总金额。         请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额,返回 0 。         将coins看作不同重量的背包,然后把要凑成的组合数看作背包容量。         则该问题就

leetcode 1049 最后一块石头的重量ii-爱代码爱编程

题意理解:         有一堆石头,用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。         每一回合,从中选出任意两块石头,然后将它们一起粉碎。假设石头的重量分别为 x 和 y,且 x <= y。         思路转化:我们可以将题目转换为,将石头分为大小相等差不多的两堆,然后相

leetcode 494 目标和-爱代码爱编程

题意理解:         给你一个非负整数数组 nums 和一个整数 target 。         向数组中的每个整数前添加 '+' 或 '-' ,然后串联起所有整数,可以构造一个 表达式 : 例如,nums = [2, 1] ,可以在 2 之前添加 '+' ,在 1 之前添加 '-' ,然后串联起来得到表达式 "+2-1" 。

背包问题总结_0-爱代码爱编程

1.背包问题是什么?有哪些? 背包问题包含:0-1背包、完全背包、多重背包,还有一些特殊的如:分组背包、混合背包         0-1背包:多种物品,每个物品1个         完全背包:多种物品,每个物品n个         多重背包:多种物品,每个物品不一样多个 最基础的是:0-1背包、完全背包 竞赛类:分组背包、混合背