摘要：
注意点，数据类型用long，判断分数小于0不要用a*b<0,要用(a>0&&b<0)||(a<0&&b>0),否则会溢出 #include<cstdio> #include<vector> #include<cstring> #include<iostream> using namespace st 阅读全文
摘要：
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Marcos 贡献此图。 示例: 输入: [0,1, 阅读全文
摘要：
反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5->NULL这题要求一趟扫描，我们不妨先来看一个经典问题：反转一整个链表 Lis 阅读全文
摘要：
四月每日一题打卡第三天 请你来实现一个 atoi 函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下： 如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。 假如第 阅读全文
摘要：
给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 示例: 输入: 3 输出: 5 解释: 给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / / \ \ 2 1 2 3 很容易知道：n=0时，kin 阅读全文
摘要：
四月打卡第一天 1111.有效括号的嵌套深度 来源：力扣（LeetCode） 这个题目理解题意的关键点是将字符串分成两个字序列（字符位置可以不相邻），而非字串（字符位置必须相邻）。也就是这题需要我们找到两个有效序列，使它们的嵌套深度相差最小，因为总的嵌套深度一定，若｜depth(A)-depth(B 阅读全文
摘要：
leetcode 307. 区域和检索 - 数组可修改 给定一个整数数组 nums，求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和，包含 i, j 两点。 update(i, val) 函数可以通过将下标为 i 的数值更新为 val，从而对数列进行修改。 示例: Given nums 阅读全文
摘要：
栈排序。 编写程序，对栈进行排序使最小元素位于栈顶。最多只能使用一个其他的临时栈存放数据，但不得将元素复制到别的数据结构（如数组）中。该栈支持如下操作：push、pop、peek 和 isEmpty。当栈为空时，peek 返回 -1。 示例1 输入： ["SortedStack", "push", 阅读全文
摘要：
小明某一天收到一封密信，信中写了几个不同的年份 辛卯，癸巳，丙戌，辛未，庚辰，癸酉，己卯，癸巳。 信的背面还写有“+甲子”，请解出这段密文。 key值：CTF{XXX}百度可以查到有关传统知识 可以得到年份 list = [28,30,23,8,17,10,16,30] +甲子，意为加60年，新的l 阅读全文
摘要：
数学这个东西就是很奇妙。面试完后，为了将我已经僵硬的不行的数学思维活动起来，我就开始上网找数论相关的问题做啦，每发一题就讲一讲我看到题目的思路，欢迎和我讨论你解题的思路吖～ 问题：能否找出 100 个不同的正整数，使得其中任意 2 ≤ k ≤ 100 个数的算术平均数都恰为整数。 我刚开始看到这个题 阅读全文