程序员代码面试指南刷题

程序员代码面试指南刷题--第四章.换钱的方法数

题目描述给定数组arr，设数组长度为n，arr中所有的值都为正整数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个整数aim，代表要找的钱数，求换钱的方法数有多少种。由于方法的种数比较大，所以要求输出对109+710^9+7109+7进行取模后的答案。输入描述:输出包括两行，第一行包括两个整数n(0≤n≤1000)(0\leqn\leq1000)(0≤n≤1000)和a
一年而已·2022-12-19 11:10

程序员代码面试指南刷题--第三章.打印二叉树的边界节点

题目描述给定一颗二叉树的根节点root，按照如下两种标准分别实现二叉树的边界节点的逆时针打印。标准一：1，根节点为边界节点。2，叶节点为边界节点。3，如果节点在其所在的层中是最左的或最右的，那么该节点也是边界节点。标准二：1，根节点为边界节点。2，叶节点为边界节点。3，树左边界延伸下去的路径为边界节点。4，树右边界延伸下去的路径为边界节点。ps:具体请对照样例输入描述:第一行输入两个整数n和roo
一年而已·2022-05-30 07:37

程序员代码面试指南刷题--第二章.在链表中删除指定值的节点

题目描述给出一个链表和一个整数num，输出删除链表中节点值等于num的节点之后的链表。输入描述:第一行一个整数n，n表示单链表的节点数量。第二行n个整数表示单链表的各个节点的值。第三行一个整数num。输出描述:在给定的函数中返回指定链表的头指针。示例1输入412343输出124解法一：添加一个头结点便于操作importjava.io.*;publicclassMain{publicstaticBu
一年而已·2022-05-03 13:36

程序员代码面试指南刷题--第九章.一行代码求两个数的最大公约数

题目描述给定两个不等于0的整数M和N，求M和N的最大公约数。输入描述:输入有两个整数。分别表示M,N输出描述:一个整数表示M,N的最大公约数示例1输入612输出6解法一：辗转相除法importjava.io.*;publicclassMain{publicstaticvoidmain(String[]args)throwsIOException{BufferedReaderbr=newBuffer
一年而已·2022-02-04 17:52

程序员代码面试指南刷题--第四章.打气球的最大分数

题目描述给定一个数组arr,长度为n。代表排有分数的气球。每打爆一个气球都能获得分数，假设打爆气球的分数为X，获得分数的规则如下:1)如果被打爆气球的左边有没被打爆的气球，找到离被打爆气球最近的气球，假设分数为L:如果被打爆气球的右边有没被打爆的气球，找到离被打爆气球最近的气球，假设分数为R.获得分数为LXR2)如果被打爆的气球的左边有没被打爆的气球，找到离被打爆气球最近的气球，假设分数为L:如果
一年而已·2020-09-15 18:13

程序员代码面试指南刷题--第五章.翻转字符串（2）

题目描述给一个字符类型的数组chas和一个整数size，请把大小为size的左半区整体右移到右半区，右半区整体移动到左边。输入描述:输入两行，第一行一个整数，代表size,第二行一个字符串，代表chas输出描述:输出一行字符串，代表翻转后的字符串。示例1输入3abcdefg输出defgabc解法一：偷个懒importjava.io.*;importjava.util.*;publicclassMa
一年而已·2020-09-15 18:13

程序员代码面试指南刷题--第四章.数组中的最长连续子序列

题目描述给定无序数组arr，返回其中最长的连续序列的长度(要求值连续，位置可以不连续,例如3,4,5,6为连续的自然数）输入描述:输出两行，第一行包括一个整数n,第二行包含n个整数，分别代表arr[i]输出描述:输出一个整数，代表最长连续子序列的长度。示例1输入61004200132输出4示例2输入3111输出1解法一：动态规划importjava.io.*;importjava.util.*;p
一年而已·2020-09-15 16:52

程序员代码面试指南刷题--第四章.最长公共子串

题目描述:给定两个字符串str1和str2,输出两个字符串的最长公共子串，如果最长公共子串为空，输出-1。输入描述:输入包括两行，第一行代表字符串srr1，第二行代表字符串str2。输出描述:输出包括一行，代表最长公共子串。示例1输入1AB2345CD12345EF输出2345解法一：动态规划思路：还是难在确定如何抽象importjava.io.*;importjava.util.*;public
一年而已·2020-09-15 16:52

程序员代码面试指南刷题--第四章.最长公共子序列

题目描述给定两个字符串str1和str2，输出连个字符串的最长公共子序列。如过最长公共子序列为空，则输出-1。输入描述:输出包括两行，第一行代表字符串str1，第二行代表str2。(1≤length(str1),length(str2)≤5000)\left(1\leqlength(str1),length(str2)\leq5000\right)(1≤length(str1),length(st
一年而已·2020-09-15 16:52

程序员代码面试指南刷题--第一章.用一个栈实现另一个栈的排序

题目描述一个栈中元素的类型为整型，现在想将该栈从顶到底按从大到小的顺序排序，只许申请一个栈。除此之外，可以申请新的变量，但不能申请额外的数据结构。如何完成排序？输入描述:第一行输入一个N，表示栈中元素的个数第二行输入N个整数aia_iai表示栈顶到栈底的各个元素输出描述:输出一行表示排序后的栈中栈顶到栈底的各个元素。示例1输入558436输出86543解法一：oj有点难过importjava.io
一年而已·2020-09-15 16:58

程序员代码面试指南刷题--第四章.最长递增子序列

题目描述给定数组arr，设长度为n，输出arr的最长递增子序列。（如果有多个答案，请输出其中字典序最小的）输入描述:输出两行，第一行包括一个正整数n（ndp[max]){//找到第一个maxmax=i;}}int[]res=null;for(inti=max;itmp[j]){res=tmp;}}}}}returnres;}publicstaticint[]getOneRes(int[]arr,i
一年而已·2020-09-15 16:58

程序员代码面试指南刷题--第四章.机器人达到指定位置方法数

题目描述假设有排成一行的N个位置，记为1~N，开始时机器人在M位置，机器人可以往左或者往右走，如果机器人在1位置，那么下一步机器人只能走到2位置，如果机器人在N位置，那么下一步机器人只能走到N-1位置。规定机器人只能走k步，最终能来到P位置的方法有多少种。由于方案数可能比较大，所以答案需要对1e9+7取模。输入描述:输出包括一行四个正整数N（2n||pn)return0;returnwalk(n,
一年而已·2020-08-26 15:53

程序员代码面试指南刷题--第二章.合并两个有序的单链表

题目描述给定两个升序的单链表的头节点head1和head2，请合并两个升序链表，合并后的链表依然升序，并返回合并后链表的头节点。输入描述:两个升序的单链表的头节点head1和head2输出描述:在给定的函数内返回新链表的头指针。示例1输入5123456789101112输出12345789101112备注:保证链表的长度不大于1000000解法一：按题意importjava.io.Buffered
一年而已·2020-08-25 15:23

程序员代码面试指南刷题--第八章.数组中子数组的最大累乘积

题目描述给定一个double类型的数组arr，其中的元素可正、可负、可0，返回子数组累乘的最大乘积。例如，arr=[-2.5,4,0,3,0.5,8,-1]，子数组[3,0.5,8]累乘可以获得最大的乘积12，所以返回12[要求]时间复杂度为O(n)O(n)O(n)，空间复杂度为O(1)O(1)O(1)输入描述:第一行一个整数N。表示数组长度。接下来一行N个浮点数表示数组内的数输出描述:输出一个浮
一年而已·2020-08-25 15:23

程序员代码面试指南刷题--第五章.将整数字符串转成整数值

题目描述给定一个字符串str，如果str符合日常书写的整数形式，并且属于32位整数范围，返回str代表的整数值，否则返回0。输入描述:输出包括一行代表str（1≤length(str)≤100）（1\leqlength(str)\leq100）（1≤length(str)≤100）。输出描述:输出一行，代表返回的值。示例1输入123输出123示例2输入023输出0示例3输入A13输出0示例4输入2
一年而已·2020-08-11 14:28

程序员代码面试指南刷题--第四章.数字字符转化为字母组合的种数

题目描述给定一个字符串str，str全部由数字字符组成，如果str中的某一个或者相邻两个字符组成的子串值在1~26之间，则这个子串可以转换为一个字母。规定‘1’转换为“A”，“2”转换为“B”…"26"转化为“Z“。请求出str有多少种不同的转换结果，由于答案可能会比较大，所以请输出对10^9+7取模后的答案。输入描述:输出一行仅有’0‘~’9‘组成的字符串，代表str(0≤length(str)
一年而已·2020-08-04 07:01

程序员代码面试指南刷题--第二章.反转单向链表

题目描述实现反转单向链表和双向链表的函数。如1->2->3反转后变成3->2->1。输入描述:第一行一个整数n，表示单链表的长度。第二行n个整数val表示单链表的各个节点。第三行一个整数m，表示双链表的长度。第四行m个整数val表示双链表的各个节点。输出描述:在给定的函数内返回相应链表的头指针。示例1输入312341234输出3214321解法一：不难但是一次就能跑出来还是很有成就感的import
一年而已·2020-06-29 13:34

程序员代码面试指南刷题--第八章.在数组中找到出现次数大于一半的数

题目描述给定一个整型数组arr，请打印其中出现次数大于一半的数，如果没有这样的数，请输出-1。输入描述:输入包含两行，第一行包含一个整数n，代表数组长度，第二行包含n个数，代表数组arr。输出描述:输出一个整数，代表出现次数大于一半的数，如果没有这样的数，请输出‘-1“。示例1输入5117577输出7解法一：两两相消importjava.io.*;importjava.util.*;publicc
一年而已·2020-06-29 13:34

程序员代码面试指南刷题--第八章.在数组中找到出现次数大于n/k的数

题目描述给定一个整型数组arr，再给定一个整数k，打印所有出现次数大于n/k的数，如果没有这样的数,请打印”-1“。输入描述:输入包含两行，第一行输入包含两个整数n和k,第二行包含n个整数，代表数组arr。输出描述:输出所有出现次数大于n/k的数，如果没有这样的数,请输出”-1“。示例1输入771231234输出123解法一：利用mapimportjava.io.*;importjava.util
一年而已·2020-06-29 13:34

程序员代码面试指南刷题--第二章.将单向链表按某值划分为左边小，中间相等，右边大的形式

题目描述给定一个链表，再给定一个整数pivot，请将链表调整为左部分都是值小于pivot的节点，中间部分都是值等于pivot的节点，右边部分都是大于pivot的节点。除此之外，对调整后的节点顺序没有更多要求。输入描述:第一行两个整数n和pivot，n表示链表的长度。第二行n个整数ai表示链表的节点。输出描述:请在给定的函数内返回链表的头指针。示例1输入5390451输出10459备注:1≤n≤10
一年而已·2020-06-29 13:34

程序员代码面试指南刷题--第五章.找到字符串的最长无重复字符子串

题目描述给定一个数组arr，返回arr的最长无的重复子串的长度(无重复指的是所有字母都不相同)。输入描述:输入包含两行，第一行包含一个整数n（1≤n≤10^5)，代表数组arr的长度,第二行包含n个整数，代表数组arr（1≤arr[i]≤10^6）。输出描述:输出一个整数，代表arr的最长无重复字符的长度。示例1输入42345输出4示例2输入522343输出3解法一：借助hash表importja
一年而已·2020-06-29 13:34

程序员代码面试指南刷题--第二章.判断一个链表是否为回文结构

题目描述给定一个链表，请判断该链表是否为回文结构。输入描述:n表示链表的长度ai表示链表的各个节点的值。输出描述:如果为回文结构输出“true”,否则输出“false”。示例1输入41221输出true备注:1≤n≤1000000−1000000≤ai​≤1000000解法一：利用栈importjava.io.*;importjava.util.*;publicclassMain{publicst
一年而已·2020-06-29 13:34
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他