经典算法题

几个面试经典算法题Java解答

题目一：publicclasstestClockwiseOutput{//顺时针打印一个矩阵@Testpublicvoidtest(){int[][]num=newint[100][100];intn=6;intcount=1;for(inti=0;iend||end=start;i--){System.out.println(num[end][i]);}for(inti=end-1;i>star
weixin_30632899·2020-06-27 22:24

经典算法题1：找出数组中只出现一次的数字，其它数字都出现了两次

题目：一个整型数组里除了一个数字之外，其它的数字都出现了两次。请写程序找出这个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。分析：由于题目要求时间复杂度为O(n)，所以先排序然后比较相邻数字是否相同的思路被排除。空间复杂度是O(1)，辅助空间被限制，所以hash表的思路也被排除。那么这个题的突破口在哪里呢？注意这个数组的特殊性：其它数字都出现了两次，只有一个数出现了一次。可以想
代码咖啡·2020-06-27 02:02

玩转算法面试之数组（一）

算法面试之数组从实战的经典算法题出发，以LeetCode上的题目为例，一点点剖析与优化。
爱笑的云里看梦·2020-06-26 13:04

动态规划（Dynamic Programming）

动态规划的思考步骤能用动态规划解决问题的特点实例Problem【爬楼梯】【不同路径III】【最大子序列和】--经典算法题目【零钱兑换】导言对于动态规划，一直都是算法笔面试中的重难点，并且动态规划是通过牺牲空间来换取时间的方式解决实际问题
小青蛙lz·2020-06-25 11:40

大厂笔试面试，你必须会哪些经典算法题目？

首先，强烈建议采用“题海战术”。我今年面了数十家公司，90%的题目是原题（没办法，就那几个知识点，能有什么新题）。题库在哪里呢？按照循序渐进的原则，一一介绍：1.cc150，全名crackingthecodinginterview-150ProgrammingQuestionsandSolutions。经典中的经典，曾有人别的啥都不做，刷这本书三四遍，拿了Google的offer（注意是在美国，在
qianlia·2020-06-24 21:54

大公司笔试面试有哪些经典算法题目？

首先，强烈建议采用“题海战术”。我当然不会告诉题主，今年面了数十家公司，90%的题目是原题（没办法，就那几个知识点，能有什么新题）题库在哪里呢？按照循序渐进的原则，一一介绍：cc150，全名crackingthecodinginterview-150ProgrammingQuestionsandSolutions。经典中的经典，曾有人别的啥都不做，刷这本书三四遍，拿了Google的offer（注意
猫小时候·2020-06-24 18:51

PHP 经典算法面试题

最近几天整理了一些php经典算法题，偏基础，欢迎指正。一群猴子排成一圈，按1，2，…，n依次编号。
IT小白龙·2020-06-24 00:03

分享总结python小算法（列表筛选法求质数和猴子选大王问题）

2，基础算法反复推敲，尤其经典算法题需要反复推敲，把经典思维模式掌握，因为很多大型较难理解的算法都是建立在经典
JUN.jun·2020-06-23 12:44

29岁，从不学无术到年入30万：这几个公众号资源，决定你5年后的人生！

计算机基础（包括计算机网络+操作系统+MySQL+Linux），文章偏向底层基础内功自己「算法」的修炼，而这些，正是一个程序员想要走的更远所必须的基础能力，文章保证通俗易懂、由浅入深，每周不定时更新几篇经典算法题
程序员大咖·2020-06-22 03:11

Java实现——查找数组中连续元素的和等于给定数的子数组

转自几个面试经典算法题Java解答（http://www.cnblogs.com/sunniest/p/4596182.html）题目二//给出一个排序好的数组和一个数，求数组中连续元素的和等于所给数的子数组
怪盗基德007·2020-06-21 17:53

经典算法题：乘积最大子数组

题目给你一个整数数组nums，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。示例1:输入:[2,3,-2,4]输出:6解释:子数组[2,3]有最大乘积6。示例2:输入:[-2,0,-1]输出:0解释:结果不能为2,因为[-2,-1]不是子数组。思路动态规划dp[i][j]：以nums[i]结尾的连续子数组的最值，计算最大值还是最小值由j来表示，j就两
加班狗的微博·2020-06-21 15:23

面试-反转链表

面试-反转链表InterviewWorkJobC++面试题目经典算法题目:反转单链表reverselist对于一个普通的单链表,可以定义成结构体形式://定义链表节点structListNode{intval
SChen1024·2020-03-25 21:00

一些简单的面试经典算法题目

1.反转二叉树解：运用递归；反转左子树，反转右子树，交换左右子树2.反转单链表解:递归解法：JavapublicListNodereverseList(ListNodehead){if(head==null||head.next==null){returnhead;}ListNodep=head.next;ListNodeq=reverseList(p);head.next=null;p.next
环球探测·2020-03-25 17:31

五分钟学算法之经典算法题：排序算法（360校招笔试题）

今天分享的一道算法面试题来源于360校园招聘2015届技术类笔试题。题目描述用某种排序方法对关键字序列（25,84,21,47,15,27,68,35,20）进行排序，序列的变化情况采样如下：20,15,21,25,47,27,68,35,8415,20,21,25,35,27,47,68,8415,20,21,25,27,35,47,68,84请问采用的是以下哪种排序算法（）A.选择排序B.希尔
五分钟学算法·2020-01-08 21:39

10道java经典算法题，每一题都能提升你的java水平！第二弹！

10道java经典算法！持续更新java小知识，跪求关注，祝关注我的人都：身体健康，财源广进，福如东海,寿比南山，早生贵子，从不掉发！【程序1】题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉不满足条件的排列。publicclassWanshu{publicstaticvoidma
王囧草·2020-01-06 20:00

10道java经典算法题，每一题都能帮到刚学java的你！

JAVA经典算法题【程序1】题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
qq5dda6ecead5a8·2020-01-05 20:06

10道java经典算法题，每一题都能帮你提升java水平！

JAVA经典算法题【程序1】题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
王囧草·2020-01-05 20:00

程序员面试必刷题：java经典算法题5道及解析！

java算法题一：古典问题：一对小兔兔，出生后第3个月起每个月都生一对兔子，等小兔子长到第四个月后每个月又可以生一对兔子，如果兔子都长生不死，请问每个月的兔子总数是多少？分析：兔子总数的规律为数列1,1,2,3,5,8,13,21....这篇文章分享之前我还是要推荐下我自己的JAVA群：616959444，不管你是小白还是大牛，小编我都挺欢迎，不定期分享干货，包括我自己整理的一份2017最新JAV
java学习路线·2019-12-28 06:36

python经典算法题：无重复字符的最长子串

题目：无重复字符的最长子串。给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答案必须
程序员lamed·2019-12-25 03:17

python经典算法题：无重复字符的最长子串

题目：无重复字符的最长子串。给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答案必须
小小程序员ol·2019-11-23 21:00

五分钟学算法之经典算法题 ：排序算法（某东算法工程师比赛）

题目描述已知数据表A中每个元素距其最终位置不远，为了节省时间，应该采取的算法是（）A、直接选择排序B、直接插入排序C、堆排序D、快速排序题目分析我们在之前学习希尔排序算法的时候提及到，希尔排序进行到一定阶段（每个元素距离其最终位置不远时）一般都使用插入排序来收尾。如果知道这个很容易知道答案选B。我们也可以通过分析这四个选项的时间复杂度来做判断。选择排序：对于n个元素，每次都需要遍历n次（与元素偏移
五分钟学算法·2019-10-25 15:00

五分钟学算法之经典算法题：二分查找

点击蓝色“五分钟学算法”关注我哟加个“星标”，天天中午12:15，一起学算法作者|程序员小吴来源|五分钟学算法今天分享一道简单的笔试题，题目来源于京东校园招聘笔试真题。你做出这道简单的题目需要花费多少东分钟呢？题目描述有一个有序表为{1，5，8，11，19，22，31，35，40，45，48，49，50}，当二分查找值为48的结点时，查找成功需要比较的次数（）A、4B、3C、2D、1题目分析一道送
程序员吴师兄·2019-10-22 12:00

五分钟学算法之经典算法题：排序算法（360校招笔试题）

今天分享的一道算法面试题来源于360校园招聘2015届技术类笔试题。题目描述用某种排序方法对关键字序列（25,84,21,47,15,27,68,35,20）进行排序，序列的变化情况采样如下：20,15,21,25,47,27,68,35,8415,20,21,25,35,27,47,68,8415,20,21,25,27,35,47,68,84请问采用的是以下哪种排序算法（）A.选择排序B.希尔
五分钟学算法·2019-10-18 11:00

python每日经典算法题5(基础题)+1(较难题)

一：基础算法题5道1.阿姆斯特朗数如果一个n位正整数等于其各位数字的n次方之和,则称该数为阿姆斯特朗数。判断用户输入的数字是否为阿姆斯特朗数。(1)题目分析：这里要先得到该数是多少位的，然后再把每一位的数字截取出来，把各位数字的n次方之和和该数一起判断即可。(2)算法分析：python中有len()函数可以得到一个字符串的长度，因此需要先把一个正整数转化为正整数字符串。然后从高位向低位截取(也可以
一只帅气的IT小昂·2019-09-14 21:00

python每日经典算法题5(基础题)+1(中难题)

现在，越来越多的公司面试以及考验面试对算法要求都提高了一个层次，从现在，我讲每日抽出时间进行5+1算法题讲解，5是指基础题，1是指1道中等偏难。希望能够让大家熟练掌握python的语法结构已经一些高级函数的应用。这些题目是在某些刷题的网站上登记的有水平的题目。这里如果有需要input的简单题，就略去了输出结果。如果时间充裕，则就会增加每日更多习题。一：基础算法题5道1.判断用户输入的年份是否为闰年
一只帅气的IT小昂·2019-09-11 23:00

[java经典算法题]有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3......

阅读更多题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位？1packagecom.weidu.algorithms;23importjava.util.Arrays;4importjava.util.Scanner;56/***//**7*@Title：8*@Description：9*@authorAfei10*@date
wx1568210409·2019-09-11 22:00

前端经典算法题

1:判断一个字符串是否回文回文是指类似于“上海自来水来自海上”或者“madam”，从前往后和从后往前读，字符串的内容是一样的，称为回文。判断一个字符串是否是回文有很多种思路：1:创建一个与原字符串前后倒过来的新字符串，比较二者是否相等，如果相等则是回文1.1利用中介Array.reverse()的反转数组的特性functionisPalindRome(str){returnstr.split(''
nanaistaken·2019-09-07 00:00

经典算法题 10进制转换任意进制 ，并遍历

进制按0~9、a~z、分别代码0~36publicclassexample1{publicstaticvoidmain(String[]args){//遍历00001到11111binarySystem(4,2);//四进制、两位数}/***进制转换并输出*@parambinary几进制*@paramdigit数字的位数*/publicstaticvoidbinarySystem(intbinar
94340634·2019-04-16 13:16

经典算法题目及思路解法总结

一绪论1最大连续子数组：给定一个数组，求它的连续子数组，使得该子数组的和最大解法：（1）暴力法（2）分治法（3）分析法（3）动态规划法2查找旋转数组的最小值3零子数组4LCS（最长公共子序列）：两个序列X和Y的公共子序列中，长度最长的那个，定义为X和Y的最长公共子序列LCS可以描述两段文字之间的“相似度”解法：（1）穷举法（2）动态规划法5LCS的应用：最长递增子序列LIS：给定一个长度为N的数组
Selenitic·2019-02-27 16:40

数据结构基础16：递归

鉴于递归这种调用方法有一定的特殊性，本篇博客就来介绍一下递归的定义以及几个递归的经典算法题。一说起递归，我想每个人都不陌生。
csdn2497242041·2019-01-29 00:37

数据结构基础16：递归

鉴于递归这种调用方法有一定的特殊性，本篇博客就来介绍一下递归的定义以及几个递归的经典算法题。一说起递归，我想每个人都不陌生。
csdn2497242041·2019-01-29 00:37

几个面试经典算法题Java解答

题目一：publicclasstestClockwiseOutput{//顺时针打印一个矩阵@Testpublicvoidtest(){int[][]num=newint[100][100];intn=6;intcount=1;for(inti=0;iend||end=start;i--){System.out.println(num[end][i]);}for(inti=end-1;i>star
qq_37976540·2018-09-27 00:59

经典算法题（含答案解析）

时针分针重合几次表面上有60个小格，每小格代表一分钟，时针每分钟走1/12小格，分针每分钟走1小格，从第一次重合到第二次重合分针比时针多走一圈即60小格，所以60/（1-1/12）=720/11每隔720/11分才重合一次（而并不是每小时重合一次）1440里有22个720/11，如果说算上0点和24点，那也是重合23次而已，但我觉得0点应该算到前一天的24点头上，所以每一天循环下来重合22次啊找出
Liguolin_007·2018-08-24 00:00

经典算法题：寻找数组中第k大的元素

这算是一道相当经典的算法题了：在长度为N的乱序数组中寻找第k（n>=k）大的元素。扩展思考：如何处理数组中的重复元素？比如，对于数组a={1,2,2,2,3,3,3}，第二大的元素应该是3还是2呢？本文作这种分类：如果第二大的元素是3，说明在处理第k大的元素时不处理重复的数据，也就是将原数组进行降序排序后，下标为k-1的元素。这种处理方法称之为“不处理重复数据方法”；如果第二大的元素是2，说明已经
凛冬烈焰·2018-06-13 18:06

经典算法题汇总

链表链表第一个公共节点：1）利用栈先进后出，用两个栈对两个链表从头至尾遍历，那么栈顶就为链表的尾节点，依次弹出两个栈，直到弹出的元素不一样时，前一个相同的即为第一个公共节点.2）分别遍历一次两个链表，算出长度差L，让长的链表的指针先走L步，然后两个指针同时移动，那么第一次指向同样节点的即为公共节点判断是否存在环：两个指针，每次慢指针走1步，快指针走2步，如果快的最后追上慢的，那么有环判断环的长度：
ppp8300885·2018-04-05 10:32

几个面试经典算法题Java解答

几个面试经典算法题Java解答题目一：publicclasstestClockwiseOutput{//顺时针打印一个矩阵@Testpublicvoidtest(){int[][]num=newint[
huangshulang1234·2017-11-26 08:52

Java实现——多张扑克牌是否能组成顺子

转自几个面试经典算法题Java解答（http://www.cnblogs.com/sunniest/p/4596182.html）题目九从一副扑克牌中抽取5张，判断能否组成顺子（即5个连续的数字），其中大小王可以充当任意数字
怪盗基德007·2017-09-23 22:48

Java实现——数组元素全排列

转自几个面试经典算法题Java解答（http://www.cnblogs.com/sunniest/p/4596182.html）题目三打印元素各不相同的字符数组的全排列publicclassAllSort
怪盗基德007·2017-09-19 21:48

国内C/C++刷题网站汇总

POJ上面的题目有点老了，但好处是做的人多，经典算法题多，解题报告也多，适合上手。-ZOJ:Home浙江大学的OnlineJudge。ZOJ用的不多，但为数不多的
方克明·2017-06-18 11:37

大公司笔试面试有哪些经典算法题目？

首先，强烈建议采用“题海战术”。我当然不会告诉题主，今年面了数十家公司，90%的题目是原题（没办法，就那几个知识点，能有什么新题）题库在哪里呢？按照循序渐进的原则，一一介绍：cc150，全名crackingthecodinginterview-150ProgrammingQuestionsandSolutions。经典中的经典，曾有人别的啥都不做，刷这本书三四遍，拿了Google的offer（注意
Together_CZ·2017-04-18 11:19

大公司笔试面试有哪些经典算法题目？

首先，强烈建议采用“题海战术”。我当然不会告诉题主，今年面了数十家公司，90%的题目是原题（没办法，就那几个知识点，能有什么新题） 题库在哪里呢？按照循序渐进的原则，一一介绍：cc150，全名crackingthecodinginterview-150ProgrammingQuestionsandSolutions。经典中的经典，曾有人别的啥都不做，刷这本书三四遍，拿了Google的offer（注
Together_CZ·2017-04-18 11:00

Python的100道经典算法题

按照c语言的100道经典算法题，自己原创写的，就得是自己的练习题了【程序1】题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？
I天辉I·2017-04-08 00:00

Java面试题系列--经典算法题(持续更新)

1.统计字符串中，字符出现的次数packagepers.yijin.demo;importjava.util.HashMap;importjava.util.Map;/***统计字符串中，字符出现的次数**@authorAdministrator**/publicclassCountWords{/***利用map的键不能重复的特性来实现**@paramstr*/publicstaticvoidco
gladiator_wyj·2017-03-11 18:07

PHP经典算法题

PHP学习之路---算法题1.使用PHP描述顺序查找和二分查找（也叫做折半查找）算法，顺序查找必须考虑效率，对象可以是一个有序数组二分查找（数组里查找某个元素）functionbin_sch($array,$low,$high,$k){if($low$i;$j–){if($array[$j]$val){$keysvalue[$key]=$val[$keys];}if($order==0){asor
Coding_ff·2017-02-26 22:25

面试经典算法题--爬楼梯 的六种解法

题目描述：假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶部？六种解法：importorg.junit.Test;/***爬楼梯问题其实质就是斐波那契数列！**@authorAdministrator**/publicclassClimbTheStairs{inttotal;//递归调用publicintfib01(intn){if(n==1||
PayneWoo·2016-10-01 15:35

几道经典算法题

1根据前序中序重建二叉树/***Definitionforbinarytree*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(intx){val=x;}*}*/importjava.util.*;publicclassSolution{publicTreeNodereConstructBinaryTree(in
光着脚丫子飙五环·2016-09-07 00:51

【leetcode】经典算法题-Counting Bits

题目描述：给定一个数字n，统计0～n之间的数字二进制的1的个数，并用数组输出例子：Fornum=5youshouldreturn[0,1,1,2,1,2].要求：算法复杂复o（n）空间复杂度o（n）原文描述：Givenanonnegativeintegernumbernum.Foreverynumbersiintherange0≤i≤numcalculatethenumberof1’sinthei
u010321471·2016-07-30 00:00

[leetcode]经典算法题- String to Integer (atoi)

题目描述：把字符串转化为整数值原文描述：Implementatoitoconvertastringtoaninteger.Hint:Carefullyconsiderallpossibleinputcases.Ifyouwantachallenge,pleasedonotseebelowandaskyourselfwhatarethepossibleinputcases.Notes:Itisint
u010321471·2016-07-29 21:00

经典算法题08-字符串模式匹配KMP

一.提问字符串模式匹配指的是，找出特定的字符串在一个较长的字符串中出现的位置。有一个长字符串”ababcabababdc”，请问子串”babdc”出现的位置是哪里？二.思路在字符串模式匹配的学习中，可能首先就会想起将模式字符串和目标字符串逐个去比较，直到匹配为止，这就BF(BruteForce)算法（称为“朴素”算法或者暴力算法），这算法的确可行，但是不高效。BF(BruteForce)算法基本思
shibing624·2016-06-29 12:00

经典算法题07-协同过滤算法

相信大家对如下的类别都很熟悉，很多网站都有类似如下的功能，“商品推荐”,”猜你喜欢“。在实体店中我们有导购来为我们服务，在网络上我们需要同样的一种替代物，如果简简单单的在数据库里面去捞，去比较，几乎是完成不了的,这时我们就需要一种协同推荐算法，来高效的推荐浏览者喜欢的商品。一：概念协同过滤算法(CollaborativeFiltering)，SlopeOne的思想很简单，就是用均值化的思想来掩盖个
shibing624·2016-06-21 15:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他