码迷,mamicode.com
首页 > 编程语言 > 详细

常用算法列举

时间:2020-10-26 10:56:27      阅读:26      评论:0      收藏:0      [点我收藏+]

标签:字符   remove   lock   算法   组合   ext   dfs   offer   size   

1. 深度优先遍历

使用场景:常见于各种组合,树遍历,前序遍历、中序遍历、后续遍历

private void dfs(int[] arr, int target,int begin, Deque<Integer> path, Set<List<Integer>> res) {
     if ( path.size()== target) {
        res.add(new ArrayList<>(path));
        return;
    }else if(begin>arr.length){
        return;
    }
    for (int i = begin; i < arr.length; i++) {
        path.add(arr[i]);
        dfs(arr,target,i+1,path,res);
        path.removeLast();
    }
}

2. 广度优先遍历

常见于树遍历,树层级,节点next指针等场景

public List<List<Integer>> levelOrderBottom(TreeNode root) {
 List<List<Integer>> levelOrder = new LinkedList<List<Integer>>();
        if (root == null) {
            return levelOrder;
        }
        Queue<TreeNode> queue = new LinkedList<TreeNode>();
        queue.offer(root);
        while (!queue.isEmpty()) {
            List<Integer> level = new ArrayList<Integer>();
            int size = queue.size();
            for (int i = 0; i < size; i++) {
                TreeNode node = queue.poll();
                level.add(node.val);
                TreeNode left = node.left, right = node.right;
                if (left != null) {
                    queue.offer(left);
                }
                if (right != null) {
                    queue.offer(right);
                }
            }
            levelOrder.add(0, level);
        }
        return levelOrder;


    }

3. 滑动窗口

常见于求最长连续字符、累计值最大等场景,

4. 中心扩展

回文字符串

5. 动态规划

6. 冒泡排序

7. 插入排序

8. 哈希表

9. 二分法

10. 递归

11. 快慢指针

参见快慢指针

常用算法列举

标签:字符   remove   lock   算法   组合   ext   dfs   offer   size   

原文地址:https://www.cnblogs.com/jason0529/p/13855486.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!