LeetCode算法题集

Leetcode 191. Number of 1 Bits

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionNumberof1Bits2.SolutionVersion1classSolution{public:inthammingWeight(uint32_tn){intcount=0;intm=1;while(n){count+=(m&n);n>>=1;}returncount;}};Version2classS
SnailTyan·2024-01-30 03:37

leetcode 19. 删除链表的倒数第 N 个结点 java解法

leetcode19.删除链表的倒数第N个结点删除链表的倒数第N个结点题目描述给你一个链表，删除链表的倒数第n个结点，并返回链表的头结点。解题思路为了删除倒数第n个节点，我们可以使用双指针法。
程序员阿伦·2024-01-30 03:25

LeetCode 24: 两两交换链表中的节点

LeetCode24:两两交换链表中的节点题目描述给定一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。只能进行节点交换，不允许修改节点内部的值。解题思路这个问题可以通过迭代或递归来解决。
程序员阿伦·2024-01-30 03:25

leetcode 2. 两数相加

2.两数相加题目描述给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。解题思路遍历两个链表，同时将对应位的数字相加，并考虑进位。使用一个额外的节点作为头节点，依次生成新的节点。最终解法/***Definitionforsingly-link
程序员阿伦·2024-01-30 03:55

leetcode 138：复制带随机指针的链表

题目：复制带随机指针的链表题目描述:给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。要求返回这个链表的深度拷贝。/***Definitionforsingly-linkedlistwitharandompointer.*structRandomListNode{*intlabel;*RandomListNode*next,*random;*RandomLi
期待┌;崛起、~~·2024-01-30 03:54

LeetCode 138: 复制带随机指针的链表

LeetCode138:复制带随机指针的链表解题思路解题思路是使用哈希表，分为两步来进行深拷贝。第一遍遍历：创建新节点并存储在哈希表中，同时建立原链表节点到新链表节点的映射。
程序员阿伦·2024-01-30 03:24

Python算法题集_和为K的子数组

本文为Python算法题集之一的代码示例题目560：和为K的子数组说明：给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的子数组的个数。子数组是数组中元素的连续非空序列。
长孤秋落·2024-01-30 03:19

【idea】几个不错的idea插件让我码速又快了

目录前言Gradianto插件jclasslibBytecodeviewer插件GrepConsole插件GenerateAllSetter插件GsonFormat插件JRebelandXRebel插件leetcodeeditor
王果冻ddd·2024-01-30 02:41

LeetCode 24. 两两交换链表中的节点

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。从第一个开始循环判断当前节点和下一个节点是否为空有一个为空则停止，当前节点和下一个节点的值通过中间变量来交换，把当前变量指向next的next的节点，返回头指针就可以了。示例:给定1->2->3->4,你应该返回2->1->4->3.structListNode{intval;s
183d9a2a2027·2024-01-30 02:12

代码随想录 Leetcode226.翻转二叉树

题目：代码(首刷看解析2024年1月25日）：classSolution{public:TreeNode*invertTree(TreeNode*root){if(root==nullptr)returnroot;swap(root->left,root->right);invertTree(root->left);invertTree(root->right);returnroot;}};
meeiuliuus·2024-01-30 02:34

代码随想录 Leetcode101. 对称二叉树

题目：代码(首刷看解析2024年1月25日）：classSolution{public:boolrecursion(TreeNode*left,TreeNode*right){if(left&&!right)returnfalse;elseif(!left&&right)returnfalse;elseif(!left&&!right)returntrue;elseif(left&&right&&
meeiuliuus·2024-01-30 02:34

代码随想录 Leetcode637. 二叉树的层平均值

题目：代码(首刷自解2024年1月24日）：classSolution{public:vectoraverageOfLevels(TreeNode*root){vectorres={};if(root==nullptr)returnres;queueque;TreeNode*cur=root;que.push(cur);intsize=0;while(!que.empty()){size=que.
meeiuliuus·2024-01-30 02:03

图论第三天|127. 单词接龙 841.钥匙和房间 463. 岛屿的周长 1971. 寻找图中是否存在路径 684.冗余连接 685.冗余连接II

目录Leetcode127.单词接龙Leetcode841.钥匙和房间Leetcode463.岛屿的周长Leetcode1971.寻找图中是否存在路径Leetcode684.冗余连接Leetcode685
啊就赵得柱·2024-01-30 02:51

LeetCode DAY11(239. Sliding Window Maximum&347. Top K Frequent Elements)

JourneyofLeetCode|DAY11Preface1.SlidingWindowMaximumAnalysisandSolutionSlidingWindow2.TopKFrequentElementsAnalysisandSolutionPriorityQueuePrefaceThisisanewdaytocontinuemystackandqueuejourney.Learnsome
Emerson's tree house·2024-01-30 01:20

【c++&leetcode】1913.Maximum Product Difference Between Two Pairs(归并排序和快速选择排序时间复杂度证明)

问题入口这个问题很容易解决。只要将数组排序，返回最大元素*第二大元素-最小元素*第二小元素即可。通过这道题顺便复习一些排序算法。直接使用sort函数classSolution{public:intmaxProductDifference(vector&nums){sort(nums.begin(),nums.end());return*(nums.end()-1)**(nums.end()-2)-
rannrann·2024-01-30 01:19

【c++&leetcode】2265. Count Nodes Equal to Average of Subtree

问题入口时间复杂度：O(n)，空间复杂度：O(h)classSolution{public:intcount=0;pairpostOder(TreeNode*root){if(!root)return{0,0};pairleft=postOder(root->left);pairright=postOder(root->right);intsum=left.first+right.first+ro
rannrann·2024-01-30 01:48

[Leetcode学习-c++&java]Maximum Frequency Stack(最大频次栈)

题目连接：https://leetcode.com/problems/maximum-frequency-stack/submissions/输入范围：CallstoFreqStack.push(intx
qq_28033719·2024-01-30 01:18

【c++&leetcode】895. Maximum Frequency Stack

问题入口O(1)#include#include#includeusingnamespacestd;classFreqStack{public:unordered_mapfreq;unordered_map>freq_stack;intmax_freq;FreqStack(){max_freq=0;}voidpush(intval){max_freq=max(max_freq,++freq[val
rannrann·2024-01-30 01:46

2023届计算机硕士秋招面试经历

秋招期间做的准备LeetCode前100题过了两遍，Jav
是你达·2024-01-30 01:41

LeetCode单词拆分——动态规划

LeetCode单词拆分——动态规划前言LeetCode#139单词拆分LeetCode#140单词划分II前言字符串的问题很多都是动态规划解决的，LeetCode#139单词拆分、#140单词拆分II
乾小二·2024-01-30 01:10

LeetCode 139 单词拆分

示例1：输入:s="leetcode",wordDict=["leet","code"]输出:true解释:返回true因为"leetcode"可以由"leet"和"code"拼接成。
麦格芬230·2024-01-30 01:40

算法学习：139. 单词拆分

示例：输入:s=“leetcode”,wordDict=[“leet”,“code”]输出:true解释:返回true因为“leetcode”可以由“leet”和“code”拼接成。思路
As_theWind·2024-01-30 01:39

leetcode139 单词拆分

leetcode139单词拆分题目详情题目解析递归（有记忆递归）根据题目可以试想，如果确定字符串前i个字符能是wordDict中的单词，那么只要半段第i个字符以后的字符串是否能够拆分即可。
suyongcai1234·2024-01-30 01:39

LeetCode 139. 单词拆分

主页有其他数据结构内容（持续更新中）难度：Medium代码：classSolution{public:boolwordBreak(strings,vector&wordDict){unordered_setwordSet(wordDict.begin(),wordDict.end());//初始化：dp[0]是所有递归的根基，必须为truevectordp(s.size()+1,false);dp
不能熄火·2024-01-30 01:09

leetcode139. 单词拆分

1.题目描述：给你一个字符串s和一个字符串列表wordDict作为字典。请你判断是否可以利用字典中出现的单词拼接出s。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。2.动态规划：这道题实际是代码随想录背包问题模块的最后一题，首先是完全背包，其次与先前的求组合及求排列的背包问题都有所不同，他是求一种特定的排列，因此只能先遍历背包再遍历物品，否则虽然先遍历的物品可以当次重复遍历
kkkkuuga·2024-01-30 01:08

leetcode-139.单词拆分

示例1：输入:s="leetcode",wordDict=["leet","code"]输出:true解释:返回true因为"leetcode"可以由"leet"和"code"拼接成。
ggaoda·2024-01-30 01:38

LeetCode刷题笔记：139.单词拆分

1.问题描述给你一个字符串s和一个字符串列表wordDict作为字典。请你判断是否可以利用字典中出现的单词拼接出s。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。2.解题思路维护一个boolean类型的数组boolArr判断[0,left]、[left,right]索引范围内的子串是否包含在s内3.实现代码classSolution{publicbooleanwordBre
LeBron Le·2024-01-30 01:38

【算法与数据结构】139、LeetCode单词拆分

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：本题可以看做一个动态规划问题。
晚安66·2024-01-30 01:37

代码随想录算法训练48 | 动态规划part09

|LeetCode：198.打家劫舍_哔哩哔哩_bilibili代码随想录213.打家劫舍II视频讲解：动态规划，房间连成环了那还偷不偷呢？
纽北KING·2024-01-30 00:28

代码随想录算法训练50 | 动态规划part11

|LeetCode：123.买卖股票最佳时机III_哔哩哔哩_bilibili代码随想录188.买卖股票的最佳时机IV本题是123.买卖股票的最佳时机III的进阶版视频讲解：动态规划来决定最佳时机，至多可以买卖
纽北KING·2024-01-30 00:28

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

977.有序数组的平方题目建议：本题关键在于理解双指针思想题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台文章讲解：代码随想录视频讲解：双指针法经典题目|LeetCode：977.有序数组的平方
纽北KING·2024-01-30 00:57

代码随想录算法刷题训练营day19

代码随想录算法刷题训练营day19：LeetCode(404)左叶子之和、LeetCode(112)路径总和、LeetCode(113)路径总和II、LeetCode(105)从前序与中序遍历序列构造二叉树
Java晓菜吉·2024-01-30 00:21

代码随想录算法刷题训练营day18

代码随想录算法刷题训练营day18：LeetCode(257)二叉树的所有路径、LeetCode(404)左叶子之和LeetCode(257)二叉树的所有路径题目代码importjava.util.ArrayList
Java晓菜吉·2024-01-30 00:50

代码随想录算法刷题训练营day17

代码随想录算法刷题训练营day17：LeetCode(110)平衡二叉树LeetCode(110)平衡二叉树题目代码/***Definitionforabinarytreenode.
Java晓菜吉·2024-01-30 00:50

算法练习：在排序数组中查找元素的第一个和最后一个位置

一.前言话不都说，直接上题目(LeetCode)：给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。
cofbro·2024-01-30 00:13

代码随想录算法训练营day4 | 链表(2)

一、LeetCode24两两交换链表中的节点题目链接：24.两两交换链表中的节点https://leetcode.cn/problems/swap-nodes-in-pairs/思路：设置快慢指针，暂存节点逐对进行交换
橙南花已开·2024-01-30 00:13

代码随想录算法训练营DAY6 | 哈希表(1)

DAY5休息一天，今天重启~哈希表理论基础：代码随想录Javahash实现：java哈希表-CSDN博客一、LeetCode242有效的字母异位词题目链接：242.有效的字母异位词思路：设置字典classSolution
橙南花已开·2024-01-30 00:11

LeetCode(2)

目录概念解释栈队列树树的概念结点的分类有序树无序树森林二叉树满二叉树完全二叉树二叉排序树平衡二叉树1.用栈实现队列解法：双栈2.字符串解码解法：栈3.二叉树的中序遍历解法一：递归解法二：迭代4.二叉树的前序遍历解法一：递归解法二：迭代5.二叉树的后序遍历6.平衡二叉树自底向上的递归7.二叉树的最大深度解法一：迭代解法二：递归8.对称二叉树解法一：递归解法二：迭代概念解释栈栈（堆栈）：后进先出的结构
康小汪·2024-01-29 23:57

LeetCode(1)

目录时间复杂度分析：递归题1：爬楼梯解法1：递归解法2：循环题2：两数之和解法1：暴力枚举解法2：哈希表题3：合并两个有序数组解法1：直接合并后排序解法2：双指针解法3：逆向双指针题4：移动零解法1：双指针两次遍历解法2：双指针一次遍历题5：找出所有数组中消失的数字解法1：哈希表解法2：原地修改题6：合并两个有序链表解法1：循环加双指针解法2：递归题7：删除排序链表中的重复元素解法一：一次遍历解法
康小汪·2024-01-29 23:57

LeetCode力扣题解（随机每日一题）——使数组为空的最少操作次数

目录题目链接题目描述输入输出示例代码复杂度分析题目链接2870.使数组为空的最少操作次数-力扣（LeetCode）题目描述给你一个下标从0开始的正整数数组nums。
做一个AC梦·2024-01-29 23:24

【C语言】Leetcode 两数之和 （含详细题解）

题目描述给定一个整数数组nums和一个目标值target，请你在数组中找出和为目标值的那两个整数，并返回它们的下标。假设每种输入只会对应一个答案，且同样的元素不能被重复利用。解题思路为了解决这个问题，我们可以使用哈希表来提高查找的效率，可以将时间复杂度提升到O(1)。具体的解题思路如下：遍历整数数组nums，对于每个元素nums[i]，我们在哈希表中查找是否存在与target-nums[i]相等的
不爱学英文的码字机器·2024-01-29 23:44

LeetCode题解之重新排列数组

重新排列数组题目描述给你一个数组nums，数组中有2n个元素，按[x1,x2,...,xn,y1,y2,...,yn]的格式排列。请你将数组按[x1,y1,x2,y2,...,xn,yn]格式重新排列，返回重排后的数组。示例1:输入：nums=[2,5,1,3,4,7],n=3输出：[2,3,5,4,1,7]解释：由于x1=2,x2=5,x3=1,y1=3,y2=4,y3=7，所以答案为[2,3,
l1fe1·2024-01-29 23:11

LeetCode每日一题——890. 查找和替换模式

文章目录题目示例思路题解题目你有一个单词列表words和一个模式pattern，你想知道words中的哪些单词与模式匹配。如果存在字母的排列p，使得将模式中的每个字母x替换为p(x)之后，我们就得到了所需的单词，那么单词与模式是匹配的。（回想一下，字母的排列是从字母到字母的双射：每个字母映射到另一个字母，没有两个字母映射到同一个字母。）返回words中与给定模式匹配的单词列表。你可以按任何顺序返回
hyk今天写算法了吗·2024-01-29 22:57

leetCode 编程笔记

问：编写一个函数来查找字符串数组的最长公共前缀。如果不存在公共前缀，返回空字符串“”。示例输入：["flower","flow","flight"]示例输出："fl"示例输入：["dog","racecar","car"]示例输出：""解释：输入不存在公共前缀。tips：所有的输入只包含小写字母a-z。publicclassSolution{//1.Method1,startfromthefirs
Jiwenjie·2024-01-29 22:31

合并有序链表---链表OJ---归并思想

https://leetcode.cn/problems/merge-two-sorted-lists/?
夹心宝贝·2024-01-29 22:47

Day2 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II ，总结

Day2:有序数组的平方：977.有序数组的平方-力扣（LeetCode）第一种暴力解法：将数组中元素先平方再进行排序。这样时间复杂度为nlogn。
在下雨599·2024-01-29 22:13

代码随想录算法训练营Day4 | 链表part02

24.两两交换链表中的节点leetcode链接代码随想录链接一刷状态：通过思路保存三个需要交互的节点，根据下方的逻辑交换即可。/***Definitionforsingly-linkedlist.
锋_Feng·2024-01-29 21:39

【周赛】第382场周赛

【1】按键变更的次数100215.按键变更的次数https://leetcode.cn/problems/number-of-changing-keys/这个题目过于简单，追求速度
A_SHOWY·2024-01-29 21:27

Leetcode Hot100

LeetcodeHot1001.两数之和思路：hashmap的使用，key存储值，value存储数组下标。
徐明曉·2024-01-29 21:51

【面试突击算法第一天】剑指offer + Leetcode Hot100

2022年6月25日亮剑计划正式启动，直到8月初，每天回顾5道算法题，我选择的题目是剑指offer和leetcodehot100，因为这些题目基本上都是面试常考题，后面在面试之前可以多看看面经，熟悉一下每个公司对应的考过的算法题就行了剑指
三石大数据·2024-01-29 21:21
上一页 65 66 67 68 69 70 71 72 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他