链接：https://www.nowcoder.com/questionTerminal/4fc97c45a69241e992b3e705e817909c?answerType=1&f=discussion来源：牛客网 定义\mathit S(n)S(n)，表示\mathit nn在十进制下的各位数字和。现在给定一个\mathit xx,请你求出最小正整数\mathit nn，满足x \leq S(n)x≤S(n). 输入描述:第一行数据组数\mathit TT，对于每组数据，一行一个数字\mathit xx。1 \leq x \leq 10^5 , 1 \leq T \leq 101...

题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 题解（二分法）：数组行递增，可直接依次二分查询每一行即可class Solution {public: bool Find(int target, vector<vector<int> > array) { for(int i = 0; i < array.size();i++){ int l=0,r = array[i].size(); while(l < ...

链接：https://www.nowcoder.com/questionTerminal/46a577a1c4a14e1880e5c25190dae0da?answerType=1&f=discussion来源：牛客网 空间限制：C/C++ 32M，其他语言64M算法知识视频讲解有n级台阶，每一步可以走1级或2级，问一共有多少种走法输入描述:台阶的级数n输出描述:走法数量示例1输入2输出2说明走法为1+1或2示例2输入3输出3说明走法为1+1+1或1+2或2+1 搜索强解，简单粗暴~

链接：https://www.nowcoder.com/questionTerminal/1490015bafce40e1920fd8a02a71ecaa?answerType=1&f=discussion来源：牛客网判断由"()[]{}"6种括号组成的字符串是否合法  所有括号必须闭合 左括号必须在正确的位置闭合输入描述:由6种符号组成的字符串输出描述:合法则输出"true"，不合法输出"false"示例1输入(]输出false示例2输入{[][()()]}输出true示例3输入{([)]}输出false  c++栈解法#include<bits/stdc++.h> us...

来源：牛客网-哔哩哔哩笔试题[编程题]找出有序数组中和为sum的两个数热度指数：427时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M算法知识视频讲解找出有序数组（从小到大排列）中和为sum的两个数，要求复杂度为O(n)，找到一组即可输入描述:第一行：数组长度第二行：数组各项的值第三行：sum输出描述:若存在，输出和为sum的两个数，以空格分隔；若不存在，输出notfound示例1输入51 3 4 6 810输出4 6示例2输入51 3 4 6 813输出notfound 二分解法：#include<stdio.h>#include<std...