Aelens的博客

知识点：栈

知识点：分治、二分、字典树

知识点：Map使用

字符串解法思路：将整数转化为字符串，然后用reverse函数进行反转，将反转过后的字符串与反转前字符串进行比较class Solution {public: bool isPalindrome(int x) { bool flag=true; if(x<0) flag=false; els...

我的(辣鸡 )解法思路：首先，记下原数值的正负性，用一个long long的值开始反转，最后得到的结果加上正负性，如果没有溢出的话就返回结果class Solution {public: int reverse(int x) { int mark, flag; long long maxx=pow(2, 31), ans, num; //int最大最...

知识点：hashmap

官方的解法：用一个数组记录每一个字母出现的次数，然后从第 一个字符开始找出现过一次的字符我的解法：记录完次数之后在数组中找到位置最靠前的，且出现次数为1的字符class Solution {public: int firstUniqChar(string s) { int ans=-1, pos[27]; int num[27]={0...

本来看到题的第一眼以为是KMP，后来再读题发现对于要匹配的字符串没有要求顺序，于是就数组走起~普通解法：暴力取出ransomNote字符串中每一个字符在magazine中找匹配时间复杂度O(n^2)，两层循环嵌套空间复杂度O(1)，不需要额外的空间hash解法class Solution {public: bool canConstruct(string ransomNote...

知识点：二分查找、三分查找

知识点：二进制、补码、数据溢出