1

思路：熟悉工具类的都知道，Math里面有个floor就是向下取整的而且参数为double类型，而int转double是没问题的，然后向下取整后，double类型强转回int也不会有精度缺失了。。。 public int sqrt (int x) { // write code here double temp = Math.sqrt(x); int res = (int)Math.floor(temp); return res; }阿巴阿巴阿巴

该题并无多大难度，只是需要理清楚整个的合并流程，理清楚后就是写代码优化代码的事情了思路： 1.因为需要从后向前来确定每一位的值(因为有进位值)，第一个想到的结构就应该是栈，然后分别将两个链表入栈，就能够保证一直是从最后进行合并。 2.分别入栈后，每次从两个栈中取出一个值，计算出进位值，并更新记录，取相加个位数创建当前节点，然后使用头插法插到头部，保存当前节点，然后循环操作 3.当处理完两个链表的合并，可能存在某一个栈为空且还有进位值，则可转换成2的流程进行最后的数据处理，最后返回头结点即可 好了，我们的思路已经非常清晰了，然后我们来代码实现吧，小弟能力有限，只能把代码优化到这个程度，各...

遇到这种动态公式非常明显的题，直接考虑动态规划，并且列出转移方程设置动态数组dp[i]：下标为i处之前的最大累加和(可能不包括自己也可能包括自己)以下为转移方程 初始化dp[0] = arr[0] dp[i-1] > 0 -> dp[i] = dp[i-1] + arr[i] dp[i-1] <= 0 -> dp[i] = arr[i]public int maxsumofSubarray (int[] arr) { // write code here if(arr.length == 0)return 0; //初始化动态数组 int[] dp = new ...

寻找最近的公共祖先节点：则只会出现三种情况才返回对当前节点 1.当前节点为o1,o2中的一个，且另一个在其左子树中 2.当前节点为o1,o2中的一个，且另一个在其右子树中 3.当前节点不为o1,o2任一一个，但是o1,o2分别存在于其左右子树中那么我们在判断当前节点是否是需要返回的就只需要以下步骤： 1.判断目标节点在左右子树中是否存在 2.根据左右子树返回的情况，判断属于前面三种情况的哪一种 3.如果不是当前节点，则需要判断接下来进入哪一个节点具体代码如下 import java.util.*; /* * public class TreeNode { * int val ...

玩的好呀~我是fw

也就一般😥

思路： 首先我们要明确，这道题并不是考验对排序的掌握，而是要通过一个容量为k的数据结构将整个数组最小的k个数放进去排序好然后再返回。 快排思路： 我们都知道，快排是以第一位数字为基准数字，然后将它放在合适的位置上以满足左边的数字都小于他，右边的数字都大于他，那么就产生了一个思路 如果我们快排一轮结束后，给该数字确定的位置正好等于k的时候，那我们包括该数字在内，是不是正好返回当前位置之前的数组排序返回即可。 所以我们就可以每次快排后返回第一位最终的数组下标来判断是否满足条件，以下见代码： ``` /* *获取基准值，然后判断是否符合标准，是的话获取范围内的数组值并且排序返回*/ public ...

解题思路： 普通二分查找即可接下来，按照流程分情况讨论1.a[mid] >= v：说明满足条件的值在[left,right]区间中赋值right = mid2.a[mid] < v：说明满足条件的值在[left+1,right]区间中赋值left= mid+13.结束条件：left=right：当前左边的所有值小于v，且当前位一定是大于等于v所以直接返回，不需要做其他的判断 public static int upper_bound_ (int n, int v, int[] a) { if(a[n-1] < v)return n+1; ...

就这？也就一般