qq_50119037的博客

好久没做题了摆子好难受

速速做题了

1. 另类加法给定两个int A和B。编写一个函数返回A+B的值，但不得使用+或其他算数运算符。1.1 思路1. 拿到这个题的首先立马反应到了数电的全加器 用一个与门和一个异或门,来做全加器。2. 进位的话用移位操作符，整体的话可以循环也可以递归来做。1.2 代码实现class UnusualAdd {public: int addAB(int A, int B) { // write code here // 这样子来理解就是数电里面的一

1. 把字符串转换成整数描述:将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为 0 或者字符串不是一个合法的数值则返回 0注意：①字符串中可能出现任意符号，出现除 +/- 以外符号时直接输出 0②字符串中可能出现 +/- 且仅可能出现在字符串首位。输入描述：输入一个字符串,包括数字字母符号,可以为空返回值描述：如果是合法的数值表达则返回该数字，否则返回01.1 思路1. 其实也就是一位位把数字取下来然后再 加之前上一个数字 * 102. 然后就是边

1. 组队竞赛牛牛举办了一次编程比赛,参加比赛的有3*n个选手,每个选手都有一个水平值a_i.现在要将这些选手进行组队,一共组成n个队伍,即每个队伍3人.牛牛发现队伍的水平值等于该队伍队员中第二高水平值。例如:一个队伍三个队员的水平值分别是3,3,3.那么队伍的水平值是3一个队伍三个队员的水平值分别是3,2,3.那么队伍的水平值是3一个队伍三个队员的水平值分别是1,5,2.那么队伍的水平值是2为了让比赛更有看点,牛牛想安排队伍使所有队伍的水平值总和最大。如样例所示:如果牛牛把6个队员划..

给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。输入：grid = [[1,3,1],[1,5,1],[4,2,1]]输出：7解释：因为路径 1→3→1→1→1 的总和最小。示例 2：输入：grid = [[1,2,3],[4,5,6]]输出：12好家伙刚刚做完准备找个动态规划题做做给我来了个换汤不换药，一个类型的题还是要多总结多思考，还有就是还是用C++刷题把好家伙我记得

在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？示例 1:输入:[[1,3,1],[1,5,1],[4,2,1]]输出: 12解释: 路径 1→3→5→2→1 可以拿到最多价值的礼物困难题我唯唯诺诺，简单题我重拳出击，这种DP真的感觉回到家了真舒服呀！class Sol...