2018年6月10日
【Leetcode】【String to Integer (atoi)】【字符串转整数 (atoi)】【C++】
摘要： 题目：将一给定字符串转换为整数并返回 说明： 注意处理第一个字符为'+'或者'-'的情况 若整数超过范围[INT_MIN,INT_MAX]则返回0 若起始有空格，则忽略 若不满足以上转整数条件，则返回0。如 "words and 987" 第一个非空字符既不是数字也不是‘+’ ‘-’故，返回0 思路 阅读全文
posted @ 2018-06-10 14:09 dreamer123 阅读(289) 评论(0) 推荐(0) 编辑
【Leetcode】【ZigZag conversion】【Z字形变换】【C++】
摘要： 题目：将给定字符串以Z字形排列成给定的行数： 如"PAYPALISHIRING" ，numRows=3 P A H N A P L S I I G Y I R 之后从左到右排列，逐行读取字符：得到"PAHNAPLSIIGYIR"并返回 思路1：将Z字形字符数组存储到一个字符数组中，然后按行读取字符。 阅读全文
posted @ 2018-06-10 13:19 dreamer123 阅读(317) 评论(0) 推荐(0) 编辑
2018年6月9日
【Leetcode】【Longest Palindromic Substring】【最长回文子串】【C++】
摘要： 题目：给定字符串，求其最长的回文子串 说明：给定字符串长度为1000以内。 思路：for循环遍历字符串，求以i为中心的回文子串长度。与最长回文子串长度max_len比较，若大于max_len，则更新max_len。 说明：注意分开处理子串长度为奇偶的两种情况 时间复杂度：O(N2)。 代码： cla 阅读全文
posted @ 2018-06-09 15:23 dreamer123 阅读(1496) 评论(0) 推荐(0) 编辑
【Leetcode】【Median of Two Sorted Arrays】【两个排序数组的中位数】【C++】
摘要： 题目：给定两个排序数组，找出其中位数。 说明：若两个数组的大小和为奇数，则返回中间的那个数，否则返回中间两个数的平均值。 思路1：暴力求解法：先合并两个数组，然后根据下标索引返回相应的中位数 思路2：分割法，分别将两个数组均等划分为2份（若数组大小为奇数，则两份大小差1）。最终的目标是使得两数组的左 阅读全文
posted @ 2018-06-09 14:49 dreamer123 阅读(366) 评论(0) 推荐(0) 编辑
2018年6月8日
【Leetcode】【Longest Substring Without Repeating Characters】【无重复字符的最长子串】【C++】
摘要： 题目：给定一字符串，求其无重复字符的最长子串长度。 思路：for循环一次，时间复杂度为O(N)。字符的ascii值为32~126。start表示当前无重复字符子串的初始位置，初始值为0；可定义一个位置数组pos[128]表示for循环索引到当前位置时相应的字符对应的位置。若当前字符s[i](其asc 阅读全文
posted @ 2018-06-08 22:09 dreamer123 阅读(356) 评论(0) 推荐(0) 编辑
【Leetcode】【Add Two Numbers】【两数相加】【C++】
摘要： 题目： 给定两个非空表示非负数的链表，数字以逆序存储且每个结点存储一个数字，求这两个非负数的和，以链表返回； 说明： 注意考虑到进位，以及链表计算完毕后的进位。如 5+5 不等于0，而等于0->1； 思路：按照链表格式从左到右相加即可，注意进位，以及链表长度不一致导致的单个数相加。 代码： /** 阅读全文
posted @ 2018-06-08 02:15 dreamer123 阅读(858) 评论(0) 推荐(0) 编辑
【Leetcode】【Reverse Integer】【反转整数】【C++】
摘要： 题目：给定一个32位有符号整数，将其反转 说明：若反转结果或者给定的有符号整数不在32位bits所能表示的范围内，则输出0 例子： input：120 output：21 input：-321 output：-123 思路：首先判断输入是否在[-231,231-1]范围内，若不在直接返回0；若在，如 阅读全文
posted @ 2018-06-08 01:42 dreamer123 阅读(769) 评论(0) 推荐(0) 编辑
【Leetcode】【Two Sum】【两数之和】【C++】
摘要： 题目：给定一个整型数组，返回两个数的索引，这两个数的和为给定值。 说明：输入仅且仅有一个答案，且数组元素无重复。 思路：两个for循环，暴力求解满足“和为给定值”的两个数的索引，复杂度为O（N2）。 code（C++）： class Solution { public: vector<int> tw 阅读全文
posted @ 2018-06-08 00:36 dreamer123 阅读(613) 评论(0) 推荐(0) 编辑
2018年4月5日
常见的六种开源许可证（license）
摘要： BSD Berkeley Software Distribution,伯克利软件发布版 MIT Mozilla Apache Apache License Version(Apache 许可证版本协议) LGPL GPL 阅读全文
posted @ 2018-04-05 18:16 dreamer123 阅读(4884) 评论(0) 推荐(0) 编辑
装饰器
摘要： 含义：定义了某个函数并在定义内的某处嵌入对目标函数的调用或至少一些引用。 应用： 引入日志 增加计时逻辑来检测性能 给函数加入事务的能力 阅读全文
posted @ 2018-04-05 09:14 dreamer123 阅读(86) 评论(0) 推荐(0) 编辑