给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。 示例 1: 输入: "aba"输出: True示例 2: 输入: "abca"输出: True解释: 你可以删除c字符。注意: 字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。 来源:力扣(LeetCode)链接 ...
分类:
其他好文 时间:
2020-07-18 15:29:26
阅读次数:
52
题目 给定三个字符串 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
题目链接 题目链接 题目 给定一个十进制数和基数,判断对应进制数是否回文数,并打印 1 0是回文数 2 题目中没有标明大于10的进制中字母如何处理,试错发现,并不能将两位数字转化为字母,而是使用两位数字,并且在判断回文和打印时,这个两位数字都看做一个整体 解题思路 因为要用两位数字表示基数大于10的 ...
分类:
其他好文 时间:
2020-07-18 13:53:20
阅读次数:
87
给定一张图,图中给出一些有向边,一些无向边。 要求给所有无向边赋予方向后能够使整张图无环。 已知给定的图中无自环,无重边 解题思路: 若给定的有向边已经成环,那么必然输出NO,否则都可以构造出解。 考虑原图的拓扑排序,根据两点的进队时间,对于某一无向边,只要使边上两点进队时间也满足拓扑序,就可以使得 ...
分类:
其他好文 时间:
2020-07-18 13:32:35
阅读次数:
66
A - Distance in Tree CodeForces - 161D 题目大意:树是一个不包含任何圈的连通图。树的两个节点之间的距离是节点之间最短路径的长度(也就是边的长度)。 给定一棵有n个节点的树和一个正整数k,找出距离恰好为k的不同节点对的数量。注意,节点对(v, u)和节点对(u, ...
分类:
其他好文 时间:
2020-07-18 11:28:18
阅读次数:
57
给定一个n表示a的质因数个数。 接下来n行给出质数及其指数。 按要求输出其因数,满足如下要求: 当前数是前一个数通过乘一个质数或者除以一个质数得到。 反正就是构造嘛。对于每一个i,必然要遍历前面的所有情况。其实就是升升降降。 vector<ll> ans; vector<ll> p(16); vec ...
分类:
其他好文 时间:
2020-07-18 11:22:49
阅读次数:
70
一位C++小白的力扣刷题_成长记录_welcome to visit ^_^ 树和图_第4题:填充每个节点的下一个右侧节点指针 题目描述: 给定一个完美二叉树,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下: struct Node { int val; Node *left; ...
分类:
编程语言 时间:
2020-07-18 11:15:54
阅读次数:
71
这篇文章主要为回答这个问题:“做响应式网页,如何让一个div的高和宽保持比例放大或是缩小?”,这里不介绍媒体查询的实现。 那么css如何实现高度height随宽度width变化保持比例不变呢?即给定可变宽度的元素,它将确保其高度以响应的方式保持成比例(即,其宽度与高度的比率保持恒定)。 下面以高宽 ...
分类:
Web程序 时间:
2020-07-18 00:58:58
阅读次数:
146
给定一个二叉树,确定它是否是一个完全二叉树。 百度百科中对完全二叉树的定义如下: 若设二叉树的深度为 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