cf_wu95的博客

包括三个版本，递归、栈、以及算法版package com.test;import java.util.Stack;public class ReverseList { public static void reverse(Node head) { if (head.next == null || head == null) {// 局部变量表内容越多，栈帧越...

1.两个数组，求交集。用Hash表。package com.interview.array;import java.util.*;/** * 求数组交集 */public class ArrayIntersection { public static void main(String[] args) { int[] a = new int[]{1, 2,...

1.string to int ，要注意的点一堆。public class Solution { /** * 鲁棒性检测 * @param str * @return */ public int atoi(String str) { int res=0,n=str.length();//res为结果字符串 ...

包含树的深度优先遍历（递归、非递归），广度优先遍历，先序遍历（递归、非递归），中序遍历（递归、非递归），后序遍历（递归、非递归）。二叉树的四种遍历方式分别是：先序、中序、后序和层次。它们的时间复杂度都是O(n)，因为它们只访问每个节点一次，不存在多余的访问。三种深度优先遍历方法（先序、中序和后序）的时间复杂度是O(h)，其中h是二叉树的深度，额外空间是函数递归的调用栈产生的，而不是显示的额...

1.面试题：从n个数中找出第K大的数https://blog.youkuaiyun.com/orangefly0214/article/details/865274622.利用随机选择算法求第k大。public class findK { public static int findKThLargest(int[] nums,int k){ return findK(num...

1.编辑距离import java.util.Scanner;public class dp02 { public static void main(String[] args) { Scanner scan = new Scanner(System.in); String aStr = scan.nextLine(); Strin...

1.topK总结https://mp.weixin.qq.com/s/FFsvWXiaZK96PtUg-mmtEw2.优先级队列求解topKimport java.util.PriorityQueue;public class TopK { public static void main(String[] args) {//增加删除为offer, poll ...

分析见原博客，代码整理(注释加说明)如下：https://blog.youkuaiyun.com/outsanding/article/details/79472376package com.interview.algorithm;public class Mutiply { public static String multiply(String num1, String num...

将一个字符串进行反转https://www.cnblogs.com/binye-typing/p/9260994.htmlpackage com.interview.algorithm;public class StringReverse { // StringBuffer public static String reverse1(String str) { ...

package com.interview.algorithm;import java.util.HashMap;import java.util.Map;import java.util.Stack;public class ValidCheck { public static boolean isValid(String s){ //stack push/...

深度优先，广度优先，dijkstra最短路径问题。注：返回相应路径代码仍未鲁邦。package com.interview.graph;import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;//时间复杂度// 邻接表：深度优先和广度优先 O（V+E）// 邻接矩阵：深度优先...