- 博客(17)
- 资源 (4)
- 论坛 (1)
- 问答 (1)
- 收藏
- 关注

原创 力扣(LeetCode)打卡刷题交流计划(长期维护)
前言忙忙活活暑期过去了一半,在即将升学的日子里,打算干点什么东西,由于实力以及经验的欠缺没有创群和大家讨论,但我更喜欢以更实在的方式——能作点什么——和大家一起从0打开力扣LeetCode,对,没错,就是从开开始一起刷力扣,因为力扣自己还没刷过,想和大家一起开始。在笔者公众号(bigsai)后台回复进群,即可通过二维码扫码进群,也可以加笔者vxq1315426911拉你进群。本次活动长期维护运行,希望能和大家一起进步。打卡计划因为在去年寒假今年春的时候已经组织过类似的活动,当时是暑假搞得剑指off
2020-08-02 10:40:54
2648
3
原创 LeetCode 15三数之和&16最接近的三数之和
三数之和(双指针)题意:给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。示例:给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[[-1, 0, 1],[-1, -1, 2]]分析:从数值的分析上,a+b+c=0一定有数字大于等于0,有数值小于等于0,如果无序,那么暴力枚举各个数O(n3
2020-08-29 22:10:30
1158
原创 LeetCode 13罗马数字转整数&14最长公共前缀
罗马数字转整数上一题是整数转罗马数字,这题是罗马数字转整数。虽然是简单题,但我感觉其实有点烦。上一次是数字转字符,这次是字符转数字,总的来说大体思想还是差不多的。首先整个字符串可能是这样构造的:然后你根据每个字符依次处理(这里从右往左)I类型,V类型,X类型。每种类型只需要考虑一下特殊情况的数值加上去就ok。记得移动字符串光标位置就可。实现代码为:public static int romanToInt(String s) { int numvalue []={1,5,10,50,10
2020-08-24 21:52:41
1194
原创 刷题一个4ms的程序,代码如何优化到3ms再到2ms?
目录前言具体结语如果觉得本文有所帮助,记得点赞收藏!前言你在打王者荣耀的时候,是否经常会遇到这种情况:和对面同位置对线的时候,自己也没有太大失误,但是为啥对面经济比我高?能够压着我打?——是我太菜了这可能就是你们细节上的差距,别人可能对兵线、技能、英雄机制搞得更清楚,每一步都清清楚楚,刷题也是一样,同样的方法,为啥别人的比你快很多,也需要注意一下细节。笔者最近再刷LeetCode,对于正常一道题来说,时间的耗费有两个差距:时间复杂度的差距时间复杂度上的差距,因为很多题正常的暴力是
2020-08-21 20:36:35
1623
原创 LeetCode 11盛水最多的容器&12整数转罗马数字
目录盛水最多的容器题目描述分析整数转罗马数字题目描述:分析结语盛水最多的容器公众号:bigsai,回复进群加入打卡,回复bigsai获取3GB的pdf资源。点赞再看,养成习惯!题目描述给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且 n 的值至少为 2。示例:输入:[1
2020-08-21 17:08:48
1444
原创 计算机专业学历真的那么重要吗?又该怎么做
有人问我计算机学历有那么重要嘛,我根据自己的认知和经历谈谈这方面的看法,如有不妥还请指正,我觉得计算机学历相比其他专业并没有那么重要。总的来说能力最重要,其实是学历。学历不代表能力,但学历能体现部分能力。能力很重要 计算机专业是对技能性要求很高的专业,很少存在一些浑水摸鱼的(相对而言),但需要一定门槛,比如本科是一道比较基本的门槛,而专科想要一份好工作相对而言可能难的太多太多了。如果你是正常全日制本科学历并且能力比较突出,大部分好的公司比如阿里、腾讯、字节、百度、京东、美团等...
2020-08-20 17:50:11
1496
原创 LeetCode精讲题 10正则表达式匹配(动态规划)
标题题目描述递归(超时)动态规划结语题目描述先点赞再观看、帅哥靓女养成好习惯。10 正则表达式匹配给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。'.'匹配任意单个字符'*'匹配零个或多个前面的那一个元素所谓匹配,是要涵盖 整个 字符串 s的,而不是部分字符串。说明:s 可能为空,且只包含从 a-z 的小写字母。p 可能为空,且只包含从 a-z 的小写字母,以及字符 . 和 *。示例 1:输入:s = “aa”
2020-08-19 20:30:48
1892
3
原创 LeetCode 08字符串转整数&&09回文数
08字符串转整数题目描述:分析:本题主要是字符串的处理。需要注意以下几点:去除字符前的空字符第一个有效字符必须是符号或者数字只能有一个符号注意数值越界所以在具体处理的时候,你可以截取一个字符然后直接转成一个数字类型(考虑越界)但是并不推荐。这里个人使用遍历字符串数字字符时候将其与'0'字符差转换成数字进行计算,当超出int范围直接停止。通过代码为:public static int myAtoi(String str) { int zheng = 1; int ind
2020-08-16 14:26:39
1227
原创 LeetCode 06Z字形变换&07整数反转
目录Z字形变换题意分析整数反转结语Z字形变换题意题目描述将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时,排列如下:L C I RE T O E S I I GE D H N之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“LCIRETOESIIGEDHN”。请你实现这个将字符串进行指定行数变换的函数:string convert(string
2020-08-14 18:47:58
1478
原创 JDBC+MySQL入门增删改查案例
目录前言案例分析核心思路拆解案例涉及知识点第一关 创建数据库和项目创建数据库创建项目第二关 JDBC插入和查询预备工作单个插入批量插入查询数据JDBC修改和删除修改数据删除数据总结与拓展总结拓展前言hello我是bigsai,今天咱们进行JDBC+MySQL实战,非常适合初入门的小伙伴打开新的世界。实现一个增删改查(curd)的例子。有用的话先点赞再观看、帅哥靓女养成好习惯!没用再把小赞赞回收也不迟嘿嘿在这个案例进行之前,你要确保自己电脑上拥有MySQL和IDEA编译器,另外还要安装MySQL数据库连
2020-08-14 12:28:37
1670
原创 Java泛型详解
前言在学习java掉头的日子里很多青年脱坑,同时也有很多青年入坑,但入坑的时候可能没有什么好的指导或者学习方法可能头发掉的一发不可收拾……笔者有个学弟就遇到了相同的境遇,学弟被泛型搞得头晕目眩,搞不懂泛型是个啥玩意。天天用的泛型也不知道啥玩意(他可能都不知道他有没有用泛型)。立图为证!当然,笔者深度还欠缺,如果错误还请指正!本篇就根据笔者的理解简单的介绍一下泛型(深入还需自己),如果深度不够或者有错误还请见谅。泛型是程序设计语言的一种特性。允许程序员在强类型程序设计语言中编写代码时定义一些可变部
2020-08-12 21:40:25
1511
原创 LeetCode 05最长回文子串
题目描述描述:给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2:输入: “cbbd”输出: “bb”普通暴力分析:求最长的回文串。而回文串又有奇数串和偶数串两种形式,我们只需要对有所情况从左到右进行枚举,然后返回最长的串即可。在编写代码的同时注意边界的问题不能越界。返回合理编号字符串。不要用String类型进行拼凑,因为String
2020-08-12 18:03:04
1318
原创 LeetCode 04寻找两个正序数组的中位数(困难)二分法
题目描述:呕心沥血的一个题解,点赞关注收藏,一键三联,一起加入我们打卡!题目描述:给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出这两个正序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]则中位数是 (2 + 3
2020-08-09 21:01:18
1598
2
原创 【排序算法】计数排序引发的围观风波——一种O(n)的排序
前言计算机课上,老师给一串数字6 1 6 9 9 1 4 2 1 5 8 8,问道:这一串数字,你们写个程序给我看,要求效率较高。学不出来的别下课了。顿时场下一片哗然,但有很多小朋友硬着头皮啪啪啪的开始敲了。老师走到pigpian身边,pigpian很难得皱了皱眉头很难很难得写下了下面代码:int a[]= {6,1,6,9,9,1,4,2,1,5,8,8};for(int i=a.length-1;i>=0;i--){ for(int j=0;j<i;j++) { if
2020-08-09 16:39:04
1321
原创 LeetCode精讲 03无重复字符的最长子串(滑动窗口)
题目描述原创作者:bigsai,维护不易,如有收获,还请点赞、收藏支持!题目描述:给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”,所以其长
2020-08-07 18:06:54
1429
原创 LeetCode 01两数之和&02两数相加
这里写目录标题LeetCode01两数之和LeetCode02两数之加LeetCode01两数之和题目描述:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]分析:题意就是让
2020-08-05 18:05:49
1614
1
原创 学弟不懂原码反码补码,气的我给女朋友彻底讲了一夜
前言故事是一个真实的故事,前两天要被一位小学弟折磨死,原码、反码、补码不懂就算了,讲了一遍还不懂。我搞不懂是二进制太难还是我太难了呢?你们不信?立图为证:他这问的给我直接问懵逼了,二进制符号位不参与运算?我怎么听得给我都听糊涂了,哈哈哈,后来我就给他说了要参加运算,再后来又一个问题:他这么确定的眼神给我搞得都有点懵逼,都吓得我打一段代码去验证一下结果没毛病,又巴拉巴拉给他讲了一通。我觉得应该可以了吧,结果在凌晨1.30的时候……算了,算了,这孩子没得救了,不管了。给女票滴滴打算晚安,但我也
2020-08-01 21:47:18
2972
6
软件系统压力测试.doc
2019-06-13
python爬虫教程(html样式)
2018-11-21
bigsai(同公众号)的留言板
发表于 2020-01-02 最后回复 2020-01-02
ES用RestClient还是RestHighLevelClient?
2019-03-21
TA创建的收藏夹 TA关注的收藏夹
TA关注的人 TA的粉丝