沂濛的小站

  • 首页
  • Blog
    • 足球,终生为蓝
    • 随笔,记录点滴
    • 杂谈,感悟人生
    • 诗馀,品味生活
    • 围棋,坐隐棋枰
    • 影评,读书笔记
    • 杂烩,林林总总
    • 编程,码工细语
  • CBD围棋&双象俱乐部
沂濛的小站
编程,码工细语

无重复字符的最长子串

这道题比较简单,只要去重,无脑联想集合总没有错,因此使用数据结构HashSet。顺便复习了代码单元和码点的概念,分别用方法一(lengthOfLongestSubstring1)和方法二(lengthOfLongestSubstring2)而完成,但是时间复杂度是O(n²),因此思考别的算法。 参考此题的算法介绍,可以采用滑动窗口算法,方法三(lengthOfLongestSubstring3)将时间复杂度降为O(n),只遍历字符串一次。因为字符集是ASCII,取值在[0,128)之间,因此还有更简便的算法,之后再…

15 11 月, 2022 0条评论 931点热度 3人点赞 阅读全文
编程,码工细语

两数相加

  本题关键在于进位和补零,我是用递归实现的。使用递归方法应避免NullPointerException异常。 /** * Definition for singly-linked list. * public class ListNode { *     int val; *     ListNode next; *     ListNode() {} *     ListNode(int val) { this.val =…

13 11 月, 2022 0条评论 742点热度 0人点赞 阅读全文
编程,码工细语

两数之和的两种解法

  我觉得本题考察关键在于两点: 1.哈希表的的概念和用法。 2.算法复杂度 我写了两种算法解决该问题: 1.穷举法,算法比较简单,用两个for循环遍历数组,时间复杂度为O(n²),空间复杂度为O(1)。 2.使用hashmap,遍历数组,将数组下标和值(计算过的)反向存入hashmap中,时间复杂度为O(n),空间复杂度为O(n)。 class Solution{ public int[] twoSum1(int[] nums, int target&#…

6 11 月, 2022 0条评论 757点热度 0人点赞 阅读全文

沂濛

爱好广泛的纽约小文艺

分类
  • 围棋,坐隐棋枰
  • 影评,读书笔记
  • 杂烩,林林总总
  • 杂谈,感悟人生
  • 编程,码工细语
  • 诗馀,品味生活
  • 足球,终生为蓝
  • 随笔,记录点滴
书签
  • B站
  • CBD围棋
  • 中华诗词学会
  • 新浪微博
  • 豆瓣

COPYRIGHT © 2025 沂濛 版权所有

All Designed By Yimeng Lu

京ICP备2022015169号-1