Melo丶

分类

Git(1) LeetCode(76) MySQL(1) Python知识点(8) sklearn(1) spark(15) Tensorflow(5) 数据挖掘(1) 爬虫(1) 算法和数据结构(143)

/ 注册

全部文章（共252篇）

《剑指Offer》41.2 字符流中第一个不重复的字符

题目链接牛客网题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符 “go” 时，第一个只出现一次的字符是 “g”。当从该字符流中读出前六个字符“google" 时，第一个只出现一次的字符是 “l”。解题思路 import ja...

2020-09-18

0 482

《剑指Offer》42. 连续子数组的最大和

题目链接牛客网题目描述 {6, -3, -2, 7, -15, 1, 2, 2}，连续子数组的最大和为 8（从第 0 个开始，到第 3 个为止）。解题思路 public class Solution { public int FindGreatestSumOfSubA...

2020-09-18

0 373

《剑指Offer》43.从 1 到 n 整数中 1 出现的次数

题目链接牛客网题目描述求出1-13的整数中1出现的次数,并算出100-1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间...

2020-09-18

0 429

《剑指Offer》44. 数字序列中的某一位数字

题目链接无题目描述数字以 0123456789101112131415… 的格式序列化到一个字符串中，求这个字符串的第 index 位。第5位是5，第13位是1，第19位是4等等解题思路假设index = 1001 序列的前10位是0~9这10个只有一位的数字，显然1001在这...

2020-09-18

0 376

《剑指Offer》45. 把数组排成最小的数

题目链接牛客网题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组 {3，32，321}，则打印出这三个数字能排成的最小数字为 321323。解题思路可以看成是一个排序问题，在比较两个字符串 S1 和 S2 的大小时，应...

2020-09-18

0 422

《剑指Offer》46. 把数字翻译成字符串

题目链接 Leetcode 题目描述给定一个数字，按照如下规则翻译成字符串：1 翻译成“a”，2 翻译成“b”… 26 翻译成“z”。一个数字有多种翻译可能，例如 12258 一共有 5 种，分别是 abbeh，lbeh，aveh，abyh，lyh。实现一个函数，用来计算一个数字有多少种不同...

2020-09-18

0 358

《剑指Offer》47. 礼物的最大价值

题目链接牛客网题目描述在一个 m*n 的棋盘的每一个格都放有一个礼物，每个礼物都有一定价值（大于 0）。从左上角开始拿礼物，每次向右或向下移动一格，直到右下角结束。给定一个棋盘，求拿到礼物的最大价值。例如，对于如下棋盘 1 10 3 8 12 2 9 6...

2020-09-18

0 479

《剑指Offer》48. 最长不含重复字符的子字符串

题目链接 Leetcode 题目描述输入一个字符串（只包含 a~z 的字符），求其最长不含重复字符的子字符串的长度。例如对于 arabcacfr，最长不含重复字符的子字符串为 acfr，长度为 4。解题思路动态规划。首先定义dp[i]表示以第i个字符结尾的不包含重复字符的子字符串的最...

2020-09-18

0 490

《剑指Offer》49. 丑数

题目链接牛客网题目描述把只包含因子 2、3 和 5 的数称作丑数（Ugly Number）。例如 6、8 都是丑数，但 14 不是，因为它包含因子 7。习惯上我们把 1 当做是第一个丑数。求按从小到大的顺序的第 N 个丑数。解题思路 dp[i]表示第i+1个丑数 public c...

2020-09-18

0 427

《剑指Offer》50. 第一个只出现一次的字符位置

题目链接牛客网题目描述在一个字符串中找到第一个只出现一次的字符，并返回它的位置。 Input: abacc Output: b 解题思路 public class Solution { public int FirstNotRepeatingChar(String...

2020-09-18

0 485