算法
文章平均质量分 79
算法知识点总结和刷题总结
Steady Ben
沉淀自我,做行动之巨人,为鸿鹄之志也!
展开
-
算法复习五【BFS、DFS、DP】
12、宽度优先搜索bfs采用的是queue队列,把搜到的都放入,只要queue不为空就继续把搜到的结果继续搜索小岛问题:①先创建一个isvisited的二维数组用来存该坐标是否被访问过②如果没有访问过,且为数值为1的可做一个小岛③然后对该点进行bfs宽搜,只要是与它接壤的都改为访问过bfs函数的内容:bfs宽搜利用的是queue,每搜到一个就往queue添加,然后取出来就行对该点进行搜查。先是对传入的点搜查,利用k的四个值,找出该点上下左右坐标,看看有没有越界,有没有访问过,是否为1,如果符原创 2022-03-01 14:33:49 · 940 阅读 · 0 评论 -
算法复习四【树、堆、哈希】
9、树前序遍历树:根左右,先根再左右,有两种方法①采用递归的方式②采用的是栈的结构思路:①递归:是利用函数递归到底部将一个一个组成,最后合成,往结果队列加入根节点、左节点返回的队列、右节点返回的队列②栈结构:将根放进函数,利用栈结构去存储,只要栈有内容就一直循环,因为要先左后右,所以要右进栈再左进栈,然后先把根的值加入队列 //递归 public List<Integer> preorderTraversal(TreeNode root){ List&原创 2022-03-01 14:26:43 · 148 阅读 · 0 评论 -
算法复习三【栈、队列】
7、栈括号验证思路:用栈去存储’(’ 、’{’ 、’[’,因为遇到的和栈出来的是会进行对应的,如果不对应或不存在则错误public class StackUse{ public boolean isValid(String s) { Stack<Character> stack=new Stack<Character>(); for (char c : s.toCharArray()){ if (c=='(' || c=='{' || c=='[') {原创 2022-03-01 12:44:51 · 107 阅读 · 0 评论 -
算法复习二【二分查找、排序、双指针】
4、二分查找在旋转数组中搜索给你 旋转后 的数组 nums 和一个整数 target ,如果 nums 中存在这个目标值 target ,则返回它的下标,否则返回 -1 。示例 1:输入:nums = [4,5,6,7,0,1,2], target = 0输出:4**思路:**有序的可以采用二分法,我们可以通过第一个数和最后一个数与中间数的关系去判断该数属于前面一段,还是后面一段二分法思路:while条件:start+1<end第一个if:num[mid]==target,返回mid原创 2022-03-01 00:30:01 · 117 阅读 · 0 评论 -
算法复习一【复杂度、数组、链表】
1、复杂度常见的时间复杂度 :O(1) ->HashMapO(logn) -> 二叉树O(n) -> for 循环O(nlogn) -> for 循环嵌套二叉树O(n2) -> for 循环嵌套for 循环常见的空间复杂度O(1) ->int number=1O(n) -> int[n]O(n^2) -> int[n][n]2、数组数组:插入因为插入需要将插入位置后面的数据往后挪,删除就是往前挪,寻找如果是按下标直接为O(1),如果原创 2022-02-28 21:46:24 · 356 阅读 · 0 评论 -
算法记第二节
leedcode刷刷刷!算法题目最小路径和:解题思路:初始解题代码可优化方面忽略的可能性官方答案不同之处算法题目最小路径和:给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。示例:输入:[[1,3,1],[1,5,1],[4,2,1]][ [1,3,1], [1,5,1], [4,2,1]][[1,3,1],[1,5,1],[4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1原创 2020-07-24 00:32:15 · 66 阅读 · 0 评论 -
算法记第一节
部落算法第一节第一题第二题第一题有100000瓶药水,其中有1瓶毒药,那么这里有20只小白鼠,怎么样才能选出这瓶毒药?利用二分法,进行一个一半一半测试,第一只50000,第二只25000依此类推。进制法:二进制或三进制,也是用来找出毒药的一种算法。217=1310722^{17}=131072217=131072方法二进制三进制数据0000……010000……02二进制原理:去把每个毒药编号转换为二进制,然后第一只老鼠试所有二进制数右起第一位是 1 的瓶子,第原创 2020-05-12 11:54:03 · 396 阅读 · 0 评论