摘要：
437. 路径总和 III 给定一个二叉树，它的每个结点都存放着一个整数值。找出路径和等于给定数值的路径总数。路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。二叉树不超过1000个节点，且节点数值范围是 [-1000000,1000000] 的整数。 阅读全文
posted @ 2020-06-15 20:25
Lucky小黄人^_^
阅读(229)
评论(0)
推荐(0)
摘要：
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小黄人^_^
阅读(244)
评论(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小黄人^_^
阅读(394)
评论(0)
推荐(0)
摘要：
538. 把二叉搜索树转换为累加树 给定一个二叉搜索树（Binary Search Tree），把它转换成为累加树（Greater Tree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。例如： 输入: 原始二叉搜索树: 5 / \ 2 13 输出: 转换为累加树: 18 / \ 20 阅读全文
posted @ 2020-06-14 18:53
Lucky小黄人^_^
阅读(284)
评论(0)
推荐(0)
摘要：
创建数据流图的规则 当创建数据流图(DFD的)时，必须遵循某些规则。这些规则让DFD变得有意义，也容易理解。在这个博客中，我将通过必须遵守的规则，并展示这些规则的实际例子。 1.所有数据流必须流入或流出一个进程 所有数据流必须来自或去往一个过程。外部实体不能直接相互流动。数据流不能将数据存储链接到外 阅读全文
posted @ 2020-06-14 11:01
Lucky小黄人^_^
阅读(1037)
评论(0)
推荐(1)
摘要：
160. 相交链表 编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表： 在节点 c1 开始相交。示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出：R 阅读全文
posted @ 2020-06-13 21:31
Lucky小黄人^_^
阅读(264)
评论(0)
推荐(0)
摘要：
215. 数组中的第K个最大元素 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 示例 2: 输入: [3,2,3,1,2,4,5,5,6] 和 k 阅读全文
posted @ 2020-06-13 20:25
Lucky小黄人^_^
阅读(1698)
评论(0)
推荐(0)
摘要：
283. 移动零 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作，不能拷贝额外的数组。 尽量减少操作次数。 思路一： 快慢指针，慢指针指向下个非零元 阅读全文
posted @ 2020-06-12 21:44
Lucky小黄人^_^
阅读(239)
评论(0)
推荐(0)
摘要：
下面这题的解法不仅仅让我学会了解这道题，也让我见识到了二维数组竟然还能以一行元素作为单位进行排序和遍历操作，真是学到了，学到了~~~ 406. 根据身高重建队列 假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数 阅读全文
posted @ 2020-06-12 21:10
Lucky小黄人^_^
阅读(347)
评论(0)
推荐(0)
浙公网安备 33010602011771号