都是后端开发 薪资总体差不多 携程在北京、金融部门 OPPO在深圳，互联网服务系统 谢谢！

public int MoreThanHalfNum_Solution(int[] array) { // 摩尔投票法 int cnt = 1; int num = array[0]; for (int i = 1; i < array.length; i++) { if (num == array[i]) { cnt++; } else { cnt--; if (cnt == 0)...

public int getLongestPalindrome(String s,int n) { StringBuilder sb = new StringBuilder(); sb.append("$#"); //这里可以在前后添加字符防止后面越界，不加的话while中心扩展时需要判断越界 for (int i = 0; i < s.length(); ++i) { sb.append(s.charAt(i)); sb.append('#'); } sb.a...

public ArrayList<Integer> preorderTraversal (TreeNode root) { ArrayList<Integer> list = new ArrayList<Integer>(); Stack<TreeNode> stack = new Stack<>(); TreeNode cur = root; //当前节点 while(cur!=null){ list.add(cur.val); //遍历当前节点...

子数组最大乘积 描述: 给定一个double类型的数组arr，其中的元素可正可负可0，返回连续子数组累乘的最大乘积。 解法1：暴力求解 求子数组的最大乘积，最简单的方式是直接暴力遍历每一个子数组，求得最大的积即可。 Java实现如下： public double maxProduct01(double[] arr) { double max = Double.MIN_VALUE; for (int i = 0; i < arr.length; i++) { double sum = 1; for (int j = i; j <...

//方法1：排序 public void FindNumsAppearOnce1(int [] array,int num1[] , int num2[]) { Arrays.sort(array); for (int i:array) System.out.print(i+" "); System.out.println(); //遍历，拿到一个数，判断它的前后是不是有相同的，有下一个，没有加进去。 boolean first = false; for (int i = 1; i &lt...

方法1：使用数组把节点值存起来，再比较 public boolean isPail (ListNode head) { // 最笨的办法 ArrayList<Integer> list = new ArrayList<>(); while(head!=null){ list.add(head.val); head=head.next; } int l=0,h = list.size()-1; while(l<h)...

public int sqrt(int m) { double x = m; for (int i = 0; i < 20; i++) { x = x - ((xx -m)/(2x)); } return (int) x; }

nothing to say