每日一题(2022-02-03):和为 K 的最少斐波那契数字数目

来源:力扣难度:中等题目:1414. 和为 K 的最少斐波那契数字数目题目详情题解思路几乎纯粹是数学思路,只需要证明每次都选取不超过K的最大斐波那契数字就能满足题目要求,剩下的代码实现就很简单了;详见官方题解一:贪心:代码结果class Solution {public: int findMi

#编程   #C++   #算法   #每日一题  

每日一题(2022-01-29):按符号重排数组

来源:力扣难度:中等题目:2149. 按符号重排数组题目详情题解思路十分经典的双指针解法:指向正数的指针持续向后移动,直到遇到正数,并将此正数放入答案数组;指向负数的指针持续向后移动,直到遇到正数,并将此正数放入答案数组;由于正数负数在原始数组中各占一半,所以只需要移动数组长度 / 2次。代码结果c

#编程   #C++   #算法   #每日一题  

每日一题(2022-01-29):将字符串拆分为若干长度为 k 的组

来源:力扣难度:简单题目:2138. 将字符串拆分为若干长度为 k 的组题目详情题解思路没什么好说的,极限压行的代码,几点小技巧:std::string的substr方法,当截取长度大于字符串总长度时,会自动调整截取长度到字符串末尾,所以无需对字符串总长度进行判断就可以实现未填充前的字符串划分;使用

#编程   #C++   #算法   #每日一题