2019年9月29日
LeetCode #6 简单题(小模拟)
摘要： 题目： 将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。然后横向输出。LeetCode上有几个样例可以看看。 题解：模拟一下就好了- -，对原字符串s排列完后，横向每个添加到ans中去就行了 阅读全文
posted @ 2019-09-29 23:16 error408 阅读(167) 评论(0) 推荐(0) 编辑
LeetCode #7 简单题(反转整数）
摘要： 题目：翻转整数 123 -> 321，-123 -> -321 题解： long long 存一下好了，注意溢出返回0就行了 阅读全文
posted @ 2019-09-29 22:33 error408 阅读(124) 评论(0) 推荐(0) 编辑
LeetCode #5 简单题（最长回文子串，manacher算法）
摘要： 题目：求最长回文子串 题解：manacher算法，百度一堆讲解- -，我也不说了，想知道啥的自己百度去吧 阅读全文
posted @ 2019-09-29 20:29 error408 阅读(152) 评论(0) 推荐(0) 编辑
2019年9月25日
LeetCode #4 中等题（二分，中位数）
摘要： 题目： 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。 题解： 一开始没看到要求时间是log(m + n)，直接俩下标标记过去了，时间复 阅读全文
posted @ 2019-09-25 01:16 error408 阅读(233) 评论(0) 推荐(0) 编辑
2019年9月19日
LeetCode #3 简单题（map标记）
摘要： 题目： 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 题解： i j 分别记录目标字符串的左右边界。对当前字符 x，如果前面出现过，则更新左边界为上次出现位置的下一个，然后更新当前字符 x 的位置，遍历过程中记录一下 j - i + 1的最大值就好了。 阅读全文
posted @ 2019-09-19 00:48 error408 阅读(208) 评论(0) 推荐(0) 编辑
2019年9月18日
leetCode #2 简单题（链表）
摘要： 题目：给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 题解：就指向两个链表的头的指针依次向后 阅读全文
posted @ 2019-09-18 23:45 error408 阅读(157) 评论(0) 推荐(0) 编辑
LeetCode #1 简单题（map存一下基本就O(nlogn)复杂度）
摘要： 题目：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 题解：简单题，没啥可说的，不想 n2 复杂度搞，map存一下吧先 阅读全文
posted @ 2019-09-18 23:08 error408 阅读(183) 评论(0) 推荐(0) 编辑
2019年9月17日
CMake使用入门笔记（ 1 ） BuildSystem的三个指令 --- 更新中
摘要： 公司一直在用CMake构建工程，只是平时会一点基本的语法，但是没系统的学习过，包括Makefile就更没看过了，所以打算自己翻译一下官方文档学习一下。 选顶CMake版本为3.15 大纲： 首先看一下官方文档对CMake的介绍： buildsystem描述了如何使用构建工具自动化的从源代码构建项目的 阅读全文
posted @ 2019-09-17 00:03 error408 阅读(2112) 评论(0) 推荐(0) 编辑