勋章
我关注的人
粉丝
技术能力
暂时未有相关云产品技术能力~
微信公众号「bigsai」白嫖电子书
-
发表了文章 2022-10-23
LeetCode 70爬楼梯&71简化路径&72编辑距离(dp)
以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。 在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （…） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。更多信息请参阅：Linux / Unix中的绝对路径 vs 相对路径
-
发表了文章 2022-10-23
LeetCode 67二进制求和&68文本左右对齐&69x的平方根
给你两个二进制字符串，返回它们的和（用二进制表示）。
-
发表了文章 2022-10-23
LeetCode 64最小路径和&65有效数字&66加一
简单的动态规划，只能向右或者向下，所以可以使用动态规划动态的找到最小路径和，先对第一行和第一列特殊处理，然后顺序遍历数组的时候状态转移方程为：
-
发表了文章 2022-10-23
跟我打卡LeetCode 61旋转链表&62不同路径&63不同路径 II
给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。
-
发表了文章 2022-10-23
跟我打卡LeetCode 58最后一个单词长度&59螺旋矩阵Ⅱ&60排列序列
给定一个仅包含大小写字母和空格 ’ ’ 的字符串 s，返回其最后一个单词的长度。如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。 如果不存在最后一个单词，请返回 0 。 说明：一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。
-
发表了文章 2022-10-23
面试官：谈谈Redis缓存和MySQL数据一致性问题
对于Web来说，用户量和访问量增一定程度上推动项目技术和架构的更迭和进步。可能会有以下的一些状况：
-
发表了文章 2022-10-23
LeetCode 55跳跃游戏&56合并区间&57插入区间
给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。
-
发表了文章 2022-10-23
LeetCode打卡 52八皇后Ⅱ&53最大子序和&54螺旋矩阵
n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。
-
发表了文章 2022-10-22
LeetCode 49字母异位词分组&50pow(x,n)&51八皇后
给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。
-
发表了文章 2022-10-22
LeetCode 47全排列Ⅱ&48旋转图像
给定一个可包含重复数字的序列，返回所有不重复的全排列。
-
发表了文章 2022-10-22
LeetCode 45跳跃游戏&46全排列
给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。
-
发表了文章 2022-10-22
LeetCode 43字符串相乘&44通配符匹配
给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。
-
发表了文章 2022-10-22
Leetcode 40组合总数(回溯)Ⅱ&41缺失的第一个正数&42接雨水
给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。
-
发表了文章 2022-10-22
LeetCode 38外观数列&39组合总和
给定一个正整数 n（1 ≤ n ≤ 30），输出外观数列的第 n 项。
-
发表了文章 2022-10-22
LeetCode 36有效的数独&37解数独(八皇后问题)
判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。
-
发表了文章 2022-10-22
LeetCode (二分小专题)33搜索旋转排序数组&34在排序数组中查找元素的第一个和最后一个位置&35搜索插入位置
二分查找我想大家都很熟悉，二分查找每次判断并比较元素所在区间进行压缩，每次都可以压缩一半的区间，所以压到1个大小把它你想来看就是(最坏)扩散了n次到达原始长度。
-
发表了文章 2022-10-22
LeetCode 32最长有效括号(困难)
给定一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。
-
发表了文章 2022-10-22
LeetCode 30串联所有单词的子串&31下一个排列
给定一个字符串 s 和一些长度相同的单词 words。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。 注意子串要与 words 中的单词完全匹配，中间不能有其他字符，但不需要考虑 words 中单词串联的顺序。
-
发表了文章 2022-10-22
LeetCode 27移除元素&28实现strStr()&29两数相除
给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
-
发表了文章 2022-10-22
LeetCode 25K 个一组翻转链表&26删除排序数组中的重复项
给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。
-
发表了文章 2022-10-22
LeetCode 23合并K个升序链表&24两两交换链表中的节点
给你一个链表数组，每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中，返回合并后的链表。
-
发表了文章 2022-10-22
LeetCode 21合并两个有序链表&22括号生成
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
-
发表了文章 2022-10-22
LeetCode19删除链表的倒数第N个节点&20有效的括号
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。
-
发表了文章 2022-10-22
LeetCode 17电话号码的字母组合(搜索)&18四数之和
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。
-
发表了文章 2022-10-22
LeetCode 13罗马数字转整数&14最长公共前缀
上一题是整数转罗马数字，这题是罗马数字转整数。虽然是简单题，但我感觉其实有点烦。
-
发表了文章 2022-10-22
LeetCode 11盛水最多的容器&12整数转罗马数字
给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
-
发表了文章 2022-10-22
LeetCode精讲题 10正则表达式匹配(动态规划)
给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和'*'的正则表达式匹配。 '.'匹配任意单个字符 '*'匹配零个或多个前面的那一个元素 所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。
-
发表了文章 2022-10-22
LeetCode 08字符串转整数&&09回文数
LeetCode 08字符串转整数&&09回文数
-
发表了文章 2022-10-22
LeetCode 06Z字形变换&07整数反转
将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：
-
发表了文章 2022-10-22
JDBC+MySQL入门增删改查案例（下）
hello我是bigsai，今天咱们进行JDBC+MySQL实战，非常适合初入门的小伙伴打开新的世界。实现一个增删改查(curd)的例子。有用的话先点赞再观看、帅哥靓女养成好习惯！没用再把小赞赞回收也不迟嘿嘿
-
发表了文章 2022-10-22
JDBC+MySQL入门增删改查案例（上）
hello我是bigsai，今天咱们进行JDBC+MySQL实战，非常适合初入门的小伙伴打开新的世界。实现一个增删改查(curd)的例子。有用的话先点赞再观看、帅哥靓女养成好习惯！没用再把小赞赞回收也不迟嘿嘿
-
发表了文章 2022-10-22
LeetCode 05最长回文子串
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
-
发表了文章 2022-10-22
LeetCode 04寻找两个正序数组的中位数(困难)二分法
给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。 请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。
-
发表了文章 2022-10-22
【排序算法】计数排序引发的围观风波——一种O(n)的排序
计算机课上，老师给一串数字6 1 6 9 9 1 4 2 1 5 8 8,问道：这一串数字，你们写个程序给我看，要求效率较高。学不出来的别下课了。
-
发表了文章 2022-10-22
LeetCode精讲 03无重复字符的最长子串(滑动窗口)
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
-
发表了文章 2022-10-22
LeetCode 01两数之和&02两数相加
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。
-
发表了文章 2022-10-22
SpringMVC文件上传下载实战(单文件、多文件)（下）
文件上传和下载是互联网web应用非常重要的组成部分，它是信息交互传输的重要渠道之一。你可能经常在网页上传下载文件，你可能也曾沉浸于互联网技术的神秘，而本篇就为你解开它神秘的面纱。
-
发表了文章 2022-10-22
SpringMVC文件上传下载实战(单文件、多文件)（上）
文件上传和下载是互联网web应用非常重要的组成部分，它是信息交互传输的重要渠道之一。你可能经常在网页上传下载文件，你可能也曾沉浸于互联网技术的神秘，而本篇就为你解开它神秘的面纱。
-
发表了文章 2022-10-22
【排序算法】图解桶排序
在数据结构与算法的排序中，我们很多人可能更多的熟悉冒泡排序、快速排序、归并排序。可能对堆排序、桶排序、计数排数等比较生疏，其实这个也没啥复杂的，桶排序是所有排序中最简单的排序之一。 没毛病老铁，就是最简单的之一。 并且桶排序和计数排序，基数排序有很多相似和渊源之处。后面会进行对比分析记得先关注！
-
发表了文章 2022-10-22
常见设计模式—单例模式(Singleton)
对于常用的23种设计模式，这里笔者会根据自己学习和出现频率、重要程度进行学习记录吧。并且每种设计模式可能会根据暂时需求侧重学习深浅。
-
发表了文章 2022-10-22
浅谈迷宫搜索类的双向bfs问题(例题解析)
在搜索问题中，以迷宫问题最具有代表性，无论是八皇后的回溯问题，还是dfs找出口，bfs找最短次数等等题目的问题。在我们刚开始ac的时候、可能有着很多满足感！感觉是个迷宫问题咱么都可以给他这么搜出来 ！！
-
发表了文章 2022-10-22
剑指offer(60-67题)详解
从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。
-
发表了文章 2022-10-22
剑指offer(41-50题)详解
小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!
-
发表了文章 2022-10-22
剑指offer(34-40题)详解
在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）
-
发表了文章 2022-10-22
【排序】归并类排序—归并排序(逆序数问题)
在排序中，我们可能大部分更熟悉冒泡排序、快排之类。对归并排序可能比较陌生。然而事实上归并排序也是一种稳定的排序，时间复杂度为O(nlogn).
-
发表了文章 2022-10-22
剑指offer(26-33题)详解
输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向
-
发表了文章 2022-10-22
剑指offer(11-25题)详解
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。。
-
发表了文章 2022-10-22
剑指offer(1-10题)详解
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
-
发表了文章 2022-10-22
【排序】交换类排序—冒泡排序、快速排序手撕图解
欢迎大家关注我的数据结构与算法专栏哈！，无论是日后面试还是笔试的，排序在数据结构与算法中有着举足轻重的地位，所以还是决定把数据结构这个专题好好写写，多研究研究！今天和大家一起学习交换类排序——冒泡和快排详解！
-
发表了文章 2022-10-22
数据结构与算法—最小生成树(Prim算法和Kruskal算法算法详解)
通俗易懂的讲就是最小生成树包含原图的所有节点而只用最少的边和最小的权值距离。因为n个节点最少需要n-1个边联通，而距离就需要采取某种策略选择恰当的边。
-
发表了文章
2022-10-23
热乎着，昨晚阿里这题真太绝了
-
发表了文章
2022-10-23
没错，我是高端吃瓜玩家(搞懂摩斯密码)
-
发表了文章
2022-10-23
字节面试必须拿下的十道算法题，你会几道？
-
发表了文章
2022-10-23
从喧闹与富有中搞懂搜索和拓扑
-
发表了文章
2022-10-23
面试超爱问的TopK问题，这篇彻底搞明白
-
发表了文章
2022-10-23
一文搞懂动态规划
-
发表了文章
2022-10-23
一道题，最小操作次数使数组元素相等引发的思考
-
发表了文章
2022-10-23
一棵树，怎么就平衡了(图解AVL+实现)
-
发表了文章
2022-10-23
最小生成树(Prim、Kruskal)算法，秒懂！
-
发表了文章
2022-10-23
一次字节面试，被二叉树的层序遍历捏爆了
-
发表了文章
2022-10-23
(建议收藏)一文多图，彻底搞懂Floyd算法(多源最短路径)
-
发表了文章
2022-10-23
(单源最短路径)一文搞懂dijkstra算法
-
发表了文章
2022-10-23
一文彻底搞懂快速幂(原理、实现、矩阵快速幂)
-
发表了文章
2022-10-23
一文搞懂深度优先搜索、广度优先搜索(dfs、bfs)
-
发表了文章
2022-10-23
数据流中的中位数，我轻敌了
-
发表了文章
2022-10-23
写给小白看的硬核递归(低调点，当回小白)
-
发表了文章
2022-10-23
哈夫曼树、哈夫曼编码详解
-
发表了文章
2022-10-23
排个课表学会了拓扑排序！有点意思
-
发表了文章
2022-10-23
面试官问我有环链表中怎么找到入口，本以为很简单当场却想傻了
-
发表了文章
2022-10-23
这样给学妹讲原码、反码、补码，帮她彻底解决困扰了三天的问题
