今日刷水题总结20171116
来源:互联网 发布:电子数据交换名词解释 编辑:程序博客网 时间:2024/05/24 03:43
就是买了新键盘想打字而已,哈哈~~
今天不想看那本超厚的数据结构,因为《数据结构》这类书,我拿起了多次,也放下了多次,今天想着不看书,就刷刷水题吧。刷了四道:
第一道题:7Reverse Integer。讲的是让把一个整数倒置过来,如果溢出就返回零,一开始没有看到题目中溢出这个提示,所以只是单纯地倒置,做做除法,取取模,做做乘法,做做加法,结果一提交,发现有错,网站给出了错误案例,在自己的VS上一跑果然不对劲,然后仔细去看了一遍题目,发现竟然还有溢出这种情况。好吧,也算是给我补补了常识。
第二道题:9Palindrome Number。判断一个整数是不是回文数。好吧,提示说,将整数转换成字符,会利用额外的内存,不行;将整数倒置过来可能会有溢出问题,不行,它还偷偷说有一个好办法不用利用额外的内存。想了半天,怎么办呢。我能想到的是取前面后面的数进行对比呀,可是整数的前面那个数字怎么获得呢,又不知道长度,好吧,放弃。然后去网上一搜,别人也是这种想法,但是人家把长度求出来了,嘤嘤嘤,还是应该多想想的,应该“兵来将挡,水来土掩”的。没有什么求什么。
第三道题:13Roman to Integer。把罗马数字转换成十进制整数。好吧,这道题还是给我刷常识的,以前只认识八以内的罗马数字,还有十,纯粹是因为iphone X,哈哈, 现在也算是大概知道了罗马数字的表示方法了,每次还得一位一位加呀,好麻烦呢(Jasper脸)。不过又复习了一下getline的用法呢。
第四道题:Longest Common Prefix。一开始也是理解错了意思,想的是所有不同组合的字符串的前缀中最长的那个。然而题目的意思是数组中所有元素的最长的共同前缀。在我在前一种理解的基础上一筹莫展的时候,我去百度了一下,然后get到了解法。然后在调试的时候调试到了好久,因为用控制台输入字符串数组,在程序里面我没有设置标记(后面是用getline空行表示输入 终止的),直接在调试的时候用CONTROL+c终止,然后去调试,然后就一直错误,一个简单的字符比较都出错,简直是怀疑人生。后来终于找出毛病,改了就好了。再次复习了getline的用法。
明天继续刷水题吧,熟练基础操作,也找找信心哇,用用键盘哇,哈哈哈哈哈哈哈~~
- 今日刷水题总结20171116
- 今日总结
- 今日总结
- 今日总结
- 今日总结
- 今日总结
- 今日总结
- 今日总结
- 今日总结
- 今日总结
- 今日总结
- 今日总结
- 今日总结
- 今日总结
- 今日总结
- 今日总结!
- 今日总结
- 今日总结
- 桃心
- Maven+SpringMVC+Freemarker快速搭建
- 该怎么学习JSP???
- 数据链路层
- 《django book》part1---使用框架的好处
- 今日刷水题总结20171116
- 关于上传带有图片的表单数据至服务器
- 28.笔记 MySQL学习——其他创建表方式
- 例子---PHP实现网页计数器
- Vim查找替换及正则表达式的使用
- 试卷题目验证2
- 29.笔记 MySQL学习——使用分区表
- Python3.6下Django使用mysql
- 30.笔记 MySQL学习——删除表