将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 使用了递归的方法,从两个链表的头部依次比较链表节点中值的大小,把值更小的节点返回到新链表的头部 /** * Def ...
分类:
其他好文 时间:
2020-07-15 15:10:04
阅读次数:
58
//给aqi升序排,null放到最后 Collections.sort(list,new Comparator<Map<String,Object>>() { @Override public int compare(Map<String, Object> o1, Map<String, Objec ...
分类:
编程语言 时间:
2020-07-14 15:02:24
阅读次数:
136
问:如何决定使用 HashMap 还是 TreeMap? 介绍 TreeMap<K,V>的Key值是要求实现java.lang.Comparable,所以迭代的时候TreeMap默认是按照Key值升序排序的;TreeMap的实现是基于红黑树结构。适用于按自然顺序或自定义顺序遍历键(key)。 Has ...
分类:
其他好文 时间:
2020-07-14 10:39:15
阅读次数:
55
愉快的时光总是过得很快,月亮悠哉游哉爬上了半空遥望着太阳。上一篇中剩余排序还没回顾,本篇就暂时先来回顾一下排序吧! 特点: 1.ASC 代表升序,DESC代表降序 2.如果不写默认就是升序 3.ORDER BY 后面支持单个字段,多个字段,表达式,函数,别名 4.ORDER BY 子句一般是放在查询 ...
分类:
数据库 时间:
2020-07-12 22:48:20
阅读次数:
84
题目描述 给你两个数组,arr1 和 arr2, arr2 中的元素各不相同 arr2 中的每个元素都出现在 arr1 中 对 arr1 中的元素进行排序,使 arr1 中项的相对顺序和 arr2 中的相对顺序相同。未在 arr2 中出现过的元素需要按照升序放在 arr1 的末尾。 示例: 输入:a ...
分类:
编程语言 时间:
2020-07-12 20:41:14
阅读次数:
64
给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定的有序链表: [-10, -3, 0, 5, 9], 一个可能的答案是:[0, -3, 9, -10, null, 5], ...
分类:
其他好文 时间:
2020-07-12 12:02:11
阅读次数:
59
将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉 ...
分类:
编程语言 时间:
2020-07-12 11:56:25
阅读次数:
58
给你一个 $1$ 到 $n$ 的排列。
定义```特殊交换```为:选择一段区间$[l,r]$ ,使得此段区间上的数交换后都不在原来的位置。
问最少多少次可以将此排列变成升序的。 ...
分类:
其他好文 时间:
2020-07-12 10:41:17
阅读次数:
43
##题意 传送门 通过两个栈,4中操作,实现输入序列升序排序 \(操作a:如果输入序列不为空,将第一个元素压入栈S_{1}\) \(操作b:如果栈S_{1}不为空,将S_{1}栈顶元素弹出至输出序列\) \(操作c:如果输入序列不为空,将第一个元素压入栈S_{2}\) \(操作d:如果栈S_{2}不 ...
分类:
编程语言 时间:
2020-07-11 17:08:48
阅读次数:
66
题目 解 很清奇的贪心策略题 主要是将所有的怪分成两种——$ d<a $的刷分回血怪和 $ d > a$ 的让人残血的BOSS 我们分开处理,先把所有的的刷分怪打完,这样血达到最厚,再去打BOSS 刷分怪先打血少的,也就是按d升序 BOSS先打血药大的,也就是按a降序,这里很神奇 详见代码 code ...
分类:
其他好文 时间:
2020-07-11 12:40:12
阅读次数:
49