@[toc] 实现 pow(x, n)，即计算 x 的 n 次幂函数。其中n为整数。 链接: "pow函数的实现——leetcode" . 解法1：暴力法 不是常规意义上的暴力，过程中通过动态调整底数的大小来加快求解。代码如下： 解法2：根据奇偶幂分类（递归法，迭代法，位运算法） 如果n为偶数，则p ...
分类：
编程语言 时间：
2020-05-10 19:14:22
阅读次数：
75
题目描述 在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 示例： 题目链接： https://leetcode cn.com/problems/maximal square/ 思路1 暴力法。遍历二维数组，如果当前位置是 1，就把当前位置作为正方形的左上角，先计 ...
分类：
其他好文 时间：
2020-05-08 18:11:29
阅读次数：
57
题目： Pow(x, n)：实现 pow(x, n) ，即计算 x 的 n 次幂函数。 说明: -100.0 < x < 100.0 n 是 32 位有符号整数，其数值范围是 [?231, 231 ? 1] 。 思路：暴力法，然后做了下改进，纯粹的暴力法会超时。 程序： class Solution ...
分类：
编程语言 时间：
2020-05-06 12:25:22
阅读次数：
111
题目： 实现 strStr()：实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 思路： 思路比较简单，暴力法。 程序： class So ...
分类：
编程语言 时间：
2020-05-05 11:05:27
阅读次数：
109
题目： 解答： 我们需要找出给定数组中两个数字之间的最大差值（即，最大利润）。此外，第二个数字（卖出价格）必须大于第一个数字（买入价格）。 形式上，对于每组 i和 j（其中 j >i），我们需要找出 max(prices[j] - prices[i])。 方法一：暴力法 1 class Soluti ...
分类：
编程语言 时间：
2020-05-04 17:18:39
阅读次数：
56
题目: 解答： 方法一：暴力法 算法： 对于给定字符串中的每个索 i，让我们删除该字符，然后检查结果字符串是否是回文。如果是（或者原始字符串是回文），那么我们将返回 true。 方法二：双指针 最重要一点：只能去掉一个字符1、左指针从第0位开始，右指针从最后一位开始2、定义一个bool容器，用于限定 ...
分类：
其他好文 时间：
2020-05-03 21:46:29
阅读次数：
87
题目： 合并K个排序链表：合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 思路： 暴力法 程序： # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.va ...
分类：
编程语言 时间：
2020-05-03 18:56:40
阅读次数：
76
1.暴力法 思路: 遍历枚举出每一种情况，找到最接近的。 代码： class Solution: def threeSumClosest(self, nums: List[int], target: int) -> int: minCom = abs(nums[0] + nums[1] + nums ...
分类：
其他好文 时间：
2020-04-28 11:17:21
阅读次数：
62
题目： 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 思路： 使用哈希表变得简单了很多，使用暴力法很容易超时。 程序： class Solution: def lengthOfLongestSubstring(self, s: str) -> int: length = len( ...
分类：
编程语言 时间：
2020-04-27 15:45:53
阅读次数：
81
[TOC] 两数之和 给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的 数组下标 。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 暴力法 不用任何高难度算法，两遍循环暴力解法。当然，这种解法的效率很低 ...
分类：
其他好文 时间：
2020-04-09 00:35:33
阅读次数：
81
