Leetcode 657 Judge Route Circle
来源:互联网 发布:apache限流 编辑:程序博客网 时间:2024/06/09 16:12
Leetcode 657 Judge Route Circle
#include <string>using namespace std;//too slowclass Solution {public: bool judgeCircle(string moves) { string counts = "0000"; for(int i = 0;i <moves.size();i++) { if(moves[i] == 'R') counts[0] ++; if(moves[i] == 'L') counts[1] ++; if(moves[i] == 'U') counts[2] ++; if(moves[i] == 'D') counts[3] ++; } return(counts[0] == counts[1] && counts[2] == counts[3]); }};//refine itclass Solution2 {private: int directionCount(string s,char c)//the difference of using s vs &s? { int pos = 0; int ret = 0; while((pos = s.find(c,pos)) != string::npos)//don't find the entire string (entire string pos = 0) { ret ++; pos ++; } return ret; }public: bool judgeCircle(string moves) { int count[4]; count[0] = directionCount(moves, 'U'); count[1] = directionCount(moves, 'D'); count[2] = directionCount(moves, 'L'); count[3] = directionCount(moves, 'R'); if(count[0] == count[1] && count[2] == count[3]) return true; return false; }};
阅读全文
0 0
- 【LeetCode】657 Judge Route Circle
- Leetcode 657 Judge Route Circle
- leetcode 657 Judge Route Circle
- LeetCode---Judge Route Circle
- Judge Route Circle(leetcode)
- LeetCode(657)Judge Route Circle
- Leetcode 657 Judge Route Circle回到原点
- leetcode 657. Judge Route Circle
- 【leetcode】657. Judge Route Circle
- [leetcode]657. Judge Route Circle
- [leetcode]657. Judge Route Circle
- leetcode 657. Judge Route Circle
- leetcode 657. Judge Route Circle
- LeetCode-657. Judge Route Circle
- LeetCode 657. Judge Route Circle
- LeetCode:657. Judge Route Circle
- LeetCode 657. Judge Route Circle
- leetcode 657. Judge Route Circle
- 常用linux iptables 25个规则
- Android动画之Property Animation(属性动画)
- 基于PWM的呼吸灯
- 页面实现跳转和刷新
- 快速排序(Quicksort)的Javascript实现
- Leetcode 657 Judge Route Circle
- WeakHashMap和HashMap的区别
- 分布式系统设计之基础设施(一)
- 20170911_指针数组和数组指针的区别
- Tensorflow搞一个聊天机器人
- 关于javascript对象的点操作符和[]操作符
- Linux数字权限解释
- 高等数学---基本函数求导公式
- JavaSE零基础快速入门