399. Evaluate Division https://leetcode.com/problems/evaluate-division/ 输入为: 要求输出为: 有两种做法: 建图法,后BFS搜索;这种方法建图方法简单耗时少,但查询耗时长; 建表法,将所有可能的结果存储进HashMap,建表耗时长,查询耗时短(仅为O(1)); 代码都比较繁琐,也都涉及到非常多的语法问题;之后有...
399. 除法求值 给你一个变量对数组 equations 和一个实数值数组 values 作为已知条件,其中equations[i] = [Ai, Bi] 和 values[i] 共同表示等式 Ai / Bi = values[i] 。每个 Ai 或 Bi 是一个表示单个变量的字符串。 另有一些以数组 queries 表示的问题,其中 queries[j] = [Cj, Dj] 表示第 j 个问...
解法2:Union Find 解法3:Hash + DFS Java: Graph 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 publicdouble[] calcEquation(String[][] equations,double[] values, String[][] q...
Equations are given in the formatA / B = k, whereAandBare variables represented as strings, andkis a real number (floating point number). Given some queries, return the answers. If the answer does not exist, return-1.0. Example: Givena / b = 2.0, b / c = 3.0. queries are:a / ...
Github仓库地址:https://github.com/JiayangWu/LeetCode-Python LeetCode-Python/Java-1. 两数之和 1 两数之和 LeetCode-Python-2. 两数相加 2 两数相加 LeetCode-Python-3. 无重复字符的最长子串 3 无重复字符的最长子串 LeetCode-Python-4. 寻找两个有序数组的中位数 4 寻找两个有序数组的中位数 Le...
LRU Cache (Python中可以使用OrderedDict来代替) Leetcode 128. Longest Consecutive Sequence Leetcode 73. Set Matrix Zeroes Leetcode 380. Insert Delete GetRandom O(1) Leetcode 49. Group Anagrams Leetcode 350. Intersection of Two Arrays II Leetcode 299. Bulls and Cows Leetcode 348 Design Tic-Tac...
输出: 3 示例2: 输入: "IV" 输出: 4 示例3: 输入: "IX" 输出: 9 示例4: 输入: "LVIII" 输出: 58 解释: L = 50, V= 5, III = 3. 示例5: 输入: "MCMXCIV" 输出: 1994 解释: M = 1000, CM = 900, XC = 90, IV = 4.
给你一个链表,每k个节点一组进行翻转,请你返回翻转后的链表。 k是一个正整数,它的值小于或等于链表的长度。 如果节点总数不是k的整数倍,那么请将最后剩余的节点保持原有顺序。 示例: 代码语言:javascript 代码运行次数:0 运行 AI代码解释 给定这个链表:1->2->3->4->5当 k=2时,应当返回:2->1->4->...
Python3 实现: 代码语言:javascript 代码运行次数:0 运行 AI代码解释 class Solution: def brokenCalc(self, X: int, Y: int) -> int: ans = 0 while Y > X: # 从Y到X逆向思维考虑 if Y % 2 == 1: #Y为奇数+1 Y += 1 else: #Y为偶数除以2 Y //= 2 ans += 1 return ans + (X ...
题号C++11Java8Python3 ⭐️485. 最大连续1的个数 1 💦495. 提莫攻击 1 ✅414. 第三大的数 1 ⭐️628. 三个数的最大乘积 1 1.2.统计数组中的元素 题号C++11Java8Python3 ✅645. 错误的集合 1 697. 数组的度 ✅448. 找到所有数组中消失的数字 1 ⭐️442. 数组中重复...