力扣回溯算法

力扣347-前k个高频元素——HashMap

题目描述给你一个整数数组nums和一个整数k，请你返回其中出现频率前k高的元素。你可以按任意顺序返回答案。求解思路由于这道题目要求统计元素才会出现的频率，所以考虑用HashMap来存储；然后题目要求返回频次的前k个较大的值，题解中是采用优先级队列（堆）来完成；我对堆不太熟悉，所以先通过遍历找出出现的最高频次；然后再就最高频次逐步找比他小的；详见代码。输入输出示例代码classSolution{pu
张怼怼√·2024-02-01 23:28

力扣hot100 对称二叉树 递归

Problem:101.对称二叉树文章目录思路Code思路‍参考Code时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.v
兑生·2024-02-01 23:27

力扣hot100 二叉树的层序遍历 队列 广度优先搜索

Problem:102.二叉树的层序遍历文章目录思路复杂度Code思路‍路飞复杂度时间复杂度:添加时间复杂度,示例：O(n)O(n)O(n)空间复杂度:添加空间复杂度,示例：O(n)O(n)O(n)Code/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeN
兑生·2024-02-01 23:27

力扣hot100 二叉树的右视图 DFS BFS 层序遍历 递归

Problem:199.二叉树的右视图文章目录思路BFSDFS思路‍甜姨BFS⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)classSolution{publicListrightSideView(TreeNoderoot){Listres=newArrayListqueue=newLinkedListans=newArrayListrightSideView(Tre
兑生·2024-02-01 23:27

力扣刷题-前k个高频元素

力扣刷题-前k个高频元素题目：给你一个整数数组nums和一个整数k，请你返回其中出现频率前k高的元素。你可以按任意顺序返回答案。
文加油冲冲冲·2024-02-01 23:57

力扣hot100 前 K 个高频元素 小根堆 流 IntStream

Problem:347.前K个高频元素文章目录思路复杂度Code思路‍参考小根堆（维护k个高频元素）遍历所有元素，当前堆大小map=IntStream.of(nums).boxed().collect(Collectors.toMap(e->e,e->1,Integer::sum));PriorityQueueheap=newPriorityQueue{returnmap.get(o1)-map.
兑生·2024-02-01 23:24

【力扣hot100】刷题笔记Day1

前言既然打算年后去找算法的实习，所以之后想直接改用python刷hot100了（新坑芜湖~），在B站大学找到这个刷题教程，先快速过一遍里面提到的python语法Python数组#创建数组a=[]#添加元素，O(1)a.append(1)a.append(2)a.append(3)#[1,2,3]#插入元素，O(N)a.insert(2,99)#[1,2,99,3]#访问元素，O(1)temp=a[
小涛44·2024-02-01 23:54

【代码随想录】刷题笔记Day56

前言26回了老家参加二姨的婚礼，还逛了几圈亲戚，回来就接家教的活，想到还要刷题开组会，回家注定是没法怎么休息啦，可恶42.接雨水-力扣（LeetCode）暴力解法（双指针优化）寻找每一处两侧最高的列，按列计算雨水高度并相加
小涛44·2024-02-01 23:23

力扣461. 汉明距离（位运算）

Problem:461.汉明距离文章目录题目描述思路复杂度Code题目描述思路Problem:力扣191.位1的个数（位运算）该题只需要在上题的基础上先对两个数进行一次异或操作即可复杂度时间复杂度:O(
LNsupermali·2024-02-01 23:19

力扣191. 位1的个数（位运算）

Problem:191.位1的个数文章目录题目描述思路复杂度Code题目描述思路题目规定数值的范围不会超过32位整形数1.定义统计个数的变量oneCount；由于每次与给定数字求与的变量mask初始化为12.for循环从0~32，每一次拿mask与给定数字求与运算，若不为0则表示当前二进制位为1，oneCount++；3.给定数字右移一位复杂度时间复杂度:O(1)O(1)O(1)空间复杂度:O(1
LNsupermali·2024-02-01 23:18

双非本科准备秋招（12.2）—— 力扣栈与队列

复习一下栈和队列的基础知识，刷几道题上上手。1、102.二叉树的层序遍历广度优先遍历嘛，每次拓展一个新结点，就把新结点加入队列，这样遍历完队列中的元素，顺序就是层序遍历。classSolution{publicList>levelOrder(TreeNoderoot){LinkedBlockingQueueq=newLinkedBlockingQueue>list=newArrayListL=ne
随心自风流·2024-02-01 22:51

力扣242-有效的字母异位词

有效字母的异位词题目链接解题思路：遍历两个字符串，统计每个字符串出现的字数遍历两个字符串，比较两个字符串中某个字符出现的次数是否相等classSolution{public:boolisAnagram(strings,stringt){unordered_mapmaps;unordered_mapmapt;boolans=true;for(inti=0;i
༺❀ൢ望༒月❀ൢ❀·2024-02-01 21:02

力扣349-两个数组的交集

两个数组的交集题目链接解题思路使用一个set存储nums1遍历nums2，看看是否在set中如果在，保存该值，并且将该值从set中删除classSolution{public:vectorintersection(vector&nums1,vector&nums2){vectorres;unordered_setS;for(inti=0;i
༺❀ൢ望༒月❀ൢ❀·2024-02-01 21:02

力扣刷题记录-669. 修剪二叉搜索树

目录669.修剪二叉搜索树一、题目描述二、解题思路递归法三、AC代码递归法669.修剪二叉搜索树一、题目描述给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high。通过修剪二叉搜索树，使得所有节点的值在[low,high]中。修剪树不应该改变保留在树中的元素的相对结构(即，如果没有被移除，原有的父代子代关系都应当保留)。可以证明，存在唯一的答案。所以结果应当返回修剪好的二叉搜索树
ShawshanLin·2024-02-01 20:57

力扣白嫖日记(sql)

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-02-01 19:37

【力扣白嫖日记】SQL

前言练习SQL语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-02-01 19:37

力扣白嫖日记(sql)

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-02-01 19:03

力扣之2666.只允许一次函数调用

/***@param{Function}fn*@return{Function}*/varonce=function(fn){leton=falsereturnfunction(...args){if(on){returnundefined}else{on=truereturnfn(...args)}}};/***letfn=(a,b,c)=>(a+b+c)*letonceFn=once(fn)*
吞掉星星的鲸鱼·2024-02-01 19:21

力扣之2629.复合函数（reduceRight ）

/***@param{Function[]}functions*@return{Function}*/varcompose=function(functions){returnfunction(x){returnfunctions.reduceRight((result,func)=>func(result),x);}};/***constfn=compose([x=>x+1,x=>2*x])*f
吞掉星星的鲸鱼·2024-02-01 19:20

力扣之2648.生成 斐波那契数列（yield）

/***@return{Generator}*/varfibGenerator=function*(){leta=0,b=1;yield0;//返回0，并暂停执行yield1;//返回1，并暂停执行while(true){yielda+b;//返回a+b，并暂停执行[a,b]=[b,a+b];//更新a和b的值}};/***constgen=fibGenerator();*gen.next().v
吞掉星星的鲸鱼·2024-02-01 19:20

力扣之2621.睡眠函数

/***@param{number}millis*@return{Promise}*/asyncfunctionsleep(millis){returnnewPromise(resolve=>setTimeout(resolve,millis));}/***lett=Date.now()*sleep(100).then(()=>console.log(Date.now()-t))//100*/这样
吞掉星星的鲸鱼·2024-02-01 18:18

力扣经典题：用队列表示栈

1.基本思路：栈具有先入后出的性质，队列具有先入先出的性质，所以栈的栈顶元素就是队的队尾元素，第二个函数要求移除并返回栈顶元素，要满足两个要求：其一是要保证除栈顶外的其它元素可查，二是要返回栈顶数据，所以我们会使用另一个队列去储存剩余的数据，然后再返回队尾元素并删除，其中有两种思路：主体都是将原队列的数据拷贝到另一个队列，如果规定某一个队列为原队列比不规定而只在意队列是否为空要多一次拷贝，其余函数
墨城举子--故人归·2024-02-01 16:59

力扣经典题目：循环队列

1.虽然是循环队列，但需要提供一个队列为满的情况，所以，要设立一个空的队列元素，当最后一个元素的next指针加一等于第一个元素的时候为满2.可以增加一个size记录元素个数，当size为0的时候为空，当size为目标个数时为满，可以代替13.解决思路：双向链表，或者增加一个指针或遍历获取队尾数据，空的部分在头指针的前一个4.各函数思路：1.初始化函数：其要点在于要扩充结构体中的数组的空间2.判空即
墨城举子--故人归·2024-02-01 16:59

力扣经典题：用栈表示队列

1.在元素入栈完成时，再出栈进入到另一个栈的时候，另一个栈的栈顶元素就是队列的队尾元素2.初始化操作完全与上一题相同3.peek函数的实现：将1的思路写出来，再返回第二个队列的栈顶元素4.pop函数就是将peek函数进行实现后将top-15.empty和free与上题的类似add用栈实现队列.·0ab5b32·王赫辰/c语言-Gitee.com
墨城举子--故人归·2024-02-01 16:21

LeetCode —— 137. 只出现一次的数字 II

137.只出现一次的数字II这个题在力扣是中等标签，虽然不等于它很难，但他绝对不简单，比如这个题虽然单纯做题是很简单，但是规定了时间和空间复杂度，那么就难了起来。给你一个整数
大魔王（已黑化）·2024-02-01 16:32

力扣hot 100 题解记录二

力扣hot100题解记录第二篇46.全排列48.旋转图像49.字母异位词分组53.最大子数组和⭐55.跳跃游戏56.合并区间力扣hot100题解记录第二篇46.全排列链接给定一个不含重复数字的数组nums
spade_eddie·2024-02-01 15:53

力扣hot100 长回文子串 中心扩散法 动态规划 一题多解 满注释版

Problem:5.最长回文子串文章目录思路中心扩散法DP思路‍参考中心扩散法classSolution{publicStringlongestPalindrome(Strings){if(s==null||s.length()maxLen){maxLen=r-l+1;maxStart=l;maxEnd=r;}}}}returns.substring(maxStart,maxEnd+1);}}DP
兑生·2024-02-01 15:51

力扣hot100 最长公共子序列 LCS 二维DP 空格技巧

Problem:1143.最长公共子序列文章目录思路Code思路‍参考Code⏰时间复杂度:O(nm)O(nm)O(nm)空间复杂度:O(nm)O(nm)O(nm)classSolution{publicintlongestCommonSubsequence(Strings1,Strings2){intn=s1.length();intm=s2.length();char[]ss1=(""+s1)
兑生·2024-02-01 15:51

力扣hot100 跳跃游戏 II 贪心 思维

Problem:45.跳跃游戏II思路‍参考每次在上次能跳到的范围（end）内选择一个能跳的最远的位置（也就是能跳到max_far位置的点）作为下次的起跳点！Code⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(1)O(1)O(1)classSolution{publicintjump(int[]nums){intsteps=0;intn=nums.length;intend=0;//上次
兑生·2024-02-01 15:20

力扣hot100 最小路径和 多维DP 滚动数组 一题多解

Problem:64.最小路径和文章目录思路朴素版空间优化版思路‍路飞朴素版⏰时间复杂度:O(nm)O(nm)O(nm)空间复杂度:O(nm)O(nm)O(nm)classSolution{publicintminPathSum(int[][]grid){intn=grid.length;if(n==0)return0;intm=grid[0].length;int[][]f=newint[n][
兑生·2024-02-01 15:20

力扣hot100 跳跃游戏 贪心

Problem:55.跳跃游戏文章目录思路复杂度Code思路‍参考挨着跳，记录最远能到达的地方复杂度时间复杂度:O(n)O(n)O(n)空间复杂度:O(1)O(1)O(1)CodeclassSolution{publicbooleancanJump(int[]nums){intmaxAchieveable=0;for(inti=0;imaxAchieveable)returnfalse;maxAc
兑生·2024-02-01 15:18

数据结构与算法之LeetCode-300-最长递增子序列

300.最长递增子序列-力扣（LeetCode）(leetcode-cn.com)动态规划两层遍历计算第二层遍历中是否增加/***@param{number[]}nums*@return{number}
Three_ST·2024-02-01 14:02

【每日一题】 2024年1月汇编

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_【1.4】2397.被列覆盖的最多行数2397.被列覆盖的最多行数https://leetcode.cn/problems
A_SHOWY·2024-02-01 14:00

三数之和（力扣LeetCode）

文章目录15.三数之和题目描述双指针去重逻辑的思考a的去重b与c的去重15.三数之和题目描述给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,
林海绮律·2024-02-01 14:26

1-树-验证二叉搜索树

终于开启了树的篇章，这是我数据库领域经常用到的算法，这是第一篇，力扣链接。给你一个二叉树的根节点root，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下：节点的左子树只包含小于当前节点的数。
若呓·2024-02-01 11:47

23-数组-使数组互补的最少操作次数

这是数组的第23篇算法，力扣链接。给你一个长度为偶数n的整数数组nums和一个整数limit。每一次操作，你可以将nums中的任何整数替换为1到limit之间的另一个整数。
若呓·2024-02-01 11:16

LeetCode：面试题 17.04. 消失的数字

面试题17.04.消失的数字-力扣（LeetCode）没啥好说，简简单单，目录面试题17.04.消失的数字-力扣（LeetCode）方法总结：代码+注释：每日表情包：方法总结：哈希（博主还没学），累加再减去法
nainaire·2024-02-01 11:14

LeetCode：876.链表的中间结点

876.链表的中间结点-力扣（LeetCode）目录做题经验：代码+注释：做题经验：本题情况简单，只有奇偶两种情况以下是关于做题的理解（虽然不知道具体实现过程，但是我们评价一个程序看，时间复杂度和空间复杂度
nainaire·2024-02-01 11:44

LeetCode: 203.移除链表元素，之好习惯帮你节省时间

203.移除链表元素-力扣（LeetCode）目录博主代码（处理了第一次的情况，略微繁琐，）时O（n），空O（1）官方题解：时O（n）空O（1）：博主标题所说的好习惯：每日一表情包：又是一个遍历然后对链表操作的题
nainaire·2024-02-01 11:44

LeetCode： 189.轮转数组

本篇目标了解，翻转数组的经典解法，189.轮转数组-力扣（LeetCode）目录基本方法概述：1，翻转做法，推荐时O（n），空（1）2，环状替换，极不推荐（思路好像，但官方的解释比较难理解，官方题解更像是在秀操作
nainaire·2024-02-01 11:44

LeetCode:27移除元素，优化体悟之观察也需要能量

27.移除元素-力扣（LeetCode）博主的水水文事先声明一下，其它语言不知道，但是C语言的这优化和没优化是一点区别也看不出来（肉眼看不出来，是各有优势）一般方法：快慢指针，（一个走得快，遇见非val
nainaire·2024-02-01 11:43

设计链表(力扣刷题)（C语言题解）

type=blog专栏：https://blog.csdn.net/2301_79293429/category_12545690.html题目链接：707.设计链表-力扣（LeetCode）该题为中等题
脑子不好的小菜鸟·2024-02-01 10:01

LeetCode：21.合并两个有序链表之第一次的特殊情况

21.合并两个有序链表-力扣（LeetCode）除了平平无奇外，就是关于对第一次（无头）特殊情况的处理，理解有无头的方便与否以下是代码+注释/***Definitionforsingly-linkedlist
nainaire·2024-02-01 09:17

【力扣经典面试题】189. 轮转数组

题目描述：给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。示例1:输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:[5,6,7,1,2,3,4]示例2:输入：nums=[-1,-100,3,99],k=2输出：[3,99,-
程序小勇·2024-02-01 07:07

【力扣经典面试题】121. 买卖股票的最佳时机

题目描述给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。示例1：输入：[7,1,5,3,6,4]输出：5解释：在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖
程序小勇·2024-02-01 07:33

[349. 两个数组的交集]（C++）（第三种解法：set）

关键点和步骤讲解放在代码相应位置前提：看本文章之前，建议先看看这篇对哈希算法的讲解哦，可能事半功倍哦~传送门：常见的三种哈希结构（数组，set，map）-CSDN博客题目链接：349.两个数组的交集-力扣
脑子不好的小菜鸟·2024-02-01 06:34

1. 两数之和(C++)(map)(哈希算法）

脑子不好的小菜鸟文章特点：关键点和步骤讲解放在代码相应位置前提：看本文章之前，建议先看看这篇对哈希算法的讲解哦，可能事半功倍哦~传送门：常见的三种哈希结构（数组，set，map）-CSDN博客题目链接：1.两数之和-力扣
脑子不好的小菜鸟·2024-02-01 06:33

有效的字母异位词(力扣)（C语言题解）

关键点和步骤讲解放在代码相应位置前提：看本文章之前，建议先看看这篇对哈希算法的讲解哦，可能事半功倍哦~传送门：常见的三种哈希结构（数组，set，map）-CSDN博客题目链接：242.有效的字母异位词-力扣
脑子不好的小菜鸟·2024-02-01 06:30

二刷代码随想录|Java版|回溯算法3|子集问题

习题2.3子集问题就是组合过程收集path。就像是代码随想录里说得那样，组合和分割问题就是收集叶子结点，子集问题就是收集每一个节点。有涉及到同层重复元素的问题。先排序，后再for循环里处理相同数值跳过。设置函数内的used。还可以用HashSet，MapHashSet：//创建HashSeths=newHashSetmap=newHashMap=1){//返回key相映射的的value，如果给定的
半夜下雨·2024-02-01 05:27

二刷代码随想录|Java版|回溯算法4|排列

习题2.4排列问题树层：没有记入到path的所有元素。树深：排列的个数要求。与以上的问题不一样，函数参数不需要startIdx，而是需要一个used数组记录哪些元素在这条树枝上使用过了。树层去重：（一般放在Backtracing的函数内。可以用hashset和map，甚至可以用used；更简单的是排序后用数组本身跳过）；不用在回溯后复原排序：Arrays.sort(nums);i>0&&nums[
半夜下雨·2024-02-01 05:27
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他