摘要：
背景：Masonry和原先绘制圆形的方法冲突，无法实现绘制效果。 思路：实现一个圆形类，继承自UIImageView。在其layoutSubviews方法中设置圆角。 参考 https://github.com/SnapKit/Masonry/issues/153 阅读全文
摘要：
4月15号阅文一面，问完八股之后被问到了二分搜索，我啪的一下就写出来了，很快啊！面试官也很高兴，想加大一点难度，让我写一下搜索左侧区间的二分搜索。 *什么是搜索左侧区间的二分搜索呢？比如一个排序数组里有某个元素重复出现了多次，我们的二分搜索必须每次返回这个元素第一次出现的位置。*比如数组 0, 1, 阅读全文
摘要：
22/4/11 阿里一面 记录和复盘 电话面试，晚上7点开始，全程2h22m，是我经历过的最长的面试。面试我的似乎是一位leader级别的人物，给我感觉很有亲和力，很有耐心，教我很多东西，人真的很好。 前情提要：阿里7号的笔试有3道题，前两道都是送分，第三道我感觉是我比较熟悉的一个滑动窗口（事后发现 阅读全文
摘要：
LRU Cache 的功能特点是淘汰最近最少使用的页面，要求访问缓存中的元素和加入缓存表都达到O(1) 的时间复杂度。 我们知道，hashtable可以实现O(1)的查找速度，然而单单使用hashtable无法实现对已缓存的对象实现排序的目的。而排序、O(1)时间插入和删除节点让我们联想到List， 阅读全文
摘要：
这是在写LeetCode 146.LRC缓存时发现的bug，关于那道题（调试了我一个多小时）明天再聊~ 晚安 阅读全文
摘要：
static变量仅在代码第一次运行到对象定义语句时执行初始化。且直到程序终止之时才被销毁。即使它是一个类中的成员函数内的局部变量。 Leetcode 114 二叉树展开为链表 做这道题时突发奇想，写出了这样的代码。 /** * Definition for a binary tree node. * 阅读全文
摘要：
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : 阅读全文
摘要：
https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ ##解法一 基于红黑树(set)的遍历法（自己瞎编的 维护一个set，set中存放着到s[i]为止的最长无重复字符子串。 同时维护stPo 阅读全文
摘要：
39. 组合总和 https://leetcode-cn.com/problems/combination-sum/ 拿到题比较贪心，希望用比较简洁的方法想出来，不要太高的复杂度。隐隐约约记得好像这种题应该是用回溯搜索来写，但是刚刚拿题的时候居然没想出来。。。晚上洗完衣服，灵光乍现，一气呵成。 cl 阅读全文
摘要：
5 面向对象编程风格 5.1 概念 面向对象编程概念的最主要两项特质是： 继承inheritance和多态polymorphism。 动态绑定 dynamic binding 是面向对象编程风格的第三个独特概念。 5.2 面向对象编程思维 默认情形下，member function的解析皆在编译时静 阅读全文
