LeeCode——初级算法

《代码随想录》(8)反转链表

LeeCode题号：206【题目描述】给你单链表的头节点head，请你反转链表，并返回反转后的链表。
Elec Liu·2023-06-14 00:11

《代码随想录》(7)设计链表

LeeCode题号：707【题目描述】你可以选择使用单链表或者双链表，设计并实现自己的链表。单链表中的节点应该具备两个属性：val和next。
Elec Liu·2023-06-14 00:41

代码随想录算法训练营第五十五天|392.判断子序列 115.不同的子序列

目录LeeCode392.判断子序列LeeCode115.不同的子序列LeeCode392.判断子序列392.判断子序列-力扣（LeetCode）动规五部曲：1.确定dp数组及下标含义:dp[i][j]
禹泽.·2023-06-13 22:50

代码随想录算法训练营第五十三天|1143.最长公共子序列 1035.不相交的线 53. 最大子数组和

目录LeeCode1143.最长公共子序列LeeCode1035.不相交的线LeeCode53.最大子数组和LeeCode1143.最长公共子序列1143.最长公共子序列-力扣（LeetCode）动规五部曲
禹泽.·2023-06-13 22:19

Leecode163：缺失的区间

这道题乍一看容易，思索片刻后发现其实很有难度，因为首先，确定一个容器里面除掉另外一个容器这个操作怎么实现？其次，该用几个判断条件和循环来解决？这种情况下会出现内存访问越界的问题，所以绝对不能忽视这种方法下的这个问题在nums2的尾部加上一个数（比如-2000），然后将循环长度改为nums2.size()-1，就可以得到想要的结果，但是一旦测试用例过大，就超出了int的边界。下面减少了循环数，但是n
梦雨羊·2023-06-12 20:25

Leecode156：上下翻转二叉树

初见这道题，基本没有思路，因为对于树这个数据结构来说记录一个新的头结点以及将原有节点放到新的树中可能得保存很多中间量和位置信息标识，但是在看完解答后豁然开朗：用递归调用的方式就可以解决这个问题，但是还有一点疑惑就是：1、为什么看到教程使用的都是auto作为变量储存叶子节点参数？2、为什么只将左右孩子置空但是新的节点也并没有指向对应的原有节点？tmp是4，L是2，R是3最后使用递归的方式得到tmp
梦雨羊·2023-06-12 20:24

leecode 数据库：627. 变更性别

数据导入：CreatetableIfNotExistsSalary(idint,namevarchar(100),sexchar(1),salaryint);TruncatetableSalary;insertintoSalary(id,name,sex,salary)values('1','A','m','2500');insertintoSalary(id,name,sex,salary)va
小布先生~噫嘘唏·2023-06-12 20:07

面试以及扩展

3不限于leecode了，其他一些代码的实践也准备加进来三短代码让你知道什么是yield原始的不递归fib写法deffib(n):ans=[]i=0a,b=0,1while(i0:self.capacity
做一只有趣的芦苇·2023-06-12 05:00

Leecode刷题——哈希表——两个数组的交集（Set哈希表）

例题：349（两个数组的交集）1.set哈希表Java中的set哈希表的创建方法如下：Setset1=newHashSetset1=newHashSetresult_set=newArrayList<>();//存放nums1中的元素至set1for(inti:nums1){set1.add(i);}//遍历nums2，若set1中包含nums2中的元素则视其为交集元素存储到结果列表中for(in
商赏上官管冠·2023-06-12 04:05

代码随想录算法训练营第五十二天|300.最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组

目录LeeCode300.最长递增子序列LeeCode674.最长连续递增序列LeeCode718.最长重复子数组LeeCode300.最长递增子序列300.最长递增子序列-力扣（LeetCode）动归五部曲
禹泽.·2023-06-12 02:29

初级算法-链表-删除链表的倒数第N个节点

给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。提示：链表中结点的数目为sz1需要找到删除的位置返回链表的头结点->返回删除后的链表解决思路1:根据分析1,说明需要找到删除节点的位置根据分析2,说明需要知道链表的长度先判断删除的是否是头节点,然后通过循环找到需要删除的位置,再进行循环操作指到需要删除的节点,让节点指向待删除节点的下一个节点.funcremoveNthFromEnd(_
coenen·2023-06-11 11:54

代码随想录算法训练营第五十一天|股票问题专题（3）

目录LeeCode309.最佳买卖股票时机含冷冻期LeeCode714.买卖股票的最佳时机含手续费贪心算法动态规划法LeeCode309.最佳买卖股票时机含冷冻期309.最佳买卖股票时机含冷冻期-力扣（
禹泽.·2023-06-11 09:18

代码随想录算法训练营第五十天|股票问题专题(2)

目录LeeCode123.买卖股票的最佳时机IIILeeCode188.买卖股票的最佳时机IVLeeCode123.买卖股票的最佳时机III123.买卖股票的最佳时机III-力扣（LeetCode）动归五部曲
禹泽.·2023-06-11 09:42

代码随想录算法训练营第四天|24.两两交换链表中的结点 19.删除链表倒数第n个结点 02.07.链表相交 142.环形链表II

目录LeeCode24.两两交换链表中的结点LeeCode19.删除链表倒数第n个结点LeeCode02.07.链表相交LeeCode142.环形链表II总结LeeCode24.两两交换链表中的结点力扣题目链接思路
禹泽.·2023-06-10 02:07

代码随想录算法训练营第四十九天|股票问题专题(1)

目录LeeCode121.买卖股票的最佳时机LeeCode122.买卖股票的最佳时机IILeeCode121.买卖股票的最佳时机121.买卖股票的最佳时机-力扣（LeetCode）动归五部曲：1.确定dp
禹泽.·2023-06-10 02:07

代码随想录算法训练营第六天|242.有效的字母异位词 349. 两个数组的交集 202.快乐数 1. 两数之和

目录哈希结构LeeCode242.有效的字母异位词LeeCode349.两个数组的交集LeeCode202.快乐数LeeCode1.两数之和总结哈希结构数组/set(集合)/map(映射)set(集合)
禹泽.·2023-06-10 02:36

代码随想录算法训练营第四十五天|70. 爬楼梯 322. 零钱兑换 279.完全平方数

目录LeeCode70.爬楼梯LeeCode322.零钱兑换LeeCode279.完全平方数总结LeeCode70.爬楼梯70.爬楼梯-力扣（LeetCode）进阶：题目修改改为：一步一个台阶，两个台阶
禹泽.·2023-06-10 02:36

代码随想录算法训练营第四十六天|139.单词拆分 多重背包问题

目录LeeCode139.单词拆分多重背包问题LeeCode139.单词拆分139.单词拆分-力扣（LeetCode）动归五部曲：1.确定dp数组及下标含义:dp[i]:字符串长度为i的话，dp[i]为
禹泽.·2023-06-10 02:36

代码随想录算法训练营第二天|977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II

目录LeeCode977有序数组的平方解法一：暴力排序解法二：双指针法注意LeeCode209长度最小的子数组解法一：暴力解法解法二：滑动窗口注意LeeCode59螺旋矩阵II解法注意总结LeeCode977
禹泽.·2023-06-10 02:06

代码随想录算法训练营第三天|203.移除链表元素 707.设计链表 206.反转链表

目录LeeCode203.移除链表元素解法一：常规解法解法二：设置虚拟头结点LeeCode707.设计链表LeeCode206.反转链表解法一：双指针法解法二：递归法总结LeeCode203.移除链表元素力扣题目链接解法一
禹泽.·2023-06-10 02:06

代码随想录算法训练营第一天 | 704.二分查找、27.移除元素

目录LeeCode704二分查找解法一：左闭右闭解法二：左闭右开注意LeeCode27移除元素解法一：暴力解法解法二：双指针法注意总结LeeCode704二分查找题目链接：力扣题目链接解法一：target
禹泽.·2023-06-10 02:05

代码随想录算法训练营第四十八天|打家劫舍专题

目录LeeCode198.打家劫舍LeeCode213.打家劫舍IILeeCode337.打家劫舍IIILeeCode198.打家劫舍198.打家劫舍-力扣（LeetCode）动归五部曲：1.确定dp数组及下标含义
禹泽.·2023-06-10 02:31

LeeCode——回溯法、动态规划、贪心法、分治法（快速说明）

1、四种方法的对比算法方法用处优点缺点拓展与改良回溯法适用于求解组合问题、排列问题、搜索问题等。1.可以搜索整个解空间，找到最优解。2.不需要预先知道问题的解可能在哪里。1.时间复杂度高，因为需要遍历整个解空间。2.需要较大的空间存储搜索轨迹。1.剪枝优化。2.双向搜索。动态规划适用于求解具有最优子结构的问题。1.重复计算较少，效率高。2.可以通过将问题划分为多个子问题来简化问题。1.需要存储中间
Pan_peter·2023-06-08 18:29

《代码随想录》(1)二分查找

LeeCode题号：704【题目描述】给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。
Elec Liu·2023-06-08 18:50

《代码随想录》(2)移除元素

LeeCode题号：27【题目描述】给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。
Elec Liu·2023-06-08 18:42

C语言实现数组二分查找，leecode相关题解

如果对你有帮助，请一键三连（点赞+收藏+关注）哦~感谢支持！欢迎各位在评论区与博主友好讨论！缓慢更新中……目录一、简单7043585269374一、简单704intsearch(int*nums,intnumsSize,inttarget){intre=0;intright=numsSize-1,left=0,mid=0;while(lefttarget)//中间值大于目标值，目标值在左边，去左边
MuqiuWhite·2023-06-08 15:57

【leetcode刷题之路】初级算法——链表+树+排序和搜索+动态规划

文章目录3链表3.1【链表】删除链表中的节点3.2【双指针】删除链表的倒数第N个结点3.3【链表】反转链表3.4【链表】合并两个有序链表3.5【链表】回文链表3.6【双指针】环形链表4树4.1【递归】二叉树的最大深度4.2【递归】验证二叉搜索树4.3【递归】对称二叉树4.4【BFS】二叉树的层序遍历4.5【分治】将有序数组转换为二叉搜索树5排序和搜索5.1【排序】合并两个有序数组5.2【二分】第一
小天才才·2023-06-08 08:03

基础算法(六)：回溯算法

之前自己摸索确实有点难受，在这篇文章中，荔枝也准备仔仔细细梳理相关的问题和知识点，大家加油文章目录前言一、回溯算法二、组合问题2.1Leecode77——组合2.2Leecode40——组合总和||三、
荔枝当大佬·2023-06-08 01:46

夜深敲代码——原来你是这样的递归

前言刚刚荔枝在刷Leecoded的一道DFS题目，看到题目的时候就知道用递归了，但呆呆敲了小半个钟好像还是有一点问题，记录一下自己认知的更新哈哈哈。
荔枝当大佬·2023-06-08 01:45

贪心算法刷题

贪心1.盛最多水的容器(leecode11)中等双指针贪心算法classSolution{publicintmaxArea(int[]height){intl=0;intr=height.length-
吉良吉影__.·2023-04-21 18:36

【C++技能树】原来比C方便这么多 --引用、内联函数、Auto、NULL与nullptr

LeetCode专栏：专栏链接目前在刷初级算法的LeetBook。
ppeua·2023-04-21 17:29

leecode-1117：H20生成

题目描述现在有两种线程，氢oxygen和氧hydrogen，你的目标是组织这两种线程来产生水分子。存在一个屏障（barrier）使得每个线程必须等候直到一个完整水分子能够被产生出来。氢和氧线程会被分别给予releaseHydrogen和releaseOxygen方法来允许它们突破屏障。这些线程应该三三成组突破屏障并能立即组合产生一个水分子。你必须保证产生一个水分子所需线程的结合必须发生在下一个水分
Renaissance_·2023-04-20 01:46

maximum-depth-of-binary-tree

今天在leecode测试了一个简单的算法题，计算二叉树最大高度Givnabinarytree,finditsmaximumdepth.Themaximumdepthisthenumberofnodesalongthelongestpathfromtherootnodedowntothefarthestleafnode
wanglu5803107·2023-04-20 00:37

【C++技能树】原来比C方便这么多 --缺省参数、函数重载、引用讲解

LeetCode专栏：专栏链接目前在刷初级算法的LeetBook。
ppeua·2023-04-19 05:31

数据结构和算法之二叉树篇

答：本人开发经验只有几年时间，经验不是很丰富，没怎么在实际场景用过二叉树的开发，更多的是在刷leecode时，会频繁遇到二叉树的题目。
·2023-04-18 22:26

LeeCode:朋友圈

题目班上有N名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知A是B的朋友，B是C的朋友，那么我们可以认为A也是C的朋友。所谓的朋友圈，是指所有朋友的集合。给定一个N*N的矩阵M，表示班级中学生之间的朋友关系。如果M[i][j]=1，表示已知第i个和j个学生互为朋友关系，否则为不知道。你必须输出所有学生中的已知的朋友圈总数。示例1:输入:[[1,1,0],[1,1,0],[0,
小孙的日常学习·2023-04-18 19:40

leecode中的SQL题(六)

编写一个SQL查询，查找Person表中所有重复的电子邮箱。+----+---------+|Id|Email|+----+---------+|1|[email protected]||2|[email protected]||3|[email protected]|+----+---------+根据以上输入，你的查询应返回以下结果：+---------+|Email|+---------+|[email protected]|+---------+题目分析：两表关联，查
瓜皮小咸鱼·2023-04-18 05:47

LeetCode-初级算法之数组

python3初学python小白有些地方不是很熟练所以写的地方有些啰嗦请大家轻点喷有错误的地方请大家帮我指正删除排序数组中的重复项给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个
浮萍向北·2023-04-17 04:23

初级算法-动态规划-打家劫舍

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。摘一个示例做个说明.示例1：输入：[1,2,3,1]输出：4解释：偷窃1号房屋(金额=1)，然后偷窃3号房屋(金
coenen·2023-04-17 00:17

【排序】排序这样写才对Ⅱ -冒泡排序与快速排序Ⅰ

LeetCode专栏：专栏链接目前在刷初级算法的LeetBook。
ppeua·2023-04-16 22:39

LeeCode:X的平方根 + 有效的完全平方数（二分查找进阶）

x的平方根题目：x的平方根给你一个非负整数x，计算并返回x的算术平方根，由于返回类型是整型，结果只保留整数部分，小数部分将被舍去，要求不允许使用任何内置指数函数和运算符题目链接：力扣思想（二分查找）：1.二分查找的mid只会出现三种情况：1.mid的值的平方刚好等于x，此时这个值刚好是x的算术平方根；2.mid的值的平方大于x，此时这个值肯定不可能是x的算术平方根；3.mid的值的平方小于x，此时
徐憨憨！·2023-04-16 21:16

leecode55跳跃游戏

设计成一个函数是否能从某个位置跳到最后%设计一个函数，从某个位置调到最后，从0跳到某个位置%0只能往前跳%最简单的字问题，能否从子问题重复的子问题可以不去去执行defdp(i:int)->boolifi>=n-1:returnTrueifi+nums[]>=n-1:Trueforsinrange(1,nums[i]+1):ifdp(i+s):returnTruereturnFalse
苗苗大佬·2023-04-16 08:24

leecode三个数只和

给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。自己的方法会导致内存不够defthreeSum(nums):l=len(nums);print(l)nums=sorted(nums)res=[]iflList[List[int]]:n=len(nums)nums.sort()a
苗苗大佬·2023-04-16 08:54

【C++技能树】NameSpace --命名空间的使用

LeetCode专栏：专栏链接目前在刷初级算法的LeetBook。
ppeua·2023-04-16 00:09

LeetCode每日一题 1023. 驼峰式匹配 --双指针

LeetCode专栏：专栏链接目前在刷初级算法的LeetBook。
ppeua·2023-04-16 00:09

【树】你真的会二叉树了嘛? --二叉树LeetCode专题Ⅳ

LeetCode专栏：专栏链接目前在刷初级算法的LeetBook。
ppeua·2023-04-16 00:35

leecode.四数之和

四数之和力扣题目链接(opensnewwindow)给你一个由n个整数组成的数组nums，和一个目标值target。请你找出并返回满足下述全部条件且不重复的四元组[nums[a],nums[b],nums[c],nums[d]]（若两个四元组元素一一对应，则认为两个四元组重复）：0target&&nums[i]+nums[j]>=0){break;}学习后我知道可以优化这段代码，也就是变为if(n
魔法少女蕊蕊·2023-04-15 16:46

C++初级算法-学习笔记

目录算法的基本概念什么是算法什么是数据结构模拟与高精度模拟算法高精度运算算法评价与算法复杂度算法“评价员”如何评价算法暴力枚举枚举子集枚举排列枚举排序选择排序冒泡排序插入排序快速排序归并排序计数排序二分查找二分查找二分查找方法二分查找的应用范围二分查找的应用递推与递归递推递推思想的应用递归动态规划动态规划0-1背包问题学习资源算法的基本概念什么是算法引用来自《算法导论》的一段话：所谓算法（algo
蓝净云·2023-04-14 12:36

初级算法--树（八）

初级算法–树（八）1、引言1、验证二叉搜索树：节点的左子树只包含小于当前节点的数，右子树只包含大于当前节点的数2、对称二叉树3、二叉树的层序遍历二叉树的结构publicclassTreeNode{intval
友人C菌·2023-04-14 12:35

扣初级算法-23-树-二叉树的最大深度

学习目标：本次学习目标为力扣初级算法-树，其中主要的LC如下：二叉树的最大深度学习内容：二叉树的最大深度-----（[链接](https://leetcode-cn.com/leetbook/read/
N廿一·2023-04-14 12:32
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他