![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法笔记
no_tang
越学越丧
展开
-
[leetcode934]——最短的桥(深度搜索+广度搜索)
在给定的二维二进制数组 A 中,存在两座岛。(岛是由四面相连的 1 形成的一个最大组。)现在,我们可以将 0 变为 1,以使两座岛连接起来,变成一座岛。返回必须翻转的 0 的最小数目。(可以保证答案至少是 1。) 示例 1:输入:[[0,1],[1,0]]输出:1示例 2:输入:[[0,1,0],[0,0,0],[0,0,1]]输出:2示例 3:输...原创 2018-11-12 22:00:11 · 1349 阅读 · 0 评论 -
HDU2063——过山车(匈牙利算法)
HDOJ2063过山车过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 30895 Accepted Submission(s): 13340 Problem DescriptionRPG girls今天和大家...原创 2018-12-05 20:00:21 · 438 阅读 · 0 评论 -
leetcode——探索字节跳动系列题目
今天登陆leetcode发现探索区多了字节跳动的专栏,特意用了一下午去刷,有些是之前刷过的。但题目不错,就当是复习一遍吧,这里记录一下我会的以及自己觉得不错的题目。原题链接请点击题目一:挑战字符串3. 无重复字符的最长子串分析:这题要求连续的不重复的最长子序列的长度,注意这里是需要连续,利用这个特性,我们可以维护一个窗口,窗口装的是无重复的字符串,一开始窗口的左边在起点(即下标为0...原创 2018-11-29 22:05:50 · 7437 阅读 · 2 评论 -
Leetcode300——最长上升子序列(动态规划)
题目描述:给定一个无序的整数数组num,找到其中最长上升子序列的长度。 示例:输入:[10,9,2,5,3,7,101,18]输出:4解释:最长的上升子序列是[2,3,7,101],它的长度是4 典型的动态规划题目,定义一个数组dp,其中dp[i]代表以第num[i]为结尾取得的最长长度,最后返回最大的那个dp[i]就行了,所以这道题的重点在于怎么求得dp[i...原创 2018-06-05 19:26:36 · 3411 阅读 · 1 评论 -
Leetcode525——连续数组
题目描述:给定一个二进制数组, 找到含有相同数量的 0 和 1 的最长连续子数组。 示例 1:输入: [0,1]输出: 2说明: [0, 1] 是具有相同数量0和1的最长连续子数组。示例 2:输入: [0,1,0]输出: 2说明: [0, 1] (或 [1, 0]) 是具有相同数量0和1的最长连续子数组。 分析:这道题目有个特点,就是数组里的数字全都是0和1...原创 2018-06-05 19:58:50 · 1635 阅读 · 0 评论 -
Leetcode402——移掉K位数字
题目描述:给定一个以字符串表示的非负整数 num,移除这个数中的 k 位数字,使得剩下的数字最小。注意:num 的长度小于 10002 且 ≥ k。 num 不会包含任何前导零。 示例 1 :输入: num = "1432219", k = 3输出: "1219"解释: 移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 1219。示例 2 :输入...原创 2018-06-08 23:50:23 · 1816 阅读 · 4 评论 -
Leetcode2——两数相加
给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外,这两个数字都不会以零开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> 8原因:342 + 465 = 807分析:两个链表分别从头到尾取元素相...原创 2018-09-22 01:08:41 · 202 阅读 · 0 评论 -
Leetcode4——两个排序数组的中位数
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。你可以假设 nums1 和 nums2 不同时为空。示例 1:nums1 = [1, 3]nums2 = [2]中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]中位数是 (...原创 2018-09-22 15:18:17 · 411 阅读 · 0 评论 -
[hihocoder1081]最短路径问题一:dijkstra算法
利用贪心的思想:#include<bits/stdc++.h>using namespace std;const int maxn = 1005;const int INF = 0x7f7f7f7f;int root[maxn][maxn],dis[maxn],vis[maxn];int n,m,s,t;void dijk(int s){ for(int i...原创 2018-10-16 00:08:13 · 350 阅读 · 0 评论 -
HDU1175——连连看(DFS+剪枝)
Problem Description“连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其它棋子),而且线的转折次数不超过两次,那么这两个棋子就可以在棋盘上消去。不好意思,由于我以前没有玩过连连看,咨询了同学的意见,连线不能从外面绕过去的,但事实上这是错的。现在已经酿成大祸,就只能将...原创 2018-11-18 00:42:43 · 323 阅读 · 0 评论 -
算法笔记合集(附题目链接)——持续更新
一、数1标题0原创 2019-02-25 21:48:35 · 1350 阅读 · 1 评论