09 2019 档案
摘要：题目：判断一个整数是不是回文 题解：对于负数或者以0结尾而且不是0的数，肯定是false，对于其他数，用另外一个数y存一下反正后的数字，然后开始给x反转存到y中，当y >= x的时候，反转停下，毕竟x和y和y，如果x和y相等（偶数个数字）或者y/10等于x（奇数个数字），那么就是回文了
阅读全文
摘要：题目： 将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。然后横向输出。LeetCode上有几个样例可以看看。 题解：模拟一下就好了- -，对原字符串s排列完后，横向每个添加到ans中去就行了
阅读全文
摘要：题目：翻转整数 123 -> 321，-123 -> -321 题解： long long 存一下好了，注意溢出返回0就行了
阅读全文
摘要：题目：求最长回文子串 题解：manacher算法，百度一堆讲解- -，我也不说了，想知道啥的自己百度去吧
阅读全文
摘要：题目： 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。 题解： 一开始没看到要求时间是log(m + n)，直接俩下标标记过去了，时间复
阅读全文
摘要：题目： 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 题解： i j 分别记录目标字符串的左右边界。对当前字符 x，如果前面出现过，则更新左边界为上次出现位置的下一个，然后更新当前字符 x 的位置，遍历过程中记录一下 j - i + 1的最大值就好了。
阅读全文
摘要：题目：给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 题解：就指向两个链表的头的指针依次向后
阅读全文
摘要：题目：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 题解：简单题，没啥可说的，不想 n2 复杂度搞，map存一下吧先
阅读全文
摘要：公司一直在用CMake构建工程，只是平时会一点基本的语法，但是没系统的学习过，包括Makefile就更没看过了，所以打算自己翻译一下官方文档学习一下。 选顶CMake版本为3.15 大纲： 首先看一下官方文档对CMake的介绍： buildsystem描述了如何使用构建工具自动化的从源代码构建项目的
阅读全文
