随笔分类 -  算法__数据结构

二分查找(通过相对位置判断区间位置)--17--二分--LeetCode33搜索旋转排序数组
摘要：搜索旋转排序数组 假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。 你的算法时间复 阅读全文
posted @ 2020-04-27 12:39 我只是一个码农 阅读(245) 评论(0) 推荐(0)
归并排序(归并排序求逆序对数)--16--归并排序--Leetcode面试题51.数组中的逆序对
摘要：面试题51. 数组中的逆序对 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 示例 1: 输入: [7,5,6,4] 输出: 5 限制： 0 <= 数组长度 <= 50000 归并排序简介： 归并排序（MERGE-SORT 阅读全文
posted @ 2020-04-24 21:00 我只是一个码农 阅读(442) 评论(0) 推荐(0)
快速排序--15--快排--LeetCode排序数组
摘要：排序数组 给定一个整数数组 nums，将该数组升序排列。 示例 1： 输入：[5,2,3,1] 输出：[1,2,3,5] 示例 2： 输入：[5,1,1,2,0,0] 输出：[0,0,1,1,2,5] 提示： 1 <= A.length <= 10000 -50000 <= A[i] <= 5000 阅读全文
posted @ 2020-03-21 09:46 我只是一个码农 阅读(1540) 评论(2) 推荐(0)
BFS(广度优先搜索遍历保存全局状态，华容道翻版做法)--08--DFS--蓝桥杯青蛙跳杯子
摘要：题目描述 X星球的流行宠物是青蛙，一般有两种颜色：白色和黑色。 X星球的居民喜欢把它们放在一排茶杯里，这样可以观察它们跳来跳去。 如下图，有一排杯子，左边的一个是空着的，右边的杯子，每个里边有一只青蛙。 *WWWBBB 其中，W字母表示白色青蛙，B表示黑色青蛙，*表示空杯子。 X星的青蛙很有些癖好， 阅读全文
posted @ 2020-02-19 03:01 我只是一个码农 阅读(422) 评论(0) 推荐(0)
BFS(广度优先搜索华容道游戏)--11--BFS--蓝桥杯卡片换位
摘要：题目描述 你玩过华容道的游戏吗？这是个类似的，但更简单的游戏。看下面 3 x 2 的格子 + + + + | A | * | * | + + + + | B | | * | + + + + 在其中放5张牌，其中A代表关羽，B代表张飞，* 代表士兵。还有一个格子是空着的。你可以把一张牌移动到相邻的空格 阅读全文
posted @ 2020-02-08 13:47 我只是一个码农 阅读(675) 评论(0) 推荐(0)
DFS+BFS(广度优先搜索弥补深度优先搜索遍历漏洞求合格条件总数)--09--DFS+BFS--蓝桥杯剪邮票
摘要：题目描述 如下图, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连） 比如，下面两张图中，粉红色所示部分就是合格的剪取。 请你计算，一共有多少种不同的剪取方法。 输出 请填写表示方案数目的整数。 分析1 使用开锁解锁机制、通过DFS一边搜索一边计 阅读全文
posted @ 2020-02-04 23:11 我只是一个码农 阅读(309) 评论(0) 推荐(0)
DFS(深度优先搜索遍历求合格条件总数)--07--DFS--蓝桥杯方格填数
摘要：此题方法多种，我用规范的DFS来求解 题目：方格填数 如下的10个格子，填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻）一共有多少种可能的填数方案？ 输出 请填写表示方案数目的整数。 1 #include <iostream> 2 #include <vector> 3 阅读全文
posted @ 2020-02-04 02:42 我只是一个码农 阅读(342) 评论(0) 推荐(0)
DFS或BFS(深度优先搜索或广度优先搜索遍历无向图)-04-无向图-岛屿数量
摘要：给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 1: 输入:11110110101100000000 输出: 1示例 2: 输入:110001100000100 阅读全文
posted @ 2019-12-26 20:06 我只是一个码农 阅读(300) 评论(0) 推荐(0)
DFS(深度优先搜索遍历有向图)-03-有向图-太平洋大西洋水流问题
摘要：给定一个 m x n 的非负整数矩阵来表示一片大陆上各个单元格的高度。“太平洋”处于大陆的左边界和上边界，而“大西洋”处于大陆的右边界和下边界。 规定水流只能按照上、下、左、右四个方向流动，且只能从高到低或者在同等高度上流动。 请找出那些水流既可以流动到“太平洋”，又能流动到“大西洋”的陆地单元的坐 阅读全文
posted @ 2019-12-26 20:00 我只是一个码农 阅读(451) 评论(0) 推荐(0)
Dijkstra(迪杰斯特拉求最短路径)-02-有向图-网络延迟时间
摘要：有 N 个网络节点，标记为 1 到 N。 给定一个列表 times，表示信号经过有向边的传递时间。 times[i] = (u, v, w)，其中 u 是源节点，v 是目标节点， w 是一个信号从源节点传递到目标节点的时间。 现在，我们向当前的节点 K 发送了一个信号。需要多久才能使所有节点都收到信 阅读全文
posted @ 2019-12-15 16:07 我只是一个码农 阅读(452) 评论(0) 推荐(0)