福州大学软件工程2016秋 (福州大学)

  • 班级所有博文发布时间分布(24小时制):
  • 力扣每日一题:删除链表的倒数第N个节点

    题目链接 思路有两个: 遍历一遍链表得到整个链表长度L,再遍历一次到L-n-1的地方进行删除节点 用快慢指针,相隔距离n 实现过程: 刚开始用的是在原链表内进行操作,加上一些特殊情况,例如只有一个节点和删除的是第一个位置时。 /** * Definition for singly-linked li
    浮尘2333   2020-10-18 16:31   0   6
  • 第三次作业——结对编程之实验室小程序初上手

    你们的上一次结对作业,各显其能,对用户模糊的描述和痛点的陈述,进行了细致分析和梳理,给出了自己的实现方案:WEB、APP、小程序,各种方案丰呈。采用了丰富多彩的原型设计工具,发掘或熟悉了不少原型设计的软件。同时,你们可能也认知到,看上去挺简单的要求或想法、或文字描述,要描述成专业化的原型呈现出来,也
    福大软工和面向对象   2020-10-03 19:17   0   117
  • 第二次作业——结对项目之需求分析与原型设计

    本次作业deadline: 2020-9-28 10:00pm 一、阅读《构建之法》第3章和第8章的内容,并在下方作业里体现出阅读后的成果。特别是第8章中的NABCD模型。 二、结对合作,阅读下方的客户描述的现实困扰,请你们能将整套流程信息化,以共同发布一份博客随笔的形式,设计一套方案,向客户推销。
    福大软工和面向对象   2020-09-18 20:31   1   176
  • 又一次离谱的错误——运算符优先级

    今天在写二分查找,计算中间值的时候是这样写的: long mid = left + (right - left) >> 1; 然后提交一直都是超时,脑改了很多地方都不行,只能debug,发现循环死在left=16,right=30时,由于循环一直是进入left=mid+1中,然而mid根本没有变,所
    浮尘2333   2020-08-29 17:36   0   14
  • leetcode14最长公共前缀多解法

    题目链接 解法一:按列比较,选第一个字符为比较对象,若长度达到所有字符串中最短的字符长度,或者有不符合的出现,返回结果。时间击败了7.28%的人。 class Solution { public String longestCommonPrefix(String[] strs) { String s
    浮尘2333   2020-08-20 17:29   0   18
  • leetcode127之单词接龙(无向图的构建)

    #无向图的构建与遍历 单词接龙题目链接 思路一:第一眼看到这个题,想到的解法是递归回溯,和最小基因变化很类似,因此编写代码如下: import java.util.List; class Solution { //典型的回溯问题,每次遍历字典找出未对比过的,然后标记,进入下一层,然后再回来取消标记
    浮尘2333   2020-07-12 23:37   0   32
  • 算法与数据结构——树

    #树的解题方法总结 以前在算法与数据结构的课上学习的时候,听的迷迷糊糊的,理论学的多,实践操作的少,这几天刷了下leetcode里树相关的题目,有一些体会,遂记录。 关于树的题目一般是遍历题目,而树的遍历又分为两种:深度优先遍历(DFS,Deep Firstly Search)和宽度优先遍历(BFS
    浮尘2333   2020-07-04 21:06   0   43
  • leetcode-49、字母异位词分组之奇妙解答

    #题目链接 这道题目看了官方的解答,实现一遍发现速度很慢,只击败了26%的人,偶然间发现提交后可以看比你快的代码(具体路径:提交记录->通过->放大执行时间靠前的区域->点击最前的一块直方图即可看到示例代码)。 class Solution { public List<List<String>> g
    浮尘2333   2020-07-02 00:00   0   35
  • leetcode-29两数相除

    #边界处理 这题也是以前看过没理解,倒过来看理解的。 首先越界可能只有一种,最小数除-1 考虑简单情况,除数为1和-1以及被除数为0的情况,可以直接返回结果 接下来考虑一般情况:先判断商的正负值,然后把两个数都转为负数,因为如果转为正数的话,INT_MIN会溢出。 接下来就是不断翻倍,直到不满足条件
    浮尘2333   2020-07-01 11:29   0   28
  • KMP算法——leetcode第28题

    #题目--28、实现strStr 这道题以前做题的时候卡住了,导致后面也没兴趣做下去其他的题目,看题解也没看懂,KMP算法。今天重新看了一遍高赞题解,有了新认识,遂记录下来,后面可以复习。 题目分析:实现一个indexof()函数功能 输入为两个,一个为待匹配的字符串target,一个为匹配模板pa
    浮尘2333   2020-06-30 00:29   0   9