01 2021 档案

摘要:将单向链表按某值划分成左边小、中间相等、右边大的形式: 【题目】 给定一个单向链表的头节点head,节点的值类型是整型,再给定一个整数pivot。实现一个调整链表的函数,将链表调整为左部分都是值小于pivot的节点,中间部分都是值等于pivot的节点,右部分都是值大于pivot的节点。除这个要求外, 阅读全文
posted @ 2021-01-31 16:45 γGama 阅读(149) 评论(0) 推荐(0)
摘要:转圈打印矩阵: 【题目】 给定一个整型矩阵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)