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
剑指offer5
LeetCode数组、字符串
给定一个数组,求一个k值,使得前k个数的方差+后n-k个数的方差最小,时间复杂度可以到O(n)
剑指
Offer39.数组中出现次数超过一半的数字215.数组中的第K个最大元素560.和为K的子数组未排序数组中累加和为给定值
fighting233
·
2023-01-12 18:35
leetcode
python
leetcode
python
算法
[leetcode]旋转数组相关问题集锦(python)
文章目录旋转数组(无重复)的最小值,T153旋转数组的最大值旋转降序数组的最小值旋转数组(有重复)的最小值,
剑指
offer11,T154先升序再降序的最大值索引,T852搜索旋转数组(无重复)(返回索引
女青年学习日记
·
2023-01-12 17:52
leetcode刷题笔记
python
leetcode
数据结构
算法
算法| Java版《
剑指
offer》第1-10题
文章目录1.二维数组中的查找1.1题目描述1.2题目分析1.3题目代码2.替换空格2.1题目描述2.2题目分析2.3题目代码3.从尾到头打印链表3.1题目描述3.2题目分析3.3题目代码3.3.1用栈基于循环实现3.3.2递归方法实现4.重建二叉树4.1题目描述4.2题目分析4.3题目代码5.用两个栈实现队列5.1题目描述5.2题目分析5.3题目代码6.旋转数组的最小数字6.1题目描述6.2题目分
卓小白…
·
2023-01-11 19:12
笔记
Python Web后端面试常考数据结构与算法(珍藏版)
Pythonweb后端常考数据结构包括:常见的数据结构链表、队列、栈、二叉树、堆使用内置的结构实现高级数据结构,比如内置的list/deque实现栈LeetCode或者
剑指
Offer上的常考题,本文将给出示例
欣一2002
·
2023-01-11 18:32
链表
队列
算法
可视化
数据结构
初级算法之树
剑指
Offer55-I.二叉树的深度输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径
林寻星辰
·
2023-01-10 21:40
数据结构和算法
算法
链表
leetcode
剑指
Offer 27. 二叉树的镜像(Leetcode 226. 翻转二叉树)(二叉树后序遍历)
题目:链接:
剑指
Offer27.二叉树的镜像;Leetcode226.翻转二叉树难度:简单给你一棵二叉树的根节点root,翻转这棵二叉树,并返回其根节点。
WorldMaya
·
2023-01-10 21:09
剑指Offer
刷题
leetcode
算法
数据结构
c++
python列表元素按奇偶排序
文章目录前言方法1:使用sort()函数方法2:使用列表表达式方法3:列表元素逐个遍历,使用append()方法前言本文基于求解以下题目实现:题目:Leetcode:
剑指
Offer21.调整数组顺序使奇数位于偶数前面
Sunshing15
·
2023-01-09 20:23
力扣
python
leetcode
剑指
offer 面试题 33 二叉搜索树的遍历序列(递归、单调栈 O(n))
二叉搜索树的遍历序列个人博客输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。题解递归分治算法思想递归的判断搜索树的左右子树是不是符合左子树都小于根节点,右子树都大于根节点如何设置递归终止条件当查找到左子树有元素大于根节点时或者右子树有元素小于根节点时返回false当数组大小小于等于2的时候复杂度分析时间
Lantern liu
·
2023-01-08 13:02
剑指offer
算法
leetcode
剑指
Offer专项突破版(76)—— 数组中的第 k 大的数字
题目
剑指
OfferII076.数组中的第k大的数字思路假设有个划分函数divide:divide:将num在[l,r]范围内,按照nums[l]进行划分,返回一个数组range,划分为:所有小于nums
亚洲第一中锋_哈达迪
·
2023-01-08 13:50
算法刷题笔记
算法
leetcode
数据结构
Leetcode:
剑指
Offer 59 - I. 滑动窗口的最大值
题目:
剑指
Offer59-I.滑动窗口的最大值题意:给定一个数组nums和滑动窗口的大小k,请找出所有滑动窗口里的最大值。
Re:fused
·
2023-01-08 00:42
算法
leetcode
算法
职场和发展
剑指
offer(java实现)第1题“二维数组中的查找”-牛客网
题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数时间限制:1秒空间限制:32768K热度指数:753571解答:publicclassSolution{//选择该二维数组的最右上角的那个数开始扫描,当target小于该值时,可以清除一列,当targe
zhuminChosen
·
2023-01-07 12:02
剑指offer
java
牛客网
二维数组中的查找
剑指
offer面试题3之二维数组中的查找
问题描述:在一个二维数组中,每一行都从左到右递增,每一列从上到下都是递增,给定一二维数组和整数值,问该值在该二维数组中吗?1,考虑问题时需要注意:我们不能想当然的认为它是一个n方矩阵,即它的列数和行数不一定相同。2,除了暴力枚举o(n2)。肯定还有其他方法:在牛客网上编码为:classSolution{public:boolFind(vector>array,inttarget){if(array
dota爱好者
·
2023-01-07 12:02
校招常考算法
剑指offer面试题之3
二维数组中查找
牛客
剑指
offer二维数组中的查找
题目时间限制:1秒空间限制:32768K热度指数:1421035本题知识点:查找数组算法知识视频讲解题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。思路这道题固然可以直接使用暴力法解决,但是这里就不说暴力法了对于这道题,我们可以从左下或者右上来遍历
前端小黑
·
2023-01-07 12:31
算法
剑指
Offer(一):二维数组中的查找
剑指
Offer(一):二维数组中的查找搜索微信公众号:‘AI-ming3526’或者’计算机视觉这件小事’获取更多算法、机器学习干货csdn:https://blog.csdn.net/baidu_31657889
xiaoming3526
·
2023-01-07 12:25
剑指Offer
数据结构
算法
剑指offer
二维数组中的查找
牛客在线编程(
剑指
offer)---二维数组中的查找
题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。解题思路:这个题目我之前在看书的时候看到过。要是没看,按我自己的思路肯定是遍历查找,复杂度O(n*n)。但是作者就给了一个很好的思路,就是从矩阵右上角开始查找,如果这个数是大于目标数,则要查找的目标数肯定是在这一列的左侧(可以
大黄易是我的梦想
·
2023-01-07 12:55
编程日记
二维数组
编程
338. 比特位计数(javascript)338. Counting Bits
剑指
OfferII003.前n个数字二进制中1的个数给你一个整数n,对于001-->12-->10示例2:输入:n=5输出:[0,1,1,2,1,2]解释:0-->01-->12-->103-->114
加蓓努力我先飞
·
2023-01-05 21:37
leetcode
leetcode
算法
职场和发展
Android面经整理-字节
(
剑指
offer30题)Android属性动画和补间动画的区别属性动画是如何驱动的提升动画性能android中导致oom的主要原因多线程问题:线程A等待线程B的执行结果,线程B等待线程C的执行结果IntentService
15130140362
·
2023-01-05 18:44
面试
android
剑指
Offer week 1
21.栈的压入、弹出序列classSolution{public:boolIsPopOrder(vectorpushV,vectorpopV){//特判if(pushV.empty()||popV.empty()||pushV.size()!=popV.size())returnfalse;stacksk;intlen=pushV.size();intpopIndex=0;for(inti=0;i
Alice.小坤
·
2023-01-05 17:19
算法
c++
图论
剑指
Offer week 0
1.二维数组的查找本人看到后的第一想法是,一列一列查找,怎么查呢,先判断每一列的第一个元素的大小,若比目标小,就开始对这列进行对比,在没有找到目标前遇到比目标大的就跳出去,继续下一列,若在没有找到前列的首元素大于目标就直接return。运行时间:13ms占用内存:1824KBclassSolution{public:boolFind(inttarget,vector>array){intr=arr
Alice.小坤
·
2023-01-05 17:49
链表
数据结构
算法
剑指
offer读书笔记4(面试题53-68)
0508
剑指
offer读书笔记3面试题1-20面试题21-38面试题39-52第6章面试中的各项能力6.3知识迁移能力面试题53:数字在排序数组中出现的次数面试题53':0~n-1中缺失的数字面试题53
Reus_try
·
2023-01-05 17:47
leetcode
算法
数据结构
熟刷
剑指
三百遍,不会coding也会编(
剑指
OFFER JAVA版)
通用类:1//DefinitionforTreeNode2publicclassListNode{3intval;4ListNodenext=null;56ListNode(intval){7this.val=val;8}9}ListNode1publicclassTreeLinkNode{2intval;3TreeLinkNodeleft=null;4TreeLinkNoderight=null
weixin_30460489
·
2023-01-05 17:46
java
面试
c/c++
LeetCode Week01 递归
LeetCodeWeek01递归1.
剑指
Offer16.数值的整数次方实现pow(x,n),即计算x的n次幂函数(即,xn)。不得使用库函数,同时不需要考虑大数问题。
llstrafe
·
2023-01-05 17:14
算法
旋转图像
剑指
;Offer 29. 顺时针打印矩阵
leetcode每日一题1716.计算力扣银行的钱Hercy想要为购买第一辆车存钱。他每天都往力扣银行里存钱。最开始,他在周一的时候存入1块钱。从周二到周日,他每天都比前一天多存入1块钱。在接下来每一个周一,他都会比前一个周一多存入1块钱。给你n,请你返回在第n天结束的时候他在力扣银行总共存了多少块钱。示例1:输入:n=4输出:10解释:第4天后,总额为1+2+3+4=10。示例2:输入:n=10
小白白007
·
2023-01-05 17:43
算法
leetcode
矩阵
算法
数学
搜索
《
剑指
offer》题解——week5(持续更新)
文章目录一、
剑指
Offer44.数字序列中某一位的数字1.题目描述2.思路分析3.代码实现二、
剑指
Offer45.把数组排成最小的数1.题目描述2.思路分析3.代码实现三、
剑指
Offer46.把数字翻译成字符串
Java技术一点通
·
2023-01-05 17:39
算法
leetcode
剑指offer
算法
数据结构
leetcode
《
剑指
offer》题解——week6(持续更新)
文章目录一、
剑指
Offer53-II.0~n-1中缺失的数字1.题目描述2.思路分析3.代码实现二、
剑指
Offer54.二叉搜索树的第k大节点1.题目描述2.思路分析3.代码实现三、
剑指
Offer55-
Java技术一点通
·
2023-01-05 17:39
leetcode
剑指offer
算法
算法
数据结构
深度优先
《
剑指
offer》题解——week7
文章目录一、
剑指
Offer59-I.滑动窗口的最大值1.题目描述2.思路分析3.代码实现二、
剑指
Offer60.n个骰子的点数1.题目描述2.思路分析3.代码实现三、
剑指
Offer61.扑克牌中的顺子1
Java技术一点通
·
2023-01-05 17:39
算法
剑指offer
java
算法
数据结构
《
剑指
offer》题解——week3(持续更新)
《
剑指
offer》题解——week3一、
剑指
Offer25.合并两个排序的链表1.题目描述2.思路分析3.代码实现二、
剑指
Offer26.树的子结构1.题目描述2.思路分析3.代码实现三、
剑指
Offer27
Java技术一点通
·
2023-01-05 17:09
剑指offer
算法
leetcode
链表
数据结构
算法
《
剑指
offer》题解——week2(持续更新)
《
剑指
offer》题解——week2一、
剑指
Offer14-I.剪绳子1.题目描述2.思路分析3.代码实现二、
剑指
Offer14-II.剪绳子II1.题目描述2.思路分析3.代码实现三、
剑指
Offer15
Java技术一点通
·
2023-01-05 17:08
剑指offer
算法
leetcode
贪心算法
算法
动态规划
数据结构
链表
《
剑指
offer》题解——week1(持续更新)
《
剑指
offer》题解——week1一、
剑指
Offer03.数组中重复的数字1.题目描述2.思路分析3.代码实现二、
剑指
Offer04.二维数组中的查找1.题目描述2.思路分析3.代码实现三、
剑指
Offer05
Java技术一点通
·
2023-01-05 17:08
算法
剑指offer
leetcode
算法
数据结构
leetcode
《
剑指
offer》题解——week4(持续更新)
文章目录一、
剑指
Offer33.二叉搜索树的后序遍历序列1.题目描述2.思路分析3.代码实现二、
剑指
Offer34.二叉树中和为某一值的路径1.题目描述2.思路分析3.代码实现三、
剑指
Offer35.复杂链表的复制
Java技术一点通
·
2023-01-05 17:34
算法
leetcode
剑指offer
深度优先
算法
java
回溯(DFS、BFS)-python
回溯机器人的运动范围-
剑指
offer矩阵中的路径-
剑指
offer机器人的运动范围-
剑指
offer地上有一个rows行和cols列的方格。坐标从[0,0]到[rows-1,cols-1]。
double_c之
·
2023-01-05 16:42
刷题
数据结构
算法
leetcode
剑指
offer 03. 数组中的重复数字
数组中的重复数字classSolution{public:intfindRepeatNumber(vector&nums){intresult;unordered_mapmy_map;for(inti=0;i1){result=nums[i];break;}}returnresult;}};
songwei4615
·
2023-01-05 11:22
算法刷题
算法
数据结构
leetcode
剑指
Offer 17. 打印从1到最大的n位数
题目输入数字n,按顺序打印出从1到最大的n位十进制数。比如输入3,则打印出1、2、3一直到最大的3位数999。思路本题应该考虑的是大数问题,但是返回数组为int[]。。。所以两种方法都做一下方法一:普通解法(不考虑大数问题)枚举从1到10^n-1,返回int数组classSolution{publicint[]printNumbers(intn){int[]res=newint[(int)Math
HDU-五七小卡
·
2023-01-04 14:53
剑指
Offer(第
2
版)
算法
leetcode
数据结构
秋招总结(先后拿到百度ACG,腾讯CSIG)
(2)刷题必须搞,《
剑指
offer》一定要刷,这些题基本上就是你面试过程中手撕代码的题目,时间充足的话可以再
HT . WANG
·
2023-01-04 10:09
面经
1024程序员节
反转字符串II
剑指
Offer 05.替换空格 151.翻转字符串里的单词
剑指
Offer58-II.左旋转字符串
这学期上完数据结构来趁热打铁一下哈哈哈(刚考完期末之前的过后补上!344.反转字符串力扣我的想法:O(1)extramemory就是不需要建一个新vector。所以我的想法就是forloop一下这个vector,注意是从i=0到i=2k和k
侠客行kkkk
·
2023-01-04 09:47
leetcode
算法
职场和发展
【每日一leetcode】Day2 链表(简单)
一、
剑指
Offer06.从尾到头打印链表输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。
沾liana
·
2023-01-04 09:43
每日一leetcode
链表
leetcode
算法
【每日一leetcode】Day3 链表(简单)
剑指
Offer05.替换空格请实现一个函数,把字符串s中的每个空格替换成"%20"。
沾liana
·
2023-01-04 09:13
每日一leetcode
链表
leetcode
数据结构
26-
剑指
Offer 29. 顺时针打印矩阵
题目输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。示例1:输入:matrix=[[1,2,3],[4,5,6],[7,8,9]][[1,2,3],[4,5,6],[7,8,9]]输出:[1,2,3,6,9,8,7,4,5]示例2:输入:matrix=[[1,2,3,4],[5,6,7,8],[9,10,11,12]][[1,2,3,4],[5,6,7,8],[9,10,11,12]
云间来客_singularity
·
2023-01-03 09:00
剑指Offer(第2版)
矩阵
算法
剑指
Offer 04. 二维数组中的查找
剑指
Offer04.二维数组中的查找每日几道leetcode刷刷题!JZ-Offer04题目描述在一个n*m的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。
小杜在学习
·
2023-01-02 10:02
算法刷题
leetcode
算法
职场和发展
剑指
Offer05-替换空格
剑指
Offer05-替换空格每日几道leetcode刷刷题!JZ-Offer05题目描述请实现一个函数,把字符串s中的每个空格替换成"%20"。
小杜在学习
·
2023-01-02 10:02
算法刷题
leetcode
算法
职场和发展
剑指
Offer II 105. 岛屿的最大面积
剑指
OfferII105.岛屿的最大面积每日几道leetcode刷刷题!传送门题目描述给定一个由0和1组成的非空二维数组grid,用来表示海洋岛屿地图。
小杜在学习
·
2023-01-02 10:02
算法刷题
深度优先
leetcode
算法
剑指
offer(最长子序列)
https://www.cnblogs.com/maybe2030/p/5469877.html最长子序列注意区分最长子序列与最长公共子串(连续)的区别。求两个字符串的最长公共子串(KMP等)后续需要整理,现在先使用动态规划的方法讨论LCS问题(暴力法时间复杂度是指数级)动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中,可能会有许多可行解。每一个解都对应于一个值,我们希望找到具有最优值
Fight_Bro
·
2023-01-01 07:44
剑指offer
动态规划
反转字符串II、
剑指
Offer 05.替换空格、151.翻转字符串里的单词、
剑指
Offer58-II.左旋转字
344.反转字符串是否能用库函数?如果题目的关键部分直接用库函数就可以解决,那建议不要使用库函数,如果库函数仅仅是解题过程中的一部分,且十分清楚内部原理的话,可以考虑使用库函数代码classSolution{public:voidreverseString(vector&s){intfirst=0;intlast=s.size()-1;for(;firsts.size()-1){reverse(s
Lofty_goals
·
2022-12-31 12:09
代码随想录算法训练营
算法
leetcode
“动态规划” 面试高频题——
剑指
offer精选万字总结
❥分享初学DP时的两篇文章,希望对大家有所帮助❥算法设计与分析之“动态规划”经典习题总结&AC代码_夏旭的博客-CSDN博客动态规划之4大背包问题详解_夏旭的博客-CSDN博客首先我们大致了解一下动态规划(dynamicprogramming)的定义和核心套路:动态规划(DP)是一种算法技术,它将大问题分解为更简单的子问题,对整体问题的最优解决方案取决于子问题的最优解决方案。某些问题往往有2个特征
米莱虾
·
2022-12-31 02:38
数据结构与算法
大厂校招重点突击
面试
动态规划
c++
leetcode
算法
java源码阅读笔记(位运算)
首先从一个题开始
剑指
offer求二进制中1的个数方法1Strings=Integer.toBinaryString(5);intcount=0;for(inti=0;i不可修改,是基类,类型为int(好像是反射
xxy41092
·
2022-12-30 16:09
杂项
java
LeetCode
剑指
offer 21.调整数组顺序使奇数位于偶数前面(简单)
python(左右两边各一个指针往中间遍历)classSolution:defexchange(self,nums:List[int])->List[int]:if(len(nums)==0):returnnumsleft=0right=len(nums)-1temp=nums[0]while(left!=right):while(left
生信研究猿
·
2022-12-30 00:37
LeetCode刷题
leetcode
算法
职场和发展
传统机器学习
核方法贝叶斯分类器极大似然估计、EM算法集成学习boosting、bagging与随机森林、深度森林聚类降维k-近邻、PCA特征选择与稀疏学习稀疏表示计算学习理论VC维半监督概率图HMM、MRF、CRF
剑指
Alchemist Notes
·
2022-12-29 12:43
数据挖掘技术
在字符串中找出第一个只出现一次的字符
这道题好像出自《
剑指
offer》。我这本书还没有开始看,要找机会看看。在一个长为字符串中找到第一个只出现一次的字符,并返回它的位置,如果没有则返回-1(需要区分大小写).
sysucjf
·
2022-12-28 11:22
小练习
哈希算法
java
算法
python出现一次的字符_python3实现在一个字符串中找到第一个只出现一次的字符...
这道题是
剑指
offer中的35题,也是一道经典的面试题。
榕十三
·
2022-12-28 11:49
python出现一次的字符
剑指
offer:请实现一个函数用来找出字符流中第一个只出现一次的字符。
剑指
offer算法题字符串题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。
gaozhuang63
·
2022-12-28 10:32
剑指offer
字符串
数据结构
java
leetcode
上一页
80
81
82
83
84
85
86
87
下一页
按字母分类:
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
其他