785. 判断二分图 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/is-graph-bipartite 题目 给定一个无向图 graph,当这个图为二分图时返回 true。 如果我们能将一个图的节点集合分割成两个独立的子集 A和 B,并使图中的 ...
分类:
编程语言 时间:
2020-07-16 21:03:51
阅读次数:
60
常考 大数乘法 题目链接:https://leetcode-cn.com/problems/multiply-strings/ class Solution { public: string multiply(string num1, string num2) { string res(num1.s ...
分类:
编程语言 时间:
2020-07-16 12:20:14
阅读次数:
64
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805363914686464 模拟题,新改的测试数据需要long double型,如果测试点3无法通过,可以参考以下代码: #include<bits/stdc++ ...
分类:
其他好文 时间:
2020-07-16 12:08:19
阅读次数:
60
链接:https://leetcode-cn.com/problems/subsets-ii/ 代码 class Solution { public: vector<vector<int>> ans; vector<int> path; vector<vector<int>> subsetsWith ...
分类:
其他好文 时间:
2020-07-16 00:27:10
阅读次数:
75
题目来源:leetcode148 排序链表 题目描述: 在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序。 示例 1: 输入: 4->2->1->3 输出: 1->2->3->4 示例 2: 输入: -1->5->3->4->0 输出: -1->0->3->4->5 解题思路 ...
分类:
编程语言 时间:
2020-07-16 00:16:55
阅读次数:
66
地址:https://leetcode-cn.com/problems/consecutive-numbers/ ## 编写一个 SQL 查询,查找所有至少连续出现三次的数字。 示例: 编写一个 SQL 查询,查找所有至少连续出现三次的数字。 + + + | Id | Num | + + + | 1 ...
分类:
其他好文 时间:
2020-07-16 00:03:52
阅读次数:
59
题目描述链接:https://leetcode-cn.com/problems/search-in-a-binary-search-tree/ 基本思路:等于返回,当前节点值大于搜索值从左子树搜索,小于从右子树搜索。以此可以用递归或迭代法实现,下面分别展示两种方法; (1)采用递归的方法 LeetC ...
分类:
其他好文 时间:
2020-07-15 23:43:11
阅读次数:
76
96. 不同的二叉搜索树 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/unique-binary-search-trees 题目 给定一个整数 n,求以 1 ... n 为节点组成的二叉搜索树有多少种? 示例: 输入: 3 输出: 5 解释: ...
分类:
编程语言 时间:
2020-07-15 23:11:39
阅读次数:
74
地址:https://leetcode-cn.com/problems/hamming-distance/ <?php /** 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y,计算它们之间的汉明距离。 注意: 0 ≤ x, y < 231. 示例: 输 ...
分类:
其他好文 时间:
2020-07-15 22:55:36
阅读次数:
57
地址:https://leetcode-cn.com/problems/maximum-lcci/ <?php /** 编写一个方法,找出两个数字a和b中最大的那一个。不得使用if-else或其他比较运算符。 示例: 输入: a = 1, b = 2 输出: 2 */ class Solution ...
分类:
其他好文 时间:
2020-07-15 22:43:51
阅读次数:
79