青蛙过河问题

bool canCross(vector<int>& stones)

    {

        int size = stones.size();

        vector<vector<bool>> canjump;//二维表格，存储青蛙在i号石头起跳时能跳多远

        //比如canjump[0][1]=true就是青蛙能在0号格跳1格，不是true则不能

        canjump[0][1]=true;//第一步，青蛙一定能从0跳到1

        for(int i=1;i<size;i++){

            bool flag=false;//只用于最后一格的判定

            for(int j=i-1;j>=0;j--){

                int distance = stones[i]-stones[j];//当前石头到前面的第j号石头的距离

                //第i个石头青蛙青蛙最多跳i次，最远能够条i+1步。

                //从后往前，如果当前的就已经超了前面的更不可能过得去，所以直接break

                if(distance>i){

                    break;

                }

                if(canjump[j][distance]){//表示在j号石头能不能跳distance格（到达当前石头）

                //如果可以，就设定当前石头可以跳distance+1/distance-1/distance格

                //如果遇到一个石头，前方没有任何一个石头可以到达它，那么这个石头也同样无法到达任何石头

                    canjump[i][distance-1]=true;

                    canjump[i][distance]=true;

                    canjump[i][distance+1]=true;

                    flag=true;//如果最后一个格子有任意一个石头可以到达，那么青蛙最终可以过河

                }

            }

            if(i==size-1 && !flag){

                return false;

            }

        }

        return true;

    }

怎么说呢，有广度优先遍历那味了。

题不是我自己做出来的，毕竟困难难度摆在那。

另外力扣比牛客网好用多了，题也多，还不知道的建议赶紧去用