HorribleMe

摘要： 之前接触到的结对编程，大都是大家坐在一起，拿着自己的电脑干自己的事情，有问题了就交流讨论。而这次微信结对编程我和队友用了一种新的模式，我查阅文档和资料，队友负责码代码。 为什么我们想到用这样的方式呢？因为我们俩在开始之前先进行了讨论，都感觉对django的一些库不是很了解，在编写的时候很容易遇到困难 阅读全文

摘要： 题意：给定n个二维平面上的点，找到某条直线让该直线穿过的点最多，并求出点的个数。我的想法：固定两个点作为一条直线，然后遍历其他的点看是否在这条直线上，一边遍历一边记录。最后把该直线上的点数和之前的最大点数进行比较，并取较大者。然后取下一条直线进行相同的操作，但要注意重复的情况，不然会超时。思路很简单... 阅读全文

摘要： 题目如上图。给定我们一个二叉树和其中的两个结点，让我们找出这两个结点的最小公共祖先，如上图中的7、4最小公共祖先是2。题目并不复杂。我的思路： 要找到两个结点的最小公共祖先，肯定要先找到这两个结点吧，那么肯定得遍历（我用的是按层遍历）。然而遍历找到这两个结点的位置了，我们却“丢失”了他们祖先的信息... 阅读全文

摘要： 问题描述：题目要求我们实现一个简单的加减计算器，计算一个表达式的值，表达式除了数字之外还可能会含有括号，加减符号以及空格。思路：其实看到这个题自然就会想到利用后缀式求表达式值的算法作业题，况且这个题还没有乘法除法运算，我就沿用了做算法作业题的思路来求解：1.由原表达式求出后缀式2.根据后缀式求值当然... 阅读全文

摘要： 题目：给定一个单向链表，判断它是不是回文链表（即从前往后读和从后往前读是一样的）。原题见下图，还要求了O(n)的时间复杂度O(1)的空间复杂度。我的思考：1，一看到这个题目，大脑马上想到的解决方案就是数组。遍历链表，用数组把数据存下来，然后再进行一次遍历，同时用数组反向地与之比较，这样就可以判断是否... 阅读全文