摘要: 结果如下: 阅读全文
posted @ 2018-05-22 21:12 东风知我欲山行 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 使用正则表达式: 阅读全文
posted @ 2018-05-22 21:10 东风知我欲山行 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 描述: 给定一个整数数组 nums ,找出一个序列中乘积最大的连续子序列(该序列至少包含一个数)。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。 示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。 阅读全文
posted @ 2018-05-22 21:09 东风知我欲山行 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 描述给出一个非负整数数组,你最初定位在数组的第一个位置。 数组中的每个元素代表你在那个位置可以跳跃的最大长度。 判断你是否能到达数组的最后一个位置 思路这个问题有两个方法,一个是贪心 和 动态规划。贪心方法时间复杂度为O(N)。动态规划方法的时间复杂度为为O(n^2)。我们手动设置小型数据集,使大家 阅读全文
posted @ 2018-05-22 21:08 东风知我欲山行 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 求一个非负整数的平方根: 方法二:其实就是left和right的取值不同 阅读全文
posted @ 2018-05-22 21:06 东风知我欲山行 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 罗马数——>整数 整数——>罗马数 阅读全文
posted @ 2018-05-22 21:00 东风知我欲山行 阅读(107) 评论(0) 推荐(0) 编辑
摘要: string addBinary(string a, string b) { int carry=0; int n=a.size()>b.size()?a.size():b.size(); //最长的那个 reverse(a.begin(),a.end()); reverse(b.begin(),b.end()); ... 阅读全文
posted @ 2018-05-22 20:59 东风知我欲山行 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 题目描述 以给定值x为基准将链表分割成两部分,所有小于x的结点排在大于或等于x的结点之前 给定一个链表的头指针 ListNode* pHead,请返回重新排列后的链表的头指针。注意:分割以后保持原来的数据顺序不变。 以给定值x为基准将链表分割成两部分,所有小于x的结点排在大于或等于x的结点之前 给定 阅读全文
posted @ 2018-05-22 17:30 东风知我欲山行 阅读(109) 评论(0) 推荐(0) 编辑
摘要: vector printMatrix(vector> matrix) { int M = matrix[0].size(); int N = matrix.size(); int left=0,right=M-1,top=0,bot=N-1; vector result; while(left=left;--i)... 阅读全文
posted @ 2018-05-22 14:56 东风知我欲山行 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入三个字符串s1、s2和s3,判断第三个字符串s3是否由前两个字符串s1和s2交错而成,即不改变s1和s2中各个字符原有的相对顺序,例如当s1 = “aabcc”,s2 = “dbbca”,s3 = “aadbbcbcac”时,则输出true,但如果s3=“accabdbbca”,则输出 阅读全文
posted @ 2018-05-16 18:07 东风知我欲山行 阅读(258) 评论(0) 推荐(0) 编辑