108. 将有序数组转换为二叉搜索树 Difficulty: 简单 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树_每个节点 _的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是 ...
分类：
编程语言 时间：
2020-12-01 12:09:01
阅读次数：
6
##题目描述 给定一个数组a和数字k，找出a中第k大的数。 ##方法一：快排思想 找到一个枢轴，枢轴右边还有k-1个数即可。因为每次遍历只选择一边，因而降低了时间复杂度。 public class Main { public static int kthBiggest (int[]a,int k,i ...
分类：
其他好文 时间：
2020-12-01 11:48:36
阅读次数：
3
#题目链接 increasing-decreasing-string #题目内容 给你一个字符串 s ，请你根据下面的算法重新构造字符串： 从 s 中选出 最小 的字符，将它 接在 结果字符串的后面。 从 s 剩余字符中选出 最小 的字符，且该字符比上一个添加的字符大，将它 接在 结果字符串后面。 ...
分类：
其他好文 时间：
2020-12-01 11:47:42
阅读次数：
3
华硕： Cpu：intel core i7-6500u 2.50Ghz Intel HD Graphics 520 Nvidia Geforce 920M 1、首先下载 macOS Catalina 10.15.7(19H15) Clover OC winPE三引导 镜像文件，对老版本的系统进行安装 ...
分类：
移动开发 时间：
2020-11-30 16:14:29
阅读次数：
20
public Map<String, Object> addMain(Map<String, Object> params) { // TODO Auto-generated method stub Map<String, Object> response = new HashMap<String, ...
分类：
其他好文 时间：
2020-11-30 16:07:11
阅读次数：
6
###题目 1287. Element Appearing More Than 25% In Sorted Array ###解题方法 遍历数组，找到出现次数最多的那个数即可。 时间复杂度：O(n) 空间复杂度：O(1) ###代码 class Solution: def findSpecialIn ...
分类：
移动开发 时间：
2020-11-30 15:53:35
阅读次数：
10
冒泡排序：比较相邻两个项，若 第一个项 大于 第二个项，那么交换他们，元素向上移动一次，直到遍历结束。 来实现一下 function bubbleSort(arr) { // 提前存储数组的长度 避免每次遍历都读这个值 let { length } = arr // 开始一个外层循环，代表每次取下标 ...
分类：
编程语言 时间：
2020-11-30 15:29:42
阅读次数：
6
void copy(BiTree T,BiTree &NewT){ //复制树 if(T == NULL){ NewT = NULL; return; }else { NewT = new BiTNode; NewT->data = T->data; copy(T->lchild,NewT->lch ...
分类：
其他好文 时间：
2020-11-30 15:28:17
阅读次数：
2
###题目 1200. Minimum Absolute Difference ###解题方法 先对arr排序，再遍历arr，将其中的数存入字典作为键，并且计算最小差值mindif。最后遍历字典中的键key，如果key+mindif也在字典中，则加入到返回值rat。 时间复杂度：O(nlogn) 空 ...
分类：
其他好文 时间：
2020-11-27 11:43:44
阅读次数：
10
###题目 1160. Find Words That Can Be Formed by Characters ###解题方法 先把可使用的所有字符放入字典charscount，以“字符:可出现次数”的形式存放，然后遍历words中的每个单词，初始化tempcount字典为charscount的副本 ...
分类：
其他好文 时间：
2020-11-27 11:39:59
阅读次数：
10
