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
剑指offer32
力扣 -
剑指
Offer 47. 礼物的最大价值
题目
剑指
Offer47.礼物的最大价值思路1因为是要求最大价值,而且只能移动下方或者右方,因此,每个位置的最大值就是本身的值加上上边/左边中的最大值,然后每次遍历都可以复用上一次的值。
linzeliang
·
2021-12-03 02:00
力扣 -
剑指
Offer 46. 把数字翻译成字符串
题目
剑指
Offer46.把数字翻译成字符串思路1(递归,自顶向下)这题和青蛙跳台阶很类似,青蛙跳台阶说的是青蛙每次可以跳一层或者两层,跳到第n层有多少种解法,而这题说的是讲数字翻译成字符串,每次可以翻译一个或者两个
linzeliang
·
2021-12-02 20:00
剑指
Offer 60:n个骰子的点数
剑指
Offer60:n个骰子的点数题目解题方法一:回溯(超时)方法二:动态规划题目题目链接把n个骰子扔在地上,所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能的值出现的概率。
菊头蝙蝠
·
2021-12-02 14:12
leetcode
leetcode
c++
算法
剑指
offer刷题之路--1.数组中重复的数字
数组中重复的数字题目:在一个长度为n的数组nums里的所有数字都在0~n-1的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例如下://输入:[2,3,1,0,2,5,3]//输出:2或3限制:2<=n<=100000思路分析方法一:普通解法我们可以通过创建一个新数组,然后判断新数组当中是否含有nums中的数组项,如果没有就
·
2021-12-01 21:13
前端算法
2021-11-29
总是期待
剑指
偏锋。总是在憋大招。等所谓的大牛市,大牛股。这是一种什么心态呢?是一种取巧的,机会主义的,甚至是带有妄想成分的心态。要认出这种心态,扭转这种心态。否则,其危害和对
未知数_496b
·
2021-11-29 17:35
LeetCode刷题日记精选例题-双指针经典问题总结
文章目录一、移除数组元素二、反转字符串三、替换空格(
剑指
Offer)四、翻转字符串里的单词五、翻转链表六、删除链表的倒数第n个结点七、链表相交八、环形链表九、三数之和十、四数之和一、移除数组元素题目链接
温文艾尔
·
2021-11-27 18:26
数据结构与算法
LeetCode
数据结构
java
leetcode
算法
面试
LeetCode刷题日记精选例题(详细解析+代码+链接)
文章目录一、字符替换二、翻转字符串里的单词三、左旋转字符串(
剑指
Offer)四、实现strStr()五、重复的子字符串一、字符替换来源:leetcode题目链接创建StringBuilder对象(StringBuffer
温文艾尔
·
2021-11-27 18:20
数据结构与算法
LeetCode
算法
数据结构
leetcode
java
面试
力扣 -
剑指
Offer 42. 连续子数组的最大和
题目
剑指
Offer42.连续子数组的最大和思路1(分析数组的规律)我们可以从头到尾逐个累加,若之前的累加和小于0,那就从丢弃之前的累加,从当前开始重新累加,同时在遍历过程中比较记录下最大值curSum记为当前最大值
linzeliang
·
2021-11-27 18:00
力扣 -
剑指
Offer 10- I. 斐波那契数列
题目
剑指
Offer10-I.斐波那契数列思路1(递归/自顶向下)这题是很常见的一道入门递归题,可以采用自顶向下的递归方法,比如我们要求第n个位置的值,根据斐波那契数列的定义fib(n)=fib(n-1)
linzeliang
·
2021-11-27 12:00
【动态规划】【打卡114天】《
剑指
Offer》2刷:变态跳台阶:JZ71 跳台阶扩展问题
1、题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。2、算法分析一只青蛙一次可以跳1级,2级,...n级的台阶。求跳n阶台阶共有多少种跳法。像这种计数的题目;比如多少种方式,多少种方法。都可以使用dp方法解题。之前做过一道基础的题目,但是只能是跳1级或者2级。也就是看最后一步。f[i]=f[i-1]+f[i-2];
CodingLJ
·
2021-11-25 22:47
【算法】
mysql
数据库
database
力扣刷题日记
力扣刷题日记3---
剑指
OfferII003.前n个数字二进制中1的个数解法1:暴力解法解法2:位运算解法3:动态规划运算符及其优先级练习:在不使用算术运算符或比较运算符的情况下检查两个数字是否相等给定一个非负整数
大可爱家的小可爱
·
2021-11-25 16:29
力扣刷题日记
算法题
剑指offerII
力扣
每日一书|
剑指
Offer,数据结构与算法名企面试题精讲
博文菌必须毫不犹豫地首推《
剑指
Offer》这本程序员面试圣经。这可不是博文菌信口拈来的回答,看看广大网友们的反馈,就知道这是经过读者朋友们认证的事实!
《新程序员》编辑部
·
2021-11-25 08:00
每日一书
kubernetes
容器
云原生
力扣 -
剑指
Offer 55 - II. 平衡二叉树
题目
剑指
Offer55-II.平衡二叉树思路1(后序遍历+剪枝)这题是上一题
剑指
Offer55-I.二叉树的深度的进阶,逻辑代码和那个一样,也是后续遍历,获取两个子节点较大的那个深度再加上当前一层返回给父节点
linzeliang
·
2021-11-24 22:00
力扣 -
剑指
Offer 55 - I. 二叉树的深度
题目
剑指
Offer55-I.二叉树的深度思路1(DFS)后续遍历吧,先遍历到最深(递归到末尾返回0),然后从后面一步一步比较取大的值返回,每次返回层数都加1,执行流程是怎样的:比如其中一个节点左子树为空
linzeliang
·
2021-11-24 20:00
力扣 -
剑指
Offer 54. 二叉搜索树的第k大节点
题目
剑指
Offer54.二叉搜索树的第k大节点思路1二叉搜索树的特性就是中序遍历结果为递增序列,而题目要求的是第k大节点,所以就应该是要遍历结果为降序,按照先遍历左子树、输出节点、遍历右子树得到的是升序结果
linzeliang
·
2021-11-24 19:00
力扣 -
剑指
Offer 27. 二叉树的镜像
题目
剑指
Offer27.二叉树的镜像思路1(递归)我们可以使用深度优先搜索,先递归到链表的末尾,然后从末尾开始两两交换。
linzeliang
·
2021-11-24 01:00
剑指
Offer 05. 替换空格344. 反转字符串
请实现一个函数,把字符串s中的每个空格替换成"%20"。示例1:输入:s="Wearehappy."输出:"We%20are%20happy."classSolution{publicStringreplaceSpace(Strings){char[]arr=s.toCharArray();StringBuilderbuid=newStringBuilder();for(inti=0;i
进击地小白
·
2021-11-23 23:52
小白学java
leetcode
链表
数据结构
【LeetCode】 JavaScript实现 合并链表 题型汇总
文章目录21.合并两个有序链表/
剑指
Offer25.合并两个排序的链表1669.合并两个链表23.合并K个升序链表21.合并两个有序链表/
剑指
Offer25.合并两个排序的链表21.合并两个有序链表
剑指
YuLong~W
·
2021-11-23 17:01
LeeCode刷题
javascript
链表
合并链表
力扣
排序链表
LeetCode
剑指
Offer 轮转数组 转旋转字符串
目录第一题:左旋转字符串解题思路:画图解析:代码实现:第二题:轮转数组解题思路:画图解析:代码实现:第一题:左旋转字符串LeetCode
剑指
Offer58:描述:字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部
wwzzzzzzzzzzzzz
·
2021-11-23 11:56
LeetCode
leetcode
数据结构
链表
【算法】
剑指
Offer II 110. 所有路径|797. 所有可能的路径(多语言实现)
非常感谢你阅读本文~欢迎【点赞】【⭐收藏】【评论】~放弃不难,但坚持一定很酷~希望我们大家都能每天进步一点点~本文由二当家的白帽子:https://le-yi.blog.csdn.net/博客原创~文章目录
剑指
二当家的白帽子
·
2021-11-22 11:02
LeetCode力扣算法题目
java
c语言
python
go语言
rust
刷题记录-
剑指
Offer 07. 重建二叉树
https://leetcode-cn.com/problems/zhong-jian-er-cha-shu-lcof/输入某二叉树的前序遍历和中序遍历的结果,请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。tree.jpg示例:Input:preorder=[3,9,20,15,7],inorder=[9,3,15,20,7]Output:[3,9,20,nu
monkey_bd
·
2021-11-21 18:56
力扣 -
剑指
Offer 12. 矩阵中的路径
题目
剑指
Offer12.矩阵中的路径思路1(回溯、DFS)这题可以使用回溯+递归来解决,思路如下:将二维数组的每一个元素都作为起点进行回溯查找每次查找的时候,都有四个方向,但是上一个方向不能再次被遍历,
linzeliang
·
2021-11-21 01:00
2021-11-17刷题
今天的题目上难度了,是困难难度的动态规划标签:动态规划、位运算
剑指
Offer19.正则表达式匹配这个题给题意转换一下就是字符串匹配,而字符串匹配我们能想到滑动窗口、KMP算法;KMP算法其实也算是动态规划
偶尔上头
·
2021-11-17 16:02
【手把手带你刷LeetCode】——16.
剑指
offer之二叉树的最大深度(DFS)
【前言】今天是力扣打卡第16天!一转眼就半个月过去了呀,时间过得真是贼快,加油加油,不进则退啦!原题给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例:给定一个二叉树:3/\920/\157返回最大深度为:3题解:其实本题用DFS和BFS都可以解决,这里暂时就讲解DFS的做法。如果我们知道了左子树和右子树的最大深度是le
安然无虞
·
2021-11-15 07:00
手把手带你刷LeetCode
leetcode
深度优先
算法
Java高级笔试宝典覆盖近3年Java笔试中98%高频知识点,java线程原理和linux原生线程
==程序员求职始终是当前社会的一个热点,而市面上有很多关于程序员求职的书籍,例如《程序员代码面试指南》(左程云著)、《
剑指
Offer》(何海涛著)、《程序员面试笔试宝典》(何昊编著)、《Java程序员面试笔试宝典
m0_64204730
·
2021-11-14 03:24
程序员
面试
java
后端
剑指
offer-之-字符串
剑指
offer刷题笔记–字符串5.替换空格难度:简单本题比较简单,整体思路是先定义一个StringBuffer类型的字符串,将字符串化为字符数组遍历一遍,当遇到空格时,将“%20”加入到新定义的字符串中
小玄ks
·
2021-11-10 19:18
剑指offer刷题笔记
leetcode
java
算法
LeetCode——
剑指
Offer 61【 扑克牌中的顺子】
题目
剑指
Offer61.扑克牌中的顺子题目概述:从若干副扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。
龍弟-idea
·
2021-11-10 09:00
#
算法
leetcode
算法
序列化二叉树
序列化二叉树更多题解,欢迎关注公众号【程序员学长】,欢迎加入问题描述
剑指
Offer37.序列化二叉树请实现两个函数,分别用来序列化和反序列化二叉树。你需要设计一个算法来实现二叉树的序列化与反序列化。
·
2021-11-09 23:20
leetcode算法二叉树
力扣 -
剑指
Offer 59 - I. 滑动窗口的最大值
题目
剑指
Offer59-I.滑动窗口的最大值思路1(单调队列)使用单调(递减)队列,保持队列中的元素是递减顺序,队列头保存的是当前窗口中最大的元素首先先模拟建立第一个窗口,同时获取第一个窗口的最大值(就是队头元素
linzeliang
·
2021-11-09 22:00
力扣 -
剑指
Offer 30. 包含min函数的栈
题目
剑指
Offer30.包含min函数的栈思路1使用一个辅助栈min_stack,用来维护栈的最小的元素每次添加元素入栈时候,data_stack和min_stack都要同时维护data_stack按照正常的栈压入和弹出顺序
linzeliang
·
2021-11-09 01:00
剑指
Offer(第二版):30. 包含min函数的栈(链表) 57 - II. 和为s的连续正数序列(滑动窗口) 58 - I. 翻转单词顺序 53 - I. 在排序数组中查找数字 I
/**解题思路:首先我们想到栈是"先入后出",因此我们通过链表模拟栈时,后放入的节点反而做为链表头,这样我们做相关操作时只要链表头的节点就可以了,而对于取最小值,我们只需要再定义Node时多一个属性即可。*/classMinStack{privateclassNode{intval;intmin;Nodenext;privateNode(intval,intmin,Nodenext){this.v
slow is fast.
·
2021-11-09 00:28
#
剑指Offer(第二版)
链表
数据结构
剑指
offer-之-哈希表
35.复杂链表的复制难度:中等本题核心:哈希表,用哈希表来存原链表的每个节点和新链表的每个节点,两者是一一对应的关系。我们先存储只带有val的每一个新节点,那么哈希表中存储的每一个旧节点和每一个新节点都是key-value的关系,接下来就是通过这种关系让新节点的next和random指向正确的节点,最后返回新节点的头结点即可。/***Definitionforsingly-linkedlist.*
小玄ks
·
2021-11-08 18:39
剑指offer刷题笔记
散列表
数据结构
【完虐算法】链表中倒数最后k个节点
链表中倒数最后k个节点更多算法题解,请关注公众号【程序员学长】问题描述LeetCode
剑指
Offer22.链表中倒数第k个节点输入一个链表,输出该链表中倒数第k个节点。
·
2021-11-08 17:26
剑指
Offer 03. 数组中重复的数字(leetcode每日打卡)
目录题目描述思路题解复杂度题目描述找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0~n-1的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例1:输入:[2,3,1,0,2,5,3]输出:2或3思路遍历中,第一次遇到数字x时,将其交换至索引x处;而当第二次遇到数字x时,一定有nums[x]=x,此时即可得到
进击地小白
·
2021-11-08 16:51
小白学java
leetcode
算法
职场和发展
【完虐算法】判断一个链表是否为回文结构
判断一个链表是否为回文结构更多算法题解,请关注公众号【程序员学长】问题描述LeetCode
剑指
OfferII027.回文链表给定一个链表,请判断该链表是否为回文结构。回文是指该字符串正序逆序完全一致。
·
2021-11-08 16:22
【完虐算法】删除链表倒数第n个节点
更多算法题解,关注公众号《程序员学长》删除链表倒数第n个节点问题描述LeetCode
剑指
OfferII021.删除链表的倒数第n个结点给定一个链表,删除链表的倒数第n个结点,并且返回链表的头结点。
·
2021-11-08 16:50
【完虐算法】两个链表的第一个公共结点
更多算法题解,请关注公众号《程序员学长》两个链表的第一个公共结点问题描述LeetCode
剑指
Offer52.两个链表的第一个公共节点输入两个无环的单向链表,找出它们的第一个公共结点,如果没有公共节点则返回空
·
2021-11-08 16:50
【完虐算法】两个链表生成相加链表
更多算法题解,请关注公众号【程序员学长】两个链表生成相加链表问题描述LeetCode
剑指
OfferII025.链表中的两数相加假设链表中每一个节点的值都在0-9之间,那么链表整体就可以代表一个整数。
·
2021-11-08 16:50
leetcode链表算法
【完虐算法】链表中环的入口结点
更多算法题解,关注公众号《程序员学长》链表中环的入口结点问题描述LeetCode
剑指
OfferII022.链表中环的入口节点给定一个链表,返回链表开始入环的第一个节点。如果链表无环,则返回null。
·
2021-11-08 16:49
leetcode链表面试
剑指
Offer (二分法的运用)数的出现次数,O(logN)
classSolution{publicintsearch(int[]nums,inttarget){if(nums==null||nums.length==0)return0;intl=0,r=nums.length-1;while(l>1;if(nums[mid]>=target)r=mid;elsel=mid+1;}intleft=l;if(nums[l]!=target)return0;e
一切随缘~~~
·
2021-11-08 13:25
剑指Offer
二分法
二分查找
java
算法
LeetCode——
剑指
Offer 57【 和为s的两个数字】
题目
剑指
Offer57.和为s的两个数字题目概述输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s。如果有多对数字的和等于s,则输出任意一对即可。
龍弟-idea
·
2021-11-07 16:29
#
算法
leetcode
算法
职场和发展
剑指
Offer(第二版):50. 第一个只出现一次的字符 57. 和为s的两个数字 52. 两个链表的第一个公共节点 18. 删除链表的节点
dasdasdas//最麻烦的双层遍classSolution{publiccharfirstUniqChar(Strings){int[]target=newint[26];for(inti=0;ichar_Map=newHashMapmap=newHashMaptarget){j--;}elseif(num
slow is fast.
·
2021-11-07 09:10
#
剑指Offer(第二版)
算法
力扣 -
剑指
Offer 06. 从尾到头打印链表.md
题目
剑指
Offer06.从尾到头打印链表思路1(递归)首先先遍历整个脸表,计算出链表的长度(用于初始化数组)。
linzeliang
·
2021-11-06 23:00
剑指
Offer II 010. 和为 k 的子数组
##
剑指
OfferII010.和为k的子数组给定一个整数数组和一个整数k,请找到该数组中和为k的连续子数组的个数。
Did然
·
2021-11-06 22:31
刷题笔记
哈希算法
算法
数据结构
哈希表
【算法】
剑指
Offer II 079. 所有子集|78. 子集(多语言实现)
非常感谢你阅读本文~欢迎【点赞】【⭐收藏】【评论】~放弃不难,但坚持一定很酷~希望我们大家都能每天进步一点点~本文由二当家的白帽子:https://le-yi.blog.csdn.net/博客原创~文章目录
剑指
二当家的白帽子
·
2021-11-06 11:35
LeetCode力扣算法题目
java
c语言
python
go语言
rust
剑指
offer-之-链表
6.从尾到头打印链表难度:简单本题要求从尾到头打印链表,输出格式为数组,我们可以通过递归到链表的最后一位再回溯将链表的节点值加入ArrayList中,再将它转化为数组即可。/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){val=x;}*}*/classSolu
小玄ks
·
2021-11-06 11:19
剑指offer刷题笔记
链表
leetcode
数据结构
剑指
Offer 55 - I. 二叉树的深度
分析:普通递归调用/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(intx){val=x;}*}*/classSolution{publicintmaxDepth(TreeNoderoot){if(root==null){return0;}int
Y同学脑瓜子嗡嗡的
·
2021-11-05 09:20
剑指Offer
leetcode
算法
职场和发展
力扣 -
剑指
Offer 67. 把字符串转换成整数
题目
剑指
Offer67.把字符串转换成整数思路1根据题意,要解决这题,首先要判断的条件有:不包括首位空格第一位必须为:+、-、数字三者其一,否则不合法数字必须连续的,如果遇到非数字,结束判断判断结果要在
linzeliang
·
2021-11-05 02:00
iOS 电子书大全
目录《Object-C编程之道》✅《iOSCoreAnimation:AdvancedTechniques》✅《AdvancedSwift》《图解TCP/IP》《图解HTTP》✅《
剑指
offer》✅《EffectiveObjective-C2.0
强子ly
·
2021-11-04 10:05
力扣 -
剑指
Offer 66. 构建乘积数组
题目
剑指
Offer66.构建乘积数组思路1按照一般的思路就是将所有的相乘,然后除以每一位数字就是答案,但是题目要求我们不能使用除法,因此我们会想到每次遍历到每个数字的时候,在遍历一遍数组,将除开自己以外的数字相乘
linzeliang
·
2021-11-04 00:00
上一页
96
97
98
99
100
101
102
103
下一页
按字母分类:
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
其他