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天梯>Day013 有效的数独(直接判断法) |
初级算法
| Python
周天周天周天,xdm,本周也是这个月最后一天啦,明今晚上大家是不是得清空一波购物车呀!白天先来学习一波吧,疫情依旧反复,大家带好口罩啊~继续继续,来,今天和车神哥一起来提升自己的Python编程和面试能力吧,刷天梯~以下为我的天梯积分规则:每日至少一题:一题积分+10分若多做了一题(或多一种方法解答),则当日积分+20分(+10+10)若做了三道以上,则从第三题开始算+20分(如:做了三道题则积分
府学路18号车神
·
2021-10-31 15:19
LeetCode天梯
leetcode
算法
python
<LeetCode天梯>Day012 两数之和(暴力求解+枚举字典+哈希) |
初级算法
| Python
周六周六,xdm,可以睡懒觉了,但是有学习香吗,疫情依旧反复,大家带好口罩啊~继续继续,来,今天和车神哥一起来提升自己的Python编程和面试能力吧,刷天梯~以下为我的天梯积分规则:每日至少一题:一题积分+10分若多做了一题(或多一种方法解答),则当日积分+20分(+10+10)若做了三道以上,则从第三题开始算+20分(如:做了三道题则积分-10+10+20=40;做了四道题则积分–10+10+2
府学路18号车神
·
2021-10-30 15:34
LeetCode天梯
leetcode
算法
哈希算法
<LeetCode天梯>Day011 移动零(传统法+双指针法) |
初级算法
| Python
工作日,周五,实验室线路改造装修,终于搞到完了,疫情依旧反复,大家带好口罩啊~继续继续,来,今天和车神哥一起来提升自己的Python编程和面试能力吧,刷天梯~送个镇楼图,丫丫惊~~秋天来了,都穿上秋裤吧!~以下为我的天梯积分规则:每日至少一题:一题积分+10分若多做了一题(或多一种方法解答),则当日积分+20分(+10+10)若做了三道以上,则从第三题开始算+20分(如:做了三道题则积分-10+1
府学路18号车神
·
2021-10-29 14:50
LeetCode天梯
算法
leetcode
python
<LeetCode天梯>Day010 加一 |
初级算法
| Python
工作日,周四,实验室线路改造装修,终于搞到一半了,疫情反复,大家带好口罩啊~继续继续,来,今天和车神哥一起来提升自己的Python编程和面试能力吧,刷天梯~以下为我的天梯积分规则:每日至少一题:一题积分+10分若多做了一题,则当日积分+20分(+10+10)若做了三道以上,则从第三题开始算+20分(如:做了三道题则积分-10+10+20=40;做了四道题则积分–10+10+20+20=60)初始分
府学路18号车神
·
2021-10-28 11:22
LeetCode天梯
算法
leetcode
python
<LeetCode天梯>Day009 两个数组的交集 II |
初级算法
| Python
工作日,周三,实验室线路改造装修,工地一样,唉,来,今天和车神哥一起来提升自己的Python编程和面试能力吧,刷天梯~以下为我的天梯积分规则:每日至少一题:一题积分+10分若多做了一题,则当日积分+20分(+10+10)若做了三道以上,则从第三题开始算+20分(如:做了三道题则积分-10+10+20=40;做了四道题则积分–10+10+20+20=60)初始分为100分若差一天没做题,则扣积分-1
府学路18号车神
·
2021-10-27 11:07
LeetCode天梯
python
算法
leetcode
<LeetCode天梯>Day008 只出现一次的数字 |
初级算法
| Python
工作日,周二了,好困啊,好困啊,好困啊,来,今天和车神哥一起来提升自己的Python编程和面试能力吧,刷天梯~以下为我的天梯积分规则:每日至少一题:一题积分+10分若多做了一题,则当日积分+20分(+10+10)若做了三道以上,则从第三题开始算+20分(如:做了三道题则积分-10+10+20=40;做了四道题则积分–10+10+20+20=60)初始分为100分若差一天没做题,则扣积分-10分(周
府学路18号车神
·
2021-10-26 15:14
LeetCode天梯
leetcode
算法
python
<LeetCode天梯>Day007 存在重复元素 |
初级算法
| Python
工作日,又到新的一周了,来,今天和车神哥一起来提升自己的Python编程和面试能力吧,刷天梯~以下为我的天梯积分规则:每日至少一题:一题积分+10分若多做了一题,则当日积分+20分(+10+10)若做了三道以上,则从第三题开始算+20分(如:做了三道题则积分-10+10+20=40;做了四道题则积分–10+10+20+20=60)初始分为100分若差一天没做题,则扣积分-10分(周六、周日除外注:
府学路18号车神
·
2021-10-25 20:28
LeetCode天梯
leetcode
python
算法
<LeetCode天梯>Day006 旋转数组(多次翻转) |
初级算法
| Python
1024继续继续刷题,今天和车神哥一起来提升自己的Python编程和面试能力吧,刷天梯~以下为我的天梯积分规则:每日至少一题:一题积分+10分若多做了一题,则当日积分+20分(+10+10)若做了三道以上,则从第三题开始算+20分(如:做了三道题则积分-10+10+20=40;做了四道题则积分–10+10+20+20=60)初始分为100分若差一天没做题,则扣积分-10分(周六、周日除外注:休息)
府学路18号车神
·
2021-10-24 17:21
LeetCode天梯
Algorithm
1024程序员节
leetcode
算法
python
职场和发展
<LeetCode天梯>Day005 旋转数组 (切片法) |
初级算法
| Python
今天1024程序员节,车神哥再次在这里恭祝各位节日快乐,发量惊人,财务自由,从不加班!!!~今天在学校监考校招(赚点零花钱,低保和劳务一月没发了,哎),继续刷题吧!~今天再和车神哥一起来提升自己的Python编程和面试能力吧,刷天梯~以下为我的天梯积分规则:每日至少一题:一题积分+10分若多做了一题,则当日积分+20分(+10+10)若做了三道以上,则从第三题开始算+20分(如:做了三道题则积分-
府学路18号车神
·
2021-10-24 16:40
LeetCode天梯
Algorithm
1024程序员节
leetcode
算法
python
<LeetCode天梯>Day004 买卖股票的最佳时机 II(DP动态规划法) |
初级算法
| Python
今天1024程序员节,车神哥在这里恭祝各位节日快乐,发量惊人,财务自由,从不加班!!!~今天依旧和车神哥一起来提升自己的Python编程和面试能力吧,刷天梯~以下为我的天梯积分规则:每日至少一题:一题积分+10分若多做了一题,则当日积分+20分(+10+10)若做了三道以上,则从第三题开始算+20分(如:做了三道题则积分-10+10+20=40;做了四道题则积分–10+10+20+20=60)初始
府学路18号车神
·
2021-10-24 08:00
LeetCode天梯
Algorithm
动态规划
leetcode
算法
<LeetCode天梯>Day003 买卖股票的最佳时机 II(动态规划法) |
初级算法
| Python
初级算法
刷题目录数组题干给定一个数组prices,其中prices[i]是一支
府学路18号车神
·
2021-10-22 22:47
LeetCode天梯
Algorithm
动态规划
算法
leetcode
<LeetCode天梯>Day002 买卖股票的最佳时机 II |
初级算法
| Python
从今天开始和车神哥一起来提升自己的Python编程和面试能力吧,刷天梯~以下为我的天梯积分规则:每日至少一题:一题积分+10分若多做了一题,则当日积分+20分(+10+10)若做了三道以上,则从第三题开始算+20分(如:做了三道题则积分-10+10+20=40;做了四道题则积分–10+10+20+20=60)初始分为100分若差一天没做题,则扣积分-10分(周六、周日除外注:休息)坚持!!!初级算
府学路18号车神
·
2021-10-20 23:36
LeetCode天梯
Algorithm
leetcode
算法
python
LeetCode-
每日一题 453. 最小操作次数使数组元素相等 [Java实现] [极速]
给你一个长度为n的整数数组,每次操作将会使n-1个元素增加1。返回让数组所有元素相等的最小操作次数。示例1:输入:nums=[1,2,3]输出:3解释:只需要3次操作(注意每次操作会增加两个元素的值):[1,2,3]=>[2,3,3]=>[3,4,3]=>[4,4,4]方法一:数学每次将n-1个元素+1也即每次将一个元素-1,由题设终止条件可知当每个数都等于数组中的最小值时有,其中num为数组nu
IllTamer
·
2021-10-20 16:04
LeetCode
leetcode
java
算法
<LeetCode天梯>Day001 删除排序数组中的重复项 |
初级算法
| Python
从今天开始和车神哥一起来提升自己的Python编程和面试能力吧,刷天梯~以下为我的天梯积分规则:每日至少一题:一题积分+10分若多做了一题,则当日积分+20分(+10+10)若做了三道以上,则从第三题开始算+20分(如:做了三道题则积分-10+10+20=40;做了四道题则积分–10+10+20+20=60)初始分为100分若差一天没做题,则扣积分-10分(周六、周日除外注:休息)坚持!!!初级算
府学路18号车神
·
2021-10-19 16:14
LeetCode天梯
Python
Algorithm
算法
python
leetcode
LeetCode-
每日一题 211. 添加与搜索单词 - 数据结构设计 [Java实现]
请你设计一个数据结构,支持添加新单词和查找字符串是否与任何先前添加的字符串匹配。实现词典类WordDictionary:WordDictionary()初始化词典对象voidaddWord(word)将word添加到数据结构中,之后可以对它进行匹配boolsearch(word)如果数据结构中存在字符串与word匹配,则返回true;否则,返回false。word中可能包含一些'.',每个.都可以
IllTamer
·
2021-10-19 09:00
LeetCode
数据结构
leetcode
java
LeetCode-
每日一题 476. 数字的补数 [Java实现] [极速] [极简]
对整数的二进制表示取反(0变1,1变0)后,再转换为十进制表示,可以得到这个整数的补数。例如,整数5的二进制表示是"101",取反后得到"010",再转回十进制表示得到补数2。给你一个整数num,输出它的补数。示例1:输入:num=5输出:2解释:5的二进制表示为101(没有前导零位),其补数为010。所以你需要输出2。方法一:位运算publicintfindComplement(intnum){
IllTamer
·
2021-10-18 16:13
LeetCode
java
leetcode
算法
初级算法
-动态规划-买卖股票的最佳时机
给定一个数组prices,它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票,并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回0。摘一个示例做个说明.示例1:输入:[7,1,5,3,6,4]输出:5解释:在第2天(股票价格=1)的时候买入,在第5天(股票价格=
coenen
·
2021-09-10 11:44
初级算法
-数组-删除排序数组中的重复项
给你一个有序数组nums,请你原地删除重复出现的元素,使每个元素只出现一次,返回删除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。摘一个示例做个说明.示例1:输入:nums=[1,1,2]输出:2,nums=[1,2]解释:函数应该返回新的长度2,并且原数组nums的前两个元素被修改为1,2。不需要考虑数组中超出新长度后面的元素。提示:0排好
coenen
·
2021-08-25 10:18
leetcode-
两个数组的交集 II
给定两个数组,编写一个函数来计算它们的交集。示例1:输入:nums1=[1,2,2,1],nums2=[2,2]输出:[2,2]示例2:输入:nums1=[4,9,5],nums2=[9,4,9,8,4]输出:[4,9]说明:输出结果中每个元素出现的次数,应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。进阶:如果给定的数组已经排好序呢?你将如何优化你的算法?如果nums1的大小比
8239e604d437
·
2021-06-26 07:34
LeetCode-
验证回文串
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例1:输入:"Aman,aplan,acanal:Panama"输出:true示例2:输入:"raceacar"输出:false验证回文字符串是比较常见的问题,所谓回文,就是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。但是这里,加入了
G_dalx
·
2021-06-24 12:43
leetcode-
电话号码的字母组合
第一次做这种广度优先和深度优先的题目从昨天想到今天,没想出来看了答案理解了好久深度优先是一种递归吧,我觉得。在递归这方面比较薄弱,我理解起来好困难。重新敲一遍的时候,也是很不熟悉。原因总结起来,就是没有深刻理解递归是什么,什么时候使用,怎么用,以及最后代码怎么写。在最后运行起来,也可以看到和广度优先相比,其执行时间和内存消耗都比较大。广度优先感觉比较符合我们常规性逻辑,比较容易理解。但是其特别之处
棉花糖7
·
2021-06-22 20:40
LeetCode-
两数相加
题目给出两个非空的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外,这两个数都不会以0开头。示例:输入:(2->4->3)+(5->6->4)输出:7->0->8原因:342+465=807分析这道题要用到python的链表知识,先回顾下:链表的基本
坤飞龙
·
2021-06-22 18:26
【
leetcode-
数组】杨辉三角 II
【
leetcode-
数组】杨辉三角II题目:给定一个非负索引k,其中k≤33,返回杨辉三角的第k行。image在杨辉三角中,每个数是它左上方和右上方的数的和。
程序猿不脱发2
·
2021-06-22 08:25
【Leetcode-416】动态规划-分割等和子集
200示例1:输入:[1,5,11,5]输出:true解释:数组可以分割成[1,5,5]和[11].示例2:输入:[1,2,3,5]输出:false来源:力扣(LeetCode)链接:https://
leetcode
Murrey_Xiao
·
2021-06-20 21:53
leetcode-
最大子序和
题目:题目链接https://leetcode-cn.com/problems/maximum-subarray/description/背景:本题为非常经典的一道算法入门题,有着多种非常高效的解题方法,可以帮助答题感受到“找到问题的关键与解决问题的核心最小点”这个思维的关键。原本觉得此题很简单,也很容易给同事们讲清楚。实际在讲的时候发现自己也并没有把所有的方法的根本原理彻底想清楚,所以在此做一个
WolfLC
·
2021-06-20 17:51
算法_
leetcode-
字节跳动
1、两数之和classSolution{public:vectortwoSum(vector&nums,inttarget){for(inti=0;inext;//2.对新链表做头插node->next=newHead;newHead=node;}returnnewHead;}};3、合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:
StevenHorse
·
2021-06-20 16:08
leetcode-
反转字符串
编写一个函数,其作用是将输入的字符串反转过来。示例1:输入:"hello"输出:"olleh"示例2:输入:"Aman,aplan,acanal:Panama"输出:"amanaP:lanaca,nalpa,namA"代码/***@param{string}s*@return{string}*/varreverseString=function(s){letresult='';for(leti=s
8239e604d437
·
2021-06-15 06:02
Leetcode-
找数专题
个人github:https://github.com/xiongAlen?tab=repositories1.leetcode268.缺失数字2.leetcode287.寻找重复数3.leetcode41.缺失的第一个正数1.leetcode268.缺失数字题目描述:给定一个包含0,1,2,...,n中n个数的序列,找出0..n中没有出现在序列中的那个数。思路1:排序。分析:首先对数组进行排序,
枫叶忆
·
2021-06-14 03:23
leetcode-
数组-买卖股票的最佳时机 II(Python3)
给定一个数组,它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例1:输入:[7,1,5,3,6,4]输出:7解释:在第2天(股票价格=1)的时候买入,在第3天(股票价格=5)的时候卖出,这笔交易所能获得利润=5-1=4。随后,在第4天(股票价格=
lqy007700
·
2021-06-12 00:00
LeetCode-
删除链表中的节点
删除链表中等于给定值val的所有节点。示例:输入:1->2->6->3->4->5->6,val=6输出:1->2->3->4->5这道题目,只需判断节点的值是否与给出的值相等,删除即可。不过需要考虑到,删除头结点的问题,需要一个头指针来指向头结点;还需知道,每个节点的前驱,方便删除后的连接。structListNode*removeElements(structListNode*head,int
Pei丶Code
·
2021-06-10 20:59
leetcode-
二叉树——按层遍历二叉树
给定一个二叉树,返回其节点值自底向上的层次遍历。(即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)例如:给定二叉树[3,9,20,null,null,15,7],image.png返回其自底向上的层次遍历为:[[15,7],[9,20],[3]]classSolution:deflevelOrderBottom(self,root):queue=[]#结果列表cur=[root]#接下来要
Cherich_sun
·
2021-06-09 13:02
LeetCode-
会议室2
会议室2给定一个会议时间安排的数组,每个会议时间都会包括开始和结束的时间[[s1,e1],[s2,e2],…](si>&intervals){std::sort(intervals.begin(),intervals.end(),[](vector&x1,vector&x2){returnx1[0],greater>meetingEndTimeHeap;for(auto&eachElem:inte
疯狂的喵喵
·
2021-06-08 04:18
Leetcode-
第24题:Swap Nodes in Pairs
题目:Givenalinkedlist,swapeverytwoadjacentnodesandreturnitshead.Forexample,Given1->2->3->4,youshouldreturnthelistas2->1->4->3.代码:defswapPairs(self,head):""":typehead:ListNode:rtype:ListNode"""pre=Nonep1
八刀一闪
·
2021-06-07 13:51
Python3.6
初级算法
学习
(1)排序,用Python自带的sort功能list=[31,41,59,26,41,58]list.sort(reverse=True)#true为降序,false为升序print(list)(2)企业发放的奖金根据利润提成。利润(I)低于或等于10万元时,奖金可提10%;利润高于10万元,低于20万元时,低于10万元的部分按10%提成,高于10万元的部分,可提成7.5%;20万到40万之间时,
鲸鸟与鹿
·
2021-06-07 04:44
leetcode|
初级算法
-数组
01起最近“不务正业地”刷了一波leetcode上的算法题,
初级算法
已经刷完50%,战况如下,刷题固然爽快,但及时总结才是进步之道,下面就数组部分的题目进行回顾和总结。
邓莎
·
2021-06-06 08:44
leetcode-
组队竞赛-69
题目要求 牛牛举办了一次编程比赛,参加比赛的有3*n个选手,每个选手都有一个水平值a_i.现在要将这些选手进行组队,一共组成n个队伍,即每个队伍3人.牛牛发现队伍的水平值等于该队伍队员中第二高水平值。例如: 一个队伍三个队员的水平值分别是3,3,3.那么队伍的水平值是3 一个队伍三个队员的水平值分别是3,2,3.那么队伍的水平值是3 一个队伍三个队员的水平值分别是1,5,2.那么队伍的水平
天津 唐秙
·
2021-06-02 23:39
oj题
leetcode-
合并两个排序的链表-66
题目要求 输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。思路 如果两个链表有一个为空,返回另一个,均不为空,我们创建一个头结点,将两个链表中的值进行比较,将较小的节点放到头结点后面,直到两个链表中有一个被链接完,将另一个链表的剩余节点也链接到后面,头结点向后移一个,把头节点释放。代码实现classSolution{public:ListNode*mergeTwoLi
天津 唐秙
·
2021-05-26 23:15
oj题
LeetCode
初级算法
--字符串01:反转字符串
LeetCode
初级算法
--字符串01:反转字符串搜索微信公众号:'AI-ming3526'或者'计算机视觉这件小事'获取更多算法、机器学习干货csdn:https://blog.csdn.net/baidu
xiaoming3526
·
2021-05-19 05:43
leetcode-
最小栈-59
题目要求 设计一个支持push,pop,top操作,并能在常数时间内检索到最小元素的栈。 push(x)——将元素x推入栈中。 pop()——删除栈顶的元素。 top()——获取栈顶元素。 getMin()——检索栈中的最小元素。思路 设计上两个栈,data_st负责存储数据,和正常的栈一样,还有一个min_st,只负责存储小的元素,当有和min_st栈顶元素大小一样或者相等的元素存储
天津 唐秙
·
2021-05-16 12:39
oj题
一起学算法-34. 在排序数组中查找元素的第一个和最后一个位置
一、题目
LeetCode-
算法入门-34.在排序数组中查找元素的第一个和最后一个位置地址:https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array
Justin小贾同学
·
2021-05-16 10:35
leetcode-
顺时针打印矩阵-50
题目要求 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。思路 模拟二维矩阵的边界,如果打印过,边界就对应缩小,直到将数组内的元素打印完。代码实现classSolution{public:vectorspiralOrder(vector>&matrix){if(matrix.empty())return{};intb=matrix.size()-1;//下边界intr=matri
天津 唐秙
·
2021-05-08 13:48
oj题
Leetcode-
无重复字符的最长字串(Longest Substring Without Repeating Characters )
题目:Givenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Examples:Given"abcabcbb",theansweris"abc",whichthelengthis3.Given"bbbbb",theansweris"b",withthelengthof1.Given"pwwkew",thea
arakim
·
2021-05-05 23:02
算法刷题:LC
初级算法
(二)
文章目录前言两数之和旋转图像有效的数独反转字符串前言这篇排不了那么多题了,有点麻烦。两数之和给定一个整数数组nums和一个整数目标值target,请你在该数组中找出和为目标值的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1:输入:nums=[2,7,11,15],target=9输出:[0,1]解释
看,未来
·
2021-05-05 11:50
算法刷题
算法
leetcode
哈希表
opera
isp
leetcode-
只出现一次的数字 III-42
题目要求 给定一个整数数组nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次。找出只出现一次的那两个元素。你可以按任意顺序返回答案。思路 先将数组当中所有的元素按位异或,找到按位异或结果最低为1的位,然后拿着这一个位和所有的数字按位与,将那一位为1的分为一组,将那一位为0的分为一组,就一定会将两个数字分开到两个组中,然后每个组分别按位异或,结果就是两个目标值。代码实现classSo
天津 唐秙
·
2021-05-04 10:57
oj题
leetcode官方《
初级算法
》题集(四)排序和搜索,动规、设计、数学
image.pngimage.pngimage.pngimage.pngimage.pngimage.pngimage.pngimage.pngimage.png设计问题这类问题通常要求你实现一个给定的类的接口,并可能涉及使用一种或多种数据结构。这些问题对于提高数据结构是很好的练习。(一)、打乱数组给你一个整数数组nums,设计算法来打乱一个没有重复元素的数组。实现Solutionclass:So
加油11dd23
·
2021-04-28 18:40
leetcode-
删除有序数组中的重复项
题目链接:题目传送门题目大意是,存在一个已经排好序的数组,数组中可能存在数值重复的数据,设法去重,并返回去重以后数组的个数如果要去重的话,最先想到的方法是:对于元素arr[i]i>=1,如果存在arr[i-1]==a[i],则将arr[i]到a[arr.length-1]的元素集体向前移动一位,重复以上操作,直到i>=arr.length,显然这样操作需要进行大量的移动操作。快慢指针是双指针的一种
zzuli_xiaomingke
·
2021-04-28 13:34
leetcode
java
leetcode
数据结构
leetcode-
最长回文子串
题目链接:题目传送门给定一个原始串,寻找当前串的最长回文子串,例如,存在字符串:str=“abba”,它的最长回文子串是:sub=“abba”对于回文子串,采用的方式一般两种,一种是dp,为什么能用dp呢,应为不难看出,每一步选择某个字符或者丢弃都会对最终的结果造成影响。扩散法,指的则是,先穷举字符串的每一个字符并以之为中心,然后如果最终的回文串有奇数个元素,则当前当前元素两侧的元素应该是相同的,
zzuli_xiaomingke
·
2021-04-26 20:55
leetcode
字符串
Java:
LeetCode-
两数之和
给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。翻译了一下英文的简单的思路就是遍历两遍数组,找到两个值相加,很明显,这是n2的复杂度另外一个简单的思路就是用空间换时间,由于告诉你不会重复,不用set用hashmap就好了key为值,value为下标。时间复杂度O(N)。publicstaticint[]twonumadd(i
yesski
·
2021-04-25 10:05
leetcode-
两数之和 python
#@lcapp=leetcode.cnid=1lang=python3#[1]两数之和#@lccode=startclassSolution:defbruteForcetwoSum(self,nums:List[int],target:int)->List[int]:"""暴力遍历法Timecomplexity:O(n^2)Spacecomplexity:O(1)"""fori_first,v_f
Johnson_Yep
·
2021-04-22 19:03
Leetcode-
托普利茨矩阵.766
766托普利茨矩阵题目描述:给你一个mxn的矩阵matrix。如果这个矩阵是托普利茨矩阵,返回true;否则,返回false。如果矩阵上每一条由左上到右下的对角线上的元素都相同,那么这个矩阵是托普利茨矩阵。image.png解题思路:判断矩阵中当前元素和右下角元素是否相同。Java版:classSolution{publicbooleanisToeplitzMatrix(int[][]matrix
黄sir_
·
2021-04-19 11:52
上一页
16
17
18
19
20
21
22
23
下一页
按字母分类:
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
其他