摘要：
GO语言声明语法 原文地址 介绍 Go新手想知道为什么Go的声明语法与C语言等的传统声明语法不同。在这篇文章中，我们将比较这两种方法，并解释为什么Go的声明是这样的。 C语法 首先，让我们谈谈C语言的语法。C使用了一个不寻常但聪明的声明语法。没有使用特殊的语法来描述类型，而是编写一个涉及被声明字段的 阅读全文
摘要：
思路 为什么会出现重复？ 以{1，1，7}和target = 8为例， 如果不选0号位置的1，那么1号位置的1就也不应该选 否则0号位置的1和7构成一个结果 在不选0号位置时，1号位置的1和7又构成一个结果 从而发生重复 所以去重的思路就是如果不选某个元素，那么之后和他相等的元素都应该跳过 代码 c 阅读全文
摘要：
MIT6.1810 推荐指数 一般 花费了一个月学完了，本科那会学的都是很理论的知识，通过这个课了解到了很多操作系统的具体实现方法，收获最大LAB的就是COW和MMAP，其他的LAB就都是和XV相关的很细节的实现，但是老实说作为计算机专业的学生肯定是了解比较好，但是对于日常工作以及准备面试的人来说， 阅读全文
摘要：
思路 先把数组排序 先枚举i，再枚举j，确定了i和j的值，在保证$nums[i] + nums[j] + nums[k - 1] >= 0$的条件下，找到k的最小值，之后查看三数相加是否等于0，如果相等，记录答案，如果不等，那就继续枚举i和j 这里的j和k的确定使用的是双指针做法，因为有序，因此每次 阅读全文
摘要：
思路 动态规划 将字符或'.' + '*'当做一个整体进行处理，因此如果下一个位置是*，那就跳过当前位置 当p[j] != '*'时，那就是字符匹配，此时i必须大于0，因为s[i]必须是一个字符才能进行匹配 此时dp[i][j] = dp[i - 1][j - 1] && (s[i] == p[j] 阅读全文
摘要：
思路 - 找规律 找规律题 每一行都是等差数列 样例 输入：s = "PAYPALISHIRING", numRows = 3 输出："PAHNAPLSIIGYIR" 解释： P A H N A P L S I I G Y I R 第一行和最后一行字符间的距离是2*numRows - 2 中间几行: 阅读全文
摘要：
思路 原问题难以直接递归求解，所以我们先考虑这样一个问题： 在两个有序数组中，长度分别为n、m, 找出第k小数。 如果该问题可以解决，那么第 k = (n+m)/2 小数就是我们要求的中位数. 先从简单情况入手，假设 m,n ≥ k/2，我们先从 nums1 和 nums2 中各取前 k/2 个元素 阅读全文
摘要：
题目地址: https://leetcode.cn/problems/longest-palindromic-substring/ 解法1 - 中心枚举法 思路 有两种回文串 长度为偶数：若中心点坐标为i，左右两坐标起点是i - 1, j + 1 长度为奇数：若中心点坐标为i，左右两坐标起点是i, 阅读全文
摘要：
转换数字时,判断溢出必须使用小于或者大于,不能使用小于等于或者大于等于,以力扣第8题为例 int myAtoi(string s) { int i = 0; while(s[i] == ' ') i++; bool flag = false; if(s[i] == '+' || s[i] == '- 阅读全文
摘要：
2.二的幂数组中查询范围内的乘积 解法1. 暴力枚举 n最大是1e9，未超出int表示范围，最多有30个2的幂 查询数组最大是1e5 暴力枚举的最差时间复杂度就是$3e6$，不会超时 时间复杂度 求2的幂,$O(\log_2^n)$ m次查询,每次查询最多花费$O(\log_2^n)$,总的时间复杂 阅读全文