LeetCode刷题笔记(700-799) LeetCode刷题笔记(700-799) 【700】二叉搜索树中的搜索 解题记录 这题相当于在二叉搜索树中搜索是否存在某一个数,由于二叉搜索树左侧的节点一定不大于根节点,右侧的节点一定不小于根节点,利用这个性质这题是很简单的。 相关标签 树 【704】二分查找 解题记录 这题找到一个解释的十分详细的题解,已经转载至个人博客。 相关标签 二分查找 【709】转换成小写字母 解题记 2020-04-21 学习 > LeetCode
我为什么选择了 RSS 我为什么选择了 RSS 首发于 2020 年 4 月 16 日 被 App 剥夺的东西 在使用 RSS 以前,我每天都要刷 IT 之家,刷知乎,刷 B 站获取我感兴趣的消息,如果只是简单的获取消息,其实并不会浪费很多时间,但是以知乎和 B 站为例,这类 App 设计的时候就设计成了无限的信息流,理论上只要你愿意,你可以无限的刷新浏览各种各样的信息,而恰恰这类 App 都使用了兴趣推荐算法,可以 2020-04-16 杂谈 > 生活方式 #RSS
LeetCode刷题笔记(600-699) LeetCode刷题笔记(600-699) 【605】种花问题 解题记录 顺序遍历代表花坛位置的数组,判断每个位置是否能够种花,要注意的是判断一个位置是否能种花使用的逻辑表达式需要化简,一开始我没有化简,代码写出来很臃肿也并不好理解,提交以后看了别人写的逻辑表达式感叹差距还是挺大的,好的逻辑表达式在别人读你的代码的时候都会让别人更轻松的知悉你的思路。 相关标签 数组 【606】根据二叉树 2020-03-29 学习 > LeetCode
LeetCode刷题笔记(500-599) LeetCode刷题笔记(500-599) 【500】键盘行 解题记录 首先准备三个数组存储键盘上每一行出现的字符,然后顺序遍历数组中的单词,首先确认单词的第一个字母属于哪一行,确认后遍历单词后面的字符,如果出现不属于第一个字母所属行的字母则将当前遍历的单词从数组中移除,最后返回单词数组。 相关标签 哈希表 【501】二叉搜索树中的众数 解题记录 对二叉树使用递归遍历,使用哈希表记下每 2020-03-05 学习 > LeetCode
基于 Docker 在 macOS 下安装 SQL Server 基于 Docker 在 macOS 下安装 SQL Server 下学期的数据库原理与应用一门课需要学 SQL Server,但是去到 SQL Server 的官网发现并没有 macOS 版本的软件,只有 Windows、Linux、Docker 版本的,查了一下发现 SQL Server 是微软家的软件,对 macOS 支持不好似乎也是理所当然的事情了。在询问了学长后,我有了三个可以选择的解决 2020-02-10 手册 #SQL Server #Docker
LeetCode刷题笔记(400-499) LeetCode刷题笔记(400-499) 【401】二进制手表 解题记录 遍历0小时0分到11小时59分的所有时间,检查这些时间用二进制表示时位为1的位数,如果1位数之和为给定的LED灯亮着的数量,将这个时间添加到结果数组中。这题的知识点在于如何求一个二进制数的1的位数,一开始我使用的方法是将二进制数转换为字符串,统计字符串中1出现的次数,其实这个问题就是【191】位1的个数,但是由于那题 2020-01-22 学习 > LeetCode
iOS Club 上海商学院 iOS Club 冬令营 去年的 12 月我们学院的 iOS Club 正式成立了,学校里确实没有空闲的开发 iOS 的学长了,所以 iOS Club 社长的任务就落到了我这个刚学 iOS 不到半年的菜鸟头上,感觉自己坚持学习 iOS 的理由又多了一个。自然而然,iOS Club 的冬令营也是我和刘朔言同学前去了。 许多高校都有 iOS Club 这样一个社团,目的主要就是开发 iO 2020-01-18 杂谈 > 所见所闻 #成长
LeetCode刷题笔记(300-399) LeetCode刷题笔记(300-399) 【344】反转字符串 解题记录 双指针分别指向字符串首末,交换指针指向的元素并移动指针直到两个指针碰撞。 相关标签 双指针、字符串 【345】反转字符串中的元音字母 解题记录 最初我把字符串原封不动的保存为字符串,由于Swift对字符串取字符以及修改特定位数的字符十分繁琐不方便且效率低,虽然我想到双指针的解题思路,但是最终还是导致超时。后来将 2019-12-11 学习 > LeetCode
设计模式——观察者模式 设计模式——观察者模式 在上一篇文章中已经介绍了设计模式的一些基本原则,现在通过提出一个新问题引入我们即将介绍的观察者模式。还是以Car类作为我们介绍的例子,我们现在希望让Car拥有DashBoard(仪表盘),并且让仪表盘显示的数据随着Car的数据改变实时变化。在没学习Swift之前,如果让我用Java实现,我会在Car类中对Car的属性添加get方法,并在DashBoard类中添加更新仪表盘 2019-12-01 学习 > 设计模式 #观察者模式
LeetCode刷题笔记(200-299) LeetCode刷题笔记(200-299) 【202】快乐数 解题记录 做这题的时候感慨了一下,大一的时候求一个数的各位还专门背了个十百千的求法,但是现在已经可以用循环信手拈来了,想当初为什么就不会用循环呢?明明是很简单的问题。回到题目,这题的难度不在于取各位,难度在于何时终止循环,若给定数字是快乐数情况很简单,满足条件返回即可,但是不是快乐数的情况如何判断呢?不是快乐数的情况下程序会陷入无 2019-11-25 学习 > LeetCode