Edwin_Xu

题解

/ 注册

全部文章 / 题解（共9篇）

摩尔投票法+判断

public int MoreThanHalfNum_Solution(int[] array) { // 摩尔投票法 int cnt = 1; int num = array[0]; for (int i = 1; i < ar...

2020-09-19

0 680

马拉车算法

public int getLongestPalindrome(String s,int n) { StringBuilder sb = new StringBuilder(); sb.append("$#"); //这里可以在前后添加字符防止后面越界，不加的话whi...

2020-09-01

1 669

借助栈

public ArrayList<Integer> preorderTraversal (TreeNode root) { ArrayList<Integer> list = new ArrayList<Integer>(); St...

2020-08-31

1 740

动态规划

子数组最大乘积描述: 给定一个double类型的数组arr，其中的元素可正可负可0，返回连续子数组累乘的最大乘积。解法1：暴力求解求子数组的最大乘积，最简单的方式是直接暴力遍历每一个子数组，求得最大的积即可。 Java实现如下： public double maxProduct01(d...

2020-08-28

10 943

4法

//方法1：排序 public void FindNumsAppearOnce1(int [] array,int num1[] , int num2[]) { Arrays.sort(array); for (int i:array) System.out....

2020-08-26

0 618

两种方法

方法1：使用数组把节点值存起来，再比较 public boolean isPail (ListNode head) { // 最笨的办法 ArrayList<Integer> list = new ArrayList<>(); ...

2020-08-26

0 679

牛顿迭代法

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

2020-08-26

4 766

HashMap

public int maxLength (int[] arr) { HashMap<Integer,Integer> map = new HashMap<>(); int max = 1; for(int start = 0, end = 0; en...

2020-08-25

69 4545

二叉树根节点到叶子节点的所有路径数字和

//写法1： private int cur = 0; private int sum = 0; public int sumNumbers(TreeNode root) { if (root != null) { //当前节点不为空 cur = cur * 10 + roo...

2020-08-24

0 1239