Howfar's

2020年7月18日

摘要：剑指Offer_#48_最长不含重复字符的子字符串剑指offerContents题目思路分析动态规划解答复杂度分析题目请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b... 阅读全文

posted @ 2020-07-18 11:36 Howfar's 阅读(163) 评论(0) 推荐(0)

2020年7月17日

LeetCode_#62#63_不同路径

摘要： LeetCode_#62#63_不同路径剑指offerContentsLeetCode_#62_不同路径题目思路分析解答LeetCode_#63_不同路径II题目思路分析解答 LeetCode_#62_不同路径题目一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finis... 阅读全文

posted @ 2020-07-17 16:22 Howfar's 阅读(160) 评论(0) 推荐(0)

LeetCode_#64_最小路径和

摘要： LeetCode_#64_最小路径和剑指offerContents题目思路分析解答题目给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[ [1,3,1], [1,5,1], [4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。思路分析本题与剑指Offer_... 阅读全文

posted @ 2020-07-17 16:06 Howfar's 阅读(138) 评论(0) 推荐(0)

剑指Offer_#47_礼物的最大价值

摘要：剑指Offer_#47_礼物的最大价值剑指offerContents题目思路分析动态规划解析解答复杂度分析题目在一个 m* n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？示例 1:输入: [ [1,3,1]... 阅读全文

posted @ 2020-07-17 15:58 Howfar's 阅读(148) 评论(0) 推荐(0)

剑指Offer_#46_把数字翻译成字符串

摘要：剑指Offer_#46_把数字翻译成字符串剑指offerContents题目思路分析解答题目给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。示例 1:输入: 12258输出: 5解释: 12258有5种不同的翻译... 阅读全文

posted @ 2020-07-17 11:04 Howfar's 阅读(157) 评论(0) 推荐(0)

2020年7月16日

剑指Offer_#45_把数组排成最小的数

摘要：剑指Offer_#45_把数组排成最小的数剑指offerContents题目思路分析解答题目输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。示例 1:输入: [10,2]输出: "102"示例 2:输入: [3,30,34,5,9]输出: "3033459"提示:0 y+x,判断为x>y,即a应该靠后；反之同理。如图解答class Solu... 阅读全文

posted @ 2020-07-16 12:31 Howfar's 阅读(202) 评论(0) 推荐(0)

剑指Offer_#44_数字序列中某一位的数字

摘要：剑指Offer_#44_数字序列中某一位的数字剑指offerContents题目思路分析最直接的思路观察规律解答题目数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从下标0开始计数）是5，第13位是1，第19位是4，等等。请写一个函数，求任意第n位对应的数字。注意：这里的题目和测试用例不同，测试用例中数字序列是从1开始不是从0开始，所以... 阅读全文

posted @ 2020-07-16 11:02 Howfar's 阅读(198) 评论(0) 推荐(0)

2020年7月15日

剑指Offer_#43_1～n整数中1出现的次数

摘要：剑指Offer_#43_1～n整数中1出现的次数剑指offerContents题目思路分析一个结论：如何数出每一位出现1的次数？寻找规律，总结为数学表达式cur == 0cur == 1cur > 1循环变量的初始化和更新解答题目输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。示例 1... 阅读全文

posted @ 2020-07-15 15:15 Howfar's 阅读(254) 评论(0) 推荐(0)

剑指Offer_#42_连续子数组的最大和

摘要：剑指Offer_#42_连续子数组的最大和剑指offerContents题目思路分析方法1：暴力搜索方法2：分析规律得到启发式的算法方法3：动态规划解答解法1：暴力搜索解法2：观察规律解法3：动态规划题目输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1:输入: nums = [-2,1,-3,4,-1... 阅读全文

posted @ 2020-07-15 11:52 Howfar's 阅读(168) 评论(0) 推荐(0)

剑指Offer_#41_ 数据流中的中位数

摘要：剑指Offer_#41_ 数据流中的中位数剑指offerContents题目思路分析解答题目如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。例如，[2,3,4] 的中位数是 3[2,3] 的中位数是 (2 + 3) / 2 = 2.5设计一个支持以下两种操... 阅读全文

posted @ 2020-07-15 10:36 Howfar's 阅读(119) 评论(0) 推荐(0)

公告