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
算法练习
JavaScript实现
leetcode表格内容由spider.js从leetcode-cn.com爬取。已做题目答案也从leetcode-cn.com中爬取并生成文件。解题进度:已解决140/637-简单94中等40困难6表格序号题名通过率难度答案状态1两数之和46.1%简单JavaScript√2两数相加28.6%中等3无重复字符的最长子串23.7%中等JavaScript√4两个排序数组的中位数30.1%困难5最长
barnett_y
·
2023-10-22 03:18
【Js数据结构与算法】
栈与队列c++
算法练习
文章目录用栈实现队列用队列实现栈有效的括号有效括号删除字符串中的所有相邻重复项逆波兰表达式求值滑动窗口最大值前k个高频元素优先队列入门定义常用函数自定义比较方式1.重载运算符2.仿函数用栈实现队列请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(push、pop、peek、empty):实现MyQueue类:voidpush(intx)将元素x推到队列的末尾intpop()从队
Wen1l
·
2023-10-21 23:29
算法
c++
数据结构
leetcode
【
算法练习
Day24】递增子序列&&全排列&&全排列 II
个人主页:@Sherry的成长之路学习社区:Sherry的成长之路(个人社区)专栏链接:练题长路漫漫浩浩,万事皆有期待文章目录递增子序列容易出错的地方全排列全排列II总结:递增子序列491.递增子序列-力扣(LeetCode)递增子序列也是一道求子集的问题,但是这道题与子集II的不同之处是,这道题不能够对数组排序,而且要求求出答案序列为2以上的递增子序列。不能排序求递增子序列是有点难度的,需要一些
Sherry的成长之路
·
2023-10-21 15:45
练题
算法
算法练习
03 把数字转换成中文
题目(2018-11-18)完成将toChineseNum,可以将数字转换成中文大写的表示,处理到万级别,例如toChineseNum(12345),返回一万二千三百四十五。实现将数字按照四位分成一组,存放在输入中,每一项的处理逻辑其实是相同的,无非是根据最后不同的位置,添加不同的单位即可分组的过程涉及到了上一个联系的内容,将数组每四位分成一组在对四位数字组成的一项进行处理时,有一些特殊的情况需要
多啦斯基周
·
2023-10-21 03:27
大厂秋招真题【前缀和】美团20230826秋招T5-平均数为k的最长连续子数组
文章目录【前缀和】美团20230826秋招T5-平均数为k的最长连续子数组题目描述与示例题目描述输入描述输出描述示例输入输出说明解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题
算法练习
冲刺训练
闭着眼睛学算法
·
2023-10-20 14:07
大厂秋招真题
#
前缀和
算法
leetcode
数据结构
【
算法练习
Day23】 复原 IP 地址&&子集&&子集 II
个人主页:@Sherry的成长之路学习社区:Sherry的成长之路(个人社区)专栏链接:练题长路漫漫浩浩,万事皆有期待文章目录复原IP地址子集子集II总结:复原IP地址93.复原IP地址-力扣(LeetCode)复原IP地址这道题也是一道切割字符串的问题,也是略有难度的一道题,起初我做的时候,想不通是怎么精确的把字符串分割成四段做终止条件的,后来看了题解知道,并不是一开始就能够确定切出多大一块,而
Sherry的成长之路
·
2023-10-20 06:21
练题
算法
c语言 递归
算法练习
例程
#include#defineN8intboard[N][N]={0};//创建一个8x8二维数组board来表示棋盘,其中board[i][j]表示第i行第j列是否放置了皇后。/*is_valid函数来判断当前位置是否可以放置皇后,如果该位置所在的列、主对角线或副对角线上已经存在皇后,则返回0,否则返回1*/intis_valid(introw,intcol){for(inti=0;i=0&&j
软件架构师-叶秋
·
2023-10-19 14:06
C语言
算法
c语言
开发语言
【
算法练习
Day22】 组合总和&&组合总和 II&&分割回文串
个人主页:@Sherry的成长之路学习社区:Sherry的成长之路(个人社区)专栏链接:练题长路漫漫浩浩,万事皆有期待文章目录组合总和组合总和II分割回文串本题的难点总结:组合总和39.组合总和-力扣(LeetCode)题目要求是可以使用重复的数据进行构造答案,整体思路和组合总和3没差多少,就只有一点细节需要注意。幸运的是这道题给的是一个无重复数字的数组,那么有什么区别吗?肯定是有区别的,有重数组
Sherry的成长之路
·
2023-10-19 06:34
练题
算法
每日
算法练习
——动态规划(矩阵链乘法)
知识补充:矩阵链乘法问题给定一个n个矩阵的序列〈A1,A2,A3...An〉,我们要计算他们的乘积:A1A2A3...An,由于矩阵乘法满足结合律,加括号不会影响结果,但是不同的加括号方法,算法复杂度有很大的差别:考虑矩阵链:〈A1,A2,A3〉,三个矩阵规模分别为10×100、100×5、5×50如果按((A1A2)A3)方式,需要做10∗100∗5=5000次,再与A3相乘,又需要10∗5∗5
地址ch3nye.top
·
2023-10-19 00:50
算法
c
动态分析
算法练习
题34——无序数组,求三个数的最大积
分析:要考虑正负情况,真正影响结果的是五个数字,分别是最大的三个数,和最小的两个数。最大值应该为三个最大数字的积,或者最大数字与最小两个数字的积。这道题,没有找到用来测试的数据,我并不清楚答案对不对,欢迎大家指正。代码:intmain(intargc,char*argv[]){//测试数据vectornums{-5,-6,-7,0};//保存三个最大数和两个最小数,容器设置的大一点是为了方便排序v
会敲code的猫
·
2023-10-19 00:18
算法练习题
算法
算法练习
——数组元素积的符号
要求:一串整数数组nums,求积,对积用signFunc(x),正数返回1,负数-1,零0.范围:nums.length:[1,1000]nums[i]:[-100,100]分析:①遍历数组,循环求积;②定义signFunc函数对乘积求符号。问题:注意题目的范围,乘积最大值可是100^1000,远远超过了整型的范围,所以在每次累乘的时候都进行一次符号运算,使得最终的乘积就是答案。、进阶:不应该被题
love_is_zero
·
2023-10-19 00:15
算法练习
算法
leetcode
LeetCode
算法练习
——动态规划提高(一)
LeetCode5.最长回文子串给定一个字符串s,找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1:输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。示例2:输入:"cbbd"输出:"bb"对于一个子串而言,如果它是回文串,并且长度大于2,那么将它首尾的两个字母去除之后,它仍然是个回文串。例如对于字符串“ababa”,如果我们已经知道“bab”是回文串,那么“a
alpaca_ll
·
2023-10-19 00:14
Leetcode刷题笔记
leetcode
动态规划
算法
LeetCode
算法练习
——动态规划提高(四)
LeetCode139.单词拆分给定一个非空字符串s和一个包含非空单词列表的字典wordDict,判定s是否可以被空格拆分为一个或多个在字典中出现的单词。示例1:输入:s="leetcode",wordDict=["leet","code"]输出:true解释:返回true因为"leetcode"可以被拆分成"leetcode"。示例2:输入:s="applepenapple",wordDict=
alpaca_ll
·
2023-10-19 00:14
Leetcode刷题笔记
leetcode
动态规划
算法
算法练习
13——H 指数
LeetCode274H指数给你一个整数数组citations,其中citations[i]表示研究者的第i篇论文被引用的次数。计算并返回该研究者的h指数。根据维基百科上h指数的定义:h代表“高引用次数”,一名科研人员的h指数是指他(她)至少发表了h篇论文,并且每篇论文至少被引用h次。如果h有多种可能的值,h指数是其中最大的那个。蛮力法:排序然后计数classSolution:defhIndex(
予早
·
2023-10-19 00:43
数据结构与算法
算法
算法练习
15——加油站
LeetCode134加油站在一条环路上有n个加油站,其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车,从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发,开始时油箱为空。给定两个整数数组gas和cost,如果你可以按顺序绕环路行驶一周,则返回出发时加油站的编号,否则返回-1。如果存在解,则保证它是唯一的。蛮力法双重循环,必超时,不过可以验证
予早
·
2023-10-19 00:43
数据结构与算法
算法
算法练习
16——O(1) 时间插入、删除和获取随机元素
LeetCode380O(1)时间插入、删除和获取随机元素实现RandomizedSet类:RandomizedSet()初始化RandomizedSet对象boolinsert(intval)当元素val不存在时,向集合中插入该项,并返回true;否则,返回false。boolremove(intval)当元素val存在时,从集合中移除该项,并返回true;否则,返回false。intgetRa
予早
·
2023-10-19 00:43
数据结构与算法
算法
算法练习
14——除自身以外数组的乘积
LeetCode除自身以外数组的乘积给你一个整数数组nums,返回数组answer,其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和后缀的乘积都在32位整数范围内。请不要使用除法,且在O(n)时间复杂度内完成此题。进阶:你可以在O(1)的额外空间复杂度内完成这个题目吗?(出于对空间复杂度分析的目的,输出数组不被视为额外空
予早
·
2023-10-19 00:09
数据结构与算法
算法
程序员进阶之
算法练习
(六十一)
正文题目1题目链接题目大意:给出正整数n,求整数1到整数n之中,有多少整数是由单一的字符组成,比如说1,77,777,44和999999就是符合要求的整数。整数1到18中,只有1,2,3,4,5,6,7,8,9和11符合要求。输入:第一行整数,表示有t个样例(1≤≤1e4)每个样例一行,(1≤≤1e9)输出:每个样例一行,输出1到n之间有多少个数字符合要求。input618191005003310
落影loyinglin
·
2023-10-18 22:46
回溯
算法练习
——6、复原IP地址(C++和Python描述)
来源:代码随想录本题的力扣链接:https://leetcode-cn.com/problems/palindrome-partitioning/目录1、题目描述:2、思路:3、代码:3.1python代码:3.2C++代码:4、总结:1、题目描述:2、思路:要是做过分割回文串,那么就很容易做出这道题的。是一个思路。。。其实只要是意识到这是一个切割问题,切个问题就可以使用回溯搜索法把所有的可能性搜
Ma Sizhou
·
2023-10-18 10:11
#
回溯搜索算法
python
算法
c++
【
算法练习
Day22】 组合总和 III&&电话号码的字母组合
个人主页:@Sherry的成长之路学习社区:Sherry的成长之路(个人社区)专栏链接:练题长路漫漫浩浩,万事皆有期待文章目录组合总和III剪枝电话号码的字母组合总结:组合总和III216.组合总和III-力扣(LeetCode)组合总和3和上一期的组合思路上差不太多,用数字1-9相当于上一道组合题的1-n的范围求解答案,而这道题多了一个要想加等于一个固定的数值。classSolution{pub
Sherry的成长之路
·
2023-10-18 07:32
练题
算法
开发语言
算法练习
--LeetCode--54. Spiral Matrix 100%
SpiralMatrixMediumGivenamatrixofmxnelements(mrows,ncolumns),returnallelementsofthematrixinspiralorder.Example1:Input:[[1,2,3],[4,5,6],[7,8,9]]Output:[1,2,3,6,9,8,7,4,5]Example2:Input:[[1,2,3,4],[5,6,7
Crazy凡
·
2023-10-17 21:48
Python
算法练习
10.14
leetcode2095删除链表的中间节点给你一个链表的头节点head。删除链表的中间节点,并返回修改后的链表的头节点head。长度为n链表的中间节点是从头数起第⌊n/2⌋个节点(下标从0开始),其中⌊x⌋表示小于或等于x的最大整数。对于n=1、2、3、4和5的情况,中间节点的下标分别是0、1、1、2和2。示例1:输入:head=[1,3,4,7,1,2,6]输出:[1,3,4,1,2,6]解释:
Michelle209
·
2023-10-17 03:18
算法练习
python
算法
Python
算法练习
10.12
leetcode649Dota2参议院Dota2的世界里有两个阵营:Radiant(天辉)和Dire(夜魇)Dota2参议院由来自两派的参议员组成。现在参议院希望对一个Dota2游戏里的改变作出决定。他们以一个基于轮为过程的投票进行。在每一轮中,每一位参议员都可以行使两项权利中的一项:禁止一名参议员的权利:参议员可以让另一位参议员在这一轮和随后的几轮中丧失所有的权利。宣布胜利:如果参议员发现有权利
Michelle209
·
2023-10-17 03:48
算法练习
python
算法
Python
算法练习
10.16
leetcode437路径总和III给定一个二叉树的根节点root,和一个整数targetSum,求该二叉树里节点值之和等于targetSum的路径的数目。路径不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点)。示例1:输入:root=[10,5,-3,3,2,null,11,3,-2,null,1],targetSum=8输出:3解释:和等于8的路径有3
Michelle209
·
2023-10-17 03:48
算法练习
算法
python
Python
算法练习
10.15
leetcode2130链表的最大孪生和在一个大小为n且n为偶数的链表中,对于0(3,4)是路径中的最大值。节点5->(3,4,5)是路径中的最大值。节点3->(3,1,3)是路径中的最大值。示例2:输入:root=[3,3,null,4,2]输出:3解释:节点2->(3,3,2)不是好节点,因为"3"比它大。递归函数忘了写最后一句return,导致goodNum总是None还是前序遍历,没什么好
Michelle209
·
2023-10-17 03:17
算法练习
算法
python
算法笔记(一)—— KMP
算法练习
题
目录1.实现strStr2.重复的子字符串1.实现strStr解法一:暴力匹配(BF)算法intstrStr(char*haystack,char*needle){assert(haystack!=NULL&&needle!=NULL);intlen1=strlen(haystack);intlen2=strlen(needle);inti=0,j=0;if(len2==0){return0;}i
接受平凡 努力出众
·
2023-10-15 23:54
#
算法笔记
算法
【
算法练习
Day20】修剪二叉搜索树&&将有序数组转换为二叉搜索树&&把二叉搜索树转换为累加树
个人主页:@Sherry的成长之路学习社区:Sherry的成长之路(个人社区)专栏链接:练题长路漫漫浩浩,万事皆有期待文章目录修剪二叉搜索树将有序数组转换为二叉搜索树把二叉搜索树转换为累加树总结:修剪二叉搜索树669.修剪二叉搜索树-力扣(LeetCode)这道题也是有一定的难度的,建议大家先做上一期的删除二叉搜索树的节点。这道题是给出一个范围,让我们删除该二叉搜索树中的范围以外的全部节点值,并返
Sherry的成长之路
·
2023-10-15 22:36
练题
算法
【
算法练习
Day21】组合&&剪枝
个人主页:@Sherry的成长之路学习社区:Sherry的成长之路(个人社区)专栏链接:练题长路漫漫浩浩,万事皆有期待文章目录组合剪枝总结:本期我们将进入回溯算法的练习。回溯算法通常和递归三部曲差不多,都是以确定递归函数返回值和参数,通常返回值是void,参数可以在我们写逻辑部分时候再慢慢确定,收获结果(结束跳出判断),和单层逻辑部分,三部分组成。回溯算法可以用来解决很多正常情况无法用其他算法求解
Sherry的成长之路
·
2023-10-15 22:32
练题
算法
剪枝
机器学习
算法练习
题python解法
目录入门:1.反转字符串2.螺旋矩阵3.斐波那契数列4.判断回文5.寻找峰值6.旋转数组7.最大公约数简单:8.反转链表9.两数之和10.合并有序链表11.用两个栈实现队列12.跳台阶13.子数组的最大累加和问题14.判断链表中是否有环15.括号序列16.两个链表的第一个公共结点17.求平方根17.1在旋转过的有序数组中寻找目标值18.设计getMin功能的栈19.买卖股票的最好时机20.二叉树的
小丫头hy
·
2023-10-15 02:07
测试工程师
算法练习
DAY41 || 343. 整数拆分 96.不同的二叉搜索树
343.整数拆分给定一个正整数n,将其拆分为至少两个正整数的和,并使这些整数的乘积最大化。返回你可以获得的最大乘积。示例1:输入:2输出:1解释:2=1+1,1×1=1。示例2:输入:10输出:36解释:10=3+3+4,3×3×4=36。说明:你可以假设n不小于2且不大于58。思路:动规五部曲,分析如下:确定dp数组(dptable)以及下标的含义dp[i]:分拆数字i,可以得到的最大乘积为dp
Uafhængige
·
2023-10-14 03:55
算法
动态规划
【
算法练习
Day17】最大二叉树&&合并二叉树&&二叉搜索树中的搜索&&验证二叉搜索树
个人主页:@Sherry的成长之路学习社区:Sherry的成长之路(个人社区)专栏链接:练题长路漫漫浩浩,万事皆有期待文章目录最大二叉树合并二叉树二叉搜索树中的搜索验证二叉搜索树总结:最大二叉树654.最大二叉树-力扣(LeetCode)最大二叉树的解题思路和之前我们做的中后序构造二叉树解题思路差不多,不同的是这道题只给我们一个数组,让我们在数组中找出大数当节点,为什么说和构造二叉树那道题差不多呢
Sherry的成长之路
·
2023-10-12 20:14
练题
算法
数据结构
Python
算法练习
10.11
leetcode394字符串解码给定一个经过编码的字符串,返回它解码后的字符串。编码规则为:k[encoded_string],表示其中方括号内部的encoded_string正好重复k次。注意k保证为正整数。你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合格式要求的。此外,你可以认为原始数据不包含数字,所有的数字只表示重复的次数k,例如不会出现像3a或2[4]的
Michelle209
·
2023-10-12 00:54
算法练习
python
算法
【
算法练习
Day16】找树左下角的值&&路径总和&& 从中序与后序遍历序列构造二叉树
个人主页:@Sherry的成长之路学习社区:Sherry的成长之路(个人社区)专栏链接:练题长路漫漫浩浩,万事皆有期待文章目录找树左下角的值路径总和从中序与后序遍历序列构造二叉树总结:找树左下角的值513.找树左下角的值-力扣(LeetCode)寻找树的左下角值,这里的左下角值指的是该树的最后一行中的最靠左节点,一定不要理解错误,两个条件缺一不可,最容易的一个方法是广搜来遍历到树的最后一层然后直接
Sherry的成长之路
·
2023-10-11 11:42
练题
算法
算法练习
12——跳跃游戏
LeetCode55跳跃游戏给你一个非负整数数组nums,你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标,如果可以,返回true;否则,返回false。贪心classSolution:defcanJump(self,nums:List[int])->bool:pos=0foridx,numinenumerate(nums):ifidx>
予早
·
2023-10-11 08:00
数据结构与算法
算法
游戏
算法练习
11——买卖股票的最佳时机 II
122.买卖股票的最佳时机II给你一个整数数组prices,其中prices[i]表示某支股票第i天的价格。在每一天,你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买,然后在同一天出售。返回你能获得的最大利润。问题转换+贪心只要明天比今天价格高就在今天买入明天卖出,吃掉所有收益一定能达成题意要求的收益classSolution:defmaxProfit(self,
予早
·
2023-10-10 21:03
数据结构与算法
算法
算法09-贪心算法
《
算法练习
-文章汇总》贪心算法是一种在每一步选择中都采取在当前状态下最好或最优(即最有利)的选择,从而希望导致结果是全局最好或最优的算法。
一亩三分甜
·
2023-10-10 13:08
Python
算法练习
10.8
leetcode2352相等行列对给你一个下标从0开始、大小为nxn的整数矩阵grid,返回满足Ri行和Cj列相等的行列对(Ri,Cj)的数目。如果行和列以相同的顺序包含相同的元素(即相等的数组),则认为二者是相等的。输入:grid=[[3,2,1],[1,7,6],[2,7,7]]输出:1解释:存在一对相等行列对:-(第2行,第1列):[2,7,7]输入:grid=[[3,1,2,2],[1,4
Michelle209
·
2023-10-10 06:57
算法练习
算法
python
算法练习
[1-2]
数据结构之线性表定义线性表定义:由n各数据元素的有序序列构成,元素可以是一个数或者一个字符,也可以是一个定义对象甚至其他复杂的信息结构体。线性表的两种表示方式:顺序列表存储和链式列表存储算法题:寻找给定字符串中连续出现N次字母的始末位置的字符数组。java代码实现如下:/***算法描述:寻找连续出现n次以上的字符数组。*例如:ef-code:S="abbxxxyzrrrru",number=3*e
码农进化史
·
2023-10-10 05:10
leetcode刷题笔记 task1 分治思想
分治
算法练习
1:leetcode#50Pow(x,
乔豆一麻袋
·
2023-10-09 10:12
学期学习计划
1.oi知识树的查漏补缺2.cf17003.每周相互出题4.每天至少思维题2道5.思维训练:主要为cf,atcoder
算法练习
:主要为洛谷专项训练,牛客知识点训练6.难想的题分三个部分(1)规律(2)注意点代码易错部分
炒饭加蛋挞
·
2023-10-09 03:25
算法
算法练习
(11):牛客在线编程07 动态规划
packagejz.bm;importjavax.crypto.MacSpi;importjava.util.ArrayList;importjava.util.Arrays;publicclassbm7{/***BM62斐波那契数列*/publicintFibonacci(intn){if(ndp[i][j-1].length()?dp[i-1][j]:dp[i][j-1];}}}returnd
青铜爱码士
·
2023-10-08 21:33
算法
动态规划
大厂技术面试中的手撕代码应该如何准备?
文章目录手撕代码是什么为什么要考察手撕代码如何准备手撕代码手撕代码注意事项华为OD算法/大厂面试高频题
算法练习
冲刺训练不管是秋招还是社招,互联网大厂的技术面试中的手撕代码这一部分总是绕不过去的一关。
闭着眼睛学算法
·
2023-10-08 18:14
算法刷题技巧
面试
职场和发展
大厂笔试真题【栈】美团2023春招-火车迷【欧弟算法】全网最全大厂秋招题解
文章目录题目描述与示例题目描述输入描述输出描述示例一输入输出示例二输入输出解题思路代码pythonJavaC++时空复杂度华为OD算法/大厂面试高频题
算法练习
冲刺训练题目描述与示例题目描述小美是一个火车迷
闭着眼睛学算法
·
2023-10-08 17:00
大厂秋招真题
#
栈
算法
leetcode
python
面试
蓝桥杯
算法练习
笔记(1)__字符串和日期
本文章基于《计蒜客2019年蓝桥杯算法训练营》整理记录,仅用于个人学习交流使用。1.ASCII码值48–065–A97–aC++中ASCII码与常用字符之间的转化intmain(){//char转化为ASCII码charc1='A';cout#includeusingnamespacestd;intmain(){intn;cin>>n;for(inti=1;i#includeusingnamesp
耿鬼不会笑
·
2023-10-08 11:41
蓝桥杯练习笔记
算法
字符串
【
算法练习
Day14】二叉树的最大深度&&二叉树的最小深度&&完全二叉树的节点个数
个人主页:@Sherry的成长之路学习社区:Sherry的成长之路(个人社区)专栏链接:练题长路漫漫浩浩,万事皆有期待文章目录二叉树的最大深度二叉树的最小深度完全二叉树的节点个数总结:先看第一题,求二叉树的最大深度二叉树的最大深度104.二叉树的最大深度-力扣(LeetCode)这道题的思路主要有两种,第一种是正常求解二叉树的最大深度,即从上至下搜索,二叉树最大深度的定义是从根节点到叶子节点的最远
Sherry的成长之路
·
2023-10-08 11:22
练题
算法
算法练习
四
7.反转整数给定一个32位有符号整数,将整数中的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储32位有符号整数,其数值范围是[−231,231−1]。根据这个假设,如果反转后的整数溢出,则返回0。常规思路解题,求余数,需要注意的是溢出判断。classSolution{public:intreverse(i
安东_Ace
·
2023-10-07 02:40
算法练习
02-LeetCode 19.删除链表的倒数第 N 个结点
今日的刷题感受:解题思想:两个指针(1)第一个指针先走(2)第二个指针在第一个指针走过了N个节点之后再开始走(3)那么第二个指针指的就是需要删除的倒数第二个节点注意点:实际的实现方案(1)实际上需要在链表前创建一个新的虚节点//在实际的listNode最前上加一个node(因为后面next的问题)ListNodep1=newListNode(-1,head);(2)第二个指针走到的是需要删除的倒数
YINYL03
·
2023-10-07 01:57
数据算法练习
leetcode
算法
链表
算法练习
|| DAY14 理论基础 递归遍历 迭代遍历 统一迭代法
一、二叉树基础知识二、递归遍历前序遍历classSolution1{public:voidtraversal(TreeNode*cur,vector&vec/*vector*vec*/){//一个是给指针,一个是给引用//0、确定递归函数的参数和返回值//1、终止条件if(cur==NULL){return;}//2、单层逻辑//(*vec).push_back(cur->val);这样使用就很麻
Uafhængige
·
2023-10-05 15:09
算法
c++
【
算法练习
Day12】树的递归遍历&&非递归遍历
个人主页:@Sherry的成长之路学习社区:Sherry的成长之路(个人社区)专栏链接:练题长路漫漫浩浩,万事皆有期待文章目录递归遍历前序遍历中序遍历后序遍历非递归遍历前序遍历后序遍历中序遍历标记迭代法总结:这一期讲树这个数据结构的相关知识首先我们要明白树的两种通用遍历分别是深度优先搜索,和广度优先搜索。这里我们介绍深度优先搜索的三种表现形式:前序遍历,中序遍历和后序遍历。这三种搜索方式可以用递归
Sherry的成长之路
·
2023-10-05 15:33
练题
算法
深度优先
算法练习
-二分法 LeetCode 33. 搜索旋转排序数组
今日感受:⛽️⛽️题目描述:LeetCode33.搜索旋转排序数组整数数组nums按升序排列,数组中的值互不相同。在传递给函数之前,nums在预先未知的某个下标k(0=target){r=mid;}else{l=mid+1;}}if(nums[l]==target){returnl;}return-1;}}解题思路:(1)首先判断数组是否为null,是则返回-1。(2)确定target属于那一段(
YINYL03
·
2023-10-05 11:49
数据算法练习
leetcode
排序算法
算法
上一页
4
5
6
7
8
9
10
11
下一页
按字母分类:
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
其他