Leecode

动态规划(四) —— 子序列和子串系列问题总结

文章目录前言一、Leecode300.最长递增子序列1.1题目分析1.2题解示例二、Leecode674.最长连续递增子序列2.
荔枝当大佬·2023-07-23 15:39

Java实现每日一道算法面试题（22）：leecode27移除元素

1.算法题目给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例1:给定nums=[3,2,2,3],val=3,函数应该返回新的长度2,并且nums中的前两个元素均为2。你不需要考虑数组中超出新长度后面的元素。示
alexlee1987·2023-07-22 19:04

5.最长回文子串

链接LeeCode-5-最长回文子串参考知乎Git题目描述给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。
赵苏苏_5d86·2023-07-16 20:24

leecode岛屿数量

题目描述可用解法DFS深度优先遍历BFS广度优先遍历算法思路：下列代码用BFS，循环遍历输入的二维列表如果遇到岛屿（即为1），将其作为根节点作BFS，注意BFS要记录下访问过的结点，如果访问过则不再加入树中classSolution(object):defnumIslands(self,grid):""":typegrid:List[List[str]]:rtype:int"""self.grid
柴柴总·2023-07-16 14:51

代码随想录算法训练营第三十九天|62.不同路径 63. 不同路径 II

目录LeeCode62.不同路径深度搜索法动态规划法数论方法LeeCode63.不同路径IILeeCode62.不同路径62.不同路径-力扣（LeetCode）深度搜索法思路：机器人走过的路径可以抽象为一棵二叉树
禹泽.·2023-07-15 19:28

[数组]移除元素

我用好长时间才写出来，看了题解感觉他思路贼好一、leecode题目链接力扣二、题解数组中移除元素并不容易！
胖胖学编程·2023-07-15 08:58

Leecode 1254. 统计封闭岛屿的数目 DFS

原题链接：Leecode1254.统计封闭岛屿的数目这么简单一道题，又粗心，&&写成&，&写成&&，我要吐了，浪费我两个小时找不出来错。。。
自信的小螺丝钉·2023-06-21 20:24

leetcode初级算法2.旋转数组

leecode初级算法2.旋转数组仅为个人刷题记录，不提供解题思路题解与收获我自己的解法：publicstaticvoidrotate(int[]nums,intk){intmove=k%nums.length
测纯的一·2023-06-21 10:49

Java实现每日一道算法面试题（20）：leecode23 合并K个排序链表

1.算法题目合并k个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[1->4->5,1->3->4,2->6]输出:1->1->2->3->4->4->5->62.算法思路算法思路：暴力法：每次遍历n个链表查找最小的值放入链表指定位置，算法复杂度是O(kN)，其中N是总共节点的数量；分治法：两两比较临近的链表，第一轮比较过后合并成k/2个有序链表，第二轮比较后合并成k/4个
alexlee1987·2023-06-17 01:13

【leecode-101】判断一颗二叉树是否轴对称

题目：给你一个二叉树的根节点root，检查它是否轴对称。树的定义（可用于本地单元测试）/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,Tree
hah杨大仙·2023-06-16 15:14

队列Queue的常用方法

队列的常用方法：queue.offer(root);添加值进队列Nodenode=queue.poll();弹出值queue.addAll(node.children);将孩子节点的所有值都添加接上篇leecode
hah杨大仙·2023-06-16 15:14

阿里云 蚂蚁支付宝 钉钉 c++ 面经

、linux用什么命令查看上述状态呢3、你是否碰到过异常情况->大量time_wait状态的情况4、time_wait出现原因，所用资源，如何解决5、Redis基本数据结构6、算法题：实现一个无锁队列leecode394
怎么又有bug单·2023-06-15 18:03

JUC | CountDownLatch 使用场景

顺便会在篇末更新leecode进度，算是给自己立flag，让网友来监督我刷lc，嘿。什么是CountDownLatchCountDownLatch常译为闭锁，是JUC包中的线程同步工具之一。
CAFEBABY_H·2023-06-15 03:35

leecode

leecode20，有效的括号，栈classSolution:defisValid(self,s:str)->bool:defcheck(ch1,ch2):ifch1=='['andch2==']':returnTrueelifch1
湖魂·2023-06-14 23:12

leecode

leecode202，快乐数，环形链表法，带循环的规律都可以考虑用环形链表classSolution:defisHappy(self,n:int)->bool:defget_next(number):total_sum
湖魂·2023-06-14 23:12

leecode

rongyao4251s=input().strip()op=0ifs[0]=='+':s=s[1:]elifs[0]=='-':op=1s=s[1:]num=int(s)ifop==1:num=-numifnum>pow(2,31)-1:print('INT_MAX')elifnumn:tmp_list=[]forkinrange(i+1,j):tmp_list.append(k)word_li
湖魂·2023-06-14 23:11

leecode

leecode637，二叉树的层平均值，bfs记录每一层然后取平均。#Definitionforabinarytreenode.
湖魂·2023-06-14 23:11

leecode

huawei05063importcollectionsn=int(input().strip())k=int(input().strip())k_list=list(map(int,input().strip().split()))k_list=[(k_list[i],k_list[i+1])foriinrange(len(k_list))ifi%2==0]girl_boy=list(map(i
湖魂·2023-06-14 23:41

leecode

盛水leecode42，接雨水。动态规划or单调中栈or双指针。
湖魂·2023-06-14 23:10

最大子数组和(Java) Leecode

解题思路：动态规划问题，利用dp数组。dp[i]只与dp[i-1]有关。所以要构建dp数组，再比大小。这里有个优化方法，在构建dp数组的时候，就直接比较子数组大小。classSolution{publicintmaxSubArray(int[]nums){intn=nums.length;if(n==0)return0;//basecaseintdp_0=nums[0];intdp_1;intre
Steven迪文·2023-06-14 19:22

LeeCode第30题串联所有单词的子串

给定一个字符串 s 和一个字符串数组 words。 words 中所有字符串长度相同。 s 中的串联子串是指一个包含  words 中所有字符串以任意顺序排列连接起来的子串。例如，如果 words=["ab","cd","ef"]，那么 "abcdef"， "abefcd"，"cdabef"， "cdefab"，"efabcd"，和 "efcdab"都是串联子串。 "acdbef"不是串联子串，因
萝萝荦荦·2023-06-14 16:19

《代码随想录》(6)移除链表元素

LeeCode题号：203【题目描述】给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。
Elec Liu·2023-06-14 00:11

《代码随想录》(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

代码随想录算法训练营第五十一天|股票问题专题（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

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

之前自己摸索确实有点难受，在这篇文章中，荔枝也准备仔仔细细梳理相关的问题和知识点，大家加油文章目录前言一、回溯算法二、组合问题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
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他