- 博客(5)
- 收藏
- 关注
原创 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字 java实现
题目描述:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.创建一个四边形,每次遍历完四条边后都向内收缩。值得注意的是:当四边形上下边重合时,会造成该行数据重复遍历,因而在第三...
2020-03-13 17:11:13 388
原创 利用栈来反转链表
/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/import java.util.Stack;public class Solution { public ListNode Reverse...
2020-03-13 00:17:28 548
原创 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)public class Solution { public int Fibonacci(int n) { if(n<2){ return n; } int[] res = new int[n+1]; ...
2020-03-12 15:34:30 458
原创 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
思路:加入队列:将加入队列的数全部压入stack1;弹出队列:1.将stack1的数依次弹出并压入stack2;2.stack2弹出结果;3.将stack2的数依次弹出并压入stack1;java代码如下:import java.util.Stack;public class Solution { Stack<Integer> stack1 = new Sta...
2020-03-12 15:08:32 100
原创 Dijkstra最短路径算法 java实现
原理就不多介绍了,在韩顺平老师代码的基础上作了一些简化,更易于阅读和理解。附原代码与简化后的代码原代码package com.atguigu.dijkstra;import java.util.Arrays;public class DijkstraAlgorithm { public static void main(String[] args) { char[] verte...
2020-03-08 19:22:55 232
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人