摘要:
题目来源:https://leetcode.com/problems/reverse-integer/题意分析: 这道题目很简单,就是将一个数反转,123变321,-123变321.题目思路: 这题目很简单,先把数字求绝对值x,然后x%10取最后一位,然后ans = ans*10 + x%10,加上... 阅读全文
摘要:
题目来源:https://leetcode.com/problems/zigzag-conversion/题意分析: 这道题目是字符串处理的题目。输入一个字符串和一个数字,将字符串填入倒Z形输入字符串,然后按照列读取字符,得到一个新的字符,输出这个字符。例如:字符串"PAYPALISHIRING",... 阅读全文
摘要:
题目来源和题意分析: 详情请看我的博客:http://www.cnblogs.com/chruny/p/4791078.html题目思路: 我上一篇博客解决这个问题的时间复杂度是最坏情况是(O(n^2))。但是昨天我网上看了别人的做法,其中有一个Manacher算法,其算法复杂度是(O(n))。所以... 阅读全文
摘要:
题目描述: 给定一个在1-100之间的数字要你猜,规则是如果你猜的数比给定的数小,那么会提醒你一下,如果你猜大了,那么以后都不给予提醒,直到你猜对那个数字。比如说,给定的数字是56,你猜50的时候,提醒你小了,你猜75的时候就不再提醒,直到你猜56。问:至少需要多少次猜可以保证猜到那个数字,按照这... 阅读全文