- 博客(2)
- 收藏
- 关注
原创 leetcode每日一题(难度简单) 367 有效的完全平方数
leetcode每日一题 367 有效的完全平方数给定一个正整数,返回它是否是完美平方数的boolean值不使用任何库函数 例如sqrt之类的这里采用对半分割逼近num^0.5的方法考虑到每次折叠搜索区间都是相似的结构不同的端点参数这里使用递归简化代码递归函数:输入搜索num^0.5的区间端点,输出boolean表示结果这里要注意的是,int 类型做运算时如果运算结果超出int类型表示范围会得到负数所以这里将一些运算结果定义为long类型class Solution { publi
2021-11-04 02:55:53 125
原创 学习笔记PAT-B1002
PAT-B-1002 写出这个数这道题目的棘手之处在于输入n的值过大,10100远超int或long long所能表示的范围,于是此处应用字符串数组表示输入的n,由此涉及到了使用其ASCII运算的知识,用到哪学到哪吧,大写英文字母排在小写字母之前,且相邻字母大小相邻,数字‘0’-‘9’对应的ASCII码也是一样。该题另一个技巧在于二维数组的使用,这里输出样例要求输出汉语拼音,使用二维数组表示为佳。这里贴出一个答案。#include <iostream>using namespace s
2020-11-22 21:07:30 111
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人