???
Rookie2Master
CSDN is like shit and is no longer used
展开
-
leetcode46 全排列
leetcode46 全排列题目: 给定一个没有重复数字的序列,返回其所有可能的全排列方法1. 递归 交换元素 压入整个nums我们可以将输入数组看成两部分,就是第一个元素和剩余元素,1.对于排列,与其说第一个元素,倒不如说第一个位置。第一步就是在第一个位置取遍所有的元素2.第二步就是按照第一步处理方式递归求解剩下的元素。怎样才能在第一个位置取遍所有元素?我们可以将第一个元素每一次都和后面的元素交换位置,那么第一个位置就取遍了所有的元素,既然第一个位置所有解都已经解决,我们就求解剩下的位置,即原创 2020-05-09 11:26:52 · 157 阅读 · 0 评论 -
?? leetcode34. 在排序数组中查找元素的第一个和最后一个位置
leetcode34. 在排序数组中查找元素的第一个和最后一个位置传送门题目: 给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值,返回 [-1, -1]算法:首先,为了找到最左边(或者最右边)包含 target 的下标(而不是找到的话就返回 true ...原创 2020-05-08 12:45:01 · 202 阅读 · 0 评论 -
??leetcode109. 有序链表转换二叉搜索树
传送门题目:给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树。本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。给定的有序链表: [-10, -3, 0, 5, 9],一个可能的答案是:[0, -3, 9, -10, null, 5], 它可以表示下面这个高度平衡二叉搜索树: 0 / \ -3 9 / / -10 5基于解决这个问题的中序遍历的思想:我们知道中序遍历最左边的元素一定是给定原创 2020-09-06 20:42:08 · 146 阅读 · 0 评论