leetcode::find_the_minimum_number_of_fibonacci_numbers_whose_sum_is_k::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static int	find_min (set< int, greater<> > &fibb, int k, set< int, greater<> >::iterator begin)
static int	findMinFibonacciNumbers (int k)

详细描述

在文件 leetcode.h 第 875 行定义.

成员函数说明

find_min()

int leetcode::find_the_minimum_number_of_fibonacci_numbers_whose_sum_is_k::Solution::find_min ( set< int, greater<> > &  fibb, int  k, set< int, greater<> >::iterator  begin  )

static

在文件 leetcode.cpp 第 2186 行定义.

                                                                                                  {
            const auto i = lower_bound(begin, fibb.end(), k, greater<int>());
            if(k == *i) {
                return 1;
            }
            return 1 + find_min(fibb, k - *i, i);
        }

引用了 find_min().

被这些函数引用 find_min() , 以及 findMinFibonacciNumbers().

findMinFibonacciNumbers()

int leetcode::find_the_minimum_number_of_fibonacci_numbers_whose_sum_is_k::Solution::findMinFibonacciNumbers ( int  k )

static

在文件 leetcode.cpp 第 2172 行定义.

                                                   {
            auto fibb = set<int, greater<>>();
            fibb.insert(1);
            int prev_1 = 1;
            int next   = 2;
            while(next <= k) {
                fibb.insert(next);
                const int prev_2 = prev_1;
                prev_1           = next;
                next             = prev_1 + prev_2;
            }
            return find_min(fibb, k, fibb.begin());
        }

引用了 find_min().

被这些函数引用 leetcode::find_the_minimum_number_of_fibonacci_numbers_whose_sum_is_k::TEST().

---

该类的文档由以下文件生成:

• leetcode.h
• leetcode.cpp