腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

机器学习入门

专栏作者

345

文章

195099

阅读量

53

订阅数

LeetCode Weekly Contest 29解题思路

node.js 编程算法

代码很简单，简单说明下思路就出来了。按照题意，不管怎么二分，整个数组都会被划分成两部分和，这两部分和必然一大一小。如nums = [1,4,3,2]，划分如下[1,2],[3,4]，它们的和分别为3和7。现在我们考虑【小和】的情况，因为题目说了min(ai, bi)，所以划分时，我们总是取较小的元素为一个集合，那么带来的结果必然是sum(xi), i = 1 to n, xi = min(ai,bi)较小，现在要让这部分的和最小，那么自然在划分两部分时，让两边的和尽可能相等。这就说明了一点，每当选取两个元素时，应该让它们尽可能的【靠近】，这样小和能尽量接近大和。

2019-05-26

3510

算法原理系列：红黑树

编程算法 node.js

看了网上关于红黑树的大量教程，发现一个共性，给出定义，适用情况，然后大量篇幅开始讨论它如何旋转，这就一发不可收拾了，各种情况的讨论，插入删除，插入删除，看的云里雾里，好不容易搞清楚，过段时间就给忘了。本文还是着重描述红黑树的诞生过程，尽量理清它背后的设计哲学。

2019-05-26

5190

LeetCode Weekly Contest 25 之 545.Boundary of Binary Tree

node.js 编程算法

这道题考的是树的各种遍历，还是比较难的，早上刚复习了树的三种迭代遍历，否则让我用递归的方法还真的搞不定。题目的大致意思是说，先遍历根的【左边界】，并且输出，然后再遍历每个叶子节点，并输出，最后遍历根的【右边界】最后输出，方向就好像是个anti-clockwise。典型的给你思路，考你对树遍历的理解程度。

2019-05-26

4900

LeetCode Weekly Contest 24 之 543. Diameter of Binary Tree

编程算法 node.js

第一反映是递归，假设root的左子树以及右子树的diameterOfBinaryTree已经求解出来，那么我们只需要判断一种情况即可，即diameterOfBinaryTree的path并没有经过根节点的情况。

2019-05-26

3280

LeetCode Weekly Contest 48解题思路

编程算法 node.js

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/u014688145/article/details/77834095

2019-05-26

3350

LeetCode Weekly Contest 37解题思路

编程算法 node.js

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/u014688145/article/details/73431186

2019-05-26

3780

LeetCode Weekly Contest 36解题思路

node.js 编程算法 javascript java

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/u014688145/article/details/72957261

2019-05-26

3330

算法细节系列（31）：链表

node.js 编程算法

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/u014688145/article/details/72902779

2019-05-26

3690

LeetCode Weekly Contest 31解题思路

编程算法 node.js

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/u014688145/article/details/71204570

2019-05-26

3450

LeetCode Weekly Contest 46解题思路

编程算法 node.js

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/u014688145/article/details/77460903

2019-05-26

3340

挑战程序竞赛系列（32）：4.5 A*与IDA*

ghost node.js 编程算法

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/u014688145/article/details/76661165

2019-05-26

3750

挑战程序竞赛系列（24）：3.5最大流与最小割

编程算法 node.js

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/u014688145/article/details/75507959

2019-05-26

8450

LWC 72: 787. Cheapest Flights Within K Stops

思路：最短路径的变种，中间限制了结点数。比如当K=1时，表示中间只能进行一次跳转，最长的路径数可以为2。定义：ds[i] 表示从起点src出发，到i，经过最多K次跳转的最短距离。采用松弛法，当经过第k个阶段时，每当有更小的距离时，则更新。

2019-05-26

4490

node.js javascript

思路：问题的关键在于进行切分后，树的结构不能改变。影响BST的结构在于输入顺序，所以切分前后，维持输入顺序即可。而BST的层序遍历刚好是最初的输入顺序。所以 1. 求出输入顺序。 2. 根据val划分两个子输入顺序 3. 根据子输入顺序建立BST

2019-05-26

5510

785. Is Graph Bipartite?

数据结构 node.js

思路：二分图满足存在子集A和子集B，使得从A出发的边只能连接到B，B出发的边只能连接到A。换句话说，A出发的边不能连到A中的元素。B同理，采用染色法，因为相连的边一定是互异的，如果在不断染色的过程当中，出现冲突的情况，即返回false，全部染色完毕未发现冲突则返回true。

2019-05-26

3290

Minimum Distance Between BST Nodes

LWC 71: 783. Minimum Distance Between BST Nodes Problem: Given a Binary Search Tree (BST) with the root node root, return the minimum difference between the values of any two different nodes in the tree. Example: Input: root = [4,2,6,1,3,null

2019-05-26

4550

675. Cut Off Trees for Golf Event

You are asked to cut off all the trees in this forest in the order of tree’s height - always cut off the tree with lowest height first. And after cutting, the original place has the tree will become a grass (value 1). You will start from the point (0, 0) and you should output the minimum steps you need to walk to cut off all the trees. If you can’t cut off all the trees, output -1 in that situation. You are guaranteed that no two trees have the same height and there is at least one tree needs to be cut off.

2019-05-26

3750

思路：以为是二分+dfs，会超时。与其这样还不如直接dfs每条路径求出max的同时，抵达终点时求min，结果还是超时。想了下，难道可以用DP做状态记录，所以借用floyd算法的思路，经过N轮，对于每个点（石头）存在两种情况，要么经过它，要么不经过它。所以DP更新式如下：

2019-05-26

2730

LWC 52：687. Longest Univalue Path

该文章讲述了如何计算二叉树中最长相同值路径的长度。首先，介绍了二叉树的数据结构，然后通过递归的方式，分别计算左右子树中不经过根节点的最长相同值路径，最后返回最大长度。

2018-01-02

5700

LWC 54：698. Partition to K Equal Sum Subsets

2018-01-02

5750

点击加载更多

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态