江雨牧

摘要： 求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 示例 1： 输入: n = 3输出: 6示例 2： 输入: n = 9输出: 45 限制： 1 <= n <= 10000 思路：本题在简单的题目上做了很多 阅读全文

摘要： 在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？ 示例 1: 输入: [ [1,3,1], [1,5,1 阅读全文

摘要： 思路：如果n个数本身是随机的，那么直接输出头m个数即可；但事实上并不知道这n个数本身是不是随机排列，所以可以用某种方法让前面m个数变成随机的，然后直接输出前m个数。方法即是产生随机数random,然后将a[random]与前面的a[i]交换，i为0、1、2……m。比如第一次，是将a[random]与 阅读全文

摘要： 数组int a[],元素个数为n，求a[j]/a[i]的最小值，其中0<i<j<n，时间复杂度要求为O(n)。 思路：a[i]的值应当尽量大，而且应该为j前面最大的那个，所以遍历数组的时候，每个元素都除以其前面的最大的那个元素而不用除以其前面的每一个元素。 1 int maxnum(int a[], 阅读全文

摘要： 打开官网 https://www.netsarang.com/zh/free-for-home-school/ 填写自己的名字，随意填一个就行，然后在填写自己的邮箱，然后选择只需Xshell ，点击下载按钮就可以了。 然后打开刚刚填写的邮箱，就可以看到有个蓝色下载链接，直接点击就可以下载了。 打开自 阅读全文

摘要： 0,1,,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。 示例 1： 输入: n = 5, 阅读全文

摘要： 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉树: root = [3,5,1, 阅读全文

摘要： 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 阅读全文

摘要： string->int 使用stringstream：(stringstream 可以用于各种数据类型之间的转换) 1 #include <iostream> 2 #include <sstream> 3 using namespace std; 4 int main() 5 { 6 int num 阅读全文

摘要： 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123输出: 321 示例 2: 输入: -123输出: -321示例 3: 输入: 120输出: 21注意: 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1 阅读全文