2018 年 9月随笔档案 - 李正浩

5. 最长回文子串

摘要：题目代码class Solution {public: string longestPalindrome(string s) { if(s.size()==1) return s; string max=s.substr(... 阅读全文

posted @ 2018-09-17 21:14 李正浩阅读(75) 评论(0) 推荐(0) 编辑

3. 无重复字符的最长子串

摘要：题目代码class Solution {public: int lengthOfLongestSubstring(string s) { //用dic存储每个字符最后一次出现的位置 vector dic(255,-1); in... 阅读全文

posted @ 2018-09-17 21:13 李正浩阅读(69) 评论(0) 推荐(0) 编辑

49. 字母异位词分组

摘要：题目代码class Solution {public: vector> groupAnagrams(vector& strs) { vector> res; unordered_map> table; for(auto i:s... 阅读全文

posted @ 2018-09-17 21:11 李正浩阅读(78) 评论(0) 推荐(0) 编辑

73. 矩阵置零

摘要：题目代码class Solution {public: void setZeroes(vector>& matrix) { if(matrix.size()==0) return; int lastRow=-1,H=ma... 阅读全文

posted @ 2018-09-17 18:59 李正浩阅读(127) 评论(0) 推荐(0) 编辑

15. 三数之和

摘要：题目代码class Solution {public: vector> threeSum(vector& nums) { //先固定住第一个数字，然后后面两个数字为 i+1和 nums.size()-1开始往中间缩小，并且要考虑数字重复的问题，时间复杂度... 阅读全文

posted @ 2018-09-17 18:55 李正浩阅读(93) 评论(0) 推荐(0) 编辑

268. 缺失数字

摘要：题目代码class Solution {public: int missingNumber(vector& nums) { int result = nums.size(); for(int i=0;i<nums.size... 阅读全文

posted @ 2018-09-17 18:51 李正浩阅读(90) 评论(0) 推荐(0) 编辑

20. 有效的括号

摘要：题目代码class Solution {public: bool isValid(string s) { stack sta; for(auto i:s) { switch(i) { ... 阅读全文

posted @ 2018-09-17 18:47 李正浩阅读(69) 评论(0) 推荐(0) 编辑

118. 杨辉三角

摘要：题目代码class Solution {public: vector> generate(int numRows) { vector> res; if(numRows==0) return res; fo... 阅读全文

posted @ 2018-09-17 18:46 李正浩阅读(97) 评论(0) 推荐(0) 编辑

190. 颠倒二进制位

摘要：题目代码class Solution {public: uint32_t reverseBits(uint32_t n) { n=(n>>16)|(n>8)|((n&0x00ff00ff)>4)|((n&0x0f0f0f0f)>2)|((n&0x3333... 阅读全文

posted @ 2018-09-17 18:43 李正浩阅读(103) 评论(0) 推荐(0) 编辑

461. 汉明距离

摘要：题目代码class Solution {public: int hammingDistance(int x, int y) { int res=x^y; int num=1; int result=0; whil... 阅读全文

posted @ 2018-09-17 18:40 李正浩阅读(124) 评论(0) 推荐(0) 编辑

326. 3的幂

摘要：题目代码class Solution {public: bool isPowerOfThree(int n) { //3的19次方是3的倍数的最大值 //用换底公式 return n > 0 && (log(INT_MAX)/... 阅读全文

posted @ 2018-09-16 08:22 李正浩阅读(99) 评论(0) 推荐(0) 编辑

204. 计数质数

摘要：题目代码class Solution {public: int countPrimes(int n) { if(n<=2) return 0; int res=1; bool *prime = new b... 阅读全文

posted @ 2018-09-16 08:21 李正浩阅读(124) 评论(0) 推荐(0) 编辑

412. Fizz Buzz

摘要：题目代码class Solution {public: vector fizzBuzz(int n) { vector res; for(int i=1;i>str; res.push_back(str); ... 阅读全文

posted @ 2018-09-16 08:19 李正浩阅读(74) 评论(0) 推荐(0) 编辑

198. 打家劫舍

摘要：题目代码class Solution {public: int rob(vector& nums) { if(nums.size()==0) return 0; if(nums.size()==1) ... 阅读全文

posted @ 2018-09-16 08:18 李正浩阅读(75) 评论(0) 推荐(0) 编辑

53. 最大子序和

摘要：题目代码class Solution {public: int maxSubArray(vector& nums) { vector max(nums.size(),0); if(nums.size()==0) ret... 阅读全文

posted @ 2018-09-16 08:18 李正浩阅读(73) 评论(0) 推荐(0) 编辑

121. 买卖股票的最佳时机

摘要：题目代码class Solution {public: int maxProfit(vector& prices) { if(prices.size()==0) return 0; vector salarys(pri... 阅读全文

posted @ 2018-09-16 08:16 李正浩阅读(72) 评论(0) 推荐(0) 编辑

70. 爬楼梯

摘要：题目代码class Solution {public: int climbStairs(int n) { if(n==1) return 1; int step=0; int step1=... 阅读全文

posted @ 2018-09-16 08:16 李正浩阅读(113) 评论(0) 推荐(0) 编辑

278. 第一个错误的版本

摘要：题目代码// Forward declaration of isBadVersion API.bool isBadVersion(int version);class Solution {public: int firstBadVersion(int n) { ... 阅读全文

posted @ 2018-09-16 08:14 李正浩阅读(178) 评论(0) 推荐(0) 编辑

88. 合并两个有序数组

摘要：题目代码class Solution {public: void merge(vector& nums1, int m, vector& nums2, int n) { int i=0; while(i<n) { ... 阅读全文

posted @ 2018-09-16 08:13 李正浩阅读(93) 评论(0) 推荐(0) 编辑

C++string与int的相互转换（使用C++11）

摘要：一、int转string#include #include int main() { double f = 23.43; double f2 = 1e-9; double f3 = 1e40; double f4 = 1e-40; double... 阅读全文

posted @ 2018-09-16 08:08 李正浩阅读(854) 评论(0) 推荐(0) 编辑

108. 将有序数组转换为二叉搜索树