bigsai_社区达人页

2022年10月

• 10.23 10:16:50
  发表了文章 2022-10-23 10:16:50

  5张图搞懂Java深浅拷贝

  在开发、刷题、面试中，我们可能会遇到将一个对象的属性赋值到另一个对象的情况，这种情况就叫做拷贝。拷贝与Java内存结构息息相关，搞懂Java深浅拷贝是很必要的！

  
• 10.23 10:12:58
  发表了文章 2022-10-23 10:12:58

  面试官本拿求素数搞我，但被我优雅的“回击“了(素数筛)

  现在的面试官，是无数开发者的梦魇，能够吊打面试官的属实不多，因为大部分面试官真的有那么那几下子。但在面试中，我们这些小生存者不能全盘否定只能单点突破—从某个问题上让面试官眼前一亮。这不，今天就来分享来了。

  
• 10.23 10:03:20
  发表了文章 2022-10-23 10:03:20

  Leetcode 76最小覆盖子串&77组合&78子集

  给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 “” 。

  
• 10.23 10:00:32
  发表了文章 2022-10-23 10:00:32

  LeetCode 73矩阵置零&74搜素二维矩阵&75颜色分类

  给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。

  
• 10.23 09:56:20
  发表了文章 2022-10-23 09:56:20

  LeetCode 70爬楼梯&71简化路径&72编辑距离(dp)

  以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。 在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （…） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。更多信息请参阅：Linux / Unix中的绝对路径 vs 相对路径

  
• 10.23 09:52:12
  发表了文章 2022-10-23 09:52:12

  LeetCode 67二进制求和&68文本左右对齐&69x的平方根

  给你两个二进制字符串，返回它们的和（用二进制表示）。

  
• 10.23 09:48:41
  发表了文章 2022-10-23 09:48:41

  LeetCode 64最小路径和&65有效数字&66加一

  简单的动态规划，只能向右或者向下，所以可以使用动态规划动态的找到最小路径和，先对第一行和第一列特殊处理，然后顺序遍历数组的时候状态转移方程为：

  
• 10.23 09:45:34
  发表了文章 2022-10-23 09:45:34

  跟我打卡LeetCode 61旋转链表&62不同路径&63不同路径 II

  给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。

  
• 10.23 09:41:24
  发表了文章 2022-10-23 09:41:24

  跟我打卡LeetCode 58最后一个单词长度&59螺旋矩阵Ⅱ&60排列序列

  给定一个仅包含大小写字母和空格 ’ ’ 的字符串 s，返回其最后一个单词的长度。如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。 如果不存在最后一个单词，请返回 0 。 说明：一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。

  
• 10.23 00:09:20
  发表了文章 2022-10-23 00:09:20

  面试官：谈谈Redis缓存和MySQL数据一致性问题

  对于Web来说，用户量和访问量增一定程度上推动项目技术和架构的更迭和进步。可能会有以下的一些状况：

  
• 10.23 00:03:46
  发表了文章 2022-10-23 00:03:46

  LeetCode 55跳跃游戏&56合并区间&57插入区间

  给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。

  
• 10.23 00:00:07
  发表了文章 2022-10-23 00:00:07

  LeetCode打卡 52八皇后Ⅱ&53最大子序和&54螺旋矩阵

  n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。

  
• 10.22 23:52:29
  发表了文章 2022-10-22 23:52:29

  LeetCode 49字母异位词分组&50pow(x,n)&51八皇后

  给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。

  
• 10.22 23:49:16
  发表了文章 2022-10-22 23:49:16

  LeetCode 47全排列Ⅱ&48旋转图像

  给定一个可包含重复数字的序列，返回所有不重复的全排列。

  
• 10.22 23:45:38
  发表了文章 2022-10-22 23:45:38

  LeetCode 45跳跃游戏&46全排列

  给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。

  
• 10.22 23:42:39
  发表了文章 2022-10-22 23:42:39

  LeetCode 43字符串相乘&44通配符匹配

  给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。

  
• 10.22 23:36:56
  发表了文章 2022-10-22 23:36:56

  Leetcode 40组合总数(回溯)Ⅱ&41缺失的第一个正数&42接雨水

  给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。

  
• 10.22 23:21:57
  发表了文章 2022-10-22 23:21:57

  LeetCode 38外观数列&39组合总和

  给定一个正整数 n（1 ≤ n ≤ 30），输出外观数列的第 n 项。

  
• 10.22 23:19:00
  发表了文章 2022-10-22 23:19:00

  LeetCode 36有效的数独&37解数独(八皇后问题)

  判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。

  
• 10.22 23:14:56
  发表了文章 2022-10-22 23:14:56

  LeetCode (二分小专题)33搜索旋转排序数组&34在排序数组中查找元素的第一个和最后一个位置&35搜索插入位置

  二分查找我想大家都很熟悉，二分查找每次判断并比较元素所在区间进行压缩，每次都可以压缩一半的区间，所以压到1个大小把它你想来看就是(最坏)扩散了n次到达原始长度。

  
• 10.22 23:11:42
  发表了文章 2022-10-22 23:11:42

  LeetCode 32最长有效括号(困难)

  给定一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。

  
• 10.22 23:02:21
  发表了文章 2022-10-22 23:02:21

  LeetCode 30串联所有单词的子串&31下一个排列

  给定一个字符串 s 和一些长度相同的单词 words。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。 注意子串要与 words 中的单词完全匹配，中间不能有其他字符，但不需要考虑 words 中单词串联的顺序。

  
• 10.22 22:58:52
  发表了文章 2022-10-22 22:58:52

  LeetCode 27移除元素&28实现strStr()&29两数相除

  给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

  
• 10.22 22:54:27
  发表了文章 2022-10-22 22:54:27

  LeetCode 25K 个一组翻转链表&26删除排序数组中的重复项

  给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。

  
• 10.22 22:51:53
  发表了文章 2022-10-22 22:51:53

  LeetCode 23合并K个升序链表&24两两交换链表中的节点

  给你一个链表数组，每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中，返回合并后的链表。

  
• 10.22 22:48:46
  发表了文章 2022-10-22 22:48:46

  LeetCode 21合并两个有序链表&22括号生成

  将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

  
• 10.22 22:46:24
  发表了文章 2022-10-22 22:46:24

  LeetCode19删除链表的倒数第N个节点&20有效的括号

  给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。

  
• 10.22 22:42:44
  发表了文章 2022-10-22 22:42:44

  LeetCode 17电话号码的字母组合(搜索)&18四数之和

  给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

  
• 10.22 22:40:21
  发表了文章 2022-10-22 22:40:21

  LeetCode 13罗马数字转整数&14最长公共前缀

  上一题是整数转罗马数字，这题是罗马数字转整数。虽然是简单题，但我感觉其实有点烦。

  
• 10.22 22:35:37
  发表了文章 2022-10-22 22:35:37

  LeetCode 11盛水最多的容器&12整数转罗马数字

  给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

  
• 10.22 22:32:06
  发表了文章 2022-10-22 22:32:06

  LeetCode精讲题 10正则表达式匹配(动态规划)

  给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和'*'的正则表达式匹配。 '.'匹配任意单个字符 '*'匹配零个或多个前面的那一个元素 所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。

  
• 10.22 22:22:07
  发表了文章 2022-10-22 22:22:07

  LeetCode 08字符串转整数&&09回文数

  LeetCode 08字符串转整数&&09回文数

  
• 10.22 22:19:01
  发表了文章 2022-10-22 22:19:01

  LeetCode 06Z字形变换&07整数反转

  将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：

  
• 10.22 22:15:27
  发表了文章 2022-10-22 22:15:27

  JDBC+MySQL入门增删改查案例（下）

  hello我是bigsai，今天咱们进行JDBC+MySQL实战，非常适合初入门的小伙伴打开新的世界。实现一个增删改查(curd)的例子。有用的话先点赞再观看、帅哥靓女养成好习惯！没用再把小赞赞回收也不迟嘿嘿

  
• 10.22 22:15:09
  发表了文章 2022-10-22 22:15:09

  JDBC+MySQL入门增删改查案例（上）

  hello我是bigsai，今天咱们进行JDBC+MySQL实战，非常适合初入门的小伙伴打开新的世界。实现一个增删改查(curd)的例子。有用的话先点赞再观看、帅哥靓女养成好习惯！没用再把小赞赞回收也不迟嘿嘿

  
• 10.22 22:04:57
  发表了文章 2022-10-22 22:04:57

  LeetCode 05最长回文子串

  给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。

  
• 10.22 22:02:36
  发表了文章 2022-10-22 22:02:36

  LeetCode 04寻找两个正序数组的中位数(困难)二分法

  给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。 请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。

  
• 10.22 21:59:07
  发表了文章 2022-10-22 21:59:07

  【排序算法】计数排序引发的围观风波——一种O(n)的排序

  计算机课上，老师给一串数字6 1 6 9 9 1 4 2 1 5 8 8,问道：这一串数字，你们写个程序给我看，要求效率较高。学不出来的别下课了。

  
• 10.22 21:54:43
  发表了文章 2022-10-22 21:54:43

  LeetCode精讲 03无重复字符的最长子串(滑动窗口)

  给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。

  
• 10.22 16:39:07
  发表了文章 2022-10-22 16:39:07

  LeetCode 01两数之和&02两数相加

  给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

  
• 10.22 16:36:04
  发表了文章 2022-10-22 16:36:04

  SpringMVC文件上传下载实战(单文件、多文件)（下）

  文件上传和下载是互联网web应用非常重要的组成部分，它是信息交互传输的重要渠道之一。你可能经常在网页上传下载文件，你可能也曾沉浸于互联网技术的神秘，而本篇就为你解开它神秘的面纱。

  
• 10.22 16:29:51
  发表了文章 2022-10-22 16:29:51

  SpringMVC文件上传下载实战(单文件、多文件)（上）

  文件上传和下载是互联网web应用非常重要的组成部分，它是信息交互传输的重要渠道之一。你可能经常在网页上传下载文件，你可能也曾沉浸于互联网技术的神秘，而本篇就为你解开它神秘的面纱。

  
• 10.22 16:20:25
  发表了文章 2022-10-22 16:20:25

  【排序算法】图解桶排序

  在数据结构与算法的排序中，我们很多人可能更多的熟悉冒泡排序、快速排序、归并排序。可能对堆排序、桶排序、计数排数等比较生疏，其实这个也没啥复杂的，桶排序是所有排序中最简单的排序之一。 没毛病老铁，就是最简单的之一。 并且桶排序和计数排序，基数排序有很多相似和渊源之处。后面会进行对比分析记得先关注！

  
• 10.22 16:02:49
  发表了文章 2022-10-22 16:02:49

  常见设计模式—单例模式(Singleton)

  对于常用的23种设计模式，这里笔者会根据自己学习和出现频率、重要程度进行学习记录吧。并且每种设计模式可能会根据暂时需求侧重学习深浅。