摘要：
给出一个无序数组，找出缺失的最小正整数。思路是先对数组进行排序，然后遍历数组，从第一个正整数开始与currNum=1对比，相同则currNum加1继续遍历，不相同则返回currNum为答案。代码： class Solution(object): def firstMissingPositive(se 阅读全文
摘要：
判断一个9*9数组是否满足数独游戏规则：每行、每列、每3*3小格不能有相同的数。我的方法是按行进行遍历，同时用9个数组存储每列的数字，再用3个数组存储3个小格的数字（这3个数组每遍历完三行进行一次清空）；遍历的同时判断新发现的数字在对应的行、列、3*3小格里是否已经存在，存在的话直接返回False。 阅读全文
摘要：
给出一个列表，把这个列表排序成一个相对更大的数。例如[1,2,3]经过改变后，变成[1,3,2]，注意必须是所有更大的排列情况中最小的那个数，即这个例子中的答案只能是[1,3,2]而不能是[2,1,3]。返回重新排序的列表。 我的思路是从列表倒数第二个数开始向左寻找，找这个数的右侧是否有比它大的数， 阅读全文
摘要：
将两串链表合并成一串（保持有序）。题目很简单，思路是用两个指针分别遍历两串链表，同时比较节点值，取小的那一边并将指针向右移动。代码： # Definition for singly-linked list. # class ListNode(object): # def __init__(self, 阅读全文
摘要：
给出一个目标数字和一个数组，在这个数组里面找三个相加起来最接近目标数字的组合。用的方法其实和找三个数相加起来是0那道题一样，先排序，然后按顺序固定一个数，用两个指针搜索的形式，注意避免重复搜索即可。代码： class Solution(object): def threeSumClosest(sel 阅读全文
摘要：
给出一个数组，找出能由这个数组组成的最大水桶“容积”（即最矮边决定的容积）。自己写的两种方法都在倒数第二个test case上超时了，先贴上自己的方法： class Solution(object): def maxArea(self, height): """ :type height: List 阅读全文
摘要：
1、 思路是将数字转换为字符串进行倒置处理然后再转换为数字，注意转置后数值是否超出范围即可 beat 85%, 贴上代码： class Solution(object): def reverse(self, x): """ :type x: int :rtype: int """ _x = str( 阅读全文
摘要：
（暂时只贴上代码和简单说明 1、Remove Element code： class Solution(object): def removeElement(self, nums, val): """ :type nums: List[int] :type val: int :rtype: int 阅读全文
摘要：
持续几个星期的软工大作业在期末考试前夕结束了，一同结束的还有软件工程这门课程。一个学期下来，这门课程给我带来了很多感触以及新的体验，给我留下了很深刻的印象。 这次4人小组开发，我主要负责的是项目的测试和部署。当时分配任务的时候，由于上一次作业我也是负责的测试，心想自己熟悉这一部分，就主动接下了这一部 阅读全文
摘要：
这次微信抢票应用开发我主要负责的是测试部分的工作。由于我们小组开发开始得比较晚，所以我们在第一次迭代的时候并没有推出新的功能，相比于其他组来说进度落后了很多。但是经过两个人的共同努力以及DDL的推动，最终我们还是完成了这次开发任务。 在这次开发中，我不仅在网上、官方文档上、助教那里学到了很多新的知识 阅读全文