bigsai_Big sai_CSDN博客-LeetCode,数据结构与算法(旧版),个人总结领域博主

Big sai

码龄4年

原创公众号:「bigsai」，回复【bigsai】获取珍藏pdf书籍资源，回复【进群】即可加入leetcode打卡群。 <img src="https://img-blog.csdnimg.cn/20210305155934871.png" height="50%" width="50%">

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

入选《数据结构与算法领域内容榜》第4名

获得成就

算法领域优质创作者
博客专家认证
获得3,531次点赞
内容获得1,315次评论
获得10,211次收藏
GitHub 获得169Stars

荣誉勋章

兴趣领域

#后端

#Python#MySQL#Spring#Redis

TA的专栏

原创公众号:bigsai

微信扫一扫，都是原创肝货！

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

约瑟夫环问题，欢迎瞅瞅

这样给面试官解释约瑟夫环问题的几种巧妙解法，面试官满意的笑了

发布Blink于 2 天前

这样给面试官解释约瑟夫环问题的几种巧妙解法，面试官满意的笑了

转载请联系公众号：bigsai前言约瑟夫环问题是算法中相当经典的一个问题，其问题理解是相当容易的，并且问题描述有非常多的版本，并且约瑟夫环问题还有很多变形，这篇约瑟夫问题的讲解，一定可以带你理解通通！什么是约瑟夫环问题？约瑟夫环问题在不同平台被"优化"描述的不一样，例如在牛客剑指offer叫孩子们的游戏，还有叫杀人游戏，点名……最直接的感觉还是力扣上剑指offer62的描述：圆圈中最后剩下的数字。问题描述：0,1,···,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m.

并查集，不就一并和一查？

什么是并查集并查集这种数据结构，可能出现的频率不是那么高，但是还会经常性的见到，其理解学习起来非常容易，通过本文，一定能够轻轻松松搞定并查集！对于一种数据结构，肯定是有自己的应用场景和特性...

栈这种数据结构，不就后进先出？

栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈。

高并发下如何保证接口的幂等性？

前言接口幂等性问题，对于开发人员来说，是一个跟语言无关的公共问题。本文分享了一些解决这类问题非常实用的办法，绝大部分内容我在项目中实践过的，给有需要的小伙伴一个参考。不知道你有没有遇到过这...

(加强版)大数加减乘除，一文彻底搞定

前言大家好，我是bigsai！(上次发布的忘加原创并且今天的把内容扩充了一下)最近，大数加减频频登上笔试的舞台，小伙伴们在群里也分享自己遇到面试官碰到大数运算的题目，想着这么重要而简单的知...

自学java的n个注意点，方法路线都在这里了！

结合大学四年经验，带你揭秘高效自学Java的方法和路线(从认识、方法、反馈3个角度出发)

发布Blink于 23 天前

结合大学四年经验，带你揭秘高效自学Java的方法和路线(从认识、方法、反馈3个角度出发)

自学Java的常见问题和路线都在这，本文就自学Java的n个问题和n个方法做出一些建议，并且推荐了一条自学Java的路线，比较适合一些新入门的小白。

好文章。多学习！！

约瑟夫环问题详解(链表模拟、动态数组模拟、数学公式一步到位) | 蓄力计划

发布Blink于 24 天前

掉一根头发，搞定二叉排序(搜索)树

大数加减乘除，一文彻底搞定

原创公众号：bigsai原创不易，如果有收获请不要吝啬你的一键三连！前言大家好，我是bigsai！最近，大数加减频频登上笔试的舞台，小伙伴们在群里也分享自己遇到面试官碰到大数运算的题目，想着这么重要而简单的知识点我还没写过，那得好好和大家一起总结一下。各位有过分类刷题的小伙伴，可能看到很多人分类字符串、贪心、动态规划、bfs、dfs、大数、数论等，初听大数，你可能会差异：大数是个啥？听起来怪高大上的。大数，其实就是很大很大数字(可能远超32、64位，基础类型无法表示)的加减法，在Java.

实习求职的一些建议

备战实习求职的一些感想(已拿阿里offer)

发布Blink于 2 月前

备战实习求职的一些感想(已拿阿里offer)

1. 前言本篇为我(bigsai)的非常要好的朋友(小G)总结的一些经验，上天去南京游了老门东、夫子庙，第二天去小G那边蹭了一顿饭，然后一起逛了鸡鸣寺和玄武湖，离开前问他要了经验贴没想到这...

远程复试的那点事

前言最近，有一些"消失很久"的人又出现了，因为复试即将开始，今年大部分又是远程复试，也有一些学弟妹问我应该注意的地方，今天就简单和大家伙唠唠嗑。一般复试分数出来之后，有的学...

写代码有这16个好习惯，可以减少80%非业务的bug

前言每一个好习惯都是一笔财富，本文整理了写代码的16个好习惯，每个都很经典，养成这些习惯，可以规避多数非业务的bug！希望对大家有帮助哈，谢谢阅读，加油哦~github地址，感谢每颗sta...

【手写数据结构】双链表最详细图解

原创公众号：bigsai原创不易，如果有收获请不要吝啬你的一键三连！文章已收录在全网都在关注的数据结构与算法学习仓库欢迎star前言前面有很详细的讲过线性表(顺序表和链表)，当时讲的链表以但链表为主，但实际上在实际应用中双链表的应用多一些就比如LinkedList。双链表与单链表区别逻辑上它们均是线性表的链式实现，主要的区别是节点结构上的构造有所区别，这个区别从而引起操作的一些差异。单链表：单链表的一个节点，有储存数据的data，还有后驱节点next(指针)。也就是这个单链表想要一.

深拷贝一个对象会了，怎么深拷贝一个图？

前言在前面，我写过一篇Java的深浅拷贝，那是基于对象的拷贝，但放眼数据结构与算法中，你有考虑过怎么拷贝一个图吗？(无向图)在此之前，你需要对一些概念搞清楚：什么是深拷贝、浅拷贝？浅拷贝：如果拷贝的是引用类型(非基本类型)，就只会拷贝一层(嵌套的对象不会被拷贝)，如果原对象发生改变，那么拷贝对象也会发生改变。深拷贝：深拷贝的话会拷贝多层，嵌套的对象也会被拷贝出来，相当于开辟一个新的内存地址用于存放拷贝的对象。用通俗一点(可能不完全确切)的话解释，浅拷贝就像你的双胞胎兄弟一样，你们父母亲人都是一样的

一文搞懂全排列、组合、子集问题(建议收藏)

开了留言，欢迎关注我的公众号【bigsai】唠唠嗑

前言大家好，我是bigsai，今天刚好是自己假期的最后一天，公众号留言迁移也刚刚结束，虽然以后面临吃土的日子但开了留言还是很开心，能够和大家伙们互动一下。这一年，还是感谢各位学弟妹、同学、号主朋友们的关注哈，从你们的身上知道很多、学到很多！也很欣慰自己能认识在五湖四海的你！这个寒假没有写什么东西，就是刷刷题，然后年后就在准备公众号开留言迁移的事情。不过我的计划还是有的，对2021有很多的期望，在学习上还有很多要学。在上一年，写了50+篇原创，在前面的话可能排版差了一些，后面稍微好了很多。转载评价较好

被围绕的区域(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’ 都不会.

你好，我是程序员

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

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

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

发布Blink于 3 月前

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

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

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

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

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

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

发布Blink于 4 月前

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

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

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

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

太强了！值得学习！

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

发布Blink于 4 月前

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

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

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

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

发布Blink于 4 月前

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

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

发布Blink于 4 月前

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

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

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

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

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

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

晚上瞅一瞅，非常用心的

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

发布Blink于 4 月前

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

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

我和蓝桥杯的那两年

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

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

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

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

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

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

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

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

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

发布Blink于 4 月前

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

发布Blink于 4 月前

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

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

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 意味着字符串

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 / /

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

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

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

发布Blink于 4 月前

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包含头部，可以引入一个头节点进行处

LeetCode 90子集Ⅱ&91解码方法

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

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

发布Blink于 4 月前

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

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

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

发布Blink于 4 月前

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]

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

发布Blink于 4 月前

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

发布Blink于 4 月前

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

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

5张图搞懂Java深浅拷贝

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

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

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

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

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

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

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

回答了问题于 4 月前

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

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

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

发布Blink于 5 月前

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

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

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

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

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

发布Blink于 5 月前

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

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

发布Blink于 5 月前

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

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

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

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

发布Blink于 5 月前

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

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

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

发布Blink于 5 月前

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]]进阶

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

发布Blink于 5 月前

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

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

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

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

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

发布Blink于 5 月前

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

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

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

发布Blink于 5 月前

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

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

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

发布Blink于 5 月前

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

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

2020-11-18

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

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

发布Blink于 5 月前

跟我打卡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->

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

发布Blink于 5 月前

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

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

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

发布Blink于 5 月前

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

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

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

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

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

发布Blink于 6 月前

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 ，所以你永远不可能到达最后一个位置。分析

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.."]]提示：皇后，是国际象棋

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

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

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

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

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

发布Blink于 6 月前

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

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

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

发布Blink于 6 月前

bigsai

腾讯面试题：64匹马，8赛道，找出最快的4匹最少要几次?

字节跳动某面试官的压箱题——灯泡开关

面试官让我手写队列，差点没写出来，回来后赶忙把重点记下来

这样给面试官解释约瑟夫环问题的几种巧妙解法，面试官满意的笑了

并查集，不就一并和一查？

栈这种数据结构，不就后进先出？

高并发下如何保证接口的幂等性？

(加强版)大数加减乘除，一文彻底搞定

结合大学四年经验，带你揭秘高效自学Java的方法和路线(从认识、方法、反馈3个角度出发)

掉一根头发，搞定二叉排序(搜索)树

大数加减乘除，一文彻底搞定

备战实习求职的一些感想(已拿阿里offer)

远程复试的那点事

写代码有这16个好习惯，可以减少80%非业务的bug

【手写数据结构】双链表最详细图解

深拷贝一个对象会了，怎么深拷贝一个图？

一文搞懂全排列、组合、子集问题(建议收藏)

开了留言，欢迎关注我的公众号【bigsai】唠唠嗑

被围绕的区域(dfs)

你好，我是程序员

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

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

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

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

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

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

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

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

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

我和蓝桥杯的那两年

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

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

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

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

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

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

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

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

LeetCode 90子集Ⅱ&91解码方法

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

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

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

5张图搞懂Java深浅拷贝

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

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

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

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

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

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

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

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

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

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

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

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

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

2020-11-18

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

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

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

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

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

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

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

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

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