- 博客(6)
- 收藏
- 关注
原创 520. Detect Capital
class Solution {public: bool detectCapitalUse(string word) { int len = word.size(); if(len<=0){ return false; } if(len == 1){ return true;
2017-07-10 16:49:29 308
原创 459. Repeated Substring Pattern
class Solution {public: bool repeatedSubstringPattern(string s) { int len = s.size(); //注意这里从1开始,因为最小包含子串的字符串是2 //必须是包含等于二分之一的原因是奇数个字符的字符串 for(int i = 1; i <= len/
2017-07-10 16:11:33 293
原创 434. Number of Segments in a String
class Solution {public: int countSegments(string s) { int count = 0 ; int len = s.size(); for(int i = 0 ; i < len ; i++ ){ if(s[i] == ' '){ co
2017-07-10 14:46:59 235
原创 523. Continuous Subarray Sum
参考链接:点击打开链接class Solution {public: bool checkSubarraySum(vector& nums, int k) { if(nums.empty()){ return false; } //注意map用法,还有就是这个题目用的是余数 //有相同余
2017-07-05 22:30:47 249
原创 303. Range Sum Query - Immutable
参考答案链接:点击打开链接class NumArray {public: //构造函数 NumArray(vector nums) { if(nums.empty()){ return; } else{ //求出从开始的0位置到当前i位置的累加和 /
2017-07-05 16:17:32 229
原创 629. K Inverse Pairs Array
参考答案:点击打开链接class Solution {public: int kInversePairs(int n, int k) { //if(n<=0) return; int dp[n+1][k+1]; int mod = 1000000007; memset(dp,0,sizeof(dp));
2017-07-04 14:27:38 282
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人