• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
THE WAY I AM
博客园    首页    新随笔    联系   管理    订阅  订阅
上一页 1 ··· 3 4 5 6 7
2018年11月12日
13. Roman to Integer C++
摘要: 直接for循环,并且判断是否出现IV等情况 阅读全文
posted @ 2018-11-12 18:11 549 阅读(86) 评论(0) 推荐(0)
2018年11月11日
9. Palindrome Number(回文数)C++
摘要: 将int转换为string,注意for循环判断条件的简化 阅读全文
posted @ 2018-11-11 15:56 549 阅读(118) 评论(0) 推荐(0)
2018年11月10日
7. 反转整数(Reverse Integer) C++
摘要: 知识点: 内置变量 INT_MAX INT_MIN 运算结果是否溢出的判断 判断pop>7即pop>INT_MAX%10 判断pop<-8即pop<INT_MIN%10 class Solution { public: int reverse(int x) { int pop,ans=0; whil 阅读全文
posted @ 2018-11-10 14:03 549 阅读(534) 评论(0) 推荐(0)
2018年11月9日
1.两数之和(Two Sum) C++
摘要: 暴力法可解决,速度很慢。 解决办法:哈希表 知识点: map的构造 遍历map使用迭代器,判断条件 插入 pair<int,int> 寻找key是否存在 class Solution { public: vector<int> twoSum(vector<int>& nums, int target 阅读全文
posted @ 2018-11-09 23:50 549 阅读(1045) 评论(0) 推荐(0)
2.两数相加(Add Two Numbers) C++
摘要: 第一想法是顺着题目的原因,将两链表分别转化为一个数字,再将数字相加,然后把结果转化为字符串,存到答案链表中。但是数据太大会溢出! 所以,要在计算一对数字的过程当中直接存储一个结果,注意结果大于9时进位,删去最终链表的最后一个节点。 阅读全文
posted @ 2018-11-09 23:33 549 阅读(218) 评论(0) 推荐(0)
2018年4月5日
51Nod 1001 数组中和等于K的数对
摘要: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1001一开始的想法是排序后二分搜索,发现会进行非常多不必要的遍历,十分耗时间。解决方法:在得到一对数之后顺便令数组长度进行缩短能够有效减少运行时间。 1 #include 2 #include 3 using namespace std; 4 //int bs(i... 阅读全文
posted @ 2018-04-05 21:02 549 阅读(155) 评论(0) 推荐(0)
快速幂取余
摘要: 1 #include 2 #include 3 using namespace std; 4 5 long long f(long long a,long long b,long long n) 6 { 7 long long t,y; 8 t=1; 9 y=a; 10 while (b!=0) 11 { 12 if (... 阅读全文
posted @ 2018-04-05 17:24 549 阅读(129) 评论(0) 推荐(0)
上一页 1 ··· 3 4 5 6 7
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3