随想录刷题

【代码随想录训练营】【Day01】第一章｜数组｜数组理论基础｜704.二分查找｜27.移除元素

数组理论基础数组是在编程中非常常见的数据存储结构，主要有以下几个特点：数组的存储地址是一片连续的空间数组中存储的元素都是相同类型的修改数组中某一元素的值时，只能覆盖（重新赋值）更多有关数组的理论基础可查阅：《代码随想录

蚝油菜花·2025-02-03 02:48

LeetCode刷题Day10

一：方法总结二：题目79.单词搜索给定一个mxn二维字符网格board和一个字符串单词word。如果word存在于网格中，返回true；否则，返回false。思路：先遍历board，找到一个能匹配的字符，确定入口，同时创建新的vis数组保存已经走过的路径。publicbooleanexist(char[][]board,Stringword){boolean[][]vis=newboolean[m

rookie123222·2025-02-03 02:46

【代码随想录训练营】【Day03】第二章｜链表｜链表理论基础｜203.移除链表元素｜707.设计链表｜206.反转链表

链表理论基础链表的结构类似于一串珠子，每一颗珠子就相当于链表上的一个节点；每一个节点则由数据域和指针域构成，数据域用于存放数据，指针域用于指向其它一个节点或空节点（链表尾部）。链表与数组的主要区别在于：数组是在内存中是连续分布的，但是链表在内存中不是连续分布的。数组在定义的时候，长度就是固定的，如果想改动数组的长度，就需要重新定义一个新的数组。链表的长度是不固定的，可以进行动态增删，适合数据量不固

蚝油菜花·2025-02-03 02:45

代码随想录训练营Day3|Leetcode 203.移除链表元素 Leetcode 707.设计链表 Leetcode 206.反转链表

编程语言：C#链表定义*publicclassListNode{*publicintval;*publicListNodenext;*publicListNode(intval=0,ListNodenext=null){*this.val=val;*this.next=next;*}*}Leetcode203.移除链表元素题目链接：203.移除链表元素-力扣（LeetCode）题意：删除链表中等于

?��??·2025-02-03 01:44

LeetCode Day3 链表: 203.移除链表元素、707.设计链表、206.反转链表

移除链表元素(1)题目描述(2)解题思路707.设计链表(1)题目描述(2)解题思路206.反转链表(1)题目描述(2)解题思路203.移除链表元素(1)题目描述LeetCode203.移除链表元素代码随想录

影子修·2025-02-03 01:13

python算法和数据结构刷题[5]：动态规划

动态规划（DynamicProgramming,DP）是一种算法思想，用于解决具有最优子结构的问题。它通过将大问题分解为小问题，并找到这些小问题的最优解，从而得到整个问题的最优解。动态规划与分治法相似，但区别在于动态规划的子问题通常不是相互独立的。动态规划的核心是解决重复子问题。例如，斐波那契数列问题，可以通过递归实现，但效率低下，因为会有重复计算。动态规划通过存储已解决的子问题的答案，避免重复计

励志成为美貌才华为一体的女子·2025-02-02 20:04

hot100刷题第1-9题，三个专题哈希，双指针，滑动窗口

求满足条件的子数组，一般是前缀和、滑动窗口，经常结合哈希表；区间操作元素，一般是前缀和、差分数组数组有序，更大概率会用到二分搜索目前已经掌握一些基本套路，重零刷起leetcodehot100，套路题按套路来，非套路题适当参考gpt解法。一、梦开始的地方，两数之和classSolution:#注意要返回的是数组下标deftwoSum(self,nums:List[int],target:int)->

小泽爱刷题·2025-02-02 20:32

python算法和数据结构刷题[3]：哈希表、滑动窗口、双指针、回溯算法、贪心算法

回溯算法「所有可能的结果」，而不是「结果的个数」，一般情况下，我们就知道需要暴力搜索所有的可行解了，可以用「回溯法」。回溯算法关键在于:不合适就退回上一步。在回溯算法中，递归用于深入到所有可能的分支，而迭代（通常在递归函数内部的循环中体现）用于探索当前层级的所有可能选项。组合问题39.组合总和-力扣（LeetCode）给你一个无重复元素的整数数组candidates和一个目标整数target，找出

励志成为美貌才华为一体的女子·2025-02-02 19:29

寒假刷题Day19

一、923.三数之和的多种可能classSolution{public:intthreeSumMulti(vector&arr,inttarget){constintMOD=1'000'000'007;//正确的模数longlongans=0;//使用longlong防止溢出std::sort(arr.begin(),arr.end());for(size_ti=0;iT){k--;}elseif

komo莫莫da·2025-02-02 14:22

寒假刷题Day7

一、1658.将x减到0的最小操作数给你一个整数数组nums和一个整数x。每一次操作时，你应当移除数组nums最左边或最右边的元素，然后从x中减去该元素的值。请注意，需要修改数组以供接下来的操作使用。如果可以将x恰好减到0，返回最小操作数；否则，返回-1。代码：classSolution{public:intminOperations(vector&nums,intx){inttarget=acc

komo莫莫da·2025-02-02 14:52

寒假刷题Day18

一、16.最接近的三数之和这一题有负数，没有单调性，不能“大了右指针左移，小了左指针右移，最后存值域求差绝对值”。classSolution{public:intthreeSumClosest(vector&nums,inttarget){ranges::sort(nums);intans,n=nums.size();intmin_diff=INT_MAX;for(inti=0;i0&&x==nu

komo莫莫da·2025-02-02 13:49

【16届蓝桥杯寒假刷题营】第1期DAY2

1.能选取元素的最多个数-蓝桥云课问题描述给定一个长度为n的数组a，小蓝希望从数组中选择若干个元素（可以不连续），并将它们重新排列，使得这些元素能够形成一个先严格递增然后严格递减的子序列（可以没有递增部分或递减部分）。你需要求出在满足这个条件下，最多可以选择多少个元素。输入格式第一行包含一个正整数n，表示数组的长度。(1≤n≤10^5)第二行包含n个整数a1,a2,...,an-1,an。(1≤a

qystca·2025-02-02 10:24

代码随想录算法训练营第四十一天-动态规划-股票-123.买卖股票的最佳时机III

题目要求最多进行两次买卖，而且每次买卖的交易日期不能交叠，必须要独立题目的关键是拆分动规五部曲：动态数组定义dp[i][0]表示第i天不操作dp[i][1]表示第i天持有股票，可能会延续前一天已买入的状态，也可能是当天买入dp[i][2]表示第i天不持有，可能会延续前一天不持有状态，也可能是当天卖出dp[i][3]表示第i天第二次持有dp[i][4]表示第i天第二次不持有递推公式：dp[i][0]

taoyong001·2025-02-01 23:07

LeetCode每日刷题：两个数组的交集

题目：给你两个整数数组nums1和nums2，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序解题思路：双指针+排序：先将数组利用sort方法进行排序，然后分别定义下标index1和index2分别遍历数组1和数组2，与此同时建立一个新数组（数组长度为两个数组之间较短的那一个数组长度）

一般般的每日刷题·2025-02-01 22:32

LeetCode记录总结

LeetCode记录总结本文章主要记录LeetCode刷题学到的知识242.ValidAnagram题目：Giventwostringssandt,writeafunctiontodetermineiftisananagramofs

Starrt-Content·2025-02-01 22:29

【刷题总结】哈希系列问题

文章目录一、算法解析二、解题模板1、C++内相关API2、使用哈希集合查重三、哈希系列问题1、哈希表设计2、去重\判重问题(哈希集合)（1）重复元素查找（2）几数之和（3）求交集（4）是否循环问题（5）判断是否存在3、构造哈希表（1）键---下标（2）键---统计个数（3）字母---单词（字典映射）（5）其他4、滑动窗口类问题(哈希映射)5、哈希设计键（1）排序后字符串/数组为key（2）指针/节

松鼠大哥·2025-02-01 21:58

数据结构&算法-力扣-01数组和字符串python

数据结构&算法-数组和字符串练习先占一个标题刷题链接：数组和字符串1.寻找数组的中心索引2.搜索插入位置3.合并区间python解法4.旋转矩阵python解法5.零矩阵python常用方法（见菜鸟教程

亓官贝·2025-02-01 10:50

刷题前必学！二叉树！用JavaScript学数据结构与算法

‍JavaScript算法与数据结构-HowieCong务必要熟悉JavaScript使用再来学！一、树是什么？数据结构中的树，对于现实世界中的树简化——树根抽象为“根节点”，树枝抽象为“边”，树枝的两个端点抽象为“结点”，树叶抽象为“叶子结点”计算机中的树如下：二、树的重点树的层次计算规则：根结点所在的那一层为第一层，其子节点为第二层，以此类推结点和树的高度计算规则：叶子结点高度为1，每向上一层

·2025-02-01 09:43

(leetcode 213 打家劫舍ii)

代码随想录：将一个线性数组换成两个线性数组（去掉头，去掉尾）分别求两个线性数组的最大值最后求这两个数组的最大值代码随想录视频#include#include#include//nums:2,1,1,2/

维齐洛波奇特利(male)·2025-02-01 06:53

【第八天】零基础入门刷题Python-算法篇-数据结构与算法的介绍-一种常见的回溯算法（持续更新）

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、Python数据结构与算法的详细介绍1.Python中的常用的回溯算法2.回溯算法3.详细的回溯算法1）一种常见的回溯算法总结前言提示：这里可以添加本文要记录的大概内容：第一天Python数据结构与算法的详细介绍第二天五种常见的排序算法第三天两种常见的搜索算法第四天两种常见的递归算法第五天一种常见的动态规划算法第六天一

Long_poem·2025-02-01 06:50

【第二天】零基础入门刷题Python-Selenium-自动化测试-打开百度的首页搜索B站-By类的八种定位方法-find_element方法-send_keys方法

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、By类是什么？time模块是什么？二、使用步骤1.通过ID定位的方法在百度的首页上搜索B站2.通过Name定位的方法在百度的首页上搜索B站3.通过ClassName定位的方法在百度的首页上搜索B站4.通过TagName定位的方法在百度的首页上搜索B站5.通过LinkText定位的方法在百度的首页上搜索B站6.通过Par

Long_poem·2025-02-01 06:20

【第六天】零基础入门刷题Python-算法篇-数据结构与算法的介绍-一种常见的贪心算法（持续更新）

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、Python数据结构与算法的详细介绍1.Python中的常用的贪心算法2.贪心算法3.详细的贪心代码1）一种常见的贪心算法总结前言提示：这里可以添加本文要记录的大概内容：第一天Python数据结构与算法的详细介绍第二天五种常见的排序算法第三天两种常见的搜索算法第四天两种常见的递归算法第五天一种常见的动态规划算法第六天一

Long_poem·2025-02-01 06:18

系统架构师计算题(1)——计算机系统基础知识(上)

持续刷题，持续总结，持续更新!

Chris_166·2025-02-01 01:11

代码随想录1.31

文章目录232用栈实现队列225.用队列实现栈20.有效的括号232用栈实现队列**c++语法：定义栈：stackstIn;往栈里输入元素：stIn.push(x);检测栈中是否为空：：stIn.empty()返回栈顶，但不删除成员：stIn.top()移除栈顶元素：stIn.pop()返回栈内元素的大小：stIn.size()classMyQueue{public:stackstIn;stack

我会非常幸运·2025-01-31 23:51

代码随想录day4

24.两两交换链表：注意虚拟头节点的使用ListNode*swapPairs(ListNode*head){ListNode*dummy=newListNode();dummy->next=head;ListNode*current=dummy;while(current->next!=nullptr&¤t->next->next!=nullptr){ListNode*tmp=curr

独正己身·2025-01-31 21:11

刷题前必学！链表！用JavaScript学数据结构与算法

‍JavaScript数据结构与算法-HowieCong务必要熟悉JavaScript使用再来学！一、链表的基本形态链表和数组都是有序的列表，都是线性结构（有且仅有一个前驱，有且仅有一个后续）；不同点在于，链表中，数据单位的名称叫做“结点”，而结点和结点的分布，在内存中都是离散的1.数组的“连续”在内存中最为关键的一个特征，就是对应一段位于自身上界和下界之间的，一段连续的内存空间。元素与元素之间，

·2025-01-31 21:31

哈希表使用总结

刷题日记最近完成哈希表的算法题练习，对哈希表的使用场景有了进一步的深入。哈希表简介散列表（Hashtable，也叫哈希表），是根据关键码值(Keyvalue)而直接进行访问的数据结构。

zero_xk_·2025-01-31 20:54

LeetCode刷题第九天（994. 腐烂的橘子）

文章目录题目描述广度深度优先解法JAVA代码算法复杂度题目描述在给定的网格中，每个单元格可以有以下三个值之一：值0代表空单元格；值1代表新鲜橘子；值2代表腐烂的橘子。每分钟，任何与腐烂的橘子（在4个正方向上）相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回-1。示例1：输入：[[2,1,1],[1,1,0],[0,1,1]]输出：4示例2：输入：[[

隰有扶苏丶·2025-01-31 12:20

leetcode刷题记录（六十四）——240. 搜索二维矩阵 II

（一）问题描述240.搜索二维矩阵II-力扣（LeetCode）240.搜索二维矩阵II-编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性：*每行的元素从左到右升序排列。*每列的元素从上到下升序排列。示例1：[https://assets.leetcode-cn.com/aliyun-lc-upload/uploads/2020/11/25/search

曲奇是块小饼干_·2025-01-31 12:50

leetcode刷题（68）——74. 搜索二维矩阵

一、题目编写一个高效的算法来判断mxn矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例1:输入:matrix=[[1,3,5,7],[10,11,16,20],[23,30,34,50]]target=3输出:true示例2:输入:matrix=[[1,3,5,7],[10,11,16,20],[23,30,34,50]

TheManba·2025-01-31 12:50

leetcode刷题（119）——54.螺旋矩阵

给你一个m行n列的矩阵matrix，请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例1：输入：matrix=[[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例2：输入：matrix=[[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]按照顺时针的顺序访问二维数组，通过whi

进击的代码家·2025-01-31 12:49

刷题前必学！栈与队列！用JavaScript学数据结构与算法

‍JavaScript数据结构与算法-HowieCong务必要熟悉JavaScript使用再来学！一、数组增删操作在了解栈和队列前，明确数组中的增删操作具有什么样的特性、对应的方法有哪些：灵活增删的数组数组增加元素的三种方法：unshift方法，添加元素到数组的头部constarr=[1,2]arr.unshift(0)//[0,1,2]push方法，添加元素到数组的尾部constarr=[1,2

·2025-01-31 12:51

刷题记录贪心算法-3：376. 摆动序列

题目：376.摆动序列难度：中等如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。例如，[1,7,4,9,2,5]是一个摆动序列，因为差值(6,-3,5,-7,3)是正负交替出现的。相反，[1,4,7,2,5]和[1,7,4,5,5]不是摆动序列，第一个序列是因为它的前两个差值都是正

威尔逊。·2025-01-31 10:07

LeetCode刷题 | Day 2 最长严格递增或递减子列表（Longest Increasing or Decreasing SubList）

LeetCode刷题|Day2最长严格递增或递减子列表（LongestIncreasingDecreasingSubList）文章目录LeetCode刷题|Day2最长严格递增或递减子列表（LongestIncreasingDecreasingSubList

上坤·2025-01-31 08:40

力扣刷题——第一题一维数组的动态和

力扣刷题第一题一维数组的动态和第一题一维数组的动态和给你一个数组nums。数组「动态和」的计算公式为：runningSum[i]=sum(nums[0]…nums[i])。请返回nums的动态和。

姬公子521·2025-01-31 00:09

python力扣刷题记录——349. 两个数组的交集

题目：349.两个数组的交集给定两个数组，编写一个函数来计算它们的交集。方法一：执行用时:52ms内存消耗:15.1MBclassSolution:defintersection(self,nums1:List[int],nums2:List[int])->List[int]:returnlist(set(nums1)&set(nums2))方法二：执行用时:68ms内存消耗:14.9MBclas

钟灵毓秀M·2025-01-31 00:39

C语言初阶力扣刷题——349. 两个数组的交集【难度：简单】

1.题目描述力扣在线OJ题目给定两个数组，编写一个函数来计算它们的交集。示例：输入：nums1=[1,2,2,1],nums2=[2,2]输出：[2]输入：nums1=[4,9,5],nums2=[9,4,9,8,4]输出：[9,4]2.思路直接暴力求解。将nums1数组中的每一个数字，判断是否存在于nums2数组中，通过这种方式找出交集数据，找出之后判断这个数组是否已经在返回数组中存在，不存在则

graceyun·2025-01-30 23:01

代码随想录算法训练营第三十九天-动态规划-337. 打家劫舍 III

老师讲这是树形dp的入门题目解题思路是以二叉树的遍历（递归三部曲）再结合动规五部曲dp数组如何定义：只需要定义一个二个元素的数组，dp[0]与dp[1]dp[0]表示不偷当前节点的最大价值dp[1]表示偷当前节点后的最大价值这样可以把每个节点的状态值都表示出来但这个数组的两个值只表示当前节点的状态值递归时要使用后序遍历：使用后序遍历的原因就是要从叶子结点一层一层向上统计出来/***Definiti

taoyong001·2025-01-30 22:54

【16届蓝桥杯寒假刷题营】第2期DAY5

2.最大公因数-蓝桥云课问题描述给你2个正整数N，M。你需要构造一个有N个数的正整数序列a，满足以下条件：∑i=1Nai=M。求gcd(a)，可能的最大值。输入描述输入一行两个正整数N，M，表示数组的长度和数组元素总和。输出描述输出一行，表示答案。输入格式19189114514输出格式2评测数据范围1≤N≤M≤109思路：如果m/n可以整除，那么这个m/n就是最大公因数，因为平均分配了。如果不可以

qystca·2025-01-30 12:54

备赛蓝桥杯之第十五届职业院校组省赛第三题：产品360度展示

提示：本篇文章仅仅是作者自己目前在备赛蓝桥杯中，自己学习与刷题的学习笔记，写的不好，欢迎大家批评与建议由于个别题目代码量与题目量偏大，请大家自己去蓝桥杯官网【连接高校和企业-蓝桥云课】去寻找原题，在这里只提供部分原题代码本题目为

云端·目前学前端·2025-01-30 11:20

代码随想录算法训练营第五十九天| 503.下一个更大元素II、42. 接雨水

代码随想录算法训练营第五十九天|503.下一个更大元素II、42.接雨水503.下一个更大元素II解题代码42.接雨水解题代码503.下一个更大元素II题目链接：503.下一个更大元素II解题代码funcnextGreaterElements

Joanna-升·2025-01-30 10:44

SQL刷题快速入门(一)

其他章节：SQL刷题快速入门（二）SQL刷题快速入门（三）SQL（StructuredQueryLanguage，结构化查询语言）是用于管理和操作关系型数据库的一种标准计算机语言。

L~river·2025-01-30 09:02

Leecode刷题C语言之跳跃游戏②

执行结果:通过执行用时和内存消耗如下：intjump(int*nums,intnumsSize){intposition=numsSize-1;intsteps=0;while(position>0){for(inti=0;i=position){position=i;steps++;break;}}}returnsteps;}解题思路：这段代码是用来解决“跳跃游戏II”（JumpGameII）的

带多刺的玫瑰·2025-01-30 08:21

Leecode刷题C语言之切棍子的最小成本

执行结果:通过执行用时和内存消耗如下：题目：切棍子的最小成本有一根长度为n个单位的木棍，棍上从0到n标记了若干位置。例如，长度为6的棍子可以标记如下：给你一个整数数组cuts，其中cuts[i]表示你需要将棍子切开的位置。你可以按顺序完成切割，也可以根据需要更改切割的顺序。每次切割的成本都是当前要切割的棍子的长度，切棍子的总成本是历次切割成本的总和。对棍子进行切割将会把一根木棍分成两根较小的木棍（

带多刺的玫瑰·2025-01-30 08:50

代码随想录算法训练营第三十九天|198.打家劫舍、

题目链接：198.打家劫舍-力扣（LeetCode）思路：因为隔一家才能取，所以当前最大的价值要么是dp[i-2]+nums[i]或者是dp[i-1]classSolution(object):defrob(self,nums):""":typenums:List[int]:rtype:int"""dp=[0]*len(nums)if(len(nums)==1):returnnums[0]dp[0

jinshengqile·2025-01-30 06:41

代码随想录算法训练营第三十九天-动态规划-198. 打家劫舍

动规五部曲dp[i]表示在下标为i的房间偷或不偷与前面所偷之和所能获得的最大价值递推公式：dp[i]=std::max(dp[i-2]+nums[i],dp[i-1])初始化：要给dp[0]与dp[1]来给定初始值，因为递推公式有-1与-2。dp[0]=nums[0],dp[1]=std::max(nums[0],nums[1]);其它下标值，初始成任意值都可以，因为其值是由前面元素推导出来的遍历

taoyong001·2025-01-30 06:08

代码随想录算法训练营第三十八天-动态规划-完全背包-279.完全平方数

把目标值当作背包容量，每个平方数当作物品，题目变更为装满指定容量的背包，最小用几个物品会不会出现拼凑不出来的情况？不会，因为有数字1，对任意正整数百分百能拼凑出来因此此题目与上一道题就变得一模一样了classSolution{public:intnumSquares(intn){std::vectordp(n+1,INT_MAX);dp.at(0)=0;for(inti=1;i*i<=n;++i)

taoyong001·2025-01-30 04:57

代码随想录算法训练营第三十八天-动态规划-完全背包-139.单词拆分

类似于回溯算法中的拆分回文串题目是要求拆分字符串，问这些字符串是否出现在字典里。但这道题可以反着来考虑，从字典中的单词能不能组成所给定的字符串如果这样考虑，这个字符串就背包，容器字典中的单词就是一个一个物品问题就转化成这些物品能不能正好装满这个背包，而且这些物品可以使用多次因此这是一个完全背包类问题动规五部曲dp[j]数组含义：把题目给定的字符串能不能用字典字符串来添满。字符串长度为j时，能被字典