我心又起

随记

上次记录博客已经是 3 年半以前了，感觉真的好久没有做题，看书了，毕业以来完整看完书大概只有《架构简洁之道》了，书倒是买了不少。（笑） 好久没有做题思考了，上次做个很简单的 ip 解析，还卡壳了，感觉真真是忘了好多好多东西。 算下来今年工作估计应该也就会很忙，但是还是把做题捡起来吧。（但愿

Posted by 顾小五 on April 2, 2022

关于一些react和redux开发想法

按功能组织代码 之前使用MVC框架开发的时候使用这样的代码组织方式（按角色组织） controllers/ todoController.js fillterController.js models/ todoModels.js filterModels.js views/ todo.js todolist.js filter.js ...

Posted by 顾小五 on October 8, 2018

JavaScript模式

JavaScript模式读书笔记

第一章 简介 尽量多使用对象的组合，而不是使用类的继承。 通过已有的对象组合来获取新对象，是比通过很长的父—子继承链来创建新的对象更好的一种方法 第二章 基本技巧 创建隐式全局变量的反模式是带有var声明的链式赋值 function foo(){ var a = b = 0; //此时，a是局部变量，b是全局变...

Posted by 顾小五 on October 8, 2018

闭包实现单例模式

单例模式的思想在于保证一个特定类有且仅有一个实例 JavaScript中可以通过闭包实现单个实例 function Universe() { //缓存实例 var _this = this; //正常进行 this.start_time = 0; this.bang = 'big'; //重写构造函数 Universe = func...

Posted by 顾小五 on October 6, 2018

Leetcode-11

Leetcode-11题解

大致题意 Container With Most Water 就是求一个数组里所有两个值中较小值和它们之间距离的乘积最大值 解题思路 这题最暴力的方法是遍历，时间复杂度O(n^2)，这样一点都不优雅 当然也有O(n)的，解法如下： 示例数组[1,8,6,2,5,4,8,3,7] 选数组的起始和终点，即选1和7间隔为8，此时乘积为1*8 最大间隔是8那么，从最大间隔找递...

Posted by 顾小五 on September 27, 2018

Leetcode-5

Leetcode-5题解

大致题意 Longest Palindromic Substring 就是求字符串的最长回文子串 解题思路 这题当然是用爆爆爆爆爆爆力啊 最长回文子串有多种求法吧 刚好趁着这题学了一下马拉车算法，我是说Manacher算法 参考了这篇博客 Manacher算法的原理其实很简单 首先，在字符串s的每个字符中间添加该字符串不存在的符号，比如’#’，这样做并不会影...

Posted by 顾小五 on September 23, 2018

Leetcode-4

Leetcode-4题解

大致题意 Median of Two Sorted Arrays 就是求两个已排序的数组重新排序后的中位数 解题思路 这题题目规定是时间复杂度是O(log(m+n))，根据这个时间复杂度那么就是二分查找了 最开始没有看到时间复杂度搓了一个O(m+n)，还觉得LeetCode的hard难度一般般((( 事实证明我太蠢了 功力不够最后还是在网上找了解答 参考了这篇博客 这篇博客...

Posted by 顾小五 on September 22, 2018

Leetcode-3

Leetcode-3题解

大致题意 Longest Substring Without Repeating Characters 就是求最长不含相同符号的子串 解题思路 这题感觉最开始想到的当然是爆爆爆爆爆爆力 感觉暴力太鬼畜了 所以想二分求最大长度 但是还是TLE…. 所以说还是很弱智= =！ 去网上看了看，发现这题有非常巧妙的解法 解答参考了这篇博客 这篇博客的思路是 就是开一个数组然后记...

Posted by 顾小五 on September 12, 2018

Leetcode-2

Leetcode-2题解

大致题意 Add-Two-Numbers 就是给两个非空数值链表，然后求和 解题思路 这题感觉就是链表水题 时间复杂度就是O(n) 完整解答

Posted by 顾小五 on September 12, 2018

Leetcode-1

Leetcode-1题解

大致题意 Two-Sum 就是给出一个目标值，在数组中找到两个数和为目标值的下标 解题思路 这个是一年半写的题= =！看了一下当时的AC代码，当时就是爆爆爆爆爆爆力AC 现在看来可以说是非常的zz 看了看Runtime花费比较少的代码 vector twoSum(vector& nums, int target) { unordered_set s; vect...

Posted by 顾小五 on September 12, 2018

FEATURED TAGS
前端 读书笔记 数学建模 算法 Uva Leetcode
ABOUT ME

Goals determine what you going to be!

✉️ 337118043@qq.com