剑指 Offer 20. 表示数值的字符串 Offer 20 常规解法： 题目解题思路：需要注意几种情况： 输入的字符串前后可能有任意多个空格，这是合法的。 正负号： （1）正负号只能出现一次。 （2）正负号后面一个字符必须是数字或者小数点。 （3）字符串中最多有两个正负号（正常情况下最多只有一个， ...
分类：
其他好文 时间：
2021-01-27 13:52:24
阅读次数：
0
剑指 Offer 11. 旋转数组的最小数字 Offer 11 题目描述： 暴力解法：直接遍历整个数组，当后一个元素小于前一个元素则表示找到了最小值。 public class Offer_11 { public int minArray(int[] numbers) { int n = numbe ...
分类：
编程语言 时间：
2021-01-26 12:28:16
阅读次数：
0
剑指 Offer 57. 和为s的两个数字 地址：剑指 Offer 57. 和为s的两个数字 输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。 示例 1： 输入：nums = [2,7,11,15], target = 9 ...
分类：
其他好文 时间：
2021-01-26 12:20:29
阅读次数：
0
剑指 Offer 05. 替换空格 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 示例 1： 输入：s = "We are happy." 输出："We%20are%20happy." 限制： 0 <= s 的长度 <= 10000 解题思路 先扫描数组, 统计空格的数量, 每个空格 ...
分类：
其他好文 时间：
2021-01-26 12:00:18
阅读次数：
0
剑指 Offer 04. 二维数组中的查找 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下： [ [1, 4, 7, 1 ...
分类：
编程语言 时间：
2021-01-26 11:58:21
阅读次数：
0
原题链接 begin为最长不含重复字符的子字符串的起点 1 class Solution: 2 def lengthOfLongestSubstring(self, s: str) -> int: 3 begin,ans,dic = 0,0,{} 4 for index,c in enumerate ...
分类：
其他好文 时间：
2021-01-26 11:51:45
阅读次数：
0
思路分析 其实就是递归判断左树和右树,但是一些判断条件需要仔细思考下. cpp /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * ...
分类：
其他好文 时间：
2021-01-26 11:49:40
阅读次数：
0
剑指 Offer 49. 丑数 地址：剑指 Offer 49. 丑数 我们把只包含质因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。 示例: 输入: n = 10 输出: 12 解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是 ...
分类：
其他好文 时间：
2021-01-22 12:20:26
阅读次数：
0
Algorithm 每周至少做一个Leetcode算法题 第1道 【来源】 《剑指Offer》12# 【题目】 设计一个函数，输入整数n，打印1到最大的n位数 【例子】 输入：3 输出：1，2，...，998，999 解释：最大的3位数是999 【解答】 题目未指定n的大小，需考虑到大数问题，常用的 ...
分类：
其他好文 时间：
2021-01-20 12:01:02
阅读次数：
0
剑指 Offer 45. 把数组排成最小的数 地址： 剑指 Offer 45. 把数组排成最小的数 输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。 示例 1: 输入: [10,2] 输出: "102" 示例 2: 输入: [3,30,34,5,9] 输 ...
分类：
编程语言 时间：
2021-01-20 11:43:00
阅读次数：
0
