- 博客(13)
- 收藏
- 关注
RSS订阅原创 Java编程——最小路径
从二维数组左上角到右下角最小路径 import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class TestDemo { public static void main(String[] args) { Scanner sc = new Scanner(Sy...
2019-09-15 10:35:48
232
原创 字符串压缩
字符串压缩 aabb–>2a2b abcdabcdc–>abcdabcdc(原样输出) import java.util.Scanner; public class De { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String...
2019-09-12 12:29:48
117
原创 Java算法编程题
** 求助，Java编程。 ** 有n个客户需要分发礼物，现有甲、乙两个仓库，两个仓库的库存分别为a、b，（0<a,b<=n<=a+b）,d[i]为甲仓库给第i个客户发礼物的快递费，p[i]为乙仓库给第i个客户发礼物的快递费，问总收费最小。 输入: 第一行为n个客户 第二行为甲乙仓库的库存 接着是甲乙仓库给n个客户发货的收费标准 3 1 2 13 19 4 9 10 20 输出：...
2019-09-12 08:38:56
370
原创 Java编程题
在一家博物馆，有一件很珍贵的珠宝放在一个房间里。博物馆的房间N×M网格呈现。博物馆的所有房间都与相邻的房间相连。有一名叫山姆的小偷打算偷这件宝珠。他设法弄到一些房间的钥匙，他从网格左上角出发单元格所表示的房间进入博物馆。山姆有钥匙的房间表示为1，山姆没有钥匙的房间表示为0，有珠宝的房间表示为9. 写一个算法，如果山姆到达有珠宝的房间，输出为1，否则，输出为0。 输入： rows，一个整数，表示网格...
2019-09-09 20:36:12
229
原创 二叉树中和为某一值的路径
题目描述 输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) import java.util.ArrayList; /** * 思路分析：首先思考节点值的和为输入的整数，每条路径都一定是从根节点到叶子节点，在数据结构中从根节点到叶子节点的遍...
2019-05-21 19:20:30
111
原创 二叉搜索树的后序遍历序列
题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 /** * 采用分治法的思想，找到根结点、左子树的序列、右子树的序列，分别判断左右子序列是否为二叉树的后序序列。 由题意可得： 1. * 后序遍历序列的最后一个元素为二叉树的根节点； 2. 二叉搜索树左子树上所有的结点均小于根结点、右子树所有的...
2019-05-21 19:18:53
113
原创 合并两个排序的链表
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 class Solution16 { public ListNode Merge(ListNode list1, ListNode list2) { // 递归 if (list1 == null) { return list2; } if (list2 == null)...
2019-05-17 20:28:49
119
原创 反转链表
题目描述 输入一个链表，反转链表后，输出新链表的表头。 class Solution15 { public ListNode ReverseList(ListNode head) { if (head == null) return null; // head为当前节点，如果当前节点为空的话，那就什么也不做，直接返回null； ListNode pre = null; L...
2019-05-17 20:27:32
157
原创 调整数组顺序使奇数位于偶数前面
题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 import java.util.Arrays; class Solution13 { public void reOrderArray(int[] array) { //输出样子是对的，就是测试不通过--! ...
2019-05-16 19:33:02
126
原创 链表中倒数第k个节点
题目描述 输入一个链表，输出该链表中倒数第k个结点。 class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } public String toString() { // return String.valueOf(val); return ""+val; } ...
2019-05-16 19:30:15
174
原创 数值的整次方
题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方 class Solution12 { public double Power(double base, int exponent) { // return Math.pow(base, exponent); double result = base; int n =...
2019-05-15 20:20:27
125
原创 二进制中1的个数
题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 /** * 如果一个整数不为0，那么这个整数至少有一位是1。如果我们把这个整数减1，那么原来处在整数最右边的1就会变为0， * 原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。其余所有位将不会受到影响。 * 举个例子：一个二进制数1100，从右边数起第三位是处于最右边的一个1。减去1后，第三位变成0...
2019-05-15 20:10:02
120
原创 重建二叉树
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回 ## 。 解题思路： 题目中给了我们先序遍历和中序遍历；在二叉树的前序遍历中，第一个数字总是树的根结点的值。但在中序遍历序列中，根结点的值在序列的中间，左...
2019-05-11 16:04:27
90
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人