摘要: "https://leetcode.com/problems/valid palindrome/" 求给定字符串是否是回文字符串 双指针法 阅读全文
posted @ 2020-03-29 22:37 默写年华 阅读(71) 评论(0) 推荐(0) 编辑
摘要: "https://leetcode.com/problems/valid parentheses/" 给定一个只含括号的字符串,判断字符串是否匹配 class Solution { public: bool isValid(string s) { stack stk; for(int i=0; iR 阅读全文
posted @ 2020-03-29 21:25 默写年华 阅读(86) 评论(0) 推荐(0) 编辑
摘要: "https://leetcode.com/problems/majority element ii/" 给定一个数组,其长度为 n, 找出其中出现次数超过 n/3 的数,可能有一个,也可能有两个 Note: The algorithm should run in linear time and i 阅读全文
posted @ 2020-03-29 20:51 默写年华 阅读(113) 评论(0) 推荐(0) 编辑
摘要: "https://leetcode.com/problems/majority element/" 给定一个数组,其长度为n,其中存在一个数,它出现的次数超过了n/2次,求出这个数 分析 从数组中同时减去两个不同的数,可以看到后面剩下的数组中,出现次数最多的数字仍然超过了 一半; 因此可以先从数组中 阅读全文
posted @ 2020-03-29 18:24 默写年华 阅读(78) 评论(0) 推荐(0) 编辑
摘要: "https://leetcode.com/problems/number of digit one/" 给定一个数字 N,求从 1,2,3,.... , N 所有数字中求1的数目 比如13,从1,2,3,....,13 包含1的数字有 1,10,11, 12, 13,其中11存在2个1,因此总共有 阅读全文
posted @ 2020-03-29 17:57 默写年华 阅读(126) 评论(0) 推荐(0) 编辑
摘要: "https://leetcode.com/problems/factorial trailing zeroes/" 给定一个数N,求其阶乘 $N!$ 后面有多少个连续的0 分析: 乘积后面的0只有可能来自于 2 x 5,或者乘数种包括 10,而10也可以分解为 2x5, 因此只需要判断 2,5的数 阅读全文
posted @ 2020-03-29 12:48 默写年华 阅读(98) 评论(0) 推荐(0) 编辑