摘要：
448. 找到所有数组中消失的数字 给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定 阅读全文
posted @ 2020-06-14 20:59
Lucky小黄人^_^
阅读(252)
评论(0)
推荐(0)
摘要：
这题和剑指offer的几乎一模一样剑指offer 28.数组中出现超过一半的数字 169. 多数元素 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1: 输入: [3,2,3] 阅读全文
posted @ 2020-06-14 20:20
Lucky小黄人^_^
阅读(240)
评论(0)
推荐(0)
摘要：
21. 合并两个有序链表 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 非递归（迭代）： 简单的归并 1 class Solution { 2 // 简单的归并 阅读全文
posted @ 2020-06-14 19:25
Lucky小黄人^_^
阅读(393)
评论(0)
推荐(0)
摘要：
538. 把二叉搜索树转换为累加树 给定一个二叉搜索树（Binary Search Tree），把它转换成为累加树（Greater Tree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。例如： 输入: 原始二叉搜索树: 5 / \ 2 13 输出: 转换为累加树: 18 / \ 20 阅读全文
posted @ 2020-06-14 18:53
Lucky小黄人^_^
阅读(281)
评论(0)
推荐(0)
摘要：
创建数据流图的规则 当创建数据流图(DFD的)时，必须遵循某些规则。这些规则让DFD变得有意义，也容易理解。在这个博客中，我将通过必须遵守的规则，并展示这些规则的实际例子。 1.所有数据流必须流入或流出一个进程 所有数据流必须来自或去往一个过程。外部实体不能直接相互流动。数据流不能将数据存储链接到外 阅读全文
posted @ 2020-06-14 11:01
Lucky小黄人^_^
阅读(1012)
评论(0)
推荐(1)
浙公网安备 33010602011771号