Lucky小黄人^_^ - 博客园

2020年6月15日

剑指offer1.跳台阶 & 力扣70.爬楼梯 && leetcode 剑指 Offer 10- II. 青蛙跳台阶问题

摘要： 70. 爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2 输出： 2 解释：有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶示例 2：输入： 3 输出阅读全文

posted @ 2020-06-15 21:15 Lucky小黄人^_^ 阅读(260) 评论(0) 推荐(0)

力扣101. 对称二叉树 & leetcode 剑指offer 28. 对称二叉树

摘要： 101. 对称二叉树给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 进阶：你可以阅读全文

posted @ 2020-06-15 21:05 Lucky小黄人^_^ 阅读(201) 评论(0) 推荐(0)

力扣437.路径总和III

摘要： 437. 路径总和 III 给定一个二叉树，它的每个结点都存放着一个整数值。找出路径和等于给定数值的路径总数。路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。二叉树不超过1000个节点，且节点数值范围是 [-1000000,1000000] 的整数。阅读全文

posted @ 2020-06-15 20:25 Lucky小黄人^_^ 阅读(231) 评论(0) 推荐(0)

2020年6月14日

力扣448.找到数组中消失的数字

摘要： 448. 找到所有数组中消失的数字给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的整型数组，数组中的元素一些出现了两次，另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定阅读全文

posted @ 2020-06-14 20:59 Lucky小黄人^_^ 阅读(253) 评论(0) 推荐(0)

力扣169. 多数元素

摘要：这题和剑指offer的几乎一模一样剑指offer 28.数组中出现超过一半的数字 169. 多数元素给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1: 输入: [3,2,3] 阅读全文

posted @ 2020-06-14 20:20 Lucky小黄人^_^ 阅读(251) 评论(0) 推荐(0)

力扣21.合并两个有序链表

摘要： 21. 合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 非递归（迭代）：简单的归并 1 class Solution { 2 // 简单的归并阅读全文

posted @ 2020-06-14 19:25 Lucky小黄人^_^ 阅读(398) 评论(0) 推荐(0)

力扣538.把二叉树转换为累加树

摘要： 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小黄人^_^ 阅读(1051) 评论(0) 推荐(1)

2020年6月13日

力扣160相交链表

摘要： 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小黄人^_^ 阅读(266) 评论(0) 推荐(0)

力扣215.数组中的第K个最大元素

摘要： 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小黄人^_^ 阅读(1707) 评论(0) 推荐(0)

一个拿着底层薪资操着架构师心的码农

公告