题目 班上有 N 名学生。其中有些人是朋友,有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友,B 是 C 的朋友,那么我们可以认为 A 也是 C 的朋友。所谓...
题目 班上有 N 名学生。其中有些人是朋友,有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友,B 是 C 的朋友,那么我们可以认为 A 也是 C 的朋友。所谓...
题目:反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL 代码:
题目 在一个由 0 和 1 组成的二维矩阵内,找到只包含 1 的最大正方形,并返回其面积。 示例: 输入: 1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 ...
题目 给定一个由 '1'(陆地)和 '0'(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边...
@超级呆 谢谢指正,我这边写错了,两个顺序应该换过来。
LeetCode:删除二叉搜索树中的节点题目 给定一个二叉搜索树的根节点 root 和一个值 key,删除二叉搜索树中的 key 对应的节点,并保证二叉搜索树的性质不变。返回二叉搜索树(有可能被更新)的根节点的引用...
在找到minNode的节点之前的节点也是需要保留的,deletMin的作用就是返回root->right删除minNode之后的树,作为minNode也就是needNode的right。deletMin函数会把minNode的旧有节点保留到minNode的父节点左子树上去。
LeetCode:删除二叉搜索树中的节点题目 给定一个二叉搜索树的根节点 root 和一个值 key,删除二叉搜索树中的 key 对应的节点,并保证二叉搜索树的性质不变。返回二叉搜索树(有可能被更新)的根节点的引用...
决策树模型时一种描述对实例进行分类的树形结构。决策树可以分成ID3、C4.5和CART。 1、基于信息增益(用于ID3和ID4.5) 只能用于离散的特征集,用做分类。熵 ...
1、样本点的的不同 SVM只有关键点的样本点对模型结果有影响,即支持向量对模型结果有影响。LR中每个点都对样本点有影响。 2、损失函数不同 SVM的损失函数是Hinge损失函...
什么是支持向量机 支持向量机(SVM)是一种二分类模型,它的基础模型时定义在特征空间上的间隔最大的线性分类器。如下图: 支持向量机当训练模型线性可分时,可以通过硬间隔最大化,...
题目 给定一个二叉搜索树的根节点 root 和一个值 key,删除二叉搜索树中的 key 对应的节点,并保证二叉搜索树的性质不变。返回二叉搜索树(有可能被更新)的根节点的引用...
题目 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 解题思路 对于一个简单的问题:找出数组中只出现一次的数字,我们使用异或操作...
题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab...