- 博客(5)
- 收藏
- 关注
RSS订阅原创 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字 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
379
原创 利用栈来反转链表
/* 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
540
原创 大家都知道斐波那契数列，现在要求输入一个整数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
431
原创 用两个栈来实现一个队列，完成队列的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
96
原创 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
210
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人