Melo丶

分类

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

/ 注册

全部文章（共252篇）

《剑指Offer》58.2 左旋转字符串

题目链接牛客网题目描述 Input: S="abcXYZdef" K=3 Output: "XYZdefabc" 解题思路先将 “abc” 和 “XYZdef” 分别翻转，得到 “cbafedZYX”，然后再把整个字符串翻转得到 “XYZd...

2020-09-18

0 450

《剑指Offer》59. 滑动窗口的最大值

题目链接牛客网题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组 {2, 3, 4, 2, 6, 2, 5, 1} 及滑动窗口的大小 3，那么一共存在 6 个滑动窗口，他们的最大值分别为 {4, 4, 6, 6, 6, 5}。解题思路 Pr...

2020-09-18

0 470

《剑指Offer》60. n 个骰子的点数

题目链接 Lintcode 题目描述把 n 个骰子扔在地上，求点数和为 s 的概率。解题思路动态规划，dp[i][j]表示第i个骰子得到j点数的总次数 public class Solution { /** * @param n an integer * @retu...

2020-09-18

0 494

《剑指Offer》61. 扑克牌顺子

题目链接牛客网题目描述五张牌，其中大小鬼为癞子，牌面为 0。判断这五张牌是否能组成顺子。解题思路 import java.util.*; public class Solution { public boolean isContinuous(int [] nums...

2020-09-18

0 426

《剑指Offer》62. 圆圈中最后剩下的数

题目链接牛客网题目描述让小朋友们围成一个大圈。然后，随机指定一个数 m，让编号为 0 的小朋友开始报数。每次喊到 m-1 的那个小朋友要出列唱首歌，然后可以在礼品箱中任意的挑选礼物，并且不再回到圈中，从他的下一个小朋友开始，继续 0…m-1 报数 … 这样下去 … 直到剩下最后一个小朋友...

2020-09-18

0 459

《剑指Offer》63. 股票的最大利润

题目链接 Leetcode 题目描述可以有一次买入和一次卖出，买入必须在前。求最大收益。解题思路使用贪心策略，假设第 i 轮进行卖出操作，买入操作价格应该在 i 之前并且价格最低。 class Solution { public int maxProfit(in...

2020-09-18

0 963

《剑指Offer》64. 求 1+2+3+...+n

题目链接牛客网题目描述要求不能使用乘除法、for、while、if、else、switch、case 等关键字及条件判断语句 A ? B : C。解题思路使用递归解法最重要的是指定返回条件，但是本题无法直接使用 if 语句来指定返回条件。条件与 && 具有短路...

2020-09-18

0 430

《剑指Offer》65. 不用加减乘除做加法

题目链接牛客网题目描述写一个函数，求两个整数之和，要求不得使用 +、-、*、/ 四则运算符号。解题思路 a ^ b 表示没有考虑进位的情况下两数的和，(a & b) << 1 就是进位。递归会终止的原因是 (a & b) << 1 最右边...

2020-09-18

0 491

《剑指Offer》66. 构建乘积数组

题目链接牛客网题目描述给定一个数组 A[0, 1,…, n-1]，请构建一个数组 B[0, 1,…, n-1]，其中 B 中的元素 B[i]=A[0]A[1]…*A[i-1]A[i+1]…*A[n-1]。要求不能使用除法。解题思路 import java.util.ArrayL...

2020-09-18

0 471

《剑指Offer》67. 把字符串转换成整数

题目链接牛客网题目描述将一个字符串转换成一个整数，字符串不是一个合法的数值则返回 0，要求不能使用字符串转换整数的库函数。 Iuput: +2147483647 1a33 Output: 2147483647 0 解题思路 public class Solution { ...

2020-09-18

0 512