脱线森林`

2020年8月14日

摘要：题目实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。示例：输入： 1->2->3->4->5 和 k = 2 输出： 4 说明：给定的 k 保证是有效的。分析与题解对于"倒数第k个元素的问题"。设有两个指针 p 和 q，初始时均指向头结点。首先，先让 p 沿着 next 阅读全文

posted @ 2020-08-14 14:48 脱线森林` 阅读(147) 评论(0) 推荐(0) 编辑

237. 删除链表中的节点（C++）

摘要：题目请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点。传入函数的唯一参数为要被删除的节点。现有一个链表 -- head = [4,5,1,9]，它可以表示为：示例 1：输入：head = [4,5,1,9], node = 5 输出：[4,1,9] 解释：给定你链表中值为 5 阅读全文

posted @ 2020-08-14 14:33 脱线森林` 阅读(451) 评论(0) 推荐(0) 编辑

面试题 02.07. 链表相交（C++）

摘要：题目给定两个（单向）链表，判定它们是否相交并返回交点。请注意相交的定义基于节点的引用，而不是基于节点的值。换句话说，如果一个链表的第k个节点与另一个链表的第j个节点是同一节点（引用完全相同），则这两个链表相交。示例 1：输入：intersectVal = 8, listA = [4,1,8,4 阅读全文

posted @ 2020-08-14 14:27 脱线森林` 阅读(151) 评论(0) 推荐(0) 编辑

2020年8月13日

面试题 04.04. 检查平衡性（C++）

摘要：题目实现一个函数，检查二叉树是否平衡。在这个问题中，平衡树的定义如下：任意一个节点，其两棵子树的高度差不超过 1。示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回 true 。示例 2: 给定二叉树 [1,2,2,3,3,nu 阅读全文

posted @ 2020-08-13 17:23 脱线森林` 阅读(98) 评论(0) 推荐(0) 编辑

2020年8月12日

1431. 拥有最多糖果的孩子（C++）

摘要：题目给你一个数组 candies 和一个整数 extraCandies ，其中 candies[i] 代表第 i 个孩子拥有的糖果数目。对每一个孩子，检查是否存在一种方案，将额外的 extraCandies 个糖果分配给孩子们之后，此孩子有最多的糖果。注意，允许有多个孩子同时拥有最多的糖阅读全文

posted @ 2020-08-12 00:05 脱线森林` 阅读(193) 评论(0) 推荐(0) 编辑

1480. 一维数组的动态和（C++）

摘要：题目给你一个数组 nums 。数组「动态和」的计算公式为：runningSum[i] = sum(nums[0]…nums[i]) 。请返回 nums 的动态和。示例1：输入：nums = [1,2,3,4] 输出：[1,3,6,10] 解释：动态和计算过程为 [1, 1+2, 1+2+3, 阅读全文

posted @ 2020-08-12 00:04 脱线森林` 阅读(273) 评论(0) 推荐(0) 编辑

2020年8月7日

C++开发的学习路线

摘要：前言了解C++开发的学习路线和推荐基础内容。需要明确认识的是，语言学习仅仅是一小部分，与项目实际开发之间有着很大的鸿沟。下文将详细介绍。 C++/C与Java的区别 C++/C的语言粒度非常细，机制很多。性能确实高，但语言本身的包袱重，称为”造轮子“的语言，什么都能做。Java相比有着明显“生态阅读全文

posted @ 2020-08-07 17:14 脱线森林` 阅读(1093) 评论(0) 推荐(0) 编辑

2020年8月6日

674. 最长连续递增序列(C++)

摘要：题目给定一个未经排序的整数数组，找到最长且连续的的递增序列，并返回该序列的长度。示例1：输入: [1,3,5,4,7] 输出: 3 解释: 最长连续递增序列是 [1,3,5], 长度为3。尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的，因为5和7在原数组里被4隔开。示例 2: 阅读全文

posted @ 2020-08-06 00:03 脱线森林` 阅读(411) 评论(0) 推荐(0) 编辑

2020年7月29日

1051. 高度检查器(C++)

摘要：题目学校在拍年度纪念照时，一般要求学生按照非递减的高度顺序排列。请你返回能让所有学生以非递减高度排列的最小必要移动人数。注意，当一组学生被选中时，他们之间可以以任何可能的方式重新排序，而未被选中的学生应该保持不动。示例1：输入：heights = [1,1,4,2,1,3] 输出：阅读全文

posted @ 2020-07-29 16:40 脱线森林` 阅读(133) 评论(0) 推荐(0) 编辑

剑指 Offer 53 - II. 0～n-1中缺失的数字(C++)

摘要：题目一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。示例1：输入: [0,1,3] 输出: 2 示例2：输入: [0,1,2,3,4,5,6,7,9] 输出: 8 限制： 1 阅读全文

posted @ 2020-07-29 16:35 脱线森林` 阅读(201) 评论(0) 推荐(0) 编辑

公告