E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
LeetCode划水
Leetcode
-区域和检索-数组不可变
描述:给定一个整数数组nums,求出数组从索引i到j(i≤j)范围内元素的总和,包含i,j两点。说明:可以假设数组不可变;会多次调用区间和sumRange方法示例:给定nums=[-2,0,3,-5,2,-1],求和函数为sumRange()sumRange(0,2)->1sumRange(2,5)->-1sumRange(0,5)->-3方法1:暴力求解(一般都会超过时间限制)每次调用区间求和方
codingjav
·
2024-02-08 06:08
数据结构与算法
Java学习
leetCode
算法
数据结构
java
数学
leetcode
- 区域和检索 - 数组可修改
给你一个数组nums,请你完成两类查询。其中一类查询要求更新数组nums下标对应的值另一类查询要求返回数组nums中索引left和索引right之间(包含)的nums元素的和,其中left0){ans+=sums[i];i-=last(i);}returnans;}privateintlast(inta){returna&(-a);}publicvoidupdate(intindex,intval
程序员小2
·
2024-02-08 06:08
leetcode-数组
LeetCode
leetcode
LeetCode
303. 区域和检索 - 数组不可变
303.区域和检索-数组不可变【前缀和】朴素前缀和classNumArray{int[]pre;publicNumArray(int[]nums){intn=nums.length;pre=newint[n+1];for(vari=0;i0){ret+=tree[x];x-=lowbit(x);}returnret;}publicNumArray(int[]nums){n=nums.length;
Sasakihaise_
·
2024-02-08 06:07
LeetCode
leetcode
前缀和
树状数组
线段树
Leetcode
-区域和检索,数组不可变C++实现
给定一个整数数组nums,处理以下类型的多个查询:计算索引left和right(包含left和right)之间的nums元素的和,其中leftn;NumArray(vector&nums){n=nums;}intsumRange(intleft,intright){intresult=0;for(inti=left;i<=right;i++){result=result+n[i];}returnr
Vanderbiol
·
2024-02-08 06:07
leetcode
c++
算法
LeetCode
71. Simplify Path
一题目Givenanabsolutepathforafile(Unix-style),simplifyit.Orinotherwords,convertittothecanonicalpath.InaUNIX-stylefilesystem,aperiod.referstothecurrentdirectory.Furthermore,adoubleperiod..movesthedirector
bohu83
·
2024-02-08 06:07
leetcode
stack
simplify
Path
leetcode
String
Java实现
LeetCode
303 区域和检索 - 数组不可变
303.区域和检索-数组不可变给定一个整数数组nums,求出数组从索引i到j(i≤j)范围内元素的总和,包含i,j两点。示例:给定nums=[-2,0,3,-5,2,-1],求和函数为sumRange()sumRange(0,2)->1sumRange(2,5)->-1sumRange(0,5)->-3说明:你可以假设数组不可变。会多次调用sumRange方法。classNumArray{priv
南 墙
·
2024-02-08 06:37
LeetCode
Java
区域和检索
-
数组不可变
LeetCode
303-区域和检索 - 数组不可变-前缀和
原题链接前缀和:classNumArray{public:vectorn;NumArray(vector&nums){n=vector(nums.size()+1,0);for(inti=1;isumRange(left,right);*/
李烦烦搞快点
·
2024-02-08 06:36
leetcode
算法
数据结构
前缀和
Leetcode
71. Simplify Path
方法1:usesplit()function。时间复杂n,空间复杂n。classSolution{publicStringsimplifyPath(Stringpaths){Stringsub=paths.substring(1);String[]path=sub.split("/");StringBuildersb=newStringBuilder();sb.append("/");//Stac
GoodJobJasper
·
2024-02-08 06:06
Leetcode
stack
string
Leetcode
21:合并两个有序链表
示例:输入:1->2->4,1->3->4输出:1->1->2->3->4->4来源:力扣(
LeetCode
)链接:https://
leetcode
-cn.com/problems/merge-two-sorted-lists
Jackshijin
·
2024-02-08 06:06
Javascript
Leetcode
leetcode
21
合并有序链表
js
【
LeetCode
】区域和检索 - 数组不可变
给定一个整数数组nums,求出数组从索引i到j(i≤j)范围内元素的总和,包含i,j两点。示例:给定nums=[-2,0,3,-5,2,-1],求和函数为sumRange()sumRange(0,2)->1sumRange(2,5)->-1sumRange(0,5)->-3说明:你可以假设数组不可变。会多次调用sumRange方法。classNumArray{int[]sums=null;publ
QiuBika_061
·
2024-02-08 06:06
LeetCode练习1.0
Leetcode
02.05:链表求和
一、题目描述给定两个用链表表示的整数,每个节点包含一个数位。这些数位是反向存放的,也就是个位排在链表首部。编写函数对这两个整数求和,并用链表形式返回结果。示例:输入:(7->1->6)+(5->9->2),即617+295输出:2->1->9,即912输入:(1)+(9->9),即1+99输出:0->0->1,即100二、题解思路:因为链表是按照个位十位百位逆序存储的,所以直接顺序遍历链表,第一个
我可能是个假开发
·
2024-02-08 06:05
链表
数据结构
Leetcode
21:合并两个有序链表
将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。例:输入:l1=[1,2,4],l2=[1,3,4]输出:[1,1,2,3,4,4]publicclasstitle21{publicstaticvoidmain(String[]args){int[]l1={1,2,4};int[]l2={1,3,4};ListNodelist1=createList(l
SucceedCode
·
2024-02-08 06:05
leetcode
链表
算法
小白水平理解面试经典题目
LeetCode
71. Simplify Path【Stack类】
71.简化路径小白渣翻译给定一个字符串path,它是Unix风格文件系统中文件或目录的绝对路径(以斜杠‘/’开头),将其转换为简化的规范路径。在Unix风格的文件系统中,句点‘.’指的是当前目录,双句点‘…’指的是上一级目录,任何多个连续的斜杠(即‘//’)被视为单斜线‘/’。对于此问题,任何其他格式的句点(例如‘…’)都被视为文件/目录名称。规范路径应具有以下格式:该路径以单斜杠‘/’开头。任何
心安成长
·
2024-02-08 06:04
leetcode
leetcode
职场和发展
面试
leetcode
-区域和检索 - 数组不可变
303.区域和检索-数组不可变题解:在构造函数中,将传入的数组nums保存到实例变量self.nums中。在sumRange方法中,使用Python内置函数sum对数组nums中索引left和right之间的元素求和,并返回结果。classNumArray:def__init__(self,nums:List[int]):self.nums=numsdefsumRange(self,left:in
独孤--蝴蝶
·
2024-02-08 06:34
leetcode
Leetcode
21:合并两个有序链表
一、题目描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:l1=[1,2,4],l2=[1,3,4]输出:[1,1,2,3,4,4]输入:l1=[],l2=[]输出:[]输入:l1=[],l2=[0]输出:[0]二、题解思路:分别用两个指针遍历两个链表,再用一个指针专门改变链表的指向。一开始先找出头更小的那个链表作为头节点,依次取出两个指针
我可能是个假开发
·
2024-02-08 06:03
链表
数据结构
LeetCode
动态规划的解题思路
一维数组dp[i]的动态规划的几个步骤:确定数组dp[i]的下标i以及dp[i]值的含义,比如经典的
LeetCode
70爬楼梯,爬到第i层楼梯,有dp[i]种方法
乐之者v
·
2024-02-08 06:03
数据结构和算法
leetcode
动态规划
算法
Leetcode
198 打家劫舍
题意理解:你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你不触动警报装置的情况下,一夜之内能够偷窃到的最高金额。这道题目的含义可理解为:有一组元素nums=[1,2,3,1]约束条件时不取相邻的元素,求能获得的最大
庄园特聘拆椅狂魔
·
2024-02-08 06:33
刷题训练营
leetcode
算法
数据结构
LeetCode
算法题-Remove Linked List Elements(Java实现)
这是悦乐书的第189次更新,第191篇原创01看题和准备今天介绍的是
LeetCode
算法题中Easy级别的第48题(顺位题号是203)。移除单链表中节点值为val的节点。
程序员小川
·
2024-02-08 06:20
LeetCode
回溯算法的解题思路
回溯法概念回溯法:一种通过探索所有可能的候选解来找出所有的解的算法。如果候选解被确认不是一个解(或者至少不是最后一个解),回溯算法会通过在上一步进行一些变化抛弃该解,即回溯并且再次尝试。应用场景回溯算法可以搜索得到所有的方案,本质上它是一种穷举算法。回溯法的原理回溯算法=dfs+剪枝dfs:深度优先遍历,从最上层逐步往下遍历,会用到递归。剪枝,就是去掉不符合条件的分支。回溯算法的框架回溯算法其实是
乐之者v
·
2024-02-08 06:19
数据结构和算法
算法
leetcode
链表常见操作及解题思路
示例题目
LeetCode
876.返回链表的中间节点publicListNodemiddleNode(ListNodehead){ListNode[]arr=newListNode[100];
乐之者v
·
2024-02-08 06:49
数据结构和算法
链表
数据结构
LeetCode
二叉树/n叉树的解题思路
二叉树二叉树特点是每个节点最多只能有两棵子树,且有左右之分二叉树的数据结构如下:publicclassTreeNode{//节点的值intval;//左子树TreeNodeleft;//右子树TreeNoderight;TreeNode(intx){val=x;}}树节点的初始化:intval=1;TreeNodenode=newTreeNode(val);获取树的节点node的值:intval=
乐之者v
·
2024-02-08 06:49
数据结构和算法
leetcode
算法
LeetCode
0106-从中序与后序遍历序列构造二叉树
LeetCode
0106-从中序与后序遍历序列构造二叉树题目:根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。
xujinshan361
·
2024-02-08 06:00
LeetCode
二叉树
算法
leetcode
数据结构
从中序与后序遍历序列构造二叉树
leetcode
106从中序与后序遍历序列构造二叉树刷题打卡
106.从中序与后序遍历序列构造二叉树题目描述:给定两个整数数组inorder和postorder,其中inorder是二叉树的中序遍历,postorder是同一棵树的后序遍历,请你构造并返回这颗二叉树容易理解的做法题解思路:由中序遍历序列与后序遍历序列或者与前序遍历序列可以唯一的确定一颗二叉树,本题给出的是中序与后序,则由后序的最后一个结点可以唯一的确定根节点,然后就可以找出中序中的根节点,在中
水番茄
·
2024-02-08 06:26
二叉树
笔记
c++
算法
leetcode
【
LeetCode
: 239. 滑动窗口最大值 + 滑动窗口 + 单调队列】
算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨作者简介:硕风和炜,CSDN-Java领域优质创作者,保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享恭喜你发现一枚宝藏博主,赶快收入囊中吧人生如棋,我愿为卒,行动虽慢,可谁曾见我后退一步?算法题目录题目链接⛲题目描述求解思路
硕风和炜
·
2024-02-08 05:42
LeetCode每日一题打卡
面试必须掌握的101题
leetcode
算法
java
面试
滑动窗口
单调队列
单调栈
【
LeetCode
: 73. 矩阵置零 + 矩阵】
算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨作者简介:硕风和炜,CSDN-Java领域优质创作者,保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享恭喜你发现一枚宝藏博主,赶快收入囊中吧人生如棋,我愿为卒,行动虽慢,可谁曾见我后退一步?算法题目录题目链接⛲题目描述求解思路
硕风和炜
·
2024-02-08 05:11
面试必须掌握的101题
leetcode
矩阵
算法
java
面试
模拟
Leetcode
.46.Permutations
题目给定一个没有重复数字的数字序列,输出这写数字的全排列组合.Input:[1,2,3]Output:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]思路这种全排列的问题最直接的思路就是递归.通过对已经排列的数字进行标记,来进行循环.voidrecrution(vector&nums,int&visit,vector&path,vector>&re
Jimmy木
·
2024-02-08 05:22
代码随想录算法训练营第二十九天【回溯算法part05】 | 491.递增子序列、46.全排列、47.全排列 II
491.递增子序列题目链接:力扣(
LeetCode
)官网-全球极客挚爱的技术成长平台求解思路:注意事项不能排序回溯三部曲递归函数参数:数组nums,起始编号startIndex终止条件:可以不加终止条件
Mako5455
·
2024-02-08 04:37
算法训练
算法
leetcode
数据结构
代码随想录训练营第三十期|第二十七天|回溯算法part03|39. 组合总和● 40.组合总和II● 131.分割回文串
39.组合总和-力扣(
LeetCode
)classSolution{publicList>combinationSum(int[]candidates,inttarget){List>res=newArrayListlist
2301_78266314
·
2024-02-08 04:07
代码随想录三刷
算法
深度优先
代码随想录训练营第三十期|第二十八天|第七章回溯算法|93.复原IP地址 ● 78.子集 ● 90.子集II
93.复原IP地址-力扣(
LeetCode
)classSolution{publicListrestoreIpAddresses(Strings){Listres=newArrayListres,StringBuildersb
2301_78266314
·
2024-02-08 04:07
代码随想录三刷
算法
代码随想录算法训练营第二十九天|回溯算法part05|* 491.递增子序列* 46.全排列* 47.全排列 II
491.递增子序列Non-decreasingSubsequences-
LeetCode
二维res一维pathvoidbacktracking(nums,startIndex)if(path.size(
2301_78266314
·
2024-02-08 04:37
代码随想录算法训练营
算法
代码随想录训练营第三十期|第二十五天|216.组合总和III● 17.电话号码的字母组合
216.组合总和III-力扣(
LeetCode
)classSolution{publicList>combinationSum3(intk,intn){List>res=newArrayListlist
2301_78266314
·
2024-02-08 04:37
代码随想录三刷
深度优先
算法
数据结构
java
leetcode
代码随想录训练营第三十期|第二十九天|回溯算法part05|491.递增子序列* 46.全排列* 47.全排列 II
491.非递减子序列-力扣(
LeetCode
)classSolution{publicList>findSubsequences(int[]nums){List>res=newArrayListlist
2301_78266314
·
2024-02-08 04:06
代码随想录三刷
算法
深度优先
leetCode
二叉树的堂兄弟节点 II
题目给你一棵二叉树的根root,请你将每个节点的值替换成该节点的所有堂兄弟节点值的和。如果两个节点在树中有相同的深度且它们的父节点不同,那么它们互为堂兄弟。请你返回修改值之后,树的根root。注意,一个节点的深度指的是从树根节点到这个节点经过的边数。示例1:输入:root=[5,4,9,1,10,null,7]输出:[0,0,0,7,7,null,11]2641.二叉树的堂兄弟节点II本题思路这题
望 望
·
2024-02-08 04:03
leetcode
算法
【数据结构】链表OJ面试题3(题库+解析)
力扣(
LeetCode
)官网-全球极客挚爱的技术成长平台思路快慢指针,即慢指针一次走一步,快指针一次走两步,两个指针从链表其实位置开始运行,如果链表带环则一定会在环中相遇,否则快指针率先走到链
CatShitK
·
2024-02-08 04:14
数据结构
数据结构
链表
microsoft
c++
c语言
【数据结构】链表OJ面试题4(题库+解析)
如果链表无环,则返回NULL力扣(
LeetCode
)官网-全球极客挚爱的技术成长平台本题是上一题
CatShitK
·
2024-02-08 04:43
数据结构
链表
【力扣hot100】刷题笔记Day4
前言在家整个人就犯懒了...学习懒惰+社交懒惰,除了每天做家教,一整天也没做什么正事,要实在不想学习就和去年过年那样看看书也行啊3.无重复字符的最长子串-力扣(
LeetCode
)还是灵神的题解最清晰,滑动窗口的模板参考
小涛44
·
2024-02-08 03:36
力扣hot100刷题笔记
笔记
leetcode
算法
职场和发展
数据结构
Leetcode
137. 只出现一次的数字 II
题目描述给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了三次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗?示例1:输入:[2,2,3,2]输出:3示例2:输入:[0,1,0,1,0,1,99]输出:99解法因为题目限定了数组中除了一个元素出现一次外,其他元素均出现三次。因为目前并没有三目运算符,所以可以利用现有的逻辑运算,来
zhipingChen
·
2024-02-08 03:43
Leetcode
—134. 加油站【中等】
2024每日刷题(113)
Leetcode
—134.加油站实现代码classSolution{public:intcanCompleteCircuit(vector&gas,vector&cost){intgasSum
源代码•宸
·
2024-02-08 03:30
LeetCode刷题
leetcode
算法
职场和发展
c++
数据结构
经验分享
贪心算法
Leetcode
算法题-位运算
201.数字范围按位与力扣publicintrangeBitwiseAnd(intm,intn){intshift=0;while(m>=1;n>>=1;shift++;}returnm0){i&=i-1;res++;}returnres;}}####################动态规划思想加位运算####################classSolution{publicint[]cou
qq_27534691
·
2024-02-08 03:28
算法
算法
【
LeetCode
程序员面试金典(第 6 版)】第五章题目 05.01 ~ 05.08
本文整理了
LeetCode
中程序员面试金典(第6版)的练习题的第五章的题目。
qq_37383726
·
2024-02-08 03:28
LeetCode
leetcode
面试
算法
【Linux】命令行解释器脚本编写
樊梓慕:个人主页个人专栏:《C语言》《数据结构》《蓝桥杯试题》《
LeetCode
刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子,都是对生命的辜负目录前言1.简单了解命令行解释器
樊梓慕
·
2024-02-08 02:00
Linux
linux
运维
服务器
leetcode
--在排序数组中查找元素的第一个和最后一个位置
解题思路:双指针/二分查找法(官网)给定一个按照升序排列的整数数组nums,和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target,返回[-1,-1]。进阶:你可以设计并实现时间复杂度为O(logn)的算法解决此问题吗?示例1:输入:nums=[5,7,7,8,8,10],target=8输出:[3,4]示例2:输入:nums=[5,7,7,8,8
出门遇见山
·
2024-02-08 02:27
Leetcode
—60. 排列序列【困难】
2024每日刷题(113)
Leetcode
—60.排列序列算法思想实现代码classSolution{public:stringgetPermutation(intn,intk){vectornums(
源代码•宸
·
2024-02-08 02:25
LeetCode刷题
leetcode
算法
职场和发展
经验分享
c++
数学
Leetcode
—61. 旋转链表【中等】
2024每日刷题(114)
Leetcode
—61.旋转链表实现代码/***Definitionforsingly-linkedlist.
源代码•宸
·
2024-02-08 02:25
LeetCode刷题
leetcode
链表
算法
c++
数据结构
经验分享
Leetcode
—59. 螺旋矩阵 II【中等】
2024每日刷题(113)
Leetcode
—59.螺旋矩阵II实现代码classSolution{public:vector>generateMatrix(intn){vector>ans(n,vector
源代码•宸
·
2024-02-08 02:55
LeetCode刷题
leetcode
矩阵
算法
经验分享
数组
模拟
c++
Leetcode
—135. 分发糖果【中等】
2024每日刷题(113)
Leetcode
—135.分发糖果算法思想这里可以利用贪心策略,求局部最优解,然后合并为全局最优解。
源代码•宸
·
2024-02-08 02:55
LeetCode刷题
leetcode
算法
职场和发展
经验分享
c++
贪心算法
小白的第二篇
LeetCode
(国际版)英文题解 - Problem. 49
&EASY||FullyexploitPythonGroupAnagrams-
LeetCode
Levelupyourcodingskillsandquicklylandajob.Thisisthebestplacetoexpandyourknowledgeandgetpreparedforyournextinterview.https
春玩其华,秋得其实
·
2024-02-08 02:48
Leetcode
刷题
leetcode
算法
python
3.双指针(三)
https://
leetcode
-cn.com/tag/two-pointers/题目汇总167.两数之和II-输入有序数组简单[✔]209.长度最小的子数组中等[✔]234.回文链表简单(??)
今天柚稚了么
·
2024-02-08 02:19
每日一题来啦!请查收~(至少是其他数字两倍,两个数组的交集)
747.至少是其他数字两倍的最大数-力扣(
LeetCode
)intdominantIndex(int*nums,intnumsSize){intmax=0;max=nums[0];intindex=0;
pearlthriving
·
2024-02-08 01:35
算法
java
数据结构
LeetCode
刷题 最佳时间II
LeetCode
上最佳时机II,记录下解题思路其实就是计算整个数组中间每个高点和低点之间的收益。
Taec0123
·
2024-02-08 01:05
上一页
37
38
39
40
41
42
43
44
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他