Melo丶

分类

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

/ 注册

全部文章（共252篇）

《剑指Offer》51. 数组中的逆序对

题目链接牛客网题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。解题思路就是在归并排序的时候做一点手脚，记录一下cnt数量如果不用成员变量的tmp数组，每次merge的时候创建，会超时 publ...

2020-09-18

0 458

《剑指Offer》52. 两个链表的第一个公共结点

题目链接牛客网题目描述解题思路设 A 的长度为 a + c，B 的长度为 b + c，其中 c 为尾部公共部分长度，可知 a + c + b = b + c + a。当访问链表 A 的指针访问到链表尾部时，令它从链表 B 的头部重新开始访问链表 B；同样地，当访问链表 B 的...

2020-09-18

0 385

《剑指Offer》53. 数字在排序数组中出现的次数

题目链接牛客网题目描述统计一个数字在排序数组中出现的次数。 Input: nums = 1, 2, 3, 3, 3, 3, 4, 6 K = 3 Output: 4 解题思路排序数组记住二分查找 public class Solution { public ...

2020-09-18

0 436

《剑指Offer》54. 二叉查找树的第 K 个结点

题目链接牛客网题目描述给定一棵二叉搜索树，请找出其中的第k小的结点。例如，（5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。解题思路 import java.util.*; public class Solution { private L...

2020-09-18

0 387

《剑指Offer》55.1 二叉树的深度

题目链接牛客网题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。解题思路 public class Solution { public int TreeDepth(TreeNode ro...

2020-09-18

0 331

《剑指Offer》55.2 平衡二叉树

题目链接牛客网题目描述平衡二叉树左右子树高度差不超过 1。输入一棵二叉树，判断该二叉树是否是平衡二叉树。解题思路 public class Solution { public boolean IsBalanced_Solution(TreeNode root) {...

2020-09-18

0 439

《剑指Offer》56. 数组中只出现一次的数字

题目链接牛客网题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次，找出这两个数。解题思路两个不相等的元素在位级表示上必定至少会有一位存在不同。将数组的所有元素异或得到的结果为不存在重复的两个元素异或的结果。 diff &= -diff 得到出 diff ...

2020-09-18

0 378

《剑指Offer》57.1 和为 S 的两个数字

题目链接牛客网题目描述输入一个递增排序的数组和一个数字 S，在数组中查找两个数，使得他们的和正好是 S。如果有多对数字的和等于 S，输出两个数的乘积最小的。解题思路 import java.util.*; public class Solution { public...

2020-09-18

0 498

《剑指Offer》57.2 和为 S 的连续正数序列

题目链接牛客网题目描述输出所有和为 S 的连续正数序列。例如和为 100 的连续序列有： [9, 10, 11, 12, 13, 14, 15, 16] [18, 19, 20, 21, 22]。解题思路双指针法，小了就h++，大了就l++，相等后添加进res，然后h++ ...

2020-09-18

0 477

《剑指Offer》58.1 翻转单词顺序列

题目链接牛客网题目描述 Input: "I am a student." Output: "student. a am I" 解题思路题目应该有一个隐含条件，就是不能用额外的空间。虽然 Java 的题目输入参数为 String 类型，需要先...

2020-09-18

0 459