解决某些题目的小技巧
文章平均质量分 50
wywbywzq
这个作者很懒,什么都没留下…
展开
-
完美的代价
基础练习 完美的代价 问题描述 回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回 文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该 串变成一个完美的回文串。 交换的定义是:交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : madma 第三次交换 m...原创 2018-03-16 13:38:55 · 410 阅读 · 0 评论 -
数的读法
问题描述 Tom教授正在给研究生讲授一门关于基因的课程,有一件事情让他颇为头疼:一条染 色体上有成千上万个碱基对,它们从0开始编号,到几百万,几千万,甚至上亿。 比如说,在对学生讲解第1234567009号位置上的碱基时,光看着数字是很难准确的念 出来的。 所以,他迫切地需要一个系统,然后当他输入12 3456 7009时,会给出相应的念法: 十二亿三千四百五十...原创 2018-03-16 19:21:50 · 297 阅读 · 0 评论 -
FJ的字符串
基础练习 FJ的字符串 问题描述 FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗? 输入格式 仅有一个数:N ≤ 26。 输出格式 请输出相应的字符串AN,以一个换行符结束。输出中不得含...原创 2018-03-17 16:21:01 · 541 阅读 · 0 评论 -
K好数
问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。 输入格式 输入包含两个正整数,K和L。 输出格式 输出一个整数,表示答案对10000000...原创 2018-03-27 13:52:49 · 614 阅读 · 0 评论 -
LeetCode 149 直线上最多的点数
给定一个二维平面,平面上有 n 个点,求最多有多少个点在同一条直线上。思路:两点可以确定一条直线,那么选择固定一个点,求其他点与固定点的斜率,如果斜率相同,那么斜率相同的点在同一条直线上。注意点:1.保存斜率可以使用哈希表进行;2.测试数据中精度要求很高,使用Double进行计算会出现错误,可以选择使用BigDecimal进行高精度计算。AC代码:public int m...原创 2018-08-09 17:08:35 · 625 阅读 · 0 评论