- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 浪潮编程题：石头
浪潮编程题：石头沙滩按照线型摆放着n个大小不一的球形石头，已知第i个石头的半径为ri，且不存在两个石头有相同的半径。为了使石头的摆放更加美观，现要求摆放的石头的半径从左往右依次递增。因此，需要对一些石头进行移动，每次操作可以选择一个石头，并把它放在剩下n−1个石头在最左边或最右边。问最少需要操作多少次才能将这n个石头的半径变成升序？使用dp记录以arr[i]结尾的最长连续递增序列public class 第一道 { public static void main(String[] args)
2020-08-24 22:49:33
1354
1
原创 二分查找讨论边界问题，找到目标数字的最小下标和最大下标
二分查找讨论边界问题，找到数组中目标数字的最小下标和最大下标问题描述最小下标min求法最大下标max求法问题描述给定一个数组 nums 按升序排列，例如：[5,6,7,8,9,9,9,10] 找出目标值 target =9 的数组最小下标min和最大下标 max。即 min = 4 max = 6。最小下标min求法思路 ：不断地减小右边界，找最小下标，当中间数字大于target,我们减小右边界，当 中间数字等于target，我们也要减小右边界。只有中间数字小于target,我们增大左边界。这里要将
2020-06-20 14:36:25
738
原创 求二叉树的最近公共祖先算法 （java代码）
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。例如图中的二叉树节点5，4的公共祖先是5。节点7，1的公共祖先是3。算法一： 首先分别记录从两个子节点到根节点的路径存储在两个链表，然后这个问题可以转化为求两个链表的公共结点。记录路径算法（递归）public boolean getPath(List<TreeNode> list,T
2020-05-14 12:46:45
460
原创 美团2020春招笔试题java代码
美团2020春招笔试题java代码题目表述: 第一行输入数字个数，第二行输入一组数字（非负）。如果这组数字中的数字的二进制表示的相反数（即两个数字的二进制每一位都相反）存在于这组数字中，输出对应位置为-1，否则为1。例如 ：输入43 5 6 1输出：1 1 -1 -16的二进制表示：110 ， 1的二进制表示：001。 每一位都相反。思路：将输入的数字和序号作为<key,value>存入hashMap中，计算每个数字的二进制相反数，如果map中存在，则结果数组该位置置为-1，否
2020-05-12 22:18:02
537
原创 寻找二叉树某个节点的父节点（递归和非递归两种方法）java代码
寻找二叉树某个节点的父节点（递归和非递归两种方法）java代码寻找二叉树某个节点的父节点（递归和非递归两种方法）java代码1.非递归式，利用栈来辅助public TreeNode dfs(TreeNode root, TreeNode p){ if(root == null) return null; //树空，返回null Stack<TreeNode> stack =new Stack(); stack.push(root); //根节点入栈 TreeN
2020-05-11 12:54:19
9751
6
原创 两个对象的 hashCode()相同，equals()也为 true，两个对象一定相同吗？
hashCode()，equals() 示例讲解两个对象的 hashCode()相同，equals()也为 true，两个对象一定相同吗？我们写一个类来了解一下hashCode() 和 equals()public class Person { private String name; private Person(String name) { this.name = name;...
2019-09-11 14:37:37
2659
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人