Melo丶

算法和数据结构

Git(1) LeetCode(76) MySQL(1) Python知识点(8) sklearn(1) spark(15) Tensorflow(5) 数据挖掘(1) 爬虫(1)

/ 注册

全部文章 / 算法和数据结构（共143篇）

《剑指Offer》13. 机器人的运动范围

题目链接牛客网题目描述地上有一个 m 行和 n 列的方格。一个机器人从坐标 (0, 0) 的格子开始移动，每一次只能向左右上下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于 k 的格子。例如，当 k 为 18 时，机器人能够进入方格 (35,37)，因为 3+5+3+7=...

2020-09-18

0 484

《剑指Offer》14. 剪绳子

题目链接牛客网 Leetcode 题目描述把一根绳子剪成多段，并且使得每段的长度乘积最大。 n = 2 return 1 (2 = 1 + 1) n = 10 return 36 (10 = 3 + 3 + 4) 解题思路 Leetcode做过，使用dp，dp[i]表示i长度的...

2020-09-18

0 431

《剑指Offer》15. 二进制中 1 的个数

题目链接牛客网题目描述输入一个整数，输出该数二进制表示中 1 的个数。解题思路 n & (n-1)可以除掉n的最后的一个1，变为0 n : 10110100 n-1 : 10110011 n&(n-1) : 10110000 public ...

2020-09-18

0 404

《剑指Offer》16. 数值的整数次方

题目链接牛客网题目描述给定一个 double 类型的浮点数 base 和 int 类型的整数 exponent，求 base 的 exponent 次方解题思路非递归 class Solution { public double myPow(double x, ...

2020-09-18

0 435

《剑指Offer》17. 打印从 1 到最大的 n 位数

题目链接无题目描述输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数即 999。解题思路 dfs思想由于 n 可能会非常大，因此不能直接用 int 表示数字，而是用 char 数组进行存储。 public vo...

2020-09-18

0 504

《剑指Offer》18.1 在 O(1) 时间内删除链表节点

题目链接无题目描述给定单向链表的头指针和一个节点指针，定义一个函数在O(1)时间内删除该节点。解题思路 ① 如果该节点不是尾节点，那么可以直接将下一个节点的值赋给该节点，然后令该节点指向下下个节点，再删除下一个节点，时间复杂度为 O(1)。 ② 否则，就需要先遍历链表，找到节点的...

2020-09-18

0 520

《剑指Offer》18.2 删除链表中重复的结点

题目链接牛客网题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 解题思路由于是不保留重复的节点，所以考...

2020-09-18

0 399

《剑指Offer》19. 正则表达式匹配

题目链接牛客网题目描述请实现一个函数用来匹配包括 ’ . ’ 和 ’ * ’ 的正则表达式。模式中的字符 ‘.’ 表示任意一个字符，而 ‘*’ 表示它前面的字符可以出现任意次（包含 0 次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串 “aaa” 与模式 “a.a”...

2020-09-18

0 475

《剑指Offer》20. 表示数值的字符串

题目链接牛客网题目描述 true "+100" "5e2" "-123" "3.1416" "-1E-16" false "12e" "1a3.14&q...

2020-09-18

0 426

《剑指Offer》21. 调整数组顺序使奇数位于偶数前面

题目链接牛客网题目描述需要保证奇数和奇数，偶数和偶数之间的相对位置不变，这和书本不太一样。解题思路类似冒泡算法，i从后面开始遍历，每次确定i位置得到对应的偶数 public class Solution { public void reOrderArray(in...

2020-09-18

0 414