草庐IT

Leetcode6

全部标签

【算法|动态规划No.18】leetcode718. 最长重复子数组

个人主页:兜里有颗棉花糖欢迎点赞👍收藏✨留言✉加关注💓本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【LeetCode】🍔本专栏旨在提高自己算法能力的同时,记录一下自己的学习过程,希望对大家有所帮助🍓希望我们一起努力、成长,共同进步。点击直接跳转到该题目目录1️⃣题目描述2️⃣题目解析3️⃣解题代码1️⃣题目描述给两个整数数组nums1和nums2,返回两个数组中公共的、长度最长的子数组的长度。示例1:输入:nums1=[1,2,3,2,1],nums2=[3,2,1,4,7]输出:3解释:长度最长的公共子数组是[3,2,1]。示例2:输入:nums1=[0,0,0,0,0],nums

【算法|动态规划No.17】leetcode64. 最小路径和

个人主页:兜里有颗棉花糖欢迎点赞👍收藏✨留言✉加关注💓本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【LeetCode】🍔本专栏旨在提高自己算法能力的同时,记录一下自己的学习过程,希望对大家有所帮助🍓希望我们一起努力、成长,共同进步。点击直接跳转到该题目目录1️⃣题目描述2️⃣题目解析3️⃣解题代码1️⃣题目描述给定一个包含非负整数的mxn网格grid,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。示例1:输入:grid=[[1,3,1],[1,5,1],[4,2,1]]输出:7解释:因为路径1→3→1→1→1的总和最小。示例2:输入

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

文章目录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【二分】第一个错误的版本6动态规划6.1【动态规划】爬楼梯6.2【动态规划】买卖股票的最佳时机6.3【动态规划】最大子数组和6.4【动态规划】打家劫舍3链表3.1【链表】删除链表中的节点https://leetc

【强基计划】LeetCode—根据二叉树的前、中序/中、后序构造二叉树

✨哈喽,进来的小伙伴们,你们好耶!✨🍅🍅系列专栏:【强基计划】✈️✈️本篇内容: 根据二叉树的前、中序/中、后序构造二叉树!⛵⛵作者简介:一名双非本科大三在读的科班Java编程小白,道阻且长,你我同行!🍱🍱码云存放仓库gitee:Java数据结构全部代码存放!一、从前序与中序遍历序列构造二叉树给定两个整数数组 preorder和inorder ,其中 preorder是二叉树的先序遍历,inorder 是同一棵树的中序遍历,请构造二叉树并返回其根节点。解题思路:本题要求我们根据前序遍历和中序遍历来构建这颗二叉树,那么思路非常简单。1、由前序遍历的第一个节点就是根节点root,首先就得到了根节点

【Leetcode】204. 计数质数

一、题目1、题目描述给定整数n,返回所有小于非负整数n的质数的数量。示例1:输入:n=10输出:4解释:小于10的质数一共有4个,它们是2,3,5,7。示例2:输入:n=0输出:0示例3:输入:n=1输出:0提示:062、基础框架classSolution{public:intcountPrimes(intn)

LeetCode416 分割等和子集

题目:、分析:因为分割的子数组,不连续;所以双指针、栈,一般不适用,分析起来很像是DP问题。思路:https://www.imooc.com/article/300277代码://TODO这题有难度

算法leetcode|82. 删除排序链表中的重复元素 II(rust重拳出击)

文章目录82.删除排序链表中的重复元素II:样例1:样例2:提示:分析:题解:rust:go:c++:python:java:82.删除排序链表中的重复元素II:给定一个已排序的链表的头head,删除原始链表中所有重复数字的节点,只留下不同的数字。返回已排序的链表。样例1:输入: head=[1,2,3,3,4,4,5] 输出: [1,2,5]样例2:输入: head=[1,1,1,2,3] 输出: [2,3]提示:链表中节点数目在范围[0,300]内-100题目数据保证链表已经按升序排列分析:面对这道算法题目,二当家的再次陷入了沉思。这道题目和83.删除排序链表中的重复元素很像,但是

代码随想录 Day13 二叉树 LeetCode T104 二叉树的最大深度 T111 二叉树的最小深度 T222完全二叉树的节点个数

以下题解的更详细思路来自于:代码随想录(programmercarl.com)前言二叉树的高度与深度这里先补充一下二叉树深度和高度的概念高度:二叉树中任意一个节点到叶子结点的距离深度:二叉树中任意一个节点到根节点的距离下面给出一个图便于理解获取高度与深度的遍历方式高度:后序遍历深度:前序遍历那么为什么是这两种方式呢?高度:(从下往上计数)后序遍历可以获取左右子树的高度最后返回给父节点深度:(从上往下计数)往下遍历一个我们就加1,也符合求深度的过程,前序遍历刚好可以满足需求 LeetCodeT104二叉树的最大深度题目链接:104.二叉树的最大深度-力扣(LeetCode)题目思路:首先我要说的

【LeetCode】——链式二叉树经典OJ题详解

 =========================================================================主页点击直达:个人主页我的小仓库:代码仓库C语言偷着笑:C语言专栏数据结构挨打小记:初阶数据结构专栏Linux被操作记:Linux专栏LeetCode刷题掉发记:LeetCode刷题算法头疼记:算法专栏 =========================================================================目录前言:LeetCode965.单值二叉树LeetCode100.相同的树LeetCode101.对

【算法|动态规划No.15】leetcode1035. 不相交的线

个人主页:兜里有颗棉花糖欢迎点赞👍收藏✨留言✉加关注💓本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【LeetCode】🍔本专栏旨在提高自己算法能力的同时,记录一下自己的学习过程,希望对大家有所帮助🍓希望我们一起努力、成长,共同进步。点击直接跳转到该题目目录1️⃣题目描述2️⃣题目解析3️⃣解题代码1️⃣题目描述在两条独立的水平线上按给定的顺序写下nums1和nums2中的整数。现在,可以绘制一些连接两个数字nums1[i]和nums2[j]的直线,这些直线需要同时满足以下两点:nums1[i]==nums2[j]且绘制的直线不与任何其他连线(非水平线)相交。示例1:输入:nums1=