算法技巧-打表
文章平均质量分 88
memcpy0
希望探索文理结合的自由之路。
展开
-
LeetCode 2485. Find the Pivot Integer【前缀和;枚举;数学;查表】简单
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。。原创 2023-07-03 18:36:10 · 220 阅读 · 0 评论 -
LeetCode 869. Reordered Power of 2【数学/计数/枚举/排序】中等
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件,我还建立了相关的仓库:https://github.com/memcpy0/LeetCode-Conqu.原创 2021-10-29 02:23:58 · 182 阅读 · 0 评论 -
LeetCode 326. Power of Three【迭代/打表/数学】简单
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件,我还建立了相关的仓库:https://github.com/memcpy0/LeetCode-Conqu.原创 2021-09-29 00:18:04 · 207 阅读 · 0 评论 -
LeetCode 1646. Get Maximum in Generated Array【数组/模拟/打表】简单
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,这个截止期限可能是永远。在这一系列刷题文章中,不仅讲解多种解体思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时还会总结相应的算法模板。为了方便在PC上运行调试、分享代码文件,我还将建立相关的仓库:https://github.com/memcpy0/LeetCode-Conquest。在这一.原创 2021-08-23 23:29:39 · 191 阅读 · 0 评论 -
LeetCode C++ 728. Self Dividing Numbers【Math】简单
A self-dividing number is a number that is divisible by every digit it contains.For example, 128 is a self-dividing number because 128 % 1 == 0, 128 % 2 == 0, and 128 % 8 == 0.Also, a self-dividing number is not allowed to contain the digit zero.Given a原创 2020-11-14 09:39:30 · 202 阅读 · 0 评论 -
LeetCode C++ 1323. Maximum 69 Number【数学/打表】简单
Given a positive integer num consisting only of digits 6 and 9.Return the maximum number you can get by changing at most one digit (6 becomes 9, and 9 becomes 6).Example 1:Input: num = 9669Output: 9969Explanation: Changing the first digit results in原创 2020-11-06 17:21:46 · 259 阅读 · 0 评论 -
LeetCode C++ 762. Prime Number of Set Bits in Binary Representation【位操作】简单
Given two integers L and R, find the count of numbers in the range [L, R] (inclusive) having a prime number of set bits in their binary representation.(Recall that the number of set bits an integer has is the number of 1s present when written in binary..原创 2020-10-02 12:53:45 · 199 阅读 · 0 评论 -
LeetCode C++ 191. Number of 1 Bits【位运算】简单
Write a function that takes an unsigned integer and return the number of ‘1’ bits it has (also known as the Hamming weight).Example 1:Input: 00000000000000000000000000001011Output: 3Explanation: The input binary string 00000000000000000000000000001011原创 2020-10-02 12:52:18 · 369 阅读 · 0 评论 -
LeetCode C++ 507. Perfect Number【Math】简单
We define the Perfect Number is a positive integer that is equal to the sum of all its positive divisors except itself.Now, given an integer n , write a function that returns true when it is a perfect number and false when it is not.Example:Input: 28Ou原创 2020-09-25 21:27:14 · 235 阅读 · 0 评论