数据结构
胖虎艾春辉
这个作者很懒,什么都没留下…
展开
-
leetcode-电话号码的字母组合
给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例:输入:“23”输出:[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].说明:尽管上面的答案是按字典序排列的,但是你可以任意选择答案输出的顺序。解释:我们可以使用回溯的方法进行解决问...原创 2020-02-01 10:42:53 · 215 阅读 · 0 评论 -
排序算法:堆排序
title: ‘排序算法:堆排序’date: 2019-12-24 15:09:06categories:算法导论tags:算法导论堆排序堆排序思路是,首先构建一个堆,然后根和叶子节点进行交换,从而达到目的堆构建算法:def build_max_heap(heap): # 构造一个堆,将堆中所有数据重新排序 heapSize = len(heap) ...原创 2019-12-24 16:03:09 · 164 阅读 · 0 评论 -
排序算法:冒泡排序
title: ‘排序算法:冒泡排序’date: 2019-12-22 16:08:39categories:算法导论tags:算法导论冒泡排序普通冒泡排序# 普通冒泡排序def sort(num:[])->[]: ''' 冒泡排序,不稳定算法,依次比较两个元素,如果前一个元素大于后一个元素,进行交换 :param num: :retu...原创 2019-12-22 16:27:53 · 102 阅读 · 0 评论 -
蓝桥杯-带分数
title: 蓝桥杯-带分数date: 2019-12-18 18:15:48categories:蓝桥杯tags:蓝桥杯带分数算法描述问题描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,10...原创 2019-12-18 18:22:37 · 298 阅读 · 0 评论 -
2019年12月蓝桥杯校赛
title: 2019年12月蓝桥杯校赛date: 2019-12-13 17:11:19categories:蓝桥杯tags:蓝桥杯01问题描述不超过19000的正整数中,与19000互质的数的个数是多少?答案提交package school;import java.util.ArrayList;public class test3 { public st...原创 2019-12-13 17:54:34 · 3145 阅读 · 0 评论 -
蓝桥杯28-日期划分
title: 蓝桥杯28-日期划分date: 2019-11-28 19:24:43categories:蓝桥杯tags:蓝桥杯蓝桥杯28-日期划分题目描述:11.28问题描述已知2011年11月11日是星期五,问YYYY年MM月DD日是星期几?注意考虑闰年的情况。尤其是逢百年不闰,逢400年闰的情况。输入格式输入只有一行YYYY MM DD输出格式输出只...原创 2019-11-28 19:38:46 · 133 阅读 · 0 评论 -
蓝桥杯27-学霸作业
title: 蓝桥杯27-学霸作业date: 2019-11-28 19:11:20categories:蓝桥杯tags:蓝桥杯蓝桥杯27-学霸作业题目描述:问题描述 学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹子要陪,磨刀不误砍柴功,...原创 2019-11-28 19:37:38 · 265 阅读 · 0 评论 -
蓝桥杯17-八皇后*改
title: 蓝桥杯17-八皇后*改date: 2019-11-18 22:24:35categories:蓝桥杯tags:蓝桥杯蓝桥杯17-八皇后*改问题描述 规则同8皇后问题,但是棋盘上每格都有一个数字,要求八皇后所在格子数字之和最大。输入格式一个8*8的棋盘。输出格式 所能得到的最大数字和样例输入1 2 3 4 5 6 7 89 10 11 12 ...原创 2019-11-18 22:28:21 · 219 阅读 · 0 评论 -
蓝桥杯16—快速幂
title: 蓝桥杯16—快速幂date: 2019-11-18 21:38:00categories:蓝桥杯tags:蓝桥杯蓝桥杯16—快速幂问题描述 给定A, B, P,求(A^B) mod P。 输入格式 输入共一行。 第一行有三个数,N, M, P。 输出格式 ...原创 2019-11-18 21:47:01 · 184 阅读 · 0 评论 -
蓝桥杯-第8天
蓝桥杯-第8天题目(进制转换)用户输入三个字符,每个字符取值范围是0-9,A-F。然后程序会把这三个字符转化为相应的十六进制整数,并分别以十六进制,十进制,八进制输出,十六进制表示成3位,八进制表示成4位,若不够前面补0。(不考虑输入不合法的情况)输入 1D5输出(注意冒号后面有一个空格) Hex: 0x1D5 Decimal: 469 Octal: 0725解法...原创 2019-11-08 16:54:02 · 268 阅读 · 0 评论 -
蓝桥杯-第7天
蓝桥杯-第7天题目->错误票据标题:错误票据某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。要求程序首先输入一个整数N(...原创 2019-11-08 16:43:34 · 161 阅读 · 0 评论 -
leetcode-238-除自身以外数组的乘积
title: leetcode-238-除自身以外数组的乘积(java|python)date: 2019-10-11 18:01:44categories:leetcodetags:leetcodeleetcode-238-除自身以外数组的乘积(java|python)给定长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 ou...原创 2019-10-16 13:17:16 · 238 阅读 · 0 评论 -
leetcode-235-二叉搜索树的最近公共祖先
title: leetcode-235-二叉搜索树的最近公共祖先(java|python)date: 2019-09-30 13:58:40categories:leetcodetags:leetcodeleetcode-235-二叉搜索树的最近公共祖先(java|python)给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:...原创 2019-10-14 20:55:45 · 250 阅读 · 0 评论 -
leetcode-231-2的幂(java|python)
title: leetcode-231-2的幂(java|python)date: 2019-09-30 13:56:57categories:leetcodetags:leetcodeleetcode-231-2的幂(java|python)给定一个整数,编写一个函数来判断它是否是 2 的幂次方。示例 1:输入: 1输出: true解释: 20 = 1示例 2...原创 2019-10-14 20:54:54 · 136 阅读 · 0 评论 -
leetcode-230-二叉搜索树种的第k个小的元素
title: leetcode-230-二叉搜索树种的第k个小的元素(java|python)date: 2019-09-30 13:55:36categories:leetcodetags:leetcodeleetcode-230-二叉搜索树种的第k个小的元素(java|python)给定一个二叉搜索树,编写一个函数 kthSmallest 来查找其中第 k 个最小的元...原创 2019-10-14 20:54:20 · 240 阅读 · 0 评论 -
leetcode-217-存在重复元素(java|python)
title: leetcode-217-存在重复元素(java|python)date: 2019-09-30 13:53:32categories:leetcodetags:leetcodeleetcode-217-存在重复元素(java|python)给定一个整数数组,判断是否存在重复元素。如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相...原创 2019-10-14 20:53:49 · 202 阅读 · 0 评论 -
leetcode-215-数组中第k个最大元素(java|python)
title: leetcode-215-数组中第k个最大元素(java|python)date: 2019-09-30 13:52:10categories:leetcodetags:leetcodeleetcode-215-数组中第k个最大元素(java|python)在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是...原创 2019-10-14 20:53:19 · 333 阅读 · 0 评论 -
leetcode-206-反转链表(java|python)
title: leetcode-206-反转链表(java|python)date: 2019-09-30 13:48:30categories:leetcodetags:leetcodeleetcode-206-反转链表(java|python)反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4...原创 2019-10-14 20:52:17 · 305 阅读 · 0 评论 -
leetcode-169-求众数(java|python)
title: leetcode-169-求众数(java|python)date: 2019-09-30 13:46:40categories:leetcodetags:leetcodeleetcode-169-求众数(java|python)给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给...原创 2019-10-14 20:44:09 · 168 阅读 · 0 评论 -
leetcode-160-相交链表(java|python)
title: leetcode-160-相交链表(java|python)date: 2019-09-30 13:44:32categories:leetcodetags:leetcodeleetcode-160-相交链表(java|python)编写一个程序,找到两个单链表相交的起始节点。如下面的两个链表:在节点 c1 开始相交。示例 1:输入:intersec...原创 2019-10-14 20:43:32 · 195 阅读 · 1 评论 -
leetcode-155-最小栈(java|python)
title: leetcode-155-最小栈(java|python)date: 2019-09-30 13:42:04categories:leetcodetags:leetcodeleetcode-155-最小栈(java|python)设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。push(x) – 将元素 x 推入栈中。p...原创 2019-10-14 20:43:00 · 169 阅读 · 0 评论 -
leetcode-148-排序链表(java|python)
title: leetcode-148-排序链表(java|python)date: 2019-09-29 20:22:56categories:leetcodetags:leetcodeleetcode-148-排序链表(java|python)在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序。示例 1:输入: 4->2->1-&...原创 2019-10-14 20:42:25 · 196 阅读 · 0 评论 -
leetcode-136-只出现一次的数字(java|python)
title: leetcode-136-只出现一次的数字(java|python)date: 2019-09-25 19:12:13mathjax: truecategories:leetcodetags:leetcode题目给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 ...原创 2019-09-25 19:43:06 · 201 阅读 · 0 评论 -
leetcode-141-环形链表(java|python)
title: leetcode-141-环形链表(java|python)date: 2019-09-26 19:21:35categories:leetcodetags:leetcode环形链表给定一个链表,判断链表中是否有环。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环...原创 2019-09-28 20:52:04 · 300 阅读 · 0 评论 -
leetcode-142-环形链表II(java|python)
title: leetcode-142-环形链表II(java|python)date: 2019-09-27 12:37:37categories:leetcodetags:leetcodeleetcode-142-环形链表II(java|python)给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。为了表示给定链表中的环,我们使用整数 ...原创 2019-09-28 20:52:42 · 265 阅读 · 0 评论 -
leetcode-146-LRU缓存机制(java|python)
title: leetcode-146-LRU缓存机制(java|python)date: 2019-09-28 20:10:45categories:leetcodetags:leetcodeleetcode-146-LRU缓存机制(java|python)运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作: 获取数据 ge...原创 2019-09-28 20:53:15 · 378 阅读 · 0 评论 -
leetcode-236-二叉树的最近公共祖先(java|python)
title: leetcode-236-二叉树的最近公共祖先(java|python)date: 2019-10-09 18:40:45categories:leetcodetags:leetcodeleetcode-236-二叉树的最近公共祖先(java|python)给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树...原创 2019-10-09 19:02:45 · 324 阅读 · 0 评论 -
leetcode-237-删除表中的节点(java|python)
title: leetcode-237-删除表中的节点(java|python)date: 2019-10-10 15:07:08categories:leetcodetags:leetcodeleetcode-237-删除表中的节点(java|python)请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。现有一个链表 – he...原创 2019-10-10 15:44:20 · 157 阅读 · 0 评论 -
leetcode-8-字符串转整数
title: leetcode-8-字符串转整数date: 2019-08-30 14:49:28categories:leetcodetags:leetcode字符串转整数你来实现一个 atoi 函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后...原创 2019-08-30 14:57:25 · 175 阅读 · 1 评论 -
leetcode-122-买卖股票的最佳时机II(java)
title: leetcode-122-买卖股票的最佳时机II(java)date: 2019-09-23 20:40:11categories:leetcodetags:leetcodeleetcode-122-买卖股票的最佳时机II(java)给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更...原创 2019-09-23 20:50:06 · 211 阅读 · 0 评论 -
leetcode-121-买卖股票的最佳时机(java)
title: leetcode-121-买卖股票的最佳时机(java)date: 2019-09-22 21:17:34categories:leetcodetags:leetcodeleetcode-121-买卖股票的最佳时机(java)给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来...原创 2019-09-22 21:29:11 · 216 阅读 · 0 评论 -
leetcode-104-二叉树的最大深度(java)
title: leetcode-104-二叉树的最大深度(java)date: 2019-09-21 16:53:32categories:leetcodetags:leetcodeleetcode-104-二叉树的最大深度(java)给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例:...原创 2019-09-21 17:01:58 · 470 阅读 · 0 评论 -
leetcode-20-有效的括号(java)
title: leetcode-20-有效的括号date: 2019-09-05 19:06:51categories:leetcodetags:leetcode有效的括号给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为...原创 2019-09-07 19:14:48 · 300 阅读 · 0 评论 -
leetcode-16-最接近的三数之和(java)
title: leetcode-16-最接近的三数之和date: 2019-09-04 20:34:07categories:leetcodetags:leetcode16-最接近的三数之和Given an array nums of n integers and an integer target, find three integers in nums such th...原创 2019-09-07 19:14:14 · 204 阅读 · 0 评论 -
leetcode-15-三数之和
title: leetcode-15-三数之和date: 2019-09-03 08:24:55categories:leetcodetags:leetcode三数之和给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。例如...原创 2019-09-03 08:41:47 · 216 阅读 · 0 评论 -
leetcode-14-最长公共前缀
title: leetcode-14-最长公共前缀date: 2019-09-02 08:45:48categories:leetcodetags:leetcode最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入...原创 2019-09-02 09:02:28 · 304 阅读 · 0 评论 -
leetcode-11-盛最多水的容器
title: leetcode-11-盛最多水的容器date: 2019-09-01 08:34:02categories:leetcodetags:leetcode盛最多水的容器给定 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线...原创 2019-09-01 08:39:08 · 172 阅读 · 0 评论 -
leetcode-9-回文数
title: leetcode-9-回文数date: 2019-08-31 08:42:55categories:leetcodetags:leetcode回文数判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 ...原创 2019-08-31 09:01:40 · 178 阅读 · 0 评论 -
leetcode 05 最长回文子串
给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2:输入: “cbbd”输出: “bb”来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/longest-palindromic-substri...原创 2019-08-28 20:07:38 · 140 阅读 · 0 评论 -
leetcode 04:寻找两个有序数组的中位数
给定两个大小为 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]则中位数是 (2 + ...原创 2019-08-27 09:49:49 · 230 阅读 · 0 评论