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
剑指offer41
剑指
Offer II 103. 最少的硬币数目
动态规划。完全背包二维数组funccoinChange(_coins:[Int],_amount:Int)->Int{letlen=coins.countlettemp=Array.init(repeating:amount+1,count:amount+1)vardp=Array.init(repeating:temp,count:len+1)dp[0][0]=0foriin1...len{le
邦_
·
2023-04-07 23:16
第七十三章测试,见面礼
“放心,我不会取你性命”吴用急退几步,
剑指
一伸祭出上百把青白色飞刃,正是吴用之前在那四人手中缴获的。“我可是也有飞刃的呦。”
平方16
·
2023-04-07 20:47
剑指
Offer 27. 二叉树的镜像
classSolution{publicTreeNodemirrorTree(TreeNoderoot){if(root==null){returnnull;}TreeNodetemp=root.left;root.left=root.right;root.right=temp;mirrorTree(root.left);mirrorTree(root.right);returnroot;}}
overdosed_
·
2023-04-07 18:12
leetcode
leetcode
算法
职场和发展
JavaScript 快速入门
专栏简介:前端从入门到进阶题目来源:leetcode,牛客,
剑指
offer.创作目标:记录学习JavaEE学习历程希望在提升自己的同时,帮助他人,,与大家一起共同进步,互相成长.学历代表过去,能力代表现在
Node_Hao
·
2023-04-07 16:50
前端
javascript
前端
html
初始 CSS 基础
专栏简介:前端从入门到进阶题目来源:leetcode,牛客,
剑指
offer.创作目标:记录学习JavaEE学习历程希望在提升自己的同时,帮助他人,,与大家一起共同进步,互相成长.学历代表过去,能力代表现在
Node_Hao
·
2023-04-07 16:20
前端
css
前端
javascript
JavaScript(WebAPI)+具体案例
专栏简介:前端从入门到进阶题目来源:leetcode,牛客,
剑指
offer.创作目标:记录学习JavaEE学习历程希望在提升自己的同时,帮助他人,,与大家一起共同进步,互相成长.学历代表过去,能力代表现在
Node_Hao
·
2023-04-07 16:43
前端
前端
网页
javascript
day3 —— 和为s的两个数字
问题链接——
剑指
Offer57.和为s的两个数字
要一杯卡布奇诺
·
2023-04-07 14:34
成仙100day之旅
——
C实战修炼
数据结构
c语言
开发语言
算法
leetcode
代码随想录算法训练营day51|309.最佳买卖股票时机含冷冻期714.买卖股票的最佳时机含手续费
剑指
offer34、36、54面试题45、61
309.最佳买卖股票时机含冷冻期题目链接思路:本题多了一个冷冻期,冷冻期前一天一定是具体的做卖出的操作,如果只定义了不持股的状态,就分不清具体是哪一天卖出的。//dp[i][0]:持有股票(一、延续之前的状态二、当天买入股票1、前一天是冷冻期2、前一天是保持卖出股票状态)这几个取max//dp[i][1]:保持卖出股票(1、延续之前的状态2、前一天是冷冻期)取max//dp[i][2]:卖出股票(
weixin_44735258
·
2023-04-07 12:32
算法
动态规划
leetcode
代码随想录算法训练营day49|121.买卖股票的最佳时机122.买卖股票的最佳时机II
剑指
Offer18.删除链表的节点22.链表中倒数第k个节点25.合并两个排序链表52.两个链表的第一个公共节点
121.买卖股票的最佳时机题目链接开始纠结为什么持有股票的递推公式也要取max,不应该取最小的吗,后来发现,因为卡哥是直接取了负号,那自然原本越小的正数加了负号就会变得更大。本题最后一定是不持有股票比持有股票的金额要多,因为前面持有股票是一个负数,卖出后加一个正数,一定会更大。本题每一天有两种状态,持有和不持有。因为只能买卖一次,所以买之前手头上的钱一定是0。classSolution{publi
weixin_44735258
·
2023-04-07 12:02
算法
leetcode
动态规划
剑指
Offer 42. 连续子数组的最大和 47.礼物的最大价值
剑指
Offer42.连续子数组的最大和题目链接思路:1、dp[i]表示以i为结尾的连续子数组的最大和。2、递推公式。
weixin_44735258
·
2023-04-07 12:01
动态规划
算法
剑指
Offer 10- I. 斐波那契数列
剑指
Offer10-I.斐波那契数列一、题目写一个函数,输入n,求斐波那契(Fibonacci)数列的第n项(即F(N))。
落叶飘雪2014
·
2023-04-07 12:24
剑指offer
算法
数据结构
剑指offer
剑指
Offer 10- II. 青蛙跳台阶问题
剑指
Offer10-II.青蛙跳台阶问题一、题目一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法。
落叶飘雪2014
·
2023-04-07 12:24
剑指offer
算法
数据结构
剑指offer
代码随想录算法训练营day46|139.单词拆分
剑指
Offer10-I.斐波那契数列 10-II.青蛙跳台阶问题
139.单词拆分题目链接思路:姑且认为这是一道排列题。classSolution{public:boolwordBreak(strings,vector&wordDict){unordered_setwordset(wordDict.begin(),wordDict.end());vectordp(s.size()+1,false);dp[0]=true;for(inti=1;idp(n+1);d
weixin_44735258
·
2023-04-07 12:20
算法
leetcode
动态规划
剑指
offer33——寻找丑数(Python)
数据挖掘工程师历年企业笔试真题汇总滴滴出行2018校园招聘网申笔试-数据挖掘工程师,有出过这题。题目描述只包含质因子2、3和5的数称作丑数(UglyNumber)。例如6、8都是丑数,但14不是,因为它包含质因子7,习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。时间限制:C/C++1秒,其他语言2秒空间限制:C/C++64M,其他语言128M输入描述:整数N输出描述:第N个丑数思
Fo*(Bi)
·
2023-04-07 10:25
计算机基础知识
开发语言
GPT-4
剑指
多模态,前有谷歌 PaLM-E,AI 格局要变?
本文首发自HyperAI超神经微信公众号~美东时间3月14日,OpenAI重磅推出大型多模态模型GPT-4。GPT-4是ChatGPT和BingAI聊天机器人背后的技术基础。OpenAI称,GPT-4能接受图像和文本输入,输出文本内容,虽然在许多现实场景中的能力不如人类,但在各种专业和学术基准测试中已表现出人类水平。GPT-4突袭落地:三大特性吸睛GPT-4此次更新,主要有三个飞跃式提升的新特性:
HyperAI超神经
·
2023-04-07 10:29
人工智能
人工智能
大模型
剑指
offer——二叉搜索树的第k个节点
题目描述给定一棵二叉搜索树,请找出其中的第k小的TreeNode结点。关于二叉搜索树:二叉查找树(BinarySearchTree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树:若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;它的左、右子树也分别为二叉排序树。二叉搜索树作为一种经典的数据结构
周杰伦今天喝奶茶了吗
·
2023-04-07 09:58
每日Coding
一文通数据结构与算法之——链表+常见题型与解题策略+Leetcode经典题
链表的基本结构:1.2.2插入新元素1.2.3删除某个元素1.2.4遍历单链表1.3删除链表结点类题目1.3.1题解方法1.3.2可能出现的问题1.3.3题库列表:237、删除链表中的节点203、移除链表元素
剑指
尚墨1111
·
2023-04-07 07:15
Java后端面试准备
数据结构与算法
链表
算法
数据结构
剑指
offer30:包含min函数的栈
定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的min函数在该栈中,调用min、push及pop的时间复杂度都是O(1)。示例:MinStackminStack=newMinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStack.min();-->返回-3.minStack.pop();minStack
进击的reader
·
2023-04-07 06:13
剑指
Offer- 把数组排成最小的数
题目描述[把数组排成最小的数]输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。解题思路1.将数组自定义排序compare(x,y),排序规则如下:将数组分别拼接成字符串xy和yx;returnxy=y;依次连接排序后的数组代码classSolution{public:st
一只可爱的柠檬树
·
2023-04-07 04:02
代码随想录算法训练营day50|123.买卖股票的最佳时机III188.买卖股票的最佳时机IV
剑指
offer21、57、58-I、12、面试题13
123.买卖股票的最佳时机III题目链接思路:本题中第i天有五种状态:不操作、第一次持有、第一次不持有、第二次持有、第二次不持有。注意可以同一天进行买卖,而且是多次买卖。classSolution{public:intmaxProfit(vector&prices){intlen=prices.size();vector>dp(len,vector(5));dp[0][0]=0;dp[0][1]=
weixin_44735258
·
2023-04-07 01:30
算法
leetcode
动态规划
Java知识点梳理——Java面经(
剑指
offer)
Java编程思想——万物皆对象1、JDK与JRE的关系JDK(JavaDevelopmentKit)是Java开发工具包。JRE(JavaRuntimeEnvironment)是Java运行环境。JDK=JRE+开发工具集JRE=JVM+JavaSE标准类库1、“&”和“&&”以及“|”和“||”的区别 在逻辑运算符中,“&”和“&&”以及“|”和“||”的区别:区分“&”和“&&”:相同点:都
qq_1532145264
·
2023-04-07 01:52
java
jvm
开发语言
怎么使用java初始化链表_Java链表基本操作和Java.util.ArrayList
Java链表基本操作和Java.util.ArrayList今天做了一道《
剑指
offer》上的一道编程题“从尾到头打印链表”,具体要求如下:输入一个链表,按链表值从尾到头的顺序返回一个ArrayList
三十年老生
·
2023-04-07 01:34
怎么使用java初始化链表
刷题7
剑指
Offer — DFS
剑指
Offer27.二叉树的镜像时间复杂度:O(n),空间复杂度:O(n)https://leetcode-cn.co
可爱多小姐
·
2023-04-07 00:29
剑指
offer10
题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7=18。但是,它不能进入方格(35,38),因为3+5+3+8=19。请问该机器人能够达到多少个格子?解题思路分析这道题也是一个典型的回溯问题,但是这道题题意指
MonarchNie
·
2023-04-06 19:00
【刷题记录】leetcode
剑指
Offer(第 2 版)【12-18】
文章目录
剑指
Offer12.矩阵中的路径
剑指
Offer14-I.剪绳子【DP】
剑指
Offer14-II.剪绳子II【贪心】
剑指
Offer15.二进制中1的个数
剑指
Offer16.数值的整数次方
剑指
Offer17
I"ll carry you
·
2023-04-06 16:31
【力扣
刷题】
leetcode
算法
职场和发展
【刷题记录】leetcode
剑指
Offer(第 2 版)【03-11】
文章目录
剑指
Offer03.数组中重复的数字
剑指
Offer04.二维数组中的查找
剑指
Offer05.替换空格
剑指
Offer06.从尾到头打印链表
剑指
Offer07.重建二叉树
剑指
Offer09.用两个栈实现队列
剑指
I"ll carry you
·
2023-04-06 16:30
【力扣
刷题】
leetcode
算法
数据结构
学习
剑指
offer----整数中1出现的次数(从1到n整数中1出现的次数)
设N=abcde,其中abcde分别为十进制中各位上的数字。如果要计算百位上1出现的次数,它要受到3方面的影响:百位上的数字,百位以下(低位)的数字,百位以上(高位)的数字。①如果百位上数字为0,百位上可能出现1的次数仅由更高位决定。比如:12013,则可以知道百位出现1的情况可能是:100~199,1100~1199,2100~2199,,…,11100~11199,一共1200个。可以看出是由
wondergong
·
2023-04-06 15:01
剑指offer和其他笔试题
剑指offer
剑指
Offer 56 - I. 数组中数字出现的次数
我是Edison今天是LeetCode上的
剑指
Offer56-I.数组中数字出现的次数Let’sgetit!
Albert Edison
·
2023-04-06 15:28
算法刷题宝典
leetcode
算法
数据结构
数组中数字出现的次数
c语言
剑指
offer(三十一)-整数中1出现的次数(从1到n整数中1出现的次数(Java版)
描述输入一个整数n,求1~n这n个整数的十进制表示中1出现的次数例如,1~13中包含1的数字有1、10、11、12、13因此共出现6次示例1输入:13返回值:6第一种解法最简单的暴力方式,遍历每一个数字,判断是否包含1,不过多解释,代码如下publicintfirstNumberOf1Between1AndN_Solution(intn){intresult=0;if(n1时,此时1的出现次数只由
一个想努力学技术的程序员
·
2023-04-06 15:56
剑指offer
java
算法
leetcode
动态规划
剑指offer
剑指
Offer 32 从上到下打印二叉树 | 从上到下打印二叉树 II | 从上到下打印二叉树 III
剑指
Offer32-Ⅱ从上到下打印二叉树题目地址https://leetcode.cn/problems/cong-shang-dao-xia-da-yin-er-cha-shu-lcof/代码实现经典广度搜索问题
栀子花开 �
·
2023-04-06 15:22
leetcode
算法
BFS
剑指
Offer 68 - II. 二叉树的最近公共祖先
题目地址二叉树的最近公共子节点思路分析若root是p,q的最近公共祖先,则只可能为以下情况之一:①p和q在root的子树中,且分列root的异侧(即分别在左、右子树中);②p=root,且q在root的左或右子树中;③q=root,且p在root的左或右子树中;递归判断①终止条件:(见代码实现第1,2行)当越过叶节点,则直接返回null;当root等于p,q,则直接返回root;②递推工作:开启递
栀子花开 �
·
2023-04-06 15:22
算法
leetcode
职场和发展
剑指
offer(四十)之整数中1出现的次数(从1到n整数中1出现的次数)
题目描述求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。代码1:publicclassSolution{publicintNumberOf1Between1AndN_
奔跑着的国风
·
2023-04-06 15:21
剑指offer
剑指offer
剑指offer
剑指
offer:从1到n整数中1出现的次数(java)
题目:输入一个整数n,求从1到n个整数的十进制表示中1出现的次数。例如输入12,从1到12这些整数中包含1的数字有1,10,11,和12,1一共出现了5次。不考虑时间效率的解法,靠它想拿offer有点难如果在面试的时候碰到这个问题,应聘者大多能想到最直观的方法,也就是累加1到n中每个整数1出现的次数。我们可疑每次通过对10求余数判断整数的个位数字是不是1.如果这个数字大于10,除以10之后再判断个
水的化合物的专栏
·
2023-04-06 14:20
剑指offer(java)
剑指offer
Java
从1到n整数中1出现的次数
剑指
Offer(43)1~n整数中1出现的次数
题目描述求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。算法:位运算数据结构:数字编程语言:C++/*设N=abcde,其中abcde分别为十进制中各位上的数字。如果
九点前吃饭
·
2023-04-06 14:14
剑指offer解题详解
剑指
Offer 43. 1~n 整数中 1 出现的次数【从头开始,不丢人呀~】
剑指
Offer43.1~n整数中1出现的次数原题地址:https://leetcode.cn/problems/1nzheng-shu-zhong-1chu-xian-de-ci-shu-lcof/解题思路根据题意可知
栀子花开 �
·
2023-04-06 14:40
算法
c++
leetcode
leetcode-数据结构类型的题
剑指
offerhttps://sbaban.com/jzomulu.html综合型1.lru缓存哈希+双向链表力扣题目描述为什么要用双向链表:因为get的时候,有一个把节点移动到头部的操作。
朝阳章北海
·
2023-04-06 14:20
leetcode
数据结构
leetcode
链表
2022-07-11 动态规划
剑指
OfferII100.三角形中最小路径之和优化路径,建立表达式子dp[i+1][j]=Math.min(dp[i][j]+tmp1,dp[i+1][j]);dp[i+1][j+1]=Math.min
16孙一凡通工
·
2023-04-06 13:19
剑指
Offer 56 - I. 数组中数字出现的次数
理想的人物不仅要在物质需要的满足上,还要在精神旨趣的满足上得到表现。——黑格尔目录方法1:排序+指针方法2:异或整个数组题目:一个整型数组nums里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。示例1:输入:nums=[4,1,4,6]输出:[1,6]或[6,1]示例2:输入:nums=[1,2,10,4,1,4,3,3]
是小陳同学呀
·
2023-04-06 12:00
leetcode
算法
学习
c语言
《
剑指
Offer (第 2 版)》第 4 题:二维数组中的查找
第4题:二维数组中的查找同LeetCode第240题,LeetCode传送门:搜索二维矩阵II,AcWing:二维数组中的查找,牛客网传送门:二维数组中的查找。在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。样例:输入数组:[[1,2,8,9],[2,4,9,12],[4,7,10
李威威
·
2023-04-06 12:24
剑指
offer4J【C2 P4】二维数组中查找
题目在一个二维数组中,每一行,每一列都是递增的,请完成一个函数,判断一个数字是否在给定二维数组中。题解我们可以将右上角置为起点相等则返回小于目标值则向下大于目标值则向左publicbooleanfindNumberIn2DArray(int[][]matrix,inttarget){if(matrix==null||matrix.length==0)returnfalse;introw=0;int
sxqiong
·
2023-04-06 12:19
弦月夜忍者---小诗讲故事三
夜色裁来衣衫内心冻结冰寒呼吸走一条细线与鸣虫的频率关联等~~~呼~~等~~~学石头一样融化在泥土里面每个毛孔都张开眼睛闭得严咝~~~吸~~咝~~~手里
剑指
尖磨就厚厚的茧吐纳身躯里多余的气团成一团压成一片挤在任意缝隙间嘘
云里风铮
·
2023-04-06 09:55
LeetCode
剑指
Offer II 114. 外星文字典
目录一、题目二、解题思路三、知识总结1.C++STLunordered_map容器用法详解2.unordered_map类模板成员方法3.C++遍历map方法四、总结一、题目现有一种使用英语字母的外星文语言,这门语言的字母顺序与英语顺序不同。给定一个字符串列表words,作为这门语言的词典,words中的字符串已经按这门新语言的字母顺序进行了排序。请你根据该词典还原出此语言中已知的字母顺序,并按字
盼盼面包
·
2023-04-06 09:49
leetcode
算法
职场和发展
【
剑指
offer】树的子结构。
1、题目描述输入两棵二叉树A,B,判断B是不是A的子结构。我们规定空树不是任何树的子结构。样例树A8/\87/\92/\47树B:8/\92返回true,因为B是A的子结构。2、问题描述:3、问题关键:两层递归,递归每个结点为起点的树。递归每个树的对应的点。4、C++代码:/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeN
邓泽军_3679
·
2023-04-06 08:20
第八十话 讨说法
剑指
皇宫 恨实情再别长安
小说目录第八十话讨说法
剑指
皇宫恨实情再别长安在梦中,一名少女,正在认真地聆听老者的谆谆教导。那名老者,正是受万人敬仰的太古魔道——姜子牙。
她哭了灬怪我
·
2023-04-06 07:36
剑指
Offer 31. 栈的压入、弹出序列(JAVA版)
题目:https://leetcode.cn/problems/zhan-de-ya-ru-dan-chu-xu-lie-lcof/?favorite=xb9nqhhg输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如,序列{1,2,3,4,5}是某栈的压栈序列,序列{4,5,3,2,1}是该压栈序列对应的一个弹出序列,但{4,3
地大第一渣男
·
2023-04-06 06:07
java算法
数据结构
剑指
Offer 31. 栈的压入、弹出序列 (JavaScript)
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如,序列{1,2,3,4,5}是某栈的压栈序列,序列{4,5,3,2,1}是该压栈序列对应的一个弹出序列,但{4,3,5,1,2}就不可能是该压栈序列的弹出序列。解题思路:题意有压栈/弹栈的操作,考虑构建一个辅助栈来模拟此操作。因此我们要利用压栈序列来模拟弹栈过程,进而判断压栈序列是
Dorethy_Aice
·
2023-04-06 06:03
力扣
javascript
数据结构
剑指
Offer 14- I. 剪绳子
剑指
Offer14-I.剪绳子难度:middle\color{orange}{middle}middle题目描述给你一根长度为nnn的绳子,请把绳子剪成整数长度的mmm段(m、n都是整数,n>1并且m>
芜湖男童
·
2023-04-06 05:43
算法
leetcode
数据结构
剑指
Offer 07. 重建二叉树
剑指
Offer07.重建二叉树难度:middle\color{orange}{middle}middle题目描述输入某二叉树的前序遍历和中序遍历的结果,请构建该二叉树并返回其根节点。
芜湖男童
·
2023-04-06 05:13
剑指
Offer(第
2
版)
数据结构
算法
leetcode
剑指
Offer 31. 栈的压入、弹出序列——栈、队列
剑指
Offer31.栈的压入、弹出序列题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。
yours_棒棒糖
·
2023-04-06 05:39
#
剑指offer
剑指
Offer 31. 栈的压入、弹出序列(C++实现)
剑指
Offer31.栈的压入、弹出序列
剑指
Offer31.栈的压入、弹出序列思路classSolution{//思路是:遍历入栈数组pushed,和弹栈数组popped,用一个新的栈pushSt来做中间层
呋喃吖
·
2023-04-06 05:34
Leetcode
c++
剑指offer
上一页
69
70
71
72
73
74
75
76
下一页
按字母分类:
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
其他