• 博客园logo
  • 会员
  • 周边
  • 新闻
  • 博问
  • 闪存
  • 众包
  • 赞助商
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
 






Sunshineboy1

 
 

Powered by 博客园
博客园 | 首页 | 新随笔 | 联系 | 订阅 订阅 | 管理
上一页 1 2 3 4 5 下一页

2020年7月21日

leetcode-929-unique email addresses
摘要: 思路: 将邮件分为两个部分,@之前为本地地址,@之后为域名,需要对本地地址进行判断操作 1.建一个hash表用于存放邮件 2.找到@所在位置 email.find('@') 3.遍历本地名称,对“+”“.”进行处理 4.将处理后的本地name 和域名组合输入到hash 表中 代码: class So 阅读全文
posted @ 2020-07-21 09:53 Sunshineboy1 阅读(107) 评论(0) 推荐(0)
 
leetcode-165-compare version numbers
摘要: 思路: 1.将两个版本中的小数点全部去掉 2.将字符串类型转换为整型 3.比较两个数大小 代码: class Solution { public: int compareVersion(string version1, string version2) { int i=0,j=0; while(i< 阅读全文
posted @ 2020-07-21 09:14 Sunshineboy1 阅读(111) 评论(0) 推荐(0)
 

2020年7月20日

leetcode-151-reverse word in a string
摘要: 思路: 1.对空格进行消除处理(有些地方存在空格很多的情况) 2.对每一个字符串进行翻转 reverse( ) 3.将字符串叠加到K上,最终k个字符串组成一个字符串组 4.删除多余的空字符erase(s.begin()+k,s.begin()) 5.在翻转一次 代码: class Solution  阅读全文
posted @ 2020-07-20 21:34 Sunshineboy1 阅读(130) 评论(0) 推荐(0)
 
leetcode-49-group anagrams
摘要: 思路: 1.创建一个undered_map的hash表 2.将字符串数组进行遍历 3.将每一字符串中的元素进行排序 4.排序后按照关键字筛选放入hash表中 代码: class Solution { public: vector<vector<string>> groupAnagrams(vecto 阅读全文
posted @ 2020-07-20 20:22 Sunshineboy1 阅读(146) 评论(0) 推荐(0)
 
leetcode-38-count and say
摘要: 思路: 1.每一行字符串的规律就是对上一行的读取解释(下一行=上一行中 连续相同元素个数+元素值) 2.生成对应行数 3.遍历行中字符串 4.用k记录字符个数 5.将读取数据放入new string ns 中(ns +=to_string(k-j)+s[j]) 代码: class Solution  阅读全文
posted @ 2020-07-20 16:12 Sunshineboy1 阅读(109) 评论(0) 推荐(0)
 
leetcode-67-add binary
摘要: 思路: 1.判断两个字符串长度,若不等长就在字符串前补0 2.字符串对应位置相加,(注意相加是要减一个“0”) 3.判断相加后是否大于2,若大于向前一位进1 4.当运行到首位时,需判断是否大于2,若大于2,直接将“1”加入到字符串头位置 代码: class Solution { public: st 阅读全文
posted @ 2020-07-20 15:35 Sunshineboy1 阅读(85) 评论(0) 推荐(0)
 
leedcode-125-valid palindrome
摘要: 思路: 首先判断是否为字母或者数字,不是则去掉,然后再判断前后部分是否相同。 记一笔从大佬那里copy的函数islower(char c) 是否为小写字母isupper(char c) 是否为大写字母isdigit(char c) 是否为数字isalpha(char c) 是否为字母isalnum( 阅读全文
posted @ 2020-07-20 09:56 Sunshineboy1 阅读(86) 评论(0) 推荐(0)
 

2020年7月18日

leedcode-28-implement strstr()
摘要: 思路: 暴力匹配法 1.遍历haystack 2.循环判断haystack[j]== needle[k] 3.输出return i (而不是return j 因为i是发现haystack[j]== needle[k]的首位置,j是匹配后最后一个位置) 代码: class Solution { pub 阅读全文
posted @ 2020-07-18 10:55 Sunshineboy1 阅读(77) 评论(0) 推荐(0)
 

2020年7月17日

leetcode-33-count and say
摘要: 思路: 1. 1 2. 11 3. 21 4. 1211 5. 111221 6. 312211 7. 13112221 规律是下面一行在读取上一行数字 给一个数,这个数是1 描述上一步的数,这个数是 1 即一个1,故写作11 描述上一步的数,这个数是11即两个1,故写作21 描述上一步的数,这个数 阅读全文
posted @ 2020-07-17 16:55 Sunshineboy1 阅读(107) 评论(0) 推荐(0)
 

2020年7月16日

leetcode-206-Reverse Linked List
摘要: 思路: 1->2->3->4->5 要实现翻转 1、让a=head,b=head->next, 2、翻转 auto c=b->next b->next=a a=b b=c 3.直到head->next=null 4.返回a 代码: /** * Definition for singly-linked 阅读全文
posted @ 2020-07-16 16:34 Sunshineboy1 阅读(71) 评论(0) 推荐(0)
 
上一页 1 2 3 4 5 下一页