鱼霸

前言    这两天在刷二叉树的深度和平衡二叉树的题，深感觉有点吃力，不是cs专业，还得一点一点地积累学习。在此篇博客里，将好好的学习理解递归函数的运用，以及其在二叉树中的运用。-------------------------------------- 递归    通俗的理解：在我们使用词典的时候，本身可以理解为一个递归。比如我们在查一个英语单词recursion的时候，但是为了更好的理解recu...

前言    今天友做了两道题，边看答案边做的。希望能将自己的思考过程和大家的结果进行记录对比，以便于自己更好的复盘学习。题目一    问题描述：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。    思路描述：一开始我的思路是将数组中的值先放入字典，然后找到相同的就将字典里面的值删除。这样剩下的就是只出现一次的值。为什么会优先考虑字典，是因为考虑字典方便...

前言：出差途中刷一题，总结一下思路。题目描述：输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述:对应每个测试案例，输出两个数，小的先输出。思路总结：刚看这道题的时候，注意题目几个关键信息，递增序列，查找，和为s，输出乘积最小。首先想到的是确定判断边界，要素s小于最第一个数的两倍或者s大于最后数的两倍，那么就不可...

前言：这道题感觉不难。题目描述：汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！思路：首先是分析题目，判断题目的边界。首先移动k位置，k是否大于s长度。求出k...

前言：主要记录python中的reverse和split用法。题目描述：牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转...