豆豆瓣

分类

题解(4)

/ 注册

全部文章（共4篇）

有序矩阵中第K小的元素

题目难度：三星考察点：二分方法1：暴力、排序 1.分析：其实这个题目我们完全可以以一种特别暴力的做法来做，就是直接输入n^2个数，然后将这n^2个数排序，输出第k个数就可以了，虽然也能过题，但是这样就不能理解这个题真正的做法了，所以这个方法仅仅适合笔试的时候...

二分

2020-05-15

0 629

字符串加法

题目难度：二星考察点：字符串、高精度方法：高精度 1.分析：这个题就是一个二进制的加法，其实在转换一下就是一个高精度的加法，我们就按照实际做加法的方法来进行模拟就可以了，具体如下图： ...

2020-05-15

1 706

整数的倒数

题目难度：一星考察点：字符串方法：字符串 1.分析：这个题的本质其实就是将一个字符串逆序输出，如果是负数的话，就将除了第0位的字符之后的剩余字符串逆序输出就可以了。那么就考虑首位是否为'-'： (1). 如果首位为'-'，那么我们将i从[1, s...

字符串

2020-05-10

0 851

目的地最短步数

题目难度：二星考察点：归纳方法：归纳、找规律 1.分析：这个题目其实就是相当于在1, 2, 3, 4....n中加正负号得到一个目标target，不需要BFS，我们可以采用贪心归纳的方法，因为我们要尽可能向右移动到达目的地，我们假设1+2+3+...+k=s...

2020-05-10

3 672