leetcode算法前端算法

LeetCode算法二叉树—226. 翻转二叉树

目录226.翻转二叉树代码：运行结果：给你一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点。示例1：输入：root=[4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]示例2：输入：root=[2,1,3]输出：[2,3,1]示例3：输入：root=[]输出：[]提示：树中节点数目范围在[0,100]内-100<=Node.val<=100代码：/***Definition
turbo夏日漱石·2023-09-28 14:52

LeetCode算法二叉树—LCR 194. 二叉树的最近公共祖先

目录LCR194.二叉树的最近公共祖先-力扣（LeetCode）代码：运行结果：给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树:root=[3,5,1,6,2,0,8,null,null,7,4]示例1:
turbo夏日漱石·2023-09-28 14:52

LeetCode算法二叉树—222. 完全二叉树的节点个数

目录222.完全二叉树的节点个数-力扣（LeetCode）代码：运行结果：给你一棵完全二叉树的根节点root，求出该树的节点个数。完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第h层，则该层包含1~2h个节点。示例1：输入：root=[1,2,3,4,5,6]输出：6示例2：输入：root=
turbo夏日漱石·2023-09-28 14:51

LeetCode算法二叉树—236. 二叉树的最近公共祖先

目录236.二叉树的最近公共祖先代码：运行结果：给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个节点p、q，最近公共祖先表示为一个节点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”示例1：输入：root=[3,5,1,6,2,0,8,null,null,7,4],p=5,q=1输出：3解释：节点5和节点1的最
turbo夏日漱石·2023-09-28 14:15

LeetCode算法学习---Trie(前缀树)

Trie(发音为"try")或前缀树是一种树数据结构，用于检索字符串数据集中的键。这一高效的数据结构有多种应用：1.自动补全2.拼写检查3.九宫格打字预测4.IP路由（最长前缀匹配）为什么需要Trie树结构？哈希表可以在O(1)O(1)时间内寻找键值，却无法高效的完成以下操作：找到具有同一前缀的全部键值。按词典序枚举字符串的数据集。Trie树优于哈希表的另一个理由是，随着哈希表大小增加，会出现大量
LeonP3ng·2023-09-28 13:04

Leetcode算法-滑动窗口最大值

给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例1：输入：nums=[1,3,-1,-3,5,3,6,7],k=3输出：[3,3,5,5,6,7]解释：滑动窗口的位置最大值--------------------[13-1]-3536731[3-1-3]5367313[-
Android_Developer_M·2023-09-28 08:46

Leetcode算法-无重复字符的最长子串

给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必须是子串的长度，
Android_Developer_M·2023-09-28 08:16

Leetcode算法-最小覆盖子串

给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串""。注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。如果s中存在这样的子串，我们保证它是唯一的答案。示例1：输入：s="ADOBECODEBANC",t="ABC"输出："BANC"解释：最小覆盖子串"BANC"包含来自字符串t的'A'、'B'和'C
Android_Developer_M·2023-09-28 08:16

【LeetCode算法系列题解】第71~75题

CONTENTSLeetCode71.简化路径（中等）LeetCode72.编辑距离（困难）LeetCode73.矩阵置零（中等）LeetCode74.搜索二维矩阵（中等）LeetCode75.颜色分类（中等）LeetCode71.简化路径（中等）【题目描述】给你一个字符串path，表示指向某一文件或目录的Unix风格绝对路径（以'/'开头），请你将其转化为更加简洁的规范路径。在Unix风格的文件
柃歌·2023-09-28 01:59

2021.5.21开始的兔系刷题之路 根据LeetCode分类进行逐个击破 培养出自己的套路~

十二月了再更一波最近的题解都写在这个仓库中，另外仓库中也记录了自己学习前端过程中的收获~近期刷题情况——2021-11突然好多人看这篇XD来更一波，依旧在保持刷题啦~目前是跟着一本前端算法小册（前端er
敲代码的小提琴手·2023-09-28 01:22

前端算法面试题

Document//#region判断一个字符串中出现次数最多的字符，并统计次数。例如:aaabbbbbbbbbbbbbbbbccccccccccccccccccccc//functionfun(s){//letmaxNum=0;//letmaxStr="";//letmap=newMap();//for(letitemofs){//map.set(item,(map.get(item)||0)+
你的美，让我痴迷·2023-09-26 22:16

LeetCode算法题-25. K 个一组翻转链表（Swift）

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reverse-nodes-in-k-group著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目给你一个链表，每k个节点一组进行翻转，请你返回翻转后的链表。k是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。示例:给定
entre_los_dos·2023-09-26 16:36

LeetCode算法二叉树—116. 填充每个节点的下一个右侧节点指针

目录116.填充每个节点的下一个右侧节点指针题解：代码：运行结果：给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下：structNode{intval;Node*left;Node*right;Node*next;}填充它的每个next指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将next指针设置为NULL。初始状态下，所有next指针都
turbo夏日漱石·2023-09-26 14:36

Leetcode算法二叉树—117. 填充每个节点的下一个右侧节点指针 II（层序遍历/队列）

目录117.填充每个节点的下一个右侧节点指针II-力扣（LeetCode）题解：代码：运行结果：编辑给定一个二叉树：structNode{intval;Node*left;Node*right;Node*next;}填充它的每个next指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将next指针设置为NULL。初始状态下，所有next指针都被设置为NULL。示例1：输入：roo
turbo夏日漱石·2023-09-26 14:36

LeetCode算法二叉树—108. 将有序数组转换为二叉搜索树

目录108.将有序数组转换为二叉搜索树代码：运行结果：给你一个整数数组nums，其中元素已经按升序排列，请你将其转换为一棵高度平衡二叉搜索树。高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过1」的二叉树。示例1：输入：nums=[-10,-3,0,5,9]输出：[0,-3,9,-10,null,5]解释：[0,-10,5,null,-3,null,9]也将被视为正确答案：示例
turbo夏日漱石·2023-09-26 13:33

代码层面探索前端性能 | 京东云技术团队

使用CSS替代JS深度剖析JS前端算法计算机底层使用CSS替代JS这里主要从动画和CSS组件两个方面介绍。CSS动画CSS2出来之前，哪怕要实现一个很简单的动画，都要通过JS实现。
·2023-09-26 11:17

代码层面探索前端性能 | 京东云技术团队

使用CSS替代JS深度剖析JS前端算法计算机底层使用CSS替代JS这里主要从动画和CSS组件两个方面介绍。CSS动画CSS2出来之前，哪怕要实现一个很简单的动画，都要通过JS实现。
·2023-09-26 11:12

lfu算法c语言,LeetCode算法系列 460. LFU 缓存机制

力扣原题460.LFU缓存机制请你为最不经常使用(LFU)缓存算法设计并实现数据结构。实现LFUCache类：LFUCache(intcapacity)-用数据结构的容量capacity初始化对象intget(intkey)-如果键存在于缓存中，则获取键的值，否则返回-1。voidput(intkey,intvalue)-如果键已存在，则变更其值；如果键不存在，请插入键值对。当缓存达到其容量时，则
李阁雅·2023-09-26 09:40

Leetcode算法刷题大全

文章目录跟着LABLADONG刷题100题二叉树二叉树、链表、数组的遍历基础知识队列、双端队列、栈HashMapJAVA逻辑运算符List一维数组List算法题参考链接：https://github.com/afatcoder/LeetcodeTop【根据不同公司】https://programmercarl.com/【整体知识点】这里使用JAVA语言实现。跟着LABLADONG刷题100题二叉树
无名之辈_·2023-09-26 04:21

LeetCode算法刷题指南

主要参考@CYC2018大佬的LeetCode题解数组和矩阵把数组中的0移到末尾283.MoveZeroes(Easy)Forexample,givennums=[0,1,0,3,12],aftercallingyourfunction,numsshouldbe[1,3,12,0,0].publicvoidmoveZeroes(int[]nums){intidx=0;for(intnum:nums
weixin_33806509·2023-09-26 02:07

leetcode算法-单词搜索-79

leetcode算法-单词搜索leetcode传送门题目给定一个二维网格和一个单词，找出该单词是否存在于网格中。
枫吖·2023-09-25 20:28

leetcode算法算题记录-数组--二分查找

publicclass二分查找{//注:数组为有序数组且数组中无重复元素是使用二分法的前提//704.二分查找简单//给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。publicintsearch(int[]nums,inttarget){//避免当target小于nums[0]nums[nums
reresrse·2023-09-25 20:48

LeetCode算法递归类—剑指 Offer 26. 树的子结构

目录剑指Offer26.树的子结构题解：代码：运行结果：编辑输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)B是A的子结构，即A中有出现和B相同的结构和节点值。例如:给定的树A:3/\45/\12给定的树B：4/1返回true，因为B与A的一个子树拥有相同的结构和节点值。示例1：输入：A=[1,2,3],B=[3,1]输出：false示例2：输入：A=[3,4,5,
turbo夏日漱石·2023-09-25 05:29

LeetCode算法递归类——剑指 Offer 28. 对称的二叉树

目录剑指Offer28.对称的二叉树题解：代码：运行结果：剑指Offer28.对称的二叉树请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。例如，二叉树[1,2,2,3,4,4,3]是对称的。1/\22/\/\3443但是下面这个[1,2,2,null,3,null,3]则不是镜像对称的:1/\22\\33示例1：输入：root=[1,2,2,3,4,4
turbo夏日漱石·2023-09-25 05:57

LeetCode算法二叉树—二叉树的中序遍历

目录94.二叉树的中序遍历-力扣（LeetCode）代码：运行结果：给定一个二叉树的根节点root，返回它的中序遍历。示例1：输入：root=[1,null,2,3]输出：[1,3,2]示例2：输入：root=[]输出：[]示例3：输入：root=[1]输出：[1]提示：树中节点数目在范围[0,100]内-100res=newArrayList();publicListinorderTravers
turbo夏日漱石·2023-09-25 03:57

LeetCode算法二叉树—相同的树

目录100.相同的树-力扣（LeetCode）代码：运行结果：给你两棵二叉树的根节点p和q，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例1：输入：p=[1,2,3],q=[1,2,3]输出：true示例2：输入：p=[1,2],q=[1,null,2]输出：false示例3：输入：p=[1,2,1],q=[1,1,2]输出：false提
turbo夏日漱石·2023-09-25 03:53

js前端算法题---字典&哈希表（散列表）

1.两数之和01给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。vartwoSum=function(nums,target){lethash=newMap();for(letiinnums){letnum=ta
高二水令·2023-09-24 23:24

2021-9-17 leetcode算法入门——704. 二分查找

方法一：二分查找在升序数组nums中寻找目标值target，对于特定下标i，比较nums[i]和target的大小：如果nums[i]=target，则下标i即为要寻找的下标；如果nums[i]>target，则target只可能在下标i的左侧；如果nums[i]right时结束查找，返回−1。JavaC#C++JavaScriptGolangPython3作者：LeetCode-Solution
HaloLay_cx·2023-09-24 13:30

JavaScript——leetcode算法入门35. 搜索插入位置【二分查找专题】

题目描述给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。示例1:输入:nums=[1,3,5,6],target=5输出:2示例2:输入:nums=[1,3,5,6],target=2输出:1示例3:输入:nums=[1,3,5,6],target=7输出:4示例4:输入:nums=
周三有雨·2023-09-24 13:00

JavaScript——leetcode算法入门704. 二分查找【二分查找专题】

题目描述给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。示例1:输入:nums=[-1,0,3,5,9,12],target=9输出:4解释:9出现在nums中并且下标为4示例2:输入:nums=[-1,0,3,5,9,12],target=2输出:-1解释:2不存在nums中因此返回-1代码片/
周三有雨·2023-09-24 13:29

Leetcode算法入门第一天（二分查找）

Leetcode算法入门第一天（二分查找）704.二分查找题目描述样例思路参考代码278.第一个错误的版本题目描述样例思路参考代码35.搜索插入位置题目描述样例思路参考代码704.二分查找题目描述给定一个
君叶寒·2023-09-24 13:59

Leetcode算法入门与数组丨5. 数组二分查找

文章目录1二分查找算法2二分查找细节3二分查找两种思路3.1直接法3.2排除法task09task101二分查找算法二分查找算法是一种常用的查找算法，也被称为折半查找算法。它适用于有序数组的查找，并通过将待查找区间不断缩小一半的方式来快速定位目标值。算法思想如下：首先，确定待查找数组的起始位置（通常为数组的第一个元素）和结束位置（通常为数组的最后一个元素）。然后，计算待查找区间的中间位置，即将起始
AXYZdong·2023-09-24 12:57

Android开发面试：数据结构与算法知识答案精解

目录数据结构与算法线性表数组链表栈队列树二叉树红黑树哈夫曼树排序算法冒泡排序选择排序插入排序希尔排序堆排序快速排序归并排序查找算法线性查找二分查找插值查找斐波拉契查找树表查找分块查找哈希查找动态规划算法贪心算法LeetCode
Swuagg·2023-09-23 06:01

LeetCode算法心得——连续数组（前缀和+HashMap）

大家好，我是晴天学长，公式的巧妙化简加上hashmap的灵活应用，需要的小伙伴可以关注支持一下哦！后续会继续更新的。1).连续数组给定一个二进制数组nums,找到含有相同数量的0和1的最长连续子数组，并返回该子数组的长度。示例1:输入:nums=[0,1]输出:2说明:[0,1]是具有相同数量0和1的最长连续子数组。示例2:输入:nums=[0,1,0]输出:2说明:[0,1](或[1,0])是具
晴天学长·2023-09-22 22:22

LeetCode算法心得——连续的子数组和（前缀和+HashMap）

大家好，我是晴天学长，同余定理的应用加上hashmap的灵活应用，需要的小伙伴可以关注支持一下哦！后续会继续更新的。1).连续的子数组的和题目描述：给你一个整数数组nums和一个整数k，编写一个函数来判断该数组是否含有同时满足下述条件的连续子数组：子数组大小至少为2，且子数组元素总和为k的倍数。如果存在，返回true；否则，返回false。如果存在一个整数n，令整数x符合x=n*k，则称x是k的一
晴天学长·2023-09-22 22:49

LeetCode.1071-字符串最大公约数(Greatest Common Divisor of Strings)

这是小川的第391次更新，第421篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第253题（顺位题号是1071）。对于字符串S和T，当且仅当S=T+...
程序员小川·2023-09-22 12:43

43.那些年常考的前端算法（3）

前面课程，我们总结了前端和算法的关系，在上一讲中，也已经通过两道题目开启了「刷算法」的热身。算法是面试中必不可少的部分，尤其对于高阶职位来说，算法题目是面试环节的「最难」和「最关键」的环节。算法说难也不难，我们大可不必「谈虎色变」，有策略地「刷算法题」将会使你更有信心。我认为在课程中一味地「秀算法」，找最高深最偏的算法分析没有任何意义。这里我总结出一些经典的算法题目，我常用来考察候选者以及我作为面
ikonan·2023-09-21 23:01

leetcode算法题打卡——day07

对称二叉树给定一个二叉树，检查它是否是镜像对称的。例如，二叉树[1,2,2,3,4,4,3]是对称的。1/\22/\/\3443但是下面这个[1,2,2,null,3,null,3]则不是镜像对称的:1/\22\\33进阶：你可以运用递归和迭代两种方法解决这个问题吗？思路：方法1：递归classSolution{publicbooleanisSymmetric(TreeNoderoot){retu
lydon888·2023-09-21 17:37

leetcode算法专题训练：一.数组专题

文章目录一.数组专题88.合并两个有序数组27.移除元素26.删除排序数组中的重复项80.删除排序数组中的重复项2剑指Offer39.数组中出现次数超过一半的数字剑指Offer57.和为s的两个数字剑指Offer57-II.和为s的连续正数序列1.两数之和15.三数之和16.最接近的三数之和18.四数之和11.盛最多水的容器42.接雨水84.柱状图中最大的矩形85.最大矩阵面试题17.24.最大子
Worthy_Wang·2023-09-20 19:49

Leetcode算法入门 - 位运算

目录Leetcode算法入门-位运算一、231-2的幂二、191-位1的个数三、190-颠倒的二进制位四、136-只出现一次的数字Leetcode算法入门-位运算一、231-2的幂给你一个整数n，请你判断该整数是否是
Takaya月间·2023-09-20 16:54

java算法题解法_LeetCode算法题-Power Of Three（Java实现-七种解法）

这是悦乐书的第204次更新，第215篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第71题(顺位题号是326)。给定一个整数，写一个函数来确定它是否为3的幂。
小丞不吃饭·2023-09-20 16:54

leetcode算法题-剑指Offer篇（5）

1、二进制中1的个数1.1题目描述：请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如，把9表示成二进制是1001，有2位是1。因此，如果输入9，则该函数输出2。1.2题解1.2.1逐位判断根据与运算定义，设二进制数字nn，则有：若n&1=0，则n二进制最右一位为0；若n&1=1，则n二进制最右一位为1。根据以上特点，考虑以下循环判断：判断n最右一位是否为1，根据结果计数。将n右移一
lilun1231·2023-09-20 16:53

leetcode算法题--把数字翻译成字符串

原题链接：https://leetcode.cn/problems/ba-shu-zi-fan-yi-cheng-zi-fu-chuan-lcof/?envType=study-plan-v2&envId=coding-interviews其实是跳台阶问题，给想复杂了。。functranslateNum(numint)int{mp1:=make(map[string]string)fori:=0;
bob62856·2023-09-20 16:23

leetcode算法--位运算

题目给你一个整数n，请你判断该整数是否是2的幂次方。如果是，返回true；否则，返回false。如果存在一个整数x使得n==2x，则认为n是2的幂次方。来源：力扣（LeetCode）classSolution{public:boolisPowerOfTwo(intn){if(n=num){if(n&num)count++;num=num<<1;}returncount;}};利用移位运算和与运算可
碎叫( ｰ̀εｰ́ )·2023-09-20 16:23

java算法题解法_LeetCode算法题-Ugly Number（Java实现-四种解法）

这是悦乐书的第199次更新，第208篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第64题(顺位题号是263)。编写一个程序来检查给定的数字是否是一个丑陋的数字。
程紫颜·2023-09-20 16:23

leetcode算法题--把数组排成最小的数

原题链接：https://leetcode.cn/problems/ba-shu-zu-pai-cheng-zui-xiao-de-shu-lcof/?envType=study-plan-v2&envId=coding-interviews一开始没想到排序可以这么写，写复杂了。。funcminNumber(nums[]int)string{n:=len(nums)sort.Slice(nums,
bob62856·2023-09-20 16:53

LeetCode算法题-Power Of Two（Java实现）

这是悦乐书的第194次更新，第200篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第56题（顺位题号是231）。给定一个整数，写一个函数来确定它是否是2的幂。
程序员小川·2023-09-20 16:22

LeetCode算法题-Perfect Number（Java实现）

这是悦乐书的第249次更新，第262篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第116题（顺位题号是507）。
程序员小川·2023-09-20 16:22

leetcode算法题--数值的整数次方

原题链接：https://leetcode.cn/problems/shu-zhi-de-zheng-shu-ci-fang-lcof/description/?envType=study-plan-v2&envId=coding-interviews使用快速幂算法1、递归写法funcmyPow(xfloat64,nint)float64{ifn>=0{returndfs(x,n)}return1
bob62856·2023-09-20 16:19

技术- leetcode算法

leetcode刷题汇总LeetCode001|统计位数为偶数的数字LeetCode002|返回倒数第k个节点LeetCode003|替换空格LeetCode004|合并两个排序的链表leetCode005|合并k个排序链表LeetCode006|两数之和LeetCode007|移除元素LeetCode009|只出现一次的数字LeetCode10|只出现一次的数字IILeetCode11|搜索二维
码农王同学·2023-09-20 03:15
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他