我的LeetCode：https://leetcode cn.com/u/ituring/ 我的LeetCode刷题源码[GitHub]：https://github.com/izhoujie/Algorithmcii LeetCode 946. 验证栈序列 题目 给定?pushed?和?poppe ...
分类：
其他好文 时间：
2020-05-12 14:04:09
阅读次数：
192
我的LeetCode：https://leetcode cn.com/u/ituring/ 我的LeetCode刷题源码[GitHub]：https://github.com/izhoujie/Algorithmcii LeetCode 面试题31. 栈的压入、弹出序列 与以下题目相同 前往：Lee ...
分类：
其他好文 时间：
2020-05-12 13:45:42
阅读次数：
63
很多清奇的解法不是靠拍脑袋一蹴而就的，而是随着传统解法一步一步优化来的。刷题时不需要经常焦虑自己没有创新毒辣的解题思路，应该从传统解法开始，考虑当前解法有什么可优化的点，并去实现它们。 最容易想到的自然是暴力法，我们假设每个元素都可以作为买入元素的前提下，再假设在其之后的每个元素尝试卖出，纪录最大差 ...
分类：
其他好文 时间：
2020-05-11 01:09:42
阅读次数：
45
242.有效地字母异位词 由于本题的字符串只包含 26 个小写字符，因此可以使用长度为 26 的整型数组对字符串出现的字符进行统计，并对比字母出现的次数是否一致。不再使用 HashMap。 toCharArray（）的用法 java中的foreach的用法 class Solution { publ ...
分类：
其他好文 时间：
2020-05-10 22:55:28
阅读次数：
53
dreamoon，知名中国台湾籍ACM选手，此为他的codeforces曲线： 关于中间突降的那段，还有个小故事： 当时dreamoon已经是世界上的顶级选手，甚至前一场的div1他排名第3！（当时cf的分制和现在不同，所以现在看起来只是个红名） 由于他没有拿到过div2的第一名，于是决定一直故意掉 ...
分类：
其他好文 时间：
2020-05-10 21:39:21
阅读次数：
98
在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 递归 public class Solution { public ListNode deleteDuplication(Li ...
分类：
其他好文 时间：
2020-05-10 16:51:31
阅读次数：
49
好久没有水刷算法题的博客了，也不是因为一直没写，而是单个题目总感觉记录下来差点意思。正好今天又碰到一个可以用双指针来解决的问题，顺便记录一下。 在我看来，双指针并不是一种“算法”，而是一种解决算法题目的技巧，如果运用得当其实可以方便的解决某一种类型的问题。 写到这里想起来前几天和基友吹水，关于链表的 ...
分类：
其他好文 时间：
2020-05-10 16:50:39
阅读次数：
59
"前言" "朴素子字符串查找算法" "KMP 算法的基本思想" "基于 DFA 的 KMP 实现" "基于 PMT 的 KMP 实现" "历史渊源 & DFA & PMT" "结语" "参考链接" 前言 KMP 算法在 LeetCode 刷题的过程中看见过好几次，这几天终于去学习了一下，然后，我就发 ...
分类：
编程语言 时间：
2020-05-10 16:49:07
阅读次数：
86
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 使用递归时间复杂度降为o（logn）n为指数大小 对cyc大佬的补充，考虑了base为零的情况，否则当base==0，exp为复数是会出错 public class Solution { ...
分类：
其他好文 时间：
2020-05-09 19:24:25
阅读次数：
70
概述 在MySQL中，char、varchar和text类型的字段都可以用来存储字符类型的数据， char、varchar都可以指定最大的字符长度，但text不可以。 它们的存储方式和数据的检索方式也都不一样。 数据的检索效率是：char varchar text 具体说明： char： 存储定长数 ...
分类：
数据库 时间：
2020-05-09 01:28:28
阅读次数：
102
