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
leecode刷题记录
力扣
刷题记录
(2)LeetCode:404、513、112、106
404.左叶子之和这道题的问题在于如何去判断该结点是否是左叶子结点。比如说示例1:判断9是否是左叶子结点?如果我们遍历到9这个结点了再去判断9是否是叶子结点的话那肯定就不好判断了,但如果我们在3结点处就来判断9结点,那问题就简单了。classSolution{public:intsumOfLeftLeaves(TreeNode*root){if(root==nullptr)return0;intl
蓝墨408
·
2023-12-18 14:54
leetcode
算法
数据结构
c++
力扣
刷题记录
(3)LeetCode:654、617、98
654.最大二叉树这道题很简单,主要是两点:一是确定根节点,二是维护集合nums。剩下的直接交给递归就OK了。根节点很好确定,直接遍历nums即可,取出最大值作为根节点。维护集合nums:将根节点在nums中左侧的集合赋值给根节点左子树的nums,将根节点在nums中右侧的集合赋值给根节点右子树的nums。classSolution{public:TreeNode*constructMaximum
蓝墨408
·
2023-12-18 14:54
leetcode
算法
数据结构
c++
力扣
刷题记录
(15)LeetCode:509、70、746
目录509.斐波那契数70.爬楼梯746.使用最小花费爬楼梯总结用一个数组来存储前两个数的值,然后根据前两个数的值来确定当前的值。classSolution{public:intfib(intn){if(nv;v.push_back(0);v.push_back(1);intnum=0,i=2;while(v.size()-1&cost){intdp[cost.size()+1];dp[0]=0;
蓝墨408
·
2023-12-18 14:48
leetcode
算法
数据结构
c++
力扣
刷题记录
-- JAVA---99--746. 使用最小花费爬楼梯
目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicintminCostClimbingStairs(int[]cost){intlength=cost.length;inti;int[]dp=newint[length+1];dp[0]=cost[0];dp[1]=cost[1];for(i=2;i<=length-1;i++){dp[i]=Math.min(
@白圭
·
2023-12-18 00:05
#
leetcode
java
算法
NSSCTF web
刷题记录
7
文章目录[SDCTF2022]CURLUpandRead[NUSTCTF2022新生赛]Translate[安洵杯2020]BASH[GXYCTF2019]StrongestMind[BJDCTF2020]Marklovescat[HNCTF2022WEEK2]ohmywordpress[极客大挑战2020]rceme[网鼎杯2018]comment[HGAME2023week4]SharedDi
_rev1ve
·
2023-12-17 03:34
刷题记录
web安全
安全
学习
php
LeeCode
前端算法基础100题(7)-电话号码的字母组合
一、问题详情:给定一个仅包含数字2-9的字符串,返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下(与电话按键相同)。注意1不对应任何字母。示例1:输入:digits="23"输出:["ad","ae","af","bd","be","bf","cd","ce","cf"]示例2:输入:digits=""输出:[]示例3:输入:digits="2"输出:["a","b",
尔嵘
·
2023-12-16 01:23
前端
javascript
做题笔记:SQL Sever 方式做牛客SQL的题目--VQ
----VQ查询用户刷题日期和下一次刷题日期现有牛客
刷题记录
表questions_pass_record,请查询用户user_id,刷题日期date(每组按照date降序排列)和该用户的下一次刷题日期nextdate
程饱饱吃得好饱
·
2023-12-07 00:46
习题练习
知识点
笔记
sql
python
sqlserver
做题笔记:SQL Sever 方式做牛客SQL的题目--VQ29
----VQ29验证刷题效果,输出题目真实通过率牛客
刷题记录
表done_questions_record,为验证重复刷题率,需要我们查找一些数据:question_pass_rate表示每个用户不同题目的通过率
程饱饱吃得好饱
·
2023-12-07 00:14
知识点
习题练习
笔记
sql
sqlserver
力扣
刷题记录
-- JAVA---114--213. 打家劫舍 II
目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicintrob(int[]nums){inti;intlength=nums.length;if(length==1)returnnums[0];if(length==2)returnMath.max(nums[0],nums[1]);if(length==3)returnMath.max(nums[0],Mat
@白圭
·
2023-12-06 17:38
#
leetcode
java
python
BUUCTF-WEB-
刷题记录
(2)
[网鼎杯2018]Fakebook注册一个账户,进去之后查看源代码,感觉存在注入点是数字型注入,payload:1%20and(false)1%20and(true)判断列数1orderby5改为4的时候则页面正常判断显示位,可以看见第二列存在数据回显0union/**/select1,2,3,4查看可执行的权限路径:0%20union/**/select%201,@@global.secure_
cike_y
·
2023-12-06 10:44
CTF刷题记录
网络安全
CTF
安全
笔记
leecode
| 1657. 确定两个字符串是否接近 | 30号最后一题
判断两个字符串是否是最接近怎么解释,最接近?首先两个字符串的长度要一样,字符串中的字符出现的频率要一样然后字符串中任意两个不同字符串可以直接交换当然,多个也可以交换,例如:aacabb->bbcbaa(所有a转化为b,而所有的b转换为a)如果转换后是另一个字符串,则说这两个字符串接近注意:次数不限//这题暴力一点,先统计字符是否相同,再看频率是否相同,然后直接返回结果classSolution{p
ttxiaoxiaobai
·
2023-12-05 10:59
力扣
算法
leecode
| 从二叉搜索树到更大和树
官方的题目解释永远晦涩难懂这就是最大的拦路虎简单介绍,将二叉搜索树,转换成“更大和树”,“最大的和树”,就是更新节点val,二叉树中所有大于等于该节点的的val总和,包括本身#对着图看,会更容易理解一些#二叉树,是一个很好理解和掌握递归思想的结构体。一个很好切入点,可以好好总结/***Definitionforabinarytreenode.*structTreeNode{*intval;*Tre
ttxiaoxiaobai
·
2023-12-05 10:25
力扣
leetcode
数据结构
二叉树
【
LeeCode
】49. 字母异位词分组
给你一个字符串数组,请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。示例1:输入:strs=["eat","tea","tan","ate","nat","bat"]输出:[["bat"],["nat","tan"],["ate","eat","tea"]]示例2:输入:strs=[""]输出:[[""]]示例3:输入:strs=["
LeeYotta
·
2023-12-04 23:02
#
LeeCode
java
前端
javascript
【
LeeCode
】242.有效的字母异位词
给定两个字符串*s*和*t*,编写一个函数来判断*t*是否是*s*的字母异位词。注意:若*s*和*t*中每个字符出现的次数都相同,则称*s*和*t*互为字母异位词。示例1:输入:s="anagram",t="nagaram"输出:true示例2:输入:s="rat",t="car"输出:false数组其实就是一个简单哈希表,而且这道题目中字符串只有小写字符,那么就可以定义一个数组,来记录字符串s里
LeeYotta
·
2023-12-04 23:32
#
LeeCode
算法
数据结构
【
LeeCode
】209.长度最小的子数组
给定一个含有n个正整数的数组和一个正整数s,找出该数组中满足其和≥s的长度最小的连续子数组,并返回其长度。如果不存在符合条件的子数组,返回0。示例:输入:s=7,nums=[2,3,1,2,4,3]输出:2解释:子数组[4,3]是该条件下的长度最小的子数组。提示:1=target){ result=Math.min(j-i+1,result); sum-=nums[i]
LeeYotta
·
2023-12-04 23:58
#
LeeCode
算法
leetcode
数据结构
leetcode专题
刷题记录
I——二叉树
按照一位b站up主的刷题推荐顺序进行学习每道题的题解代码有的参考他的题解或者leetcode评论区题解文章目录144二叉树前序遍历94二叉树中序遍历145二叉树的后序遍历=根右左的逆序173二叉树迭代器102二叉树的层序遍历103二叉树的锯齿形遍历107二叉树的层序遍历II98验证二叉搜索树99恢复二叉搜索树230二叉搜索树最小的第K个元素257二叉树的所有路径199二叉树的右视图198打家劫舍2
huangyuan2019
·
2023-12-04 18:00
技能
mysql练题笔记-连接-每台机器的进程平均运行时间
leecode
高频sql50题(基础版)-每台机器的进程平均运行时间一、理解题意:表结构和题目如下:参考例子如下(我觉得参考例子挺重要的,帮我理解了题目):初步想法:有不同的机器,机器里有不同的进程,需要计算每个进程的开始时间和结束时间之差也就是运行时间的总和除以进程个数的值
简简单单di
·
2023-12-04 12:12
mysql
笔记
数据库
MYSQL练题笔记-连接-学生们参加各科测试的次数
leecode
高频sql50题-连接-学生们参加各科测试的次数一、前提条件和题目前提条件:学生表:Students+---------------+---------+|ColumnName|Type|
简简单单di
·
2023-12-04 12:12
数据库
mysql
笔记
leetcode
leecode
:977. 有序数组的平方
leecode
::977.有序数组的平方给你一个按非递减顺序排序的整数数组nums,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。
bhegi_seg
·
2023-12-04 08:19
java
后端
排序算法
leetcode
算法
LeetCode
刷题记录
--模拟
文章目录1.788.旋转数字2.38.外观数列3.2075.解码斜向换位密码4.2232.向表达式添加括号后的最小结果5.59.螺旋矩阵II6.37.解数独7.36.有效的数独8.1222.可以攻击国王的皇后9.657.机器人能否返回原点9.874.模拟行走机器人10.2069.模拟行走机器人II1.788.旋转数字原题链接 我们称一个数X为好数,如果它的每位数字逐个地被旋转180度后,我们仍可
爱吃烤秋刀鱼
·
2023-12-04 04:01
LeetCode刷题记录
leetcode
算法
c++
【
LeeCode
】24. 两两交换链表中的节点
给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。示例1:输入:head=[1,2,3,4]输出:[2,1,4,3]示例2:输入:head=[]输出:[]示例3:输入:head=[1]输出:[1]解:/***Definitionforsingly-linkedlist.*publicclassListNode{*in
LeeYotta
·
2023-12-03 21:01
#
LeeCode
链表
算法
数据结构
【
LeeCode
】19.删除链表的倒数第N个节点
给你一个链表,删除链表的倒数第n个结点,并且返回链表的头结点。示例1:输入:head=[1,2,3,4,5],n=2输出:[1,2,3,5]示例2:输入:head=[1],n=1输出:[]示例3:输入:head=[1,2],n=1输出:[1]思路:双指针的经典应用,如果要删除倒数第n个节点,让fast移动n步,然后让fast和slow同时移动,直到fast指向链表末尾。删掉slow所指向的节点就可
LeeYotta
·
2023-12-03 21:01
#
LeeCode
链表
算法
数据结构
【
LeeCode
】206.反转链表
给你单链表的头节点head,请你反转链表,并返回反转后的链表。示例1:输入:head=[1,2,3,4,5]输出:[5,4,3,2,1]示例2:输入:head=[1,2]输出:[2,1]示例3:输入:head=[]输出:[]解:首先定义一个cur指针,指向头结点,再定义一个pre指针,初始化为null。然后就要开始反转了,首先要把cur->next节点用tmp指针保存一下,也就是保存一下这个节点。
LeeYotta
·
2023-12-03 21:31
#
LeeCode
链表
数据结构
微软面试算法题总结
Leecode
84第一题是数字三角形找最大和路径(容易题)第二题是二叉树中找两个节点的最近公共祖先节点(最近公共祖先)给定二叉树中的特定节点中序遍历后的下一个节点(剑指offer)Leetcode124
wwxy261
·
2023-12-03 06:12
算法
leecode
思路
这里写目录标题7.整数反转8.字符串转换整数(atoi)9整型10.正则表达式匹配11盛最多水的容器1673最具竞争子序列207课程表BFSDFS1704判断字符串的两半是否相似1705吃苹果最大数目1706球会落在何处1706球会落在何处1530好叶子的数量1391有效路劲2443反转后的数字和15三数之和2438.二的幂数组中查询范围内的乘积2125.银行中的激光束数量941有效的山脉数组16
攀枝花赖芒石林
·
2023-12-03 06:04
c++报错
leetcode
c++
算法
最长回文子串(
leecode
难度:中等 思想:动态规划)
最长回文子串1.题目描述2.源码注释3思想4.![在这里插入图片描述](https://img-blog.csdnimg.cn/53bfbd2e947e4d27b698593692e79e73.png#pic_center)1.题目描述2.源码注释varlongestPalindrome=function(s){varres=s[0];varp,q=null;for(leti=0;ires.len
南工gjl
·
2023-12-03 06:03
LeeCode(力扣)js版
前端
javascript
算法
leecode
++理解
这里写目录标题climits头文件1两数相加2非空链表两数相加34寻找两个有序数组的中位数5最长字串6下标规律7整数反转88.字符串转换整数(atoi)7.整数反转8.字符串转换整数(atoi)9整型10.正则表达式匹配11盛最多水的容器1313.罗马数字转整数1673最具竞争子序列207课程表BFSDFS1704判断字符串的两半是否相似1705吃苹果最大数目1706球会落在何处1706球会落在何
攀枝花赖芒石林
·
2023-12-03 06:03
c++报错
数据结构
算法
LeeCode
前端算法基础100题(6)-回文数
一、问题详情:给你一个整数x,如果x是一个回文整数,返回true;否则,返回false。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121是回文,而123不是。示例1:输入:x=121输出:true示例2:输入:x=-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3:输入:x=10输出:false解释:从右向左读,为0
尔嵘
·
2023-12-03 06:00
前端
javascript
回文数
leecode
回文数
给你一个整数x,如果x是一个回文整数,返回true;否则,返回false。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121是回文,而123不是。示例1:输入:x=121输出:true示例2:输入:x=-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3:输入:x=10输出:false解释:从右向左读,为01。因此它不是
永远前进不waiting
·
2023-12-02 21:53
算法
leecode
【二】
相交链表给你两个单链表的头节点headA和headB,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回null。图示两个链表在节点c1开始相交:题目数据保证整个链式结构中不存在环。注意,函数返回结果后,链表必须保持其原始结构。自定义评测:评测系统的输入如下(你设计的程序不适用此输入):intersectVal-相交的起始节点的值。如果不存在相交节点,这一值为0listA-第
@张小鱼
·
2023-12-02 16:06
#
数据结构与算法
Leecode
数据结构
算法
Leecode
【一】
环形链表:给你一个链表的头节点head,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪next指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数pos来表示链表尾连接到链表中的位置(索引从0开始)。注意:pos不作为参数进行传递。仅仅是为了标识链表的实际情况。如果链表中存在环,则返回true。否则,返回false。实例1:输入:head=[3,2,0,-4],p
@张小鱼
·
2023-12-02 16:34
#
数据结构与算法
Leecode
数据结构
算法
Leetcod面试经典150题
刷题记录
——栈篇
栈篇
刷题记录
1.有效的括号Python3写法1——官方题解(不直观较难理解)写法2——Krahets(简洁易懂)写法3——综合2.简化路径Python3写法1——奇技淫巧写法2——栈堆和栈是有区别的,平常经常连起来用
躬身入世,以生证道
·
2023-12-02 09:47
Algorithm
面试
python
职场和发展
Leetcod面试经典150题
刷题记录
——数组 / 字符串篇
数组/字符串篇1.合并两个有序数组Python3排序法双指针法2.删除有序数组中的重复元素3.H指数Python3排序法计数排序法二分查找有个技巧,若想熟悉语言的写法,可以照着其它语言的题解,写目标语言的代码,比如有C/C++的题解,写Python的算法,这样同时可以对比两种语言,并熟悉Python代码中API的使用,并且可以增强代码的迁移能力,语言只是一种实现的工具,不被语言束缚也是一种自由。1
躬身入世,以生证道
·
2023-12-02 09:38
Algorithm
面试
职场和发展
刷题记录
(自己看的习题本)(74_11.30)
杂区间和(离散化)题目链接:802.区间和-AcWing题库#include#include#includeusingnamespacestd;constintN=300010;//n次插入和m次查询相关数据量的上界intn,m;inta[N];//存储坐标插入的值ints[N];//存储数组a的前缀和vectoralls;//存储(所有与插入和查询有关的)坐标vector>add,query;/
德布得寥
·
2023-12-01 10:42
算法
数据结构
力扣
刷题记录
-- JAVA--6---189. 轮转数组
目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicvoidrotate(int[]nums,intk){inti;intlength=nums.length;inttemp=0;System.out.println("length"+length);k=k%length;for(i=0;i=0&&(k-1-i)=0&&(length-1+k-i)
@白圭
·
2023-12-01 08:54
#
leetcode
java
python
力扣
刷题记录
-- JAVA--15--- 189. 轮转数组
目录一、题目二、代码三、运行结果一、题目二、代码classSolution{//空间复杂度为1先对整体数组反转然后再对两个分割后的数组反转publicvoidrotate(int[]nums,intk){inti;intlength;length=nums.length;k=k%length;for(i=0;i
@白圭
·
2023-12-01 08:24
#
leetcode
java
python
[DASCTF 2023 & 0X401七月暑期挑战赛] web
刷题记录
文章目录EzFlask方法一python原型链污染方法二flask框架静态文件方法三pin码计算MyPicDisk方法一字符串拼接执行命令方法二phar反序列化ez_cmsEzFlask考点:python原型链污染、flask框架理解、pin码计算源码如下importuuidfromflaskimportFlask,request,sessionfromsecretimportblack_list
_rev1ve
·
2023-11-30 22:30
刷题记录
前端
python
学习
web安全
安全
php
[VNCTF 2023] web
刷题记录
文章目录象棋王子电子木鱼BabyGo象棋王子考点:前端js代码审计直接查看js源码,搜一下alert丢到控制台即可电子木鱼考点:整数溢出main.rs我们分段分析首先这段代码是一个基于Rust的web应用程序中的路由处理函数。它使用了Rust的异步框架Actix和模板引擎Tera。然后就是定义了不同结构体并且自动生成了序列化#[derive(Serialize)]structAPIResult{s
_rev1ve
·
2023-11-30 22:27
刷题记录
web安全
安全
php
python
学习
go
力扣
刷题记录
83.1-----135. 分发糖果
目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public://版本1.0:遗憾的是暴力解法失败了//局部最优//除了基本逻辑我觉得一轮一轮顺着发糖果效率更高不用去找全局最小值//intcandy(vector&ratings)//{//inti,j;//vectorcandys;//intoperation_flag=1;//intreturn_num=0;//if
@白圭
·
2023-11-30 17:54
#
leetcode
算法
c++
力扣
刷题记录
-- JAVA---87--135. 分发糖果
目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicintcandy(int[]ratings){//左一遍右一遍inti;intlength=ratings.length;int[]candy=newint[length];intsum=0;for(i=0;iratings[i-1]){candy[i]=Math.max(candy[i],candy[i-1]
@白圭
·
2023-11-30 17:54
#
leetcode
java
算法
Leetcode刷题-312 :戳气球
刷题记录
1.题目介绍:2.题目分析:2.1穷举不可行2.2区间层次的动态规划3.题目解答:1.题目介绍:有n个气球,编号为0到n-1,每个气球上都标有一个数字,这些数字存在数组nums中。
ITSOK_U
·
2023-11-30 11:21
leetcode刷题记录
leetcode
【
LeeCode
】59.螺旋矩阵II
给定一个正整数n,生成一个包含1到n^2所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入:3输出:[[1,2,3],[8,9,4],[7,6,5]]解:classSolution{ publicint[][]generateMatrix(intn){ int[][]arr=newint[n][n];//创建n*n数组 inttopRow=0,bottomRow=n-1;
LeeYotta
·
2023-11-30 05:42
#
LeeCode
算法
java
leetcode
【
LeeCode
】54.螺旋矩阵
给定一个二维数组array,请返回「螺旋遍历」该数组的结果。螺旋遍历:从左上角开始,按照向右、向下、向左、向上的顺序依次提取元素,然后再进入内部一层重复相同的步骤,直到提取完所有元素。示例1:输入:array=[[1,2,3],[8,9,4],[7,6,5]]输出:[1,2,3,4,5,6,7,8,9]示例2:输入:array=[[1,2,3,4],[12,13,14,5],[11,16,15,6
LeeYotta
·
2023-11-30 05:42
#
LeeCode
矩阵
线性代数
Two Sum--
leecode
刷题总结
Givenanarrayofintegersnumsandanintegertarget,returnindicesofthetwonumberssuchthattheyadduptotarget.Youmayassumethateachinputwouldhaveexactlyonesolution,andyoumaynotusethesameelementtwice.Youcanreturnt
photoelectricism
·
2023-11-30 05:12
力扣
python
【
LeeCode
】*76. 最小覆盖子串
给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串,则返回空字符串""。注意:对于t中重复字符,我们寻找的子字符串中该字符数量必须不少于t中该字符数量。如果s中存在这样的子串,我们保证它是唯一的答案。示例1:输入:s="ADOBECODEBANC",t="ABC"输出:"BANC"解释:最小覆盖子串"BANC"包含来自字符串t的'A'、'B'和'C
LeeYotta
·
2023-11-30 05:12
#
LeeCode
java
算法
数据结构
leecode
刷题总结--动态规划
1关键是知道第i个与第i-1之间的关系。用i=0的两种可能,得到i=1的两种可能,依次递推,一直到n的两种可能,在取两个可能的最大值。2要上一个,还是自立门户贪心。3直接递归方法会超时,开一个数组存放。4缓存,使用Pair.creat(i,j)存储进hashmap;5到达i则只能从i-1,或者i-2过来。分别加上i-1,i-2的值取最小。6暂存更新一个最小值。就两种可能持股不持股,i和i-1的关系
mmxgl
·
2023-11-30 05:09
动态规划
算法
java
Leecode
刷题——数组——螺旋矩阵
来力扣刷题已经两周了,看了一眼自己的进度,还停留在数组链表,不免内心有点着急。但,总归是知道着急是没有用的,唯有更加努力,才能改变现状,故前言以此作为自我激励,相信自己可以变得更好。这次总结的是数组矩阵典型问题——螺旋矩阵(力扣题序为:54、59)1.先来理解一下螺旋矩阵长什么样:如下图显然螺旋矩阵的元素排列方式是螺旋式的,那么在解答之前有一个很重要的知识点需要归纳Java中的二维数组的定义和创建
商赏上官管冠
·
2023-11-30 05:39
leetcode
算法
java
Leecode
总结2
201805061.KeyboardRow(500)for与if混合使用return[wordforwordinwordsiflen(set([ifori,rowinenumerate(['qwertyuiop','asdfghjkl','zxcvbnm']forcinword.lower()ifcinrow)]))==1]2.FizzBuzz(412)replace()替换字符用,r='aaaa
Simple^^
·
2023-11-30 05:08
Algorithm
Leecode
算法总结
leecode
刷题总结
136.只出现一次的数字难度简单1981收藏分享切换为英文接收动态反馈给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗?示例1:输入:[2,2,1]输出:1示例2:输入:[4,1,2,1,2]输出:4思路:这道题思路非常的巧妙,通过异或运算,因为两个相同的值异或为0,所以最后的值
景景景景色分明.
·
2023-11-30 05:38
leetcode
算法
【
LeeCode
】数组总结
二分法暴力解法时间复杂度:O(n)二分法时间复杂度:O(logn)循环不变量原则双指针法双指针法(快慢指针法):通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。暴力解法时间复杂度:O(n^2)双指针时间复杂度:O(n)数组中的元素为什么不能删除,主要是因为以下两点:数组在内存中是连续的地址空间,不能释放单一元素,如果要释放,就是全释放(程序运行结束,回收内存栈空间)。滑动窗口暴力
LeeYotta
·
2023-11-30 05:06
#
LeeCode
面试
职场和发展
上一页
3
4
5
6
7
8
9
10
下一页
按字母分类:
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
其他