bigsai_Big sai_CSDN博客-LeetCode,数据结构与算法,javaWeb领域博主

Big sai

码龄3年

原创公众号:「bigsai」，回复【bigsai】获取珍藏pdf书籍资源，回复【进群】即可加入leetcode打卡群。主要分享Java，数据结构与算法，期待你的关注！

毕业院校南京理工大学
目前就职公众号:bigsai
于 2017-10-18 加入CSDN

获得成就

博客专家认证
获得3,165次点赞
内容获得1,183次评论
获得9,211次收藏
GitHub 获得169Stars

荣誉勋章

兴趣领域

#后端

#Redis#Spring#MySQL#Python

TA的专栏

原创公众号:bigsai

个人公众号：bigsai
我在公众号等你

加我微信一起交流、学习！
github代码地址，欢迎star
笔者本科在江科大，目前在南理工读研一，专注分享数据结构与算法、Java等方面知识，希望和各位进大厂！有兴趣的话可以 加笔者微信交流，备注力扣拉你进力扣Leetcode打卡群,一起学习、一起进步。

被围绕的区域(dfs)

原创公众号：bigsai 欢迎加入力扣打卡文章已收录在全网都在关注的数据结构与算法学习仓库欢迎star题目描述给定一个二维的矩阵，包含 ‘X’ 和 ‘O’（字母 O）。找到所有被 ‘X’ 围绕的区域，并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。示例:X X X XX O O XX X O XX O X X运行你的函数后，矩阵变为：X X X XX X X XX X X XX O X X解释:被围绕的区间不会存在于边界上，换句话说，任何边界上的 ‘O’ 都不会.

发布博客于 2 天前

你好，我是程序员

前言最近大部分人都开工了，大部分人的假期已经结束，还剩下一些学生党依旧享受假期，就在这么一个日子随心分享一些。过年，避不开走亲访友，我们在长辈的心中也从小小孩变成大小孩。但是和以前不同的是，小时候长辈们只问多大啦上啥，我们的回答从小学、初中、高中到大学，但是大学毕业工作或者读研的时候，就会有很多问：你是学啥干啥的。我们往往会回答：我是学计算机的。保守一点的亲友可能有的不知道计算机是个啥，还会追问具体是干嘛的，我们会说在电脑前敲代码的。对方一句长哦……装懂而不失智慧和阅历的体面。知道你是学电脑之后他

发布博客于 9 天前

《三角形最小路径和(动态规划)》, 学习一波

三角形最小路径和(动态规划)

发布Blink于 23 天前

买卖股票的最佳日期学会了动态规划

原创公众号：bigsai 欢迎加入力扣打卡文章已收录在全网都在关注的数据结构与算法学习仓库欢迎star祝大家新年快乐!万事如意!买卖股票的最佳日期①题目描述:给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。示例 1：输入：[7,1.

发布博客于 23 天前

三角形最小路径和(动态规划)

原创公众号：bigsai 欢迎加入力扣打卡文章已收录在全网都在关注的数据结构与算法学习仓库欢迎star题目描述力扣120原题给定一个三角形 triangle ，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点在这里指的是下标与上一层结点下标相同或者等于上一层结点下标 + 1 的两个结点。也就是说，如果正位于当前行的下标 i ，那么下一步可以移动到下一行的下标 i 或 i + 1 。示例 1：输入：triangle = [[2],[3,4],[6,5.

发布博客于 24 天前

经典问题，看一下支持一下吧！辛苦创业！

【不同的子序列问题】面试官写个字符串要我求有多少个“bigsai“，我懵了

发布Blink于 2 月前

【不同的子序列问题】面试官写个字符串要我求有多少个“bigsai“，我懵了

前言有几个pat这是pat的一道题，虽然不是今天的主角题但是我的解决灵感还是来源于这道题，当然下面的题考虑的内容可能稍微复杂一些。不同的子序列给定一个字符串 s 和一个字符串 t ，计算在 s 的子序列中 t 出现的个数。字符串的一个子序列是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，“ACE” 是 “ABCDE” 的一个子序列，而 “AEC” 不是）题目数据保证答案符合 32 位带符号整数范围。示例 1：输入：s = "rabbbi

发布博客于 2 月前

【面试锦囊】位运算介绍与经典例题总结

原创公众号：bigsai原创不易，如果有收获请不要吝啬你的赞赞！文章已收录在全网都在关注的数据结构与算法学习仓库欢迎star前言位运算隐藏在编程语言的角落中，其神秘而又强大，暗藏内力，有些人光听位运算的大名的心中忐忑，还有些人更是一看到位运算就远远离去，我之前也是。但狡猾的面试官往往喜欢搞偷袭，抓住我们的弱点搞我们，为了防患于未然，特记此篇！本篇的内容为位运算的介绍和一些比较经典的位运算问题进行介绍分析，当然，位运算这么牛，后面肯定还是要归纳总结的。认识位运算什么是位运算？程序中的.

发布博客于 2 月前

太强了！值得学习！

鹅厂大佬爆肝200小时的编程导航是什么样的(已开源)

发布Blink于 2 月前

鹅厂大佬爆肝200小时的编程导航是什么样的(已开源)

前言同样是潜水或者销声匿迹，但有的人却是偷偷发育，然后惊艳所有人，这不鹅厂好友鱼皮花了一个月开源了一个编程导航，内容上也是相当丰富，页面也是非常nice，现在分享给大家。最近一个月，上班之余，鱼皮几乎将全部时间投入到新项目『编程导航』中，熬了30 多个大夜，终于将它上线！顾名思义，这是一个导航类项目，希望它能够成为最专业灵活的编程导航网站，帮助大家轻松发现优质编程资源。编程导航主站 - 发现优质编程资源网址：https://www.code-nav.cn编程导航主页 - 程序员必备主页网

发布博客于 2 月前

一道经典笔试题！学习一波

经典笔试题: 二叉树中和为某一值的路径(路径总和)

发布Blink于 2 月前

一道经典问题！学习一波！

经典面试题：将有序数组、有序链表转换成平衡二叉树

发布Blink于 2 月前

经典笔试题: 二叉树中和为某一值的路径(路径总和)

这两题是相似问题，循序渐进。也是力扣和剑指offer的经典题。路径总和题目描述(题目链接)给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和 targetSum 。叶子节点是指没有子节点的节点。示例 1：输入：root = [5,4,8,11,null,13,4,7,2,null,null,null,1], targetSum = 22输出：true示例 2：输入：root =

发布博客于 2 月前

经典面试题：将有序数组、有序链表转换成平衡二叉树

将有序数组转换成平衡二叉树将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 / \ -3 9 / / -10 5分析对于二叉平衡树来说，我们知道它的中序序列是一个升序序列，刚好和我们的给定的升序

发布博客于 2 月前

经典面试题：给两个序列如何构造一棵二叉树

微信搜一搜：bigsai大家都在关注的刷题、学习数据结构和算法宝藏项目关注回复进群即可加入力扣打卡群，欢迎划水。近期打卡：LeetCode 98验证二叉搜素树(中序遍历)&99恢复二叉搜索树LeetCode 100相同的树&101对称二叉树LeetCode 102二叉树的层序遍历&103二叉树锯齿形遍历&104二叉树的最大深度前言在面试的过程中，我们经常会遇到一些数据结构相关的问题，很多经典问题百问不烂。而数据结构的问题中排序、链表、二叉树等问题又是经久不衰.

发布博客于 2 月前

晚上瞅一瞅，非常用心的

数据结构与算法之线性表(超详细顺序表、链表)

发布Blink于 2 月前

数据结构与算法之线性表(超详细顺序表、链表)

原创公众号：bigsai文章已收录在全网都在关注的数据结构与算法学习仓库欢迎star前言通过前面数据结构与算法基础知识我么知道了数据结构的一些概念和重要性，那么我们今天总结下线性表相关的内容。当然，我用自己的理解解分享给大家。其实说实话，可能很多人依然分不清线性表，顺序表，和链表之间的区别和联系！线性表：逻辑结构，就是对外暴露数据之间的关系，不关心底层如何实现，数据结构的逻辑结构大分类就是线性结构和非线性结构而顺序表、链表都是一种线性表。顺序表、链表：物理结构，他是实现一个结构实际物.

发布博客于 2 月前

我和蓝桥杯的那两年

首发公众号：bigsai文章已收录在全网都在关注的数据结构与算法学习仓库欢迎star前言有很多事情在最初的时候是令人最难忘的，无论是学习还是生活的点点滴滴，追忆起那些最初的场景，既美好又有点失落，美好是因为那种懵懂而摸索的进步和得知确实很难得，而些许失落是因为一晃都过去那么久啦，那时候的地点、人和事都已很难重温。前几天翻空间说说发现母校的师弟师妹们都在报名第十二届蓝桥杯大赛，走在寒风飕飕的路上，勾起本科生涯那段寒天与蓝桥杯的故事。记得刚上大一时候不久，老师问班上同学们有什么目标，有几个同学回.

发布博客于 2 月前

LeetCode 102二叉树的层序遍历&103二叉树锯齿形遍历&104二叉树的最大深度

微信搜一搜：bigsai大家都在关注的刷题、学习数据结构和算法宝藏项目关注回复进群即可加入力扣打卡群，欢迎划水。近期打卡：LeetCode 97交错字符串(动态规划)LeetCode 98验证二叉搜素树(中序遍历)&99恢复二叉搜索树LeetCode 100相同的树&101对称二叉树二叉树的层序遍历给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。示例：二叉树：[3,9,20,null,null,15,7], 3 .

发布博客于 2 月前

LeetCode 100相同的树&101对称二叉树

微信搜一搜：bigsai大家都在关注的刷题、学习数据结构和算法宝藏项目关注回复进群即可加入力扣打卡群，欢迎划水。近期打卡：(https://bigsai.blog.csdn.net/article/details/111778579)LeetCode 96不同的二叉搜索树&95不同的二叉搜索树ⅡLeetCode 97交错字符串(动态规划)LeetCode 98验证二叉搜素树(中序遍历)&99恢复二叉搜索树相同的树给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树.

发布博客于 2 月前

数据结构与算法必知基础知识

原创公众号：bigsai文章已收录在全网都在关注的数据结构与算法学习仓库欢迎star前言数据结构与算法是程序员内功体现的重要标准之一，且数据结构也应用在各个方面，业界更有程序=数据结构+算法这个等式存在。各个中间件开发者，架构师他们都在努力的优化中间件、项目结构以及算法提高运行效率和降低内存占用，在这里数据结构起到相当重要的作用。此外数据结构也蕴含一些面向对象的思想，故学好掌握数据结构对逻辑思维处理抽象能力有很大提升。为什么学习数据结构与算法？如果你还是学生，那么这门课程是必修的，考研基本也.

发布博客于 2 月前

有江大的学弟学妹吗咨询点事

发布Blink于 2 月前

我用#CSDN#这个app发现了有技术含量的博客，小伙伴们求同去《LeetCode 98验证二叉搜素树(中序遍历)&99恢复二叉搜索树》, 一起来围观吧 https://blog.csdn.net/qq_40693171/article/details/112135002?utm_source=app

发布Blink于 2 月前

我用#CSDN#这个app发现了有技术含量的博客，小伙伴们求同去《LeetCode 97交错字符串(动态规划)》, 一起来围观吧 https://blog.csdn.net/qq_40693171/article/details/112134215?utm_source=app

发布Blink于 2 月前

LeetCode 98验证二叉搜素树(中序遍历)&99恢复二叉搜索树

验证二叉搜索树给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入: 2 / \ 1 3输出: true示例 2:输入: 5 / \ 1 4 / \ 3 6输出: false解释: 输入为: [5,1,4,null,null,3,6]。根节点的值

发布博客于 2 月前

LeetCode 97交错字符串(动态规划)

交错字符串给定三个字符串 s1、s2、s3，请你帮忙验证 s3 是否是由 s1 和 s2 交错组成的。两个字符串 s 和 t 交错的定义与过程如下，其中每个字符串都会被分割成若干非空子字符串：s = s1 + s2 + ... + snt = t1 + t2 + ... + tm|n - m| <= 1交错是 s1 + t1 + s2 + t2 + s3 + t3 + ... 或者 t1 + s1 + t2 + s2 + t3 + s3 + ...提示：a + b 意味着字符串

发布博客于 2 月前

LeetCode 96不同的二叉搜索树&95不同的二叉搜索树Ⅱ

这两种问题有点相似但是是一个进阶，这里就先写第96题，然后写95题。96 不同的二叉搜索树Ⅱ给定一个整数 n，求以 1 … n 为节点组成的二叉搜索树有多少种？示例:输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / /

发布博客于 2 月前

ivx平台开发——不用代码实现一个九宫格抽奖

原创公众号：bigsai前言上次说过在看一些关于0代码开发平台ivx，前一段时间忙完考试最近跟着教程0代码实现一个九宫格抽奖，哈哈哈感觉还是蛮强大的，懂点的人都知道可视化这个东西我们正常都是用一些包或者库来实现数据可视化。而可视化编程我们可能还停留在Dreamweaver和安卓xml编程上。如果写过GUI或者之类就知道任何一个可视化操作的任务量是非常巨大的，所以内心还是很钦佩出这么一个东西。并且这个可视化不错的(上手需要一点时间)。对于九宫格抽奖问题，要清楚并不是真正的前端界面去抽奖，而是后端生成.

发布博客于 2 月前

我用#CSDN#这个app发现了有技术含量的博客，小伙伴们求同去《LeetCode 92反转链表Ⅱ&93复制ip地址&94二叉树的中序遍历》, 一起来围观吧 https://blog.csdn.net/qq_40693171/article/details/111778579?utm_source=app

发布Blink于 2 月前

LeetCode 92反转链表Ⅱ&93复制ip地址&94二叉树的中序遍历

反转链表Ⅱ反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1 ≤ m ≤ n ≤ 链表长度。示例:输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->5->NULL分析：这种题实现的方法可能比较多，但是我这里使用头插法去实现。m-n范围内进行反转，那么只需要将这部分的链表顺序头插在m-1位的后面即可。后面再拼接起来。防止m包含头部，可以引入一个头节点进行处

发布博客于 2 月前

LeetCode 90子集Ⅱ&91解码方法

子集Ⅱ给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: [1,2,2]输出:[ [2], [1], [1,2,2], [2,2], [1,2], []]分析：这道题和上道求子集不同的是这里面可能会出现重复的元素。我们需要在结果中过滤掉重复的元素。首先，子集问题无疑是使用回溯法求得结果，首先分析如果序列没有重复的情况，我们会借助一个boolean[]数组标记使用过的元素和index表示当前的

发布博客于 2 月前

我用#CSDN#这个app发现了有技术含量的博客，小伙伴们求同去《跳表(SkipList)设计与实现(java)》, 一起来围观吧 https://blog.csdn.net/qq_40693171/article/details/111751992?utm_source=app

发布Blink于 2 月前

跳表(SkipList)设计与实现(java)

跳表(SkipList)设计与实现跳表是面试常问的一种数据结构，它在很多中间件和语言中得到应用，我们熟知的就有Redis跳表。并且在面试的很多场景可能会问到，偶尔还会让你手写试一试(跳表可能会让手写，红黑树是不可能的).

发布博客于 2 月前

我用#CSDN#这个app发现了有技术含量的博客，小伙伴们求同去《LeetCode 88合并两个有序数组&89格雷编码》, 一起来围观吧 https://blog.csdn.net/qq_40693171/article/details/111412194?utm_source=app

发布Blink于 2 月前

LeetCode 88合并两个有序数组&89格雷编码

合并两个有序数组题目描述给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。说明：初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例：输入：nums1 = [1,2,3,0,0,0], m = 3nums2 = [2,5,6], n = 3输出：[1,2,2,3,5,6]

发布博客于 2 月前

我用#CSDN#这个app发现了有技术含量的博客，小伙伴们求同去《LeetCode 86分割链表&87扰乱字符串》, 一起来围观吧 https://blog.csdn.net/qq_40693171/article/details/111356921?utm_source=app

发布Blink于 2 月前

Blink有人看文章吗👀《5张图搞懂Java引用拷贝、深拷贝、浅拷贝》, 一起来围观吧 https://blog.csdn.net/qq_40693171/article/details/111353384?utm_source=app

发布Blink于 2 月前

LeetCode 86分割链表&87扰乱字符串

分割链表题目描述：给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例:输入: head = 1->4->3->2->5->2, x = 3输出: 1->2->2->4->3->5分析：这题的话也很简单，它要求将小于x的节点放到前面，且相对位置不变。我们可以采用两个链表将其分割开来然后再合并，在具体的处理上，可以创建两个带头

发布博客于 2 月前

5张图搞懂Java深浅拷贝

微信搜一搜「bigsai」关注这个专注于Java和数据结构与算法的铁铁文章收录在github/bigsai-algorithm 欢迎star收藏如果本篇对你有帮助，记得点赞收藏哦！在开发、刷题、面试中，我们可能会遇到将一个对象的属性赋值到另一个对象的情况，这种情况就叫做拷贝。拷贝与Java内存结构息息相关，搞懂Java深浅拷贝是很必要的！在对象的拷贝中，很多初学者可能搞不清到底是拷贝了引用还是拷贝了对象。在拷贝中这里就分为引用拷贝、浅拷贝、深拷贝进行讲述。引用拷贝引用拷贝会生成一个新的对.

发布博客于 2 月前

入门Python爬虫的原因：在自己大一时候面对枯燥的c++等编程语言，感觉很无趣，当时就在想学一个知识点，并且爬虫很火听过但不知道是什么，就学习了爬虫，发现，哇：这太有趣了。

入门时做了哪些事：爬信息啊，第一次将互联网上的信息爬下来，还那么完整。当时就是爬csdn啊，文章名称，标题，觉得好神奇。

入门时的学习方法：最开始我是Java，后来转python，还是python方便啊，入门主要跟着一些号主专栏进行学习(不能太久，因为有的网站规则会变)

入门后利用Python爬虫做了什么：利用爬虫，分析http请求，做的东西可多啦。爬豆瓣电影简单分析，爬招聘信息分析各地IT薪资待遇，分析教务网站一件评教、分析课表等等。

爬虫入门容易深入难，尤其是解密之类比较困难，但爬虫作为一种流行技术，掌握一点很有必要的！

回答的问题 #你是如何入门Python爬虫的？

回答了问题于 2 月前

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

前言现在的面试官，是无数开发者的梦魇，能够吊打面试官的属实不多，因为大部分面试官真的有那么那几下子。但在面试中，我们这些小生存者不能全盘否定只能单点突破—从某个问题上让面试官眼前一亮。这不，今天就来分享来了。这年头，算法岗内卷不说，开发岗也有点内卷，对开发者要求越来越高了，而面试官也是处心积虑的 “刁难” 面试者，凡是都喜欢由浅入深，凡是都喜欢问个：你知道为什么？你知道原理吗？之类。并且，以前只是大厂面试官喜欢问算法，大厂员工底子好，很多甚至有ACM经验或者系统刷题经验，这很容易理解，但现在一些小公司面

发布博客于 2 月前

我用#CSDN#这个app发现了有技术含量的博客，小伙伴们求同去《花五分钟看这篇之前，你才发现你不懂RESTful》, 一起来围观吧 https://blog.csdn.net/qq_40693171/article/details/110825424?utm_source=app

发布Blink于 2 月前

花五分钟看这篇之前，你才发现你不懂RESTful

原创公众号(希望能支持一下)：bigsai 转载请联系bigsai文章收藏在回车课堂和github前言在学习RESTful 风格接口之前，即使你不知道它是什么，但你肯定会好奇它能解决什么问题？有什么应用场景？听完下面描述我想你就会明白：在互联网并没有完全流行的初期，移动端也没有那么盛行，页面请求和并发量也不高，那时候人们对接口的要求没那么高，一些动态页面(jsp)就能满足绝大多数的使用需求。但是随着互联网和移动设备的发展，人们对Web应用的使用需求也增加，传统的动态页面由于低效率而渐渐被.

发布博客于 2 月前

初探一个0代码开发—iVX平台

任何生产力的进步，都不是一帆风顺的，iVX作为一款全新的“生产力”工具，也准备好迎接各种挑战！蒸汽机车被发明的时候，被马车夫鄙视；流水线发明的时候，被手工业者抵制；而移动支付，更是让门口的工行营业厅关门，当然也端了小偷的饭碗。任何革命性的创新和发明，都会伴随新一轮的分工和社会的进步，同时也会给原有社会分工的既得利益者带来挑战。iVX本质上就是编程领域的一种创新和发明，是互联网IT开发领域的一场“革命”！“去掉程序语法，保留程序逻辑”，也许有百万人有过这种想法，认真思考过如何实现的不足万人，真正去

发布博客于 2 月前

我用#CSDN#这个app发现了有技术含量的博客，小伙伴们求同去《LeetCode 79单词搜索&80删除排序数组中的重复项Ⅱ&81.搜索旋转排序数组Ⅱ》, 一起来围观吧 https://blog.csdn.net/qq_40693171/article/details/110734770?utm_source=app

发布Blink于 2 月前

LeetCode 79单词搜索&80删除排序数组中的重复项Ⅱ&81.搜索旋转排序数组Ⅱ

LeetCode79.单词搜索给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board =[ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E']]给定 word = "ABCCED", 返回 true给定 word = "SEE", 返回 true给定 word

发布博客于 2 月前

我用#CSDN#这个app发现了有技术含量的博客，小伙伴们求同去《Leetcode 76最小覆盖子串&77组合&78子集》, 一起来围观吧 https://blog.csdn.net/qq_40693171/article/details/110682620?utm_source=app

发布Blink于 2 月前

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

LeetCode 76最小覆盖子串给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 “” 。注意：如果 s 中存在这样的子串，我们保证它是唯一的答案。示例 1：输入：s = "ADOBECODEBANC", t = "ABC"输出："BANC"示例 2：输入：s = "a", t = "a"输出："a"提示：1 <= s.length, t.length <= 105s 和 t

发布博客于 2 月前

【五大常用算法】一文搞懂分治算法

原创公众号：bigsai文章收录在 bigsai-algorithm 求个star前言分治算法（divide and conquer）是五大常用算法(分治算法、动态规划算法、贪心算法、回溯法、分治界限法)之一，很多人在平时学习中可能只是知道分治算法，但是可能并没有系统的学习分治算法，本篇就带你较为全面的去认识和了解分治算法。在学习分治算法之前，问你一个问题，相信大家小时候都有存钱罐的经历，父母亲人如果给钱都会往自己的宝藏中存钱，我们每隔一段时间都会清点清点钱。但是一堆钱让你处理起来你可能觉得很复.

发布博客于 2 月前

我用#CSDN#这个app发现了有技术含量的博客，小伙伴们求同去《经验分享|原来这些图灵奖巨匠就藏在身边》, 一起来围观吧 https://blog.csdn.net/qq_40693171/article/details/110422474?utm_source=app

发布Blink于 3 月前

经验分享|原来这些图灵奖巨匠就藏在身边

前言微信搜一搜：bigsai 文章收录在github 欢迎star这是一个真实的故事，在笔者今年参加考研复试的时候，由于疫情原因是线上复试，但是一些流程还是没变的，机试+笔试完之后就是面试了。然后就开始紧张的面试了，大家都知道面试在最开始就是英语部分，当老师说咱们开始英语口语，我把早已背的滚瓜烂熟的个人介绍藏在脑海中正准备一泄而出等待老师说"Please introduce yourself"的时候，事情突然发生反转，老师来了一句："Do you know who won the Turing p

发布博客于 3 月前

我用#CSDN#这个app发现了有技术含量的博客，小伙伴们求同去《LeetCode 73矩阵置零&74搜素二维矩阵&75颜色分类》, 一起来围观吧 https://blog.csdn.net/qq_40693171/article/details/110312873?utm_source=app

发布Blink于 3 月前

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

矩阵置零题目描述：给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。示例 1:输入: [ [1,1,1], [1,0,1], [1,1,1]]输出: [ [1,0,1], [0,0,0], [1,0,1]]示例 2:输入: [ [0,1,2,0], [3,4,5,2], [1,3,1,5]]输出: [ [0,0,0,0], [0,4,5,0], [0,3,1,0]]进阶

发布博客于 3 月前

我用#CSDN#这个app发现了有技术含量的博客，小伙伴们求同去《LeetCode 70爬楼梯&71简化路径&72编辑距离(dp)》, 一起来围观吧 https://blog.csdn.net/qq_40693171/article/details/110285461?utm_source=app

发布Blink于 3 月前

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

新人公众号(求支持)：bigsai 专注于Java、数据结构与算法，一起进大厂不迷路！关注这个潇洒青年一起飞，回复进群即可加入力扣打卡群，欢迎划水。近期打卡：跟我打卡LeetCode 58最后一个单词长度&59螺旋矩阵Ⅱ&60排列序列跟我打卡LeetCode 61旋转链表&62不同路径&63不同路径 II打卡LeetCode 65有效数字&66加一 &67二进制求和LeetCode 67二进制求和&68文本左右对齐&69x的平方根.

发布博客于 3 月前

「归纳|总结」程序员必知必会的十大排序算法

首发公众号：bigsai 转载请联系新人原创公众号，求支持一下！文章已收录在我的Github bigsai-algorithm 欢迎star绪论身为程序员，十大排序是是所有合格程序员所必备和掌握的，并且热门的算法比如快排、归并排序还可能问的比较细致，对算法性能和复杂度的掌握有要求。bigsai作为一个负责任的Java和数据结构与算法方向的小博主，在这方面肯定不能让读者们有所漏洞。跟着本篇走，带你捋一捋常见的十大排序算法，轻轻松松掌握！首先对于排序来说大多数人对排序的概念停留在冒泡排序或者JD.

发布博客于 3 月前

我用#CSDN#这个app发现了有技术含量的博客，小伙伴们求同去《LeetCode 67二进制求和&68文本左右对齐&69x的平方根》, 一起来围观吧 https://blog.csdn.net/qq_40693171/article/details/109922645?utm_source=app

发布Blink于 3 月前

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

文本左右对齐描述给定一个单词数组和一个长度 maxWidth，重新排版单词，使其成为每行恰好有 maxWidth 个字符，且左右两端对齐的文本。你应该使用“贪心算法”来放置给定的单词；也就是说，尽可能多地往每行中放置单词。必要时可用空格 ’ ’ 填充，使得每行恰好有 maxWidth 个字符。要求尽可能均匀分配单词间的空格数量。如果某一行单词间的空格不能均匀分配，则左侧放置的空格数要多于右侧的空格数。文本的最后一行应为左对齐，且单词之间不插入额外的空格。说明:单词是指由非空格字符组成的字

发布博客于 3 月前

我用#CSDN#这个app发现了有技术含量的博客，小伙伴们求同去《打卡LeetCode 65有效数字&66加一 &67二进制求和》, 一起来围观吧 https://blog.csdn.net/qq_40693171/article/details/109899072?utm_source=app

发布Blink于 3 月前

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

有效数字验证给定的字符串是否可以解释为十进制数字。加一，二进制求和

发布博客于 3 月前

继承一篇就可以懂的，还有比这写的好的嘛，啥时候这种干货文章能在blink火一把啊《「万字图文」史上最姨母级Java继承详解》, 一起来围观吧 https://blog.csdn.net/qq_40693171/article/details/109801627?utm_source=app

发布Blink于 3 月前

「万字图文」史上最姨母级Java继承详解

原创公众号：「bigsai」除公众号以外拒绝任意擅自转载文章收录在bigsai公众号和回车课堂课程导学在Java课堂中，所有老师不得不提到面向对象（Object Oriented），而在谈到面向对象的时候，又不得不提到面向对象的三大特征：封装、继承、多态。三大特征紧密联系而又有区别，本课程就带你学习Java的继承。你可能不知道继承到底有什么用，但你大概率曾有过这样的经历：写Java项目/作业时候创建很多相似的类，类中也有很多相同的方法，做了很多重复的工作量，感觉很臃肿。而合理使用继承就能大大减.

发布博客于 3 月前

2020-11-18

我的博客即将同步至 OSCHINA 社区，这是我的 OSCHINA ID：bigsai，邀请大家一同入驻：https://www.oschina.net/sharing-plan/apply

发布博客于 3 月前

我用#CSDN#这个app发现了有技术含量的博客，小伙伴们求同去《跟我打卡LeetCode 61旋转链表&62不同路径&63不同路径 II》, 一起来围观吧 https://blog.csdn.net/qq_40693171/article/details/109704047?utm_source=app

发布Blink于 3 月前

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

旋转链表给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例 1:输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL解释:向右旋转 1 步: 5->1->2->3->4->NULL向右旋转 2 步: 4->5->1->2->3->NULL示例 2:输入: 0->1->

发布博客于 3 月前

我用#CSDN#这个app发现了有技术含量的博客，小伙伴们求同去《「八大排序算法」16张图带你搞懂基数排序(数字类型、等长字符串、非等长字符串、数组空间优化)》, 一起来围观吧 https://blog.csdn.net/qq_40693171/article/details/109696729?utm_source=app

发布Blink于 3 月前

「八大排序算法」16张图带你搞懂基数排序

前言在排序算法中，大家可能对桶排序、计数排序、基数排序不太了解，不太清楚其算法的思想和流程，也可能看过会过但是很快就忘记了，但是不要紧，幸运的是你看到了本篇文章。本文将通俗易懂的给你讲解基数排序。基数排序，是一种原理简单，但实现复杂的排序。很多人在学习基数排序的时候可能会遇到以下两种情况而浅尝辄止：一看原理，这么简单，懂了懂了(顺便溜了)再一看代码，这啥啥啥啊？这些的肯定有问题(不看溜了)要想深入理解基数排序，必须搞懂基数排序各种形式(数字类型、等长字符类型、不等长字符)各自实现方法，了解其

发布博客于 3 月前

周末一起打卡呀！我用#CSDN#这个app发现了有技术含量的博客，小伙伴们求同去《跟我打卡LeetCode 58最后一个单词长度&59螺旋矩阵Ⅱ&60排列序列》, 一起来围观吧 https://blog.csdn.net/qq_40693171/article/details/109686879?utm_source=app

发布Blink于 3 月前

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

最后一个单词长度题目描述给定一个仅包含大小写字母和空格 ’ ’ 的字符串 s，返回其最后一个单词的长度。如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。如果不存在最后一个单词，请返回 0 。说明：一个单词是指仅由字母组成、不包含任何空格字符的最大子字符串。示例:输入: “Hello World”输出: 5分析这题其实很简单，就是三个步骤模拟这个过程就可以了：具体代码：public int lengthOfLastWord(String s) { if(

发布博客于 3 月前

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

前言原创公众号：bigsai对于缓存穿透、缓存雪崩和缓存击穿常常出现在面试中，今天来看看它到底是啥吧？ redis缓存穿透理解重在穿透吧，也就是访问透过redis直接经过mysql，通常是一个不存在的key,在数据库查询为null。每次请求落在数据库、并且高并发。数据库扛不住会挂掉。解决方案可以将查到的null设成该key的缓存对象。当然，也可以根据明显错误的key在逻辑层就就行验证。同时，你也可以分析用户行为，是否为故意请求或者爬虫、攻击者。针对用户访问做限制。其他等等

发布博客于 3 月前

周末学起来！《LeetCode打卡 52八皇后Ⅱ&53最大子序和&54螺旋矩阵》, 一起来围观吧 https://blog.csdn.net/qq_40693171/article/details/109532983?utm_source=app

发布Blink于 3 月前

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

跳跃游戏给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步，从位置 0 到达位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。示例 2:输入: [3,2,1,0,4]输出: false解释: 无论怎样，你总会到达索引为 3 的位置。但该位置的最大跳跃长度是 0 ，所以你永远不可能到达最后一个位置。分析

发布博客于 3 月前

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

n皇后Ⅱn 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n，返回 n 皇后不同的解决方案的数量。示例:输入: 4输出: 2解释: 4 皇后问题存在如下两个不同的解法。[ [".Q..", // 解法 1 "...Q", "Q...", "..Q."], ["..Q.", // 解法 2 "Q...", "...Q", ".Q.."]]提示：皇后，是国际象棋

发布博客于 3 月前

【排序算法】——图解双轴快排(建议收藏)

原创公众号：「bigsai」，转载需注明出处关注回复bigsai领取Java进阶pdf，回复进群加入力扣打卡群(目前200+).觉得不错还请一键三连！前言在排序算法中，快排是占比非常多的一环，但是快排其思想一直被考察研究，也有很多的优化方案。这里主要讲解双轴快排的思想和实现。首选，双轴快排也是一种快排的优化方案，在JDK的Arrays.sort()中被主要使用。所以，掌握快排已经不能够满足我们的需求，我们还要学会双轴快排的原理和实现才行。回顾单轴快排单轴快排也就是我们常说的普通快速排序，对.

发布博客于 3 月前

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

字母异位词分组给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例:输入: ["eat", "tea", "tan", "ate", "nat", "bat"]输出:[ ["ate","eat","tea"], ["nat","tan"], ["bat"]]说明：所有输入均为小写字母。不考虑答案输出的顺序。分析题目的意思就是给若干个字符串单词，然后将含有全部相同的字母放到一个List<String>中。我们的核心问题

发布博客于 4 月前

还有深夜学习的嘛《LeetCode 47全排列Ⅱ&48旋转图像》, 一起来围观吧 https://blog.csdn.net/qq_40693171/article/details/109405060?utm_source=app

发布Blink于 4 月前

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

原创公众号：bigsai 如果不错记得点赞收藏！关注回复 bigsai 领取Java进阶pdf资源，回复进群加入力扣打卡群。上周打卡内容：43字符串相乘&44通配符匹配 45跳跃游戏&46全排列全排列Ⅱ给定一个可包含重复数字的序列，返回所有不重复的全排列。示例:输入: [1,1,2]输出:[[1,1,2],[1,2,1],[2,1,1]]法一哈希这题相比之前的就是有重复的情况，最笨的方法就是用哈希将各种序列存到Set中最后返回，但是这也是一种方法和策.

发布博客于 4 月前

很适合迷茫的小白《按照这步骤来刷题，两个月你亦能成为王者》, 一起来围观吧 https://blog.csdn.net/qq_40693171/article/details/109394585?utm_source=app

发布Blink于 3 月前

按照这步骤来刷题，两个月你亦能成为王者

首发公众号：bigsai回复「bigsai」领取pdf学习资源，回复「进群」一起打卡力扣成为王者前言最近很多小伙伴问我怎么入门数据结构与算法，又或者怎么刷题，很多人也说自己挺迷茫的。今天结合个人直接和间接经验给大家一套从头到尾的建议。当然，本建议如果ACM大佬看到勿喷哈，更建议开发方向的人走这条路。如果你是大一，学好语言基础就可以走这条路，如果你是大二，那刚好这条路挺适合你的，如果你是大三，那你最好加速挑选其中精华去完成，如果你是工作或者其他想提升自己，那这是一条很好的路。青铜白银(15.

发布博客于 4 月前

我用#CSDN#这个app发现了有技术含量的博客，小伙伴们求同去《数据结构与算法—这可能是最易懂的快速幂讲解了》, 一起来围观吧 https://blog.csdn.net/qq_40693171/article/details/109355327?utm_source=app

发布Blink于 4 月前

数据结构与算法—这可能是最易懂的快速幂讲解了

文章收录在公众号:[bigsai]，任何转载需要注明来源。欢迎一键三连！前言快速幂是什么？顾名思义，快速幂就是快速算底数的n次幂。有多快？其时间复杂度为 O(log₂n)，与朴素的O(n)相比效率有了极大的提高。用的多么？快速幂属于数论的范畴，本是ACM经典算法，但现在各厂对算法的要求越来越高，并且快速幂适用场景也比较低多并且相比朴素方法有了非常大的提高。所以掌握快速幂算法已经是一名更合格的工程师必备要求！下面来详细看看快速幂算法吧！快速幂介绍先看个问题再说：初探首.

发布博客于 4 月前

星期天也要刷题哦《LeetCode 42字符串相乘&43通配符匹配》, 一起来围观吧 https://blog.csdn.net/qq_40693171/article/details/109247418?utm_source=app

发布Blink于 4 月前

LeetCode 45跳跃游戏&46全排列

跳跃游戏题目描述：给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例:输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。说明:假设你总是可以到达数组的最后一个位置。分析：这题的话也是运用了不同的方法，从复杂到简单。法一：枚举枚举的思路很简单，二重

发布博客于 4 月前

有跟我一起肝的铁铁嘛！？《1024我摊牌了，谈谈自己2020剩余两月的学习计划》, 一起来围观吧 https://blog.csdn.net/qq_40693171/article/details/109256855?utm_source=app

发布Blink于 4 月前

1024我摊牌了，谈谈自己2020剩余两月的学习计划

前言时间飞逝即去，这一年对我这一届来说变化还是挺大的，过1024节日的地点变了，有的奔赴岗位、有的升学深造。这一年的前一半和后一半，生活和学习环境都变了。离开本科四年的同伴和环境，投入到新的生活环境、学习环境、工作环境中。觉得这一切还是挺悄然的。奔赴新的学校、岗位之后，就会面对生活和个人成长的压力。不像在本科那样，可以无忧无虑，什么都不想的去做自己想干的事情。现在很多本科学弟妹加我的时候我总会说一句：“还年轻，没问题的”。如今的学习状况回顾大学的四年时光，可能大部分人是在大三是真正有所掌握的，大一

发布博客于 4 月前

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

字符串相乘题目描述：给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。示例 1:输入: num1 = “2”, num2 = “3”输出: “6”示例 2:输入: num1 = “123”, num2 = “456”输出: “56088”说明：num1 和 num2 的长度小于110。num1 和 num2 只包含数字 0-9。num1 和 num2 均不以零开头，除非是数字 0 本身。不能使用任何

发布博客于 4 月前

用python写一个豆瓣通用爬虫并可视化分析

原创技术公众号：bigsai,本文在1024发布，回复bigsai送架构师进阶pdf资源，祝大家节日快乐，心想事成。收到祝福后点个一键三连回馈一下蟹蟹！文章结构前言登录爬取储存可视化分析前言在本人上的一门课中，老师对每个小组有个任务要求，介绍和完成一个小模块、工具知识的使用。然而我所在的组刚好遇到的是python爬虫的小课题。心想这不是很简单嘛，搞啥呢？想着去搞新的时间精力可能不太够，索性自己就把豆瓣电影的评论(短评)搞一搞吧。之前有写过哪吒那篇类似的，但今天这篇要写的像姨母般详细。本篇主要实.

发布博客于 4 月前

一个通用豆瓣爬虫模拟登录+爬取+可视化送给大家。有问题可以滴滴我

用python实现一个豆瓣通用爬虫(登陆、爬取、可视化分析)

发布Blink于 4 月前

非常硬核易懂的一篇文章哦。欢迎大家去看看！《硬核！手写一个优先队列》, 一起来围观吧 https://blog.csdn.net/qq_40693171/article/details/109168876?utm_source=app

发布Blink于 4 月前

硬核！手写一个优先队列

前言事情还要从一个故事讲起：对于上面那只可爱的小狗狗不会，本篇即为该教程，首先，我要告诉这只可爱的小狗狗，这种问题你要使用的数据结构为优先队列，每次操作的时间复杂度为O(logn),而整个过程的时间复杂度为O(nlogn).对于本片的设计与实现和堆排序可能有些相似，因为他们都借助堆来实现算法和数据结构，下面详细介绍优先队列的设计与实现。堆而堆就是一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树(完全)的数组对象。且总是满足以下规则：堆总是一棵完全二叉树每个节点总是大于(或小于)

发布博客于 4 月前

这年头出个书就很豪横了

发布Blink于 4 月前

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

维护公众号：bigsai ，回复进群加入打卡，回复bigsai分享一些学习资源！组合总数(回溯)题目描述：给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。andidates 中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。示例 1:输入: candidates = [10,1,2,7,6,1,5], target = 8,所求解.

发布博客于 4 月前

深度好文，一看就会我用#CSDN#这个app发现了有技术含量的博客，小伙伴们求同去《回溯算法 | 追忆那些年曾难倒我们的八皇后问题》, 一起来围观吧 https://blog.csdn.net/qq_40693171/article/details/109073818?utm_source=app

发布Blink于 4 月前

回溯算法 | 追忆那些年曾难倒我们的八皇后问题

前言说起八皇后问题，它是一道回溯算法类的经典问题，也可能是我们大部分人在上数据结构或者算法课上遇到过的最难的一道题……第一次遇到它的时候应该是大一下或者大二这个期间，这个时间对啥都懵懵懂懂，啥都想学却发现好像啥都挺难的，八皇后同样把那个时候的我阻拦在外，我记得很清楚当时大二初我们学业导师给我们开班会时候讲到的一句话很清晰：“如果没有认真的学习算法他怎么可能解出八皇后的代码呢”。确实，那个时候的我搞不懂递归，回溯也没听过，连Java的集合都没用明白，毫无逻辑可言，八皇后对我来说确实就是无从下手。但今

发布博客于 4 月前

追忆那些年难倒我们的八皇后问题

回溯算法 | 追忆那些年曾难倒我们的八皇后问题

发布Blink于 4 月前

我用#CSDN#这个app发现了有技术含量的博客，小伙伴们求同去《【排序】看完这篇，你也能手写堆排序啦！》, 一起来围观吧 https://blog.csdn.net/qq_40693171/article/details/108932372?utm_source=app

发布Blink于 4 月前

回溯算法我用#CSDN#这个app发现了有技术含量的博客，小伙伴们求同去《LeetCode 38外观数列&39组合总和》, 一起来围观吧 https://blog.csdn.net/qq_40693171/article/details/109014600?utm_source=app

发布Blink于 4 月前

【排序算法】— 手写堆排序

前言在个人的专栏中，其他排序陆陆续续都已经写了，而堆排序迟迟没有写，趁着国庆假期的尾声，把堆排序也写一写。插入类排序—(折半)插入排序、希尔排序交换类排序—冒泡排序、快速排序手撕图解归并类排序—归并排序(逆序数问题)计数排序引发的围观风波——一种O(n)的排序两分钟搞懂桶排序对于常见的快排、归并这些O(nlogn)的排序算法，我想大部分人可能很容易搞懂，但是堆排序大部分人可能比较陌生，或许在Java的comparator接口中可能了解一点。但堆排序在应用中比如优先队列此类维护动态数据效率比较高

发布博客于 4 月前

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

维护公众号：bigsai 回复bigsai分享一些学习资源！本周上篇 LeetCode 36有效的数独&37解数独(八皇后问题)外观数列给定一个正整数 n（1 ≤ n ≤ 30），输出外观数列的第 n 项。注意：整数序列中的每一项将表示为一个字符串。「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下：1. 12. 113. 214. 12115. 111221第一项是数字 1描述前一.

发布博客于 4 月前

典型的八皇后问题，欢迎mark 《LeetCode 36有效的数独&37解数独(八皇后问题)》, 一起来围观吧 https://blog.csdn.net/qq_40693171/article/details/108995426?utm_source=app

发布Blink于 4 月前