笔试题算法总结
Mrkang1314
这个作者很懒,什么都没留下…
展开
-
数据结构常见面试题
将一个有序数组转换成搜索二叉树要求左右子树最大深度不超过1/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * ...原创 2019-10-30 13:42:55 · 145 阅读 · 0 评论 -
动态规划背包问题
案例:背包容量为12kg,货物种类3种,3种货物重量分别为4,5,7,三种货物价值价值分别是500元,600元,800元,求能容纳最大价值;横向代表当前背包容量,纵向代表放入第n个货物,方格表示当前背包容量下放入第n个货物的最大价值。放入的情况放入的情况在容量为11的情况下,放入第一个货物,能放下,最大价值为500,放入第二个货物,能放下,如果放下价值为600,加上剩余空间最大价值11-5...原创 2019-08-14 15:18:56 · 388 阅读 · 0 评论 -
动态规划笔试题
方格走法有一个X*Y的网格,小团要在此网格上从左上角到右下角,只能走格点且只能向右或向下走。请设计一个算法,计算小团有多少种走法。给定两个正整数int x,int y,请返回小团的走法数目。import java.util.Scanner;public class Main { public static void main(String[] args) { Sca...原创 2019-08-13 10:19:30 · 1003 阅读 · 0 评论 -
贪心算法问题
区间取值我们有很多区域,每个区域都是从a到b的闭区间,现在我们要从每个区间中挑选至少2个数,那么最少挑选多少个?输入44 72 40 23 6输出4import java.util.ArrayList;import java.util.Arrays;import java.util.Scanner;public class Main { public stati...原创 2019-08-13 10:22:22 · 371 阅读 · 0 评论 -
矩阵问题
有序矩阵中第K小的元素给定一个 n x n 矩阵,其中每行和每列元素均按升序排序,找到矩阵中第k小的元素。请注意,它是排序后的第k小元素,而不是第k个元素。import java.util.LinkedList;import java.util.Scanner;public class Main { public static void main(String[] args) ...原创 2019-08-13 10:22:57 · 580 阅读 · 0 评论 -
回溯问题
八皇后问题 //放置第k个皇后 static void f(int[] array,int k){ //边界条件:直到八个皇后放置完成,显示解 if(k==8){ show(array); return; } for (int i=0;i<8;i++){ ...原创 2019-08-13 10:25:46 · 141 阅读 · 0 评论 -
数组问题
通过相邻交换,让相同的数相邻import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] arra...原创 2019-08-13 10:27:22 · 726 阅读 · 0 评论 -
字符串处理问题
回文子串的个数给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。("回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。)具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被计为是不同的子串。import java.util.Scanner;public class Main { public static void ...原创 2019-08-13 10:28:20 · 223 阅读 · 0 评论