最近刷题倒是没停，但是感觉大部分遇到的不是很适合拿来水博客，毕竟方法套路比较相似。年兄推荐下做了两道前缀和的题，感觉这类题型的思路很棒，也可以归纳成一个方法，故再来水一篇。题目均来自力扣Leetcode，传送门。 简单来说，前缀和适合于解决 连续，求和 相关的问题。遇到的问题如果包含相关要求，可以考 ...
分类：
其他好文 时间：
2020-06-07 10:43:59
阅读次数：
93
1、对于任意整型数n的按位取反公式为：~n=-(n+1) “~” 取反运算符 2、指针指向字符串时，字符串是常量，存储在常量区，而指针存储在栈区，不能对其操作修改。 3、C++中函数可以嵌套调用，但是不可以嵌套定义。 ...
分类：
编程语言 时间：
2020-06-06 16:59:17
阅读次数：
82
题面 给定长度为$n$的序列$a$，求其$k$阶差分和前缀和。 对1004535809取模。 $1\leq n\leq 105, 1\leq k\leq 10{2333}$ 题解 我们发现可以算原序列中每一位对于最终结果的贡献是多少。 对于差分，我们记原序列中第$i$位上的数，对第$k$次差分之后的 ...
分类：
其他好文 时间：
2020-06-06 12:48:03
阅读次数：
63
176. 第二高的薪水 (limit, order by, ifnull) limit的用法： limit y : 读取 y 条数据 limit x, y : 跳过 x 条数据，读取 y 条数据 limit y offset x : 跳过 x 条数据，读取 y 条数据 按照salary 从大到小排序 ...
分类：
数据库 时间：
2020-06-03 17:21:34
阅读次数：
93
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0 ...
分类：
其他好文 时间：
2020-06-03 00:47:55
阅读次数：
55
输入一个链表，反转链表后，输出新链表的表头。 法1：递归 public class Solution { public ListNode ReverseList(ListNode head) { if(head == null||head.next == null) return head; Lis ...
分类：
其他好文 时间：
2020-06-02 00:02:35
阅读次数：
74
《程序员面试金典》刷题目录 题目 难易 类型 面试题 01.06. 字符串压缩 简单 ...
分类：
其他好文 时间：
2020-05-31 10:49:32
阅读次数：
78
leetcode刷题——总结字符串滑动窗口思想解法 做了一些字符串题目后，查看题解的时候看到了 滑动窗口思想 ，之前都没有去了解过，看一些文章也比较模糊，想自己总结弄懂，然后能够讲接地气给你们看。 是什么 【滑动窗口算法】（ ） 想必大家都有在平常生活中遇到过滑动窗口的场景，这个算法浅白来讲就是这样 ...
分类：
编程语言 时间：
2020-05-24 11:49:30
阅读次数：
71
1. 最长回文子串 动态规划解法： 中心扩散法： ...
分类：
其他好文 时间：
2020-05-23 13:26:46
阅读次数：
53
我的LeetCode：https://leetcode cn.com/u/ituring/ 我的LeetCode刷题源码[GitHub]：https://github.com/izhoujie/Algorithmcii LeetCode 面试题33. 二叉搜索树的后序遍历序列 题目 输入一个整数数组 ...
分类：
其他好文 时间：
2020-05-22 21:47:37
阅读次数：
62
