2021年1月30日
双指针问题“转圈打印矩阵”+“之字型打印矩阵”+“在行列都排好序的矩阵中找数”+“回文问题”
摘要： 转圈打印矩阵： 【题目】 给定一个整型矩阵matrix，请按照转圈的方式打印它。 例如： 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 【要求】 额外空间复杂度为O(1)。 【 阅读全文
posted @ 2021-01-30 21:53 γGama 阅读(102) 评论(0) 推荐(0)
栈和队列的手动实现+用栈实现队列+用队列实现栈
摘要： 1、用数组结构实现大小固定的栈和队列 (1)栈： public static class ArrayStack { private Integer[] arr; private Integer size; public ArrayStack(int initSize) { if (initSize 阅读全文
posted @ 2021-01-30 11:47 γGama 阅读(138) 评论(0) 推荐(0)
排序算法笔记
摘要： 冒泡排序： public static void bubbleSort(int[] arr) { if (arr == null || arr.length < 2) { return; } for (int e = arr.length - 1; e > 0; e--) { for (int i 阅读全文
posted @ 2021-01-30 11:17 γGama 阅读(78) 评论(0) 推荐(0)