随笔分类 -  编程题目

LintCode刷题小记491
摘要：题目： 判断一个正整数是不是回文数。 回文数的定义是，将这个数反转之后，得到的数仍然是同一个数。 样例： 11, 121, 1, 12321 这些是回文数。 23, 32, 1232 这些不是回文数。 分析： 回文数就是反转后和自身一样，可利用java中StringBuffer中reverse（）这 阅读全文
posted @ 2017-06-16 20:11 cppeterpan 阅读(398) 评论(0) 推荐(0)
统计字符出现次数
摘要：如何统计字符串中每个字符出现的次数，这类题遇到过很多次，下面就来谢谢解决思路： 可采用HashMap来解决，HashMap存储的是键值对，即key-value;每个key对应一个value值，利用这个特性，可以将字符看为key,value看做字符出现的次数，这样就可以很好地解决这个问题，下面给出详细 阅读全文
posted @ 2017-06-11 13:45 cppeterpan 阅读(688) 评论(0) 推荐(0)
字符串置换问题
摘要：最近在lintcode上刷题，遇到这一问题。 问题描述： 给定两个字符串，请设计一个方法来判定其中一个字符串是否为另一个字符串的置换。 置换的意思是通过改变顺序可以使得两个字符串相等。输入样例："abc" 为 "cba" 的置换。"abbc" 不是 "abcc" 的置换。 解决思路： 可通过排序来解 阅读全文
posted @ 2017-06-10 22:12 cppeterpan 阅读(1248) 评论(2) 推荐(0)
腾讯2017暑期实习生编程题
摘要：小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。你能帮帮小Q吗？ 基本思路如下： 可构造一个StringBuffer对象sb，然后将输入的字符串变为字符数组，经过两次遍历，第一次遍历将小写字母加入sb中，第二次遍历将大写字母加入sb中，这 阅读全文
posted @ 2017-05-26 22:54 cppeterpan 阅读(329) 评论(3) 推荐(0)
青蛙变态跳台阶解法
摘要：问题：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 这个问题可以想到递归来解决，因为以前遇到过类似的爬楼梯问题，也相当于斐波那契数列。 跳台阶，可以跳1级，也可以跳2级，求n级台阶跳法。 第一步有两种跳法： 跳1级，剩下跳法为f(n- 阅读全文
posted @ 2017-04-13 14:58 cppeterpan 阅读(648) 评论(1) 推荐(0)
统计整数的二进制中1的个数。
摘要：最近都在牛客网刷题，有空就来写下博客，不得不说牛客网是个好地方！ 碰到这样一道题：输入一个整数，输出该数二进制表示中1的个数。 java语言挺好的，毕竟封装了这么多库，很多现有的函数，刷题也是666。 废话不说，输入整数，可将其先转换为二进制，然后再进行统计1的个数。 下面贴出代码： import 阅读全文
posted @ 2017-04-02 20:21 cppeterpan 阅读(303) 评论(0) 推荐(0)
统计字符串中大写字母个数
摘要：可将字符串转为字符数组，然后对数组进行遍历，进而统计大写字母的个数。 下面给出代码： import java.util.Scanner; public class Main { public static void main(String args[]){ Scanner in = new Scan 阅读全文
posted @ 2017-04-02 17:12 cppeterpan 阅读(3441) 评论(0) 推荐(0)
字符串反转
摘要：将字符串反转，有多种思路： （1）将字符串转换为字符数组，然后new一个StringBuffer对象，将数组中的元素逆序添加到StringBuffer中，再调用toString()方法将StringBuffer对象转换为String对象输出。 下面给出代码： import java.util.Sca 阅读全文
posted @ 2017-04-02 16:59 cppeterpan 阅读(256) 评论(0) 推荐(0)
计算字符串最后一个单词的长度
摘要：由于字符串中可能存在空格，所以可输入可用 in.nextLine(),然后用java中的split方法，将字符串以空格进行分割，分割后得到字符串数组，数组中最后一个元素的值既为所求单词长度。 下面给出代码： import java.util.*; public class Main{ public 阅读全文
posted @ 2017-04-02 16:37 cppeterpan 阅读(537) 评论(0) 推荐(0)
统计数字在排序数组中出现的次数
摘要：在牛客网上做到的一道题，挺简单基础的，不过也写一下，哈哈！ 统计一个数字在排序数组中出现的次数： 可定义一个用于统计数字个数的变量count，然后从前往后遍历数组，看是否与所求数字相等，如果相等，则count++； 下面贴出代码： public class Solution { public int 阅读全文
posted @ 2017-04-02 16:27 cppeterpan 阅读(504) 评论(0) 推荐(0)