![](https://img-blog.csdnimg.cn/20190927151132530.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
11 算法总结
Lamiaomiao
好好学习,天天向上
展开
-
leetcode重点题目
leetcode重点题目 4. 寻找两个有序数组的中位数原创 2019-12-02 15:10:52 · 161 阅读 · 0 评论 -
面试必考07——递归算法题总结
递归和非递归方法都要掌握 1. 斐波那契数列 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。 n<=39 public class Test07 { //非递归写法 public int finaboci(int n){ if (n<0){ return -1; ...原创 2019-11-07 10:09:19 · 304 阅读 · 0 评论 -
面试必考06——回溯法算法题总结
1.组合总和1(数组无重复元素,数字可以被重复选取) public class T01_CombinationSum { //数组中无重复元素 public List<List<Integer>> combinationSum(int[] candidates, int target) { ArrayList<List<Int...原创 2019-10-27 21:32:30 · 235 阅读 · 0 评论 -
面试必考05——链表算法题总结
基础部分(必修) 1.链表反转 还需要一个递归方式 class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } public class T08_ReverseList { public ListNode reverse(Li...原创 2019-10-23 21:13:08 · 189 阅读 · 0 评论 -
面试必考04——数组的排序和查找算法
1.冒泡排序 public class T01_BubbleSort { //从小到大排序 public int[] bubbleSort(int[] nums){ if(nums==null||nums.length<=1){ return nums; } for(int i=0;i<nums.l...原创 2019-10-20 18:48:29 · 237 阅读 · 0 评论 -
面试必考03——队列实现栈,栈实现队列
队列实现栈 图的深度优先遍历需要用栈来实现。 用队列实现图的深度优先遍历方法是:先用队列实现栈结构,再用栈结构实现图的深度优先遍历。 代码思路:构建两个队列:Data队列和help队列;压入数据时数据都进Data队列,假设队列中按顺序进入了1,2,3,4,5,返回数据时,把1,2,3,4 放入help队列,然后拿出Data中的5返回;接着改引用,将Data队列和help队列的引用交换;下次返回数...原创 2019-07-21 12:40:05 · 84 阅读 · 0 评论 -
面试必考02——二叉树的层次遍历
二叉树的层次遍历 import java.util.LinkedList; import java.util.Queue; public class T02LevelOrder { public static class Node{ public int value; public Node left; public Node right...原创 2019-07-17 20:59:34 · 108 阅读 · 0 评论 -
面试必考01——二叉树的前中后遍历
实现二叉树的先序、中序、后序遍历,包括递归方式和非递归方式 import java.util.Stack; //二叉树的前序、中序、后序遍历(递归和非递归方法) //二叉树的层次遍历(只有非递归的方法) public class T01PreInPostOrder { public static class Node{ public int value; ...原创 2019-07-17 20:42:49 · 102 阅读 · 0 评论