题目描述： 思路如下： 用递归思想找规律即可f(n-1)表示n-1个的序列产生f(n)先顺序遍历f(n-1)在头部加0再倒序遍历f(n-1)在头部加1 代码如下：
发简信
IP属地：江苏
题目描述： 思路如下： 用递归思想找规律即可f(n-1)表示n-1个的序列产生f(n)先顺序遍历f(n-1)在头部加0再倒序遍历f(n-1)在头部加1 代码如下：
题目描述： 给出一个是否为朋友的矩阵输入用逗号分隔, isFriend[i][j]==1表示为朋友，否则不是朋友； 找出一对i, j使得i, j不是直接朋友，但是i,j有共同...
题目描述：（2018年遇到的秋招笔试） 把字符串str顺时针打印成正方形，保证长度是4倍数。 思路如下： 把字符串转化成顺序是字符串从左往右，从上往下打印的顺序，然后再按照逐...
题目描述： 思路如下： 采用贪心算法在剩余可选的中选择最早结束的任务然后更新剩余可选的证明如下：归纳法证明首先对所有任务按照结束时间排序如果有两个任务显然成立假设对于n任务时...
题目描述： 思路如下： 剩余的牌一共有46*45中可能然后看另外两个空余牌排列顺序要满足，牛牛的可选牌a-别人牌可选b+牛牛亮牌和+别人亮牌和>=0找出这样的数对(a, b)...
题目描述： 思路如下： 记录leftBracketNum rightBracketNum 多余的括号数要匹配的上才行（两个指针的增添过程类似判断合法性的过程） 然后用一个ma...
题目描述： 思路如下： 其实是比较logx/x是一个x>=3时候是一个单调递减函数x==y时候直接相等x!=y时候默认x<y若y>x>3 直接用单调性解决若x=1 y>x 返...
题目描述： 思路如下： 方案一：暴力DFS 题目中反正百分之50都最多20行方案二： DPdp挺简单看具体代码即可 edge case:dp[i][j].dpArr[len]...
题目描述： 思路如下： 类似于lru但是limit是无限制而已list(自己实现一个双向链表 或者用vector)+hash_map(用stl) 代码如下：
题目描述： 思路如下： 对于HH或者MM或者SS都是两位的ab形式只针对ab不合法情况：a不是'0'的情况：修改a就能能合法，那么把a修改到0即可a是0的情况 b最多也就0-...
题目描述： 思路如下： Node{val, idx}按照val先排序排序后的node从第二个开始若产生逆序把idx更新为当前最大模拟放到队尾，然后计数总复杂度：排序预处理O(...
题目描述： 思路如下： B的长度大于等于A的长度那么其实是就是在B中找一个lenA长度的区间，看与A的不一样的位数有多少题目给出的长度都特别少那么直接暴力时间复杂度O(len...
题目描述： 思路如下： dp[i][j]表示str1以i结尾和str2以sj可以找出的这两个串的最长公共连续子列更新过程具体见代码即可只有在str1[i]==str2[j]时...
题目描述： 思路如下： dp[m][n]表示用前m中纸币可以组合出n元的组合个数dp[m][n]=dp[m-1][n]+dp[m][n-values[m]]values[m]...
题目描述： 思路如下： 若dp[n]表示走到第n步有多少种选择dp[n]=dp[n-1]+dp[n-2]+...+dp[1]+dp[0]因为骰子的关系不管从前面任何n-1个点...
题目描述： 思路如下： 找出最小的n, 使得n*(n+1)/2>=target注意写法放置爆long long 这里求n有两种方法：1.二分查找 2.直接调用开方函数 代码如下：