"题目" 题目的意思很简单啦,就是问你一个数组,有x个数字,都大于等于x,问这个x是多少, 这个x肯定是一定的。 排个序就好了 ...
分类:
其他好文 时间:
2020-05-09 17:18:49
阅读次数:
39
"题目" 现在变了,数列是拍好序的,题目要求对数效率,因为x只可能有一个那就二分咯 ...
分类:
其他好文 时间:
2020-05-09 17:08:50
阅读次数:
39
地址:https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/ <?php /** 面试题05. 替换空格 请实现一个函数,把字符串 s 中的每个空格替换成"%20"。 示例 1: 输入:s = "We are happy." 输出:"We%20a ...
分类:
其他好文 时间:
2020-05-09 17:06:18
阅读次数:
53
题目描述 实现?int sqrt(int x)?函数。 计算并返回?x?的平方根,其中?x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 示例: 题目链接: https://leetcode cn.com/problems/sqrtx/ 思路1 在 1~x 范围内遍历, ...
分类:
其他好文 时间:
2020-05-09 13:05:49
阅读次数:
65
题目描述 给你一个 m n 的矩阵,矩阵中的元素不是 0 就是 1,请你统计并返回其中完全由 1 组成的 正方形 子矩阵的个数。 示例: 题目链接: https://leetcode cn.com/problems/count square submatrices with all ones/ 做这 ...
分类:
其他好文 时间:
2020-05-09 00:49:10
阅读次数:
70
题目链接:https://leetcode cn.com/problems/jian sheng zi lcof/ 贪心 ...
分类:
其他好文 时间:
2020-05-08 20:05:39
阅读次数:
58
题目描述 在一个由 0 和 1 组成的二维矩阵内,找到只包含 1 的最大正方形,并返回其面积。 示例: 题目链接: https://leetcode cn.com/problems/maximal square/ 思路1 暴力法。遍历二维数组,如果当前位置是 1,就把当前位置作为正方形的左上角,先计 ...
分类:
其他好文 时间:
2020-05-08 18:11:29
阅读次数:
57
https://leetcode-cn.com/problems/pascals-triangle-ii/solution/xiang-xi-tong-su-de-si-lu-fen-xi-duo-jie-fa-by--28/ 思路: 注意一下给出的用例,最上方节点算是第0行,所以说,第三行的这个3 ...
分类:
其他好文 时间:
2020-05-08 18:01:49
阅读次数:
54
此博客链接:https://www.cnblogs.com/ping2yingshi/p/12851708.html 有多少小于当前数字的数字(35min) 题目链接:https://leetcode-cn.com/problems/how-many-numbers-are-smaller-than ...
分类:
其他好文 时间:
2020-05-08 17:57:54
阅读次数:
115
题目链接:https://leetcode cn.com/problems/maximal square/ 思路:动态规划 1. 某个点可以作为正方形右下角的前期条件:这个点的上,左,左上三个点都是正方形的右下角。 2. 动态转移方程: ...
分类:
其他好文 时间:
2020-05-08 13:06:07
阅读次数:
48