随笔分类 -  算法题练习

面经、比赛等算法题总结
字符串常见题目
摘要：☆1.模拟一个trim()方法，去除字符串两端的空格。 public String myTrim(String str){ int start = 0; int end = str.length() - 1; while(start < end && str.charAt(start) == ' ' 阅读全文
posted @ 2020-11-06 11:06 不学无墅_NKer 阅读(153) 评论(0) 推荐(0)
回形数格式方程的实现
摘要：题目描述 从键盘输入一个整数（1~20） 则以该数字为矩阵的大小，把1,2,3…n*n 的数字按照顺时针螺旋的形式填入其中。例如： 输入数字2，则程序输出： 1 2 4 3 输入数字3，则程序输出： 1 2 3 8 9 4 7 6 5 输入数字4， 则程序输出： 1 2 3 4 12 13 14 5 阅读全文
posted @ 2020-09-16 10:41 不学无墅_NKer 阅读(320) 评论(0) 推荐(0)
杨辉三角
摘要：题目：使用二维数组打印一个10行杨辉三角。 思路： 本题考察数组元素的赋值。 1. 第一行有1个元素，第n行有n个元素 2.每一行的第一个元素和最后一个元素都是1 3.从第三行开始，对于非第一个元素和最后一个元素的元素，即：yangHui[i][j] = yangHui[i-1][j-1] + ya 阅读全文
posted @ 2020-09-15 20:40 不学无墅_NKer 阅读(164) 评论(0) 推荐(0)
输出距离平均值距离最近的三个数
摘要：题目描述： 编写程序计算10个正整数的平均数，找出这10个数中雨平均值的距离最近的三个数（差值的绝对值）。以距离的大小对这三个数进行排序并输出（距离小的先输出） 输入：[33,44,61,2,36,42,56,81,11,17] 输出：[36,42,33] 思路： 1. 算平均值。 2. 用hash 阅读全文
posted @ 2020-06-14 20:23 不学无墅_NKer 阅读(565) 评论(0) 推荐(0)
加减操作使数组中至少有k个数相同（贪心）
摘要：题目描述： 一维数组中由n个数，执行加减操作，目标是使n个数中至少有k个数相同，问最少需要多少次才能达到目标。加减操作的规则是： 1）每次对最大的数减1 2）每次对最小的数加1 3）每次只能完成上述两个操作的一个。 输入描述：第一行为n和k，第二行为数组的值。 输出描述：最少需要多少次操作才能达到目 阅读全文
posted @ 2020-04-30 20:55 不学无墅_NKer 阅读(1249) 评论(0) 推荐(0)
LeetCode-765 情侣牵手/交换座位
摘要：参考代码 1 import java.util.Scanner; 2 3 public class Test { 4 public static void main(String[] args) { 5 Scanner in = new Scanner(System.in); 6 int n = i 阅读全文
posted @ 2020-04-30 20:45 不学无墅_NKer 阅读(330) 评论(0) 推荐(0)
数字三角形问题（动态规划）
摘要：题目描述： 在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或 右下走。只需要求出这个最大和即可，不必给出具体路径。 三角形的行数大于1小于等于100，数字为 0 - 99。 输入描述：输入共有N+1行，第1行为三角形的高度N，第二行到N+1 阅读全文
posted @ 2020-04-29 22:24 不学无墅_NKer 阅读(679) 评论(0) 推荐(0)