摘要: 题目:将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 输入一个字符串,包括数字字母符号,可以为空 如果是合法的数值表达则返回该数字,否则返回0 溢出判断是难点; 符号的判断,非数字符号的判断; 空字符串的处理; //+-只能出现在开头, 阅读全文
posted @ 2020-02-25 23:50 Grooovvve 阅读(319) 评论(0) 推荐(0)
摘要: 首先明确一些基本概念: = 等于号两边的数据类型要一致,如果不一致需要显式或者隐式的类型转换; 变量作为右值时,编译器只是取变量的值。 运算符的优先级:()>[]>* 接下来看: int *p1[10]; 表示是一个数组p1,[]的优先级比*高。元素是指针的数组,指针数组; int (*p2)[10 阅读全文
posted @ 2020-02-25 17:19 Grooovvve 阅读(236) 评论(0) 推荐(0)
摘要: 这个题解超时了,mark一下后面再改 1 #include <iostream> 2 #include <algorithm> 3 4 5 using namespace std; 6 7 /*** 8 * 9 * 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b 阅读全文
posted @ 2020-02-25 11:29 Grooovvve 阅读(142) 评论(0) 推荐(0)
摘要: 思路: 1、遍历数组-构建map:用一个map存储遍历数组获取<数值,索引>这样的键值对。方便查找想要的某个数值的位置; 2、遍历数组-查询map:再遍历一遍数组,通过查询map确定是否存在两个数之和为目标值;同时注意不能重复利用这个数组中同样的元素; 1 class Solution { 2 pu 阅读全文
posted @ 2020-02-25 10:23 Grooovvve 阅读(145) 评论(0) 推荐(0)
摘要: 1 #include <iostream> 2 #include <stack> 3 #include <queue> 4 5 using namespace std; 6 7 //用两个栈实现一个队列; 8 /*** 9 * 思路:队列是先进先出; 10 * push操作:对stack1压栈 11 阅读全文
posted @ 2020-02-25 09:42 Grooovvve 阅读(192) 评论(0) 推荐(0)
摘要: 1 #include <iostream> 2 #include <string> 3 #include <cmath> 4 #include <vector> 5 using namespace std; 6 7 8 9 struct ListNode{ 10 int val; 11 ListNo 阅读全文
posted @ 2020-02-25 08:53 Grooovvve 阅读(335) 评论(0) 推荐(0)