码迷,mamicode.com
首页 >  
搜索关键字:给定    ( 31760个结果
680. 验证回文字符串 Ⅱ
给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。 示例 1: 输入: "aba"输出: True示例 2: 输入: "abca"输出: True解释: 你可以删除c字符。注意: 字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。 来源:力扣(LeetCode)链接 ...
分类:其他好文   时间:2020-07-18 15:29:26    阅读次数:52
97题-交错字符串
题目 给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的。 示例1: 输入: s1 = "aabcc", s2 = "dbbca", s3 = "aadbbcbcac" 输出: true 示例2: 输入: s1 = "aabcc", s2 = "dbbca", ...
分类:其他好文   时间:2020-07-18 15:27:54    阅读次数:118
PAT A1019 General Palindromic Number (20) [回?数 进制转换]
题目链接 题目链接 题目 给定一个十进制数和基数,判断对应进制数是否回文数,并打印 1 0是回文数 2 题目中没有标明大于10的进制中字母如何处理,试错发现,并不能将两位数字转化为字母,而是使用两位数字,并且在判断回文和打印时,这个两位数字都看做一个整体 解题思路 因为要用两位数字表示基数大于10的 ...
分类:其他好文   时间:2020-07-18 13:53:20    阅读次数:87
Codeforces Round #656 (Div. 3) E. Directing Edges
给定一张图,图中给出一些有向边,一些无向边。 要求给所有无向边赋予方向后能够使整张图无环。 已知给定的图中无自环,无重边 解题思路: 若给定的有向边已经成环,那么必然输出NO,否则都可以构造出解。 考虑原图的拓扑排序,根据两点的进队时间,对于某一无向边,只要使边上两点进队时间也满足拓扑序,就可以使得 ...
分类:其他好文   时间:2020-07-18 13:32:35    阅读次数:66
[A - Distance in Tree] 树形dp
A - Distance in Tree CodeForces - 161D 题目大意:树是一个不包含任何圈的连通图。树的两个节点之间的距离是节点之间最短路径的长度(也就是边的长度)。 给定一棵有n个节点的树和一个正整数k,找出距离恰好为k的不同节点对的数量。注意,节点对(v, u)和节点对(u, ...
分类:其他好文   时间:2020-07-18 11:28:18    阅读次数:57
EOJ Monthly 2020.7 Sponsored by TuSimple E.因数串 数学/ 构造
给定一个n表示a的质因数个数。 接下来n行给出质数及其指数。 按要求输出其因数,满足如下要求: 当前数是前一个数通过乘一个质数或者除以一个质数得到。 反正就是构造嘛。对于每一个i,必然要遍历前面的所有情况。其实就是升升降降。 vector<ll> ans; vector<ll> p(16); vec ...
分类:其他好文   时间:2020-07-18 11:22:49    阅读次数:70
力扣_中级算法_树和图_4~6题_和_回溯算法_第1题
一位C++小白的力扣刷题_成长记录_welcome to visit ^_^ 树和图_第4题:填充每个节点的下一个右侧节点指针 题目描述: 给定一个完美二叉树,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下: struct Node { int val; Node *left; ...
分类:编程语言   时间:2020-07-18 11:15:54    阅读次数:71
css实现保持div的等宽高比
这篇文章主要为回答这个问题:“做响应式网页,如何让一个div的高和宽保持比例放大或是缩小?”,这里不介绍媒体查询的实现。 那么css如何实现高度height随宽度width变化保持比例不变呢?即给定可变宽度的元素,它将确保其高度以响应的方式保持成比例(即,其宽度与高度的比率保持恒定)。 下面以高宽 ...
分类:Web程序   时间:2020-07-18 00:58:58    阅读次数:146
LeetCode958 二叉树的完全性检验
给定一个二叉树,确定它是否是一个完全二叉树。 百度百科中对完全二叉树的定义如下: 若设二叉树的深度为 h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第 h 层所有的结点都连续集中在最左边,这就是完全二叉树。(注:第 h 层可能包含 1~ 2h 个节点。) 自己用的是本方法,先 ...
分类:其他好文   时间:2020-07-18 00:48:02    阅读次数:65
面试题
""" 给定格式字符串「abc123abc456…」,算出有几个abc。不允许用编程语言中自带的函数 第一种"""string_text="abc123abc456abc789abc"number="abc"count=0string1=list(string_text)print(string1) ...
分类:其他好文   时间:2020-07-18 00:46:50    阅读次数:50
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!