leetcode小题

leetcode 461. 汉明距离

比较简单的一题，先对两个整数进行异或操作，会将两个整数二进制形式中各个数字进行异或操作，不同的数字则为1，再通过移位操作统计得到的二进制数中为1的个数，即为所求。Java代码如下：classSolution{publicinthammingDistance(intx,inty){ints=x^y;intans=0;while(s!=0){ans+=s&1;s>>=1;}returnans;}}
我真的很帅阿·2024-02-13 01:51

leetcode 448. 找到所有数组中消失的数字

用的最土的办法，将数组nums中出现过的数字用map记录下来，再遍历1~n中的所有数字，凡是未在map中出现过的即为我们要找的数字。Java代码如下：classSolution{publicListfindDisappearedNumbers(int[]nums){intn=nums.length;Listans=newArrayListmap=newHashMap=1&&num<=n){map.
我真的很帅阿·2024-02-13 01:20

2020年6月 leetcode每日一题 C语言版本

目录1拥有最多糖果的孩子2求1+2+…+n递归快速乘3新21点递归超时动态规划4除自身以外数组的乘积5顺时针打印矩阵6最长连续序列哈希并查集7等式方程的可满足性并查集8把数字翻译成字符串动态规划9回文数转化为数组反转一半数字厉害10回文链表翻转链表+快慢指针翻转链表11每日温度暴力超时暴力不超时单调栈12四数之和双指针13使用最小花费爬楼梯动态规划14最长公共前缀15二叉树的序列化与反序列化递归前
Churkina_洛·2024-02-13 01:42

LeetCode 654 最大二叉树[DFS 分治] HERODING的LeetCode之路

解题思路：本质上是利用分治思想解决的问题，首先找到数组的最大值生成节点，然后再分别向最大值的左右区间进行相同的操作，返回左右子节点，代码如下：/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nu
HERODING77·2024-02-13 01:11

LeetCode题目记录-643. 子数组最大平均数 I(C++代码实现)

题目链接：643.子数组最大平均数I-力扣（LeetCode）(leetcode-cn.com)题目要求：解题思路：思路：1.得到数组的前缀和；2.然后求得相差为4的两个前缀和的差，即为该长度为4的子序列的和
wyypersist·2024-02-13 00:30

LeetCode题目记录-654. 最大二叉树(C++代码实现)

题目链接：https://leetcode-cn.com/problems/maximum-binary-tree/题目要求：C++代码实现：/***Definitionforabinarytreenode
wyypersist·2024-02-13 00:29

LeetCode题目记录-645. 错误的集合(C++代码实现)

题目链接：645.错误的集合-力扣（LeetCode）(leetcode-cn.com)题目要求：题目思路：思路：见下方代码。
wyypersist·2024-02-13 00:29

python实现leetcode_Python爬取 LeetCode 题目及 AC 代码

本着解放劳动力的思维研究了下LeetCode爬虫，把题目和代码爬取自动生成Markdown文档。我已经把项目提交到了github上了，欢迎大家star、fork。
eternal?·2024-02-13 00:29

力扣刷题之旅：高阶篇（四）—— 最小生成树算法

力扣（LeetCode）是一个在线编程平台，主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些力扣上的入门题目，以及它们的解题代码。
GT开发算法工程师·2024-02-13 00:28

Leetcode题目记录------判断环形链表

Leetcode141题：给定一个链表，判断链表中是否有环。主要有两种方法，利用哈希表存储和快慢指针方法，快慢指针方法占用内存较少且泛用性较高，故在此记录。
Elvenleglas·2024-02-13 00:28

LeetCode题目汇总目录

简介从2021.年10月5日开始整理，记录一些经典题的解法，方便自己检索和查阅。周赛2021.10.3261场周赛2题1255/36022021.10.262场双周赛3题294/2807题解区间问题题号标签推荐难度题解备注56.合并区间排序★★★★4星C++57.插入区间模拟★★★5星C++可能做不出1288.删除被覆盖区间模拟★★★4星C++区间DP题号标签推荐难度题解备注1000.合并石头的最
SYaoJun·2024-02-13 00:28

力扣刷题之旅：高阶篇（一）—— 并查集的应用

力扣（LeetCode）是一个在线编程平台，主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些力扣上的入门题目，以及它们的解题代码。
GT开发算法工程师·2024-02-13 00:27

力扣刷题之旅：高阶篇（三）—— 图算法的挑战

力扣（LeetCode）是一个在线编程平台，主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些力扣上的入门题目，以及它们的解题代码。
GT开发算法工程师·2024-02-13 00:27

Leetcode题目记录：计算加和能被60整除的数组值对

@[TOC]LEETCODE题目记录：计算加和能被60整除的数组值对题目描述：在歌曲列表中，第i首歌曲的持续时间为time[i]秒。返回其总持续时间（以秒为单位）可被60整除的歌曲对的数量。
Elvenleglas·2024-02-12 23:57

leetcode题目记录

文章目录单调栈[127.单词接龙](https://leetcode.cn/problems/word-ladder/)[139.单词拆分](https://leetcode.cn/problems/word-break
&orange·2024-02-12 23:27

力扣刷题之旅：高阶篇（二）—— 动态规划的艺术：背包问题

力扣（LeetCode）是一个在线编程平台，主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些力扣上的入门题目，以及它们的解题代码。
GT开发算法工程师·2024-02-12 23:26

关于stringstream学习笔记

1.用stringstream分隔字符串，如Leetcode第883题，就通过stringstreamss;ss>s)mp[s]++;这样的一段代码可以将带有空格的连续的英文句子分成
神奇咩咩·2024-02-12 23:56

计算机哈希表相关知识

)Java8HashMap函数tableSizeFor详解JavaHashMap表的大小为什么必须是2的幂次Java8HashMap的迭代器和转化Set的实现哈希表相关算法面试题无重复字符的最长子串(LeetCode
雁阵惊寒_zhn·2024-02-12 23:15

DP专项训练：leetcode62. 不同路径

题：思：虽然知道是要用dp做，但还是先用第一反应的dfs来做，果然超时了，而且写dfs用了一个多小时，写dp只用了几分钟。思路一：深搜（超时）暴力深搜思路：初始化n*m的boolean矩阵，true代表还可以使用，false代表当前格子不能使用每次可以向右移动一格或者向下移动一格，移动后把已经经历过的格子变为false当到终点的时候，记录路线数目count=count+1,count初始为0每当不
加文斯利·2024-02-12 21:16

LeetCode980. 不同路径 III（python）

在二维网格grid上，有4种类型的方格：1表示起始方格。且只有一个起始方格。2表示结束方格，且只有一个结束方格。0表示我们可以走过的空方格。-1表示我们无法跨越的障碍。返回在四个方向（上、下、左、右）上行走时，从起始方格到结束方格的不同路径的数目，每一个无障碍方格都要通过一次。示例1：输入：[[1,0,0,0],[0,0,0,0],[0,0,2,-1]]输出：2解释：我们有以下两条路径：1.(0,
samsara_1·2024-02-12 21:16

LeetCode 62. Unique Paths

题目描述Thereisarobotonanmxngrid.Therobotisinitiallylocatedatthetop-leftcorner(i.e.,grid[0][0]).Therobottriestomovetothebottom-rightcorner(i.e.,grid[m-1][n-1]).Therobotcanonlymoveeitherdownorrightatanypoi
青帆1998·2024-02-12 21:16

Leetcode 62. 不同路径【暴搜 + 记忆化搜索 + DP +详解】

不同路径思路：暴搜：从起点搜到终点：递归的出口：起点为（0，0），终点为（n，m），所以递归的出口是，二者坐标相等！另外就是边界问题，存在无限向下递归或向右一直递归越界的问题，所以需要判断边界，当前是返回还是继续往前走！递归的参数：当前坐标(x,y)，由于题目不是全局变量，那就再加上终点坐标（m，n）；递归体：dfs(x+1,y),dfs(x,y+1)；classSolution{public:i
名字想不称展·2024-02-12 21:15

LeetCode62不同路径解题记录

LeetCode62.不同路径解题感想一.题目介绍二.解题思路及代码实现方法一：深度优先搜索(dfs)方法二:记忆化搜索方法三：动态规划方法四：组合数学法总结一.题目介绍题目链接:LeetCode62.
shuangge666666·2024-02-12 21:45

算法学习|Day39 动态规划part02|Leetcode 62.不同路径；63.不同路径II

1.62.不同路径1.1思路机器人从(0,0)位置出发，到*(m-1,n-1)*终点。按照动规五部曲来分析：确定dp数组以及下标的含义dp[i][j]：从（0，0）出发，到(i,j)有dp[i][j]条不同的路径；ps:数组不是dp[m+1][n+1],这里不需要确定递推公式想要求dp[i][j]，只能有两个方向来推导出来，即dp[i-1][j]和dp[i][j-1]；回顾一下dp[i-1][j]
Elvis_Max·2024-02-12 21:45

栈模拟递归，LeetCode 145. 二叉树的后序遍历

一、题目1、题目描述给你一棵二叉树的根节点root，返回其节点值的后序遍历。2、接口描述​/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*TreeNode(intx):va
EQUINOX1·2024-02-12 21:15

LeetCode、62.不同路径的数目(一)【简单，动态规划或递归】

文章目录前言LeetCode、62.不同路径的数目(一)【简单，动态规划或递归】题目描述与分类思路思路1：动态规划思路2：递归实现简洁写法补充：2024.1.30资料获取前言博主介绍：✌目前全网粉丝2W
长路 ㅤ   ·2024-02-12 21:14

LeetCode 第384场周赛个人题解

回文字符串的最大数量题目链接题目描述接口描述思路分析代码详解100198.匹配模式数组的子数组数目II题目链接题目描述接口描述思路分析代码详解100230.修改矩阵题目链接100230.修改矩阵-力扣（LeetCode
EQUINOX1·2024-02-12 21:44

第 384 场 LeetCode 周赛题解

A修改矩阵模拟classSolution{public:vector>modifiedMatrix(vector>&matrix){intm=matrix.size(),n=matrix[0].size();vectormx(n,INT32_MIN);for(inti=0;i&nums,vector&pattern){intn=nums.size(),m=pattern.size();intres
xhchen2023·2024-02-12 20:55

LeetCode简单题：67. 二进制求和（Python,C++,Java）

一.解法https://leetcode-cn.com/problems/add-binary/要点：char的运算Python采用暴力转int然后相加转二进制C++和Java则用模拟计算进位，逢二进一的方法字符串中拿到每一个数字后处理两个字符串长度可能不一致
好莱坞守门员·2024-02-12 20:22

Leetcode 1491. 去掉最低工资和最高工资后的工资平均值 JAVA

给你一个整数数组salary，数组里每个数都是唯一的，其中salary[i]是第i个员工的工资。请你返回去掉最低工资和最高工资以后，剩下员工工资的平均值。示例1：输入：salary=[4000,3000,1000,2000]输出：2500.00000解释：最低工资和最高工资分别是1000和4000。去掉最低工资和最高工资以后的平均工资是(2000+3000)/2=2500示例2：输入：salary
Sinb妃·2024-02-12 20:14

Leetcode 1491. 去掉最低工资和最高工资后的工资平均值

题目说明方法一：第一趟循环：找到数组中的最大值和最小值；第二趟循环：求除去最大值和最小值的数组中其余值的和。（看了官方解答之后，突然领悟也是可以将两个循环合二为一的）//以java为例classSolution{publicdoubleaverage(int[]salary){intmin=salary[0];intmax=salary[0];longsum=0;for(inti=1;imax){
Cancri e·2024-02-12 20:44

【leetcode热题100】反转链表 II

给你单链表的头指针head和两个整数left和right，其中leftm&&count
kiugvui·2024-02-12 19:38

【leetcode热题100】解码方法

难度：中等通过率：21.5%题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目描述一条包含字母A-Z的消息通过以下方式进行了编码：'A'->1'B'->2...'
kiugvui·2024-02-12 19:37

【leetcode---DP】746. Min Cost Climbing Stairs

动态规划(Dynamicprogramming,DP)如果我们用一个数组dp[]来存放到达每一层所需要的花费值。最终结果是求dp[cost.length]的值。每次可以走1层或者2层，并且可以从0或者从1开始，所以可以得到dp[0]为0，dp[1]为0从2开始，dp[i]可以由通过dp[i-2]走2层或者通过dp[i-1]走一层到达，而这i-2和i-1层所要花费的值分别为cost[i-2]和cos
嘀嗒嘀嘀嗒嘀·2024-02-12 19:57

【LeetCode】746. Min Cost Climbing Stairs（C++）

地址：https://leetcode.com/problems/min-cost-climbing-stairs/题目：Onastaircase,thei-thstephassomenon-negativecostcost
Ethan95·2024-02-12 19:57

Golang Leetcode 746. Min Cost Climbing Stairs.go

思路dp解法状态方程：dp[i]=min(dp[i-2]+cost[i-2],dp[i-1]+cost[i-1])codefuncminCostClimbingStairs(cost[]int)int{l:=len(cost)t:=make([]int,l)t[0]=cost[0]t[1]=cost[1]fori:=2;iy{returny}returnx}更多内容请移步我的repo：https:
anakinsun·2024-02-12 19:57

LeetCode //C - 746. Min Cost Climbing Stairs

746.MinCostClimbingStairsYouaregivenanintegerarraycostwherecost[i]isthecostofithi^{th}ithsteponastaircase.Onceyoupaythecost,youcaneitherclimboneortwosteps.Youcaneitherstartfromthestepwithindex0,orthes
Navigator_Z·2024-02-12 19:56

LeetCode跳跃游戏 VI

题目描述给你一个下标从0开始的整数数组nums和一个整数k。一开始你在下标0处。每一步，你最多可以往前跳k步，但你不能跳出数组的边界。也就是说，你可以从下标i跳到[i+1，min(n-1,i+k)]包含两个端点的任意位置。你的目标是到达数组最后一个位置（下标为n-1），你的得分为经过的所有数字之和。请你返回你能得到的最大得分。示例1：输入：nums=[1,-1,-2,4,-7,3],k=2输出：7
望 望·2024-02-12 19:55

剑指offer学习笔记：4.3 举例让抽象问题具体化

leetcode链接：https://leetcode-cn.com/problems/bao-han-minhan-shu-de-zhan-lcof/classMinStack{public:/**initializeyourda
小逗比儿·2024-02-12 18:19

【深度优先搜索】【树】【图论】2973. 树中每个节点放置的金币数目

作者推荐视频算法专题本博文涉及知识点深度优先搜索树图论分类讨论LeetCode2973.树中每个节点放置的金币数目给你一棵n个节点的无向树，节点编号为0到n-1，树的根节点在节点0处。
闻缺陷则喜何志丹·2024-02-12 18:14

【动态规划】【回文】【字符串】1278分割回文串 III

作者推荐【动态规划】【前缀和】【C++算法】LCP57.打地鼠本文涉及知识点动态规划汇总LeetCode1278分割回文串III给你一个由小写字母组成的字符串s，和一个整数k。
闻缺陷则喜何志丹·2024-02-12 18:44

【动态规划】【数组】1416. 恢复数组

作者推荐【深度优先搜索】【树】【图论】2973.树中每个节点放置的金币数目本文涉及知识点动态规划汇总LeetCode1416.恢复数组某个程序本来应该输出一个整数数组。
闻缺陷则喜何志丹·2024-02-12 18:43

代码随想录算法训练营第十三天 | LeetCode 144. 二叉树的前序遍历、LeetCode 145. 二叉树的后序遍历、LeetCode 94. 二叉树的中序遍历

代码随想录算法训练营第十三天|LeetCode144.二叉树的前序遍历、LeetCode145.二叉树的后序遍历、LeetCode94.二叉树的中序遍历文章链接：代码随想录递归遍历代码随想录迭代遍历代码随想录统一迭代法视频链接
Hsu琛君珩·2024-02-12 18:41

二叉树-二叉树的遍历方式 | 144.二叉树的前序遍历、94.二叉树的中序遍历、145.二叉树的后序遍历、层序遍历

题目链接：https://leetcode.cn/problems/binary-tree-preorder-traversal/思路：1.递归：单独写一个前序遍历方法，传入参数为结点和结果list，调用该方法
Dim and Gusty·2024-02-12 18:41

【迭代】【前序中序后序遍历】【指针】【Collections.reverse翻转数组】Leetcode 94 144 145

【迭代】【前序中序后序遍历】Leetcode941441451.前序遍历（递归）preorder2.中序遍历（递归）inorder3.后序遍历（递归）postorder---------------题目链接前序遍历
苹果就叫不呐呐·2024-02-12 18:40

java数据结构与算法刷题-----LeetCode594. 最长和谐子序列

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-02-12 17:56

java数据结构与算法刷题-----LeetCode18. 四数之和

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-02-12 17:55

LeetCode.145. 二叉树的后序遍历

题目145.二叉树的后序遍历分析上篇文章我们讲了前序遍历，这道题目是后序遍历。首先要知道二叉树的后序遍历是什么？【左右根】然后利用递归的思想，就可以得到这道题的答案，任何的递归都可以采用栈的结构来实现，所以我会写两种方式来解决这道题目。代码递归版本/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;
会飞的皮卡丘EI·2024-02-12 17:21

[LeetCode周赛复盘] 第 384 场周赛20240211

[LeetCode周赛复盘]第384场周赛20240211一、本周周赛总结100230.修改矩阵1.题目描述2.思路分析3.代码实现100219.回文字符串的最大数量1.题目描述2.思路分析3.代码实现
七水shuliang·2024-02-12 17:50

SouthLeetCode-打卡24年02月第1周

SouthLeetCode-打卡24年02月第1周//Date:2024/02/01~2024/02/04034.合并两个有序链表(1)题目描述034#LeetCode.21.
繁星依月·2024-02-12 17:20
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他