题目 783. 二叉搜索树节点最小距离 给你一个二叉搜索树的根节点 root ,返回 树中任意两不同节点值之间的最小差值 。 注意:本题与 530:https://leetcode-cn.com/problems/minimum-absolute-difference-in-bst/ 相同 示例 1 ...
分类:
其他好文 时间:
2021-04-13 12:40:55
阅读次数:
0
思路:遍历判断每个数的正负 class Solution { public: int arraySign(vector<int>& nums) { int ans = 1; for(auto &n : nums){ if(n == 0) return 0; ans *= (n > 0) ? 1 : ...
分类:
编程语言 时间:
2021-04-13 12:40:39
阅读次数:
0
Description: A peak element is an element that is strictly greater than its neighbors. Given an integer array nums, find a peak element, and return it ...
分类:
其他好文 时间:
2021-04-13 11:52:46
阅读次数:
0
[LeetCode]丑数 II&C++中priority_queue和unordered_set的使用 考虑到现实因素,LeetCode每日一题不再每天都写题解了(甚至有可能🕊掉题目?……)但对于非常有意思和新奇的做法,还是会尽量记录下来 问题 给你一个整数 n ,请你找出并返回第 n 个 丑数 ...
分类:
编程语言 时间:
2021-04-12 12:47:16
阅读次数:
0
问题描述 题干: 给你一个整数 n ,请你找出并返回第 n 个 丑数 。 丑数 就是只包含质因数 2、3 或 5 的正整数。 示例1: 输入:n = 10 输出:12 解释:[1, 2, 3, 4, 5, 6, 8, 9, 10, 12] 是由前 10 个丑数组成的序列。 示例2: 输入:n = 1 ...
分类:
编程语言 时间:
2021-04-12 12:38:16
阅读次数:
0
Description: Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties: Integers in each row ...
分类:
其他好文 时间:
2021-04-12 12:32:28
阅读次数:
0
263. 丑数 Difficulty: 简单 给你一个整数 n ,请你判断 n 是否为 丑数 。如果是,返回 true ;否则,返回 false 。 丑数 就是只包含质因数 2、3 和/或 5 的正整数。 示例 1: 输入:n = 6 输出:true 解释:6 = 2 × 3 示例 2: 输入:n ...
分类:
其他好文 时间:
2021-04-12 11:48:42
阅读次数:
0
【python】Leetcode每日一题-寻找旋转排序数组中的最小元素2 ...
分类:
编程语言 时间:
2021-04-09 13:27:35
阅读次数:
0
这几天转去尝试做leetcode,意外发现其实leetcode题做做还是挺有收获的,不过感觉OJ做起来收获更大些,这两个还是结合起来做好点。 这道题思路还是比较清晰的,利用bellman ford的思路,不过因为图可能不连通,所以参考kuangbin大佬的思路加了一个“超级源”(因为此题只需要判断负 ...
分类:
其他好文 时间:
2021-04-09 13:20:46
阅读次数:
0
问题描述如下: 分析问题,发现问题实际可理解为 有两个字符串,要求如下: 1、包含的字符种类完全一样; 2、把各个字符的重复次数放在一个数组里,数组在排序后完全一样; 所以: class Solution { public boolean closeStrings(String word1, Str ...
分类:
其他好文 时间:
2021-04-08 13:44:32
阅读次数:
0