2020年08月_bigsai_Big sai-CSDN博客

原创力扣(LeetCode)打卡刷题交流计划(长期维护)

前言忙忙活活暑期过去了一半，在即将升学的日子里，打算干点什么东西，由于实力以及经验的欠缺没有创群和大家讨论，但我更喜欢以更实在的方式——能作点什么——和大家一起从0打开力扣LeetCode，对，没错，就是从开开始一起刷力扣，因为力扣自己还没刷过，想和大家一起开始。在笔者公众号(bigsai)后...

2020-08-02 10:40:54 1676 2

原创 LeetCode 15三数之和&16最接近的三数之和

三数之和(双指针) 题意：给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例：给定数组 nums = [-1, 0, 1, 2, -...

2020-08-29 22:10:30 1032 0

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

罗马数字转整数上一题是整数转罗马数字，这题是罗马数字转整数。虽然是简单题，但我感觉其实有点烦。上一次是数字转字符，这次是字符转数字，总的来说大体思想还是差不多的。首先整个字符串可能是这样构造的：然后你根据每个字符依次处理(这里从右往左)I类型，V类型，X类型。每种类型只需要考虑一下特...

2020-08-24 21:52:41 1074 0

原创刷题一个4ms的程序，代码如何优化到3ms再到2ms？

目录前言具体结语如果觉得本文有所帮助，记得点赞收藏！前言你在打王者荣耀的时候，是否经常会遇到这种情况：和对面同位置对线的时候，自己也没有太大失误，但是为啥对面经济比我高？能够压着我打？——是我太菜了这可能就是你们细节上的差距，别人可能对兵线、技能、英雄机制搞得更清楚，每一步都清清...

2020-08-21 20:36:35 1425 0

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

目录盛水最多的容器题目描述分析整数转罗马数字题目描述：分析结语盛水最多的容器公众号：bigsai，回复进群加入打卡，回复bigsai获取3GB的pdf资源。点赞再看，养成习惯！题目描述给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n...

2020-08-21 17:08:48 1343 0

原创计算机专业学历真的那么重要吗？又该怎么做

有人问我计算机学历有那么重要嘛，我根据自己的认知和经历谈谈这方面的看法，如有不妥还请指正，我觉得计算机学历相比其他专业并没有那么重要。总的来说能力最重要，其实是学历。学历不代表能力，但学历能体现部分能力。能力很重要计算机专业是对技能性要求很高的专业，很少存在一些浑水摸鱼的(...

2020-08-20 17:50:11 1317 0

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

标题题目描述递归(超时)动态规划结语题目描述先点赞再观看、帅哥靓女养成好习惯。 10 正则表达式匹配给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。 '.'匹配任意单个字符 '*'匹配零个或...

2020-08-19 20:30:48 1737 3

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

08字符串转整数题目描述：分析：本题主要是字符串的处理。需要注意以下几点：去除字符前的空字符第一个有效字符必须是符号或者数字只能有一个符号注意数值越界所以在具体处理的时候，你可以截取一个字符然后直接转成一个数字类型(考虑越界)但是并不推荐。这里个人使用遍历字符串数字字符时...

2020-08-16 14:26:39 1134 0

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

目录Z字形变换题意分析整数反转结语 Z字形变换题意题目描述将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下： L C I R E T O E S I I G E D ...

2020-08-14 18:47:58 1406 0

原创 JDBC+MySQL入门增删改查案例

目录前言案例分析核心思路拆解案例涉及知识点第一关创建数据库和项目创建数据库创建项目第二关 JDBC插入和查询预备工作单个插入批量插入查询数据JDBC修改和删除修改数据删除数据总结与拓展总结拓展前言 hello我是bigsai，今天咱们进行JDBC+MySQL实战，非常适合初入门的小伙伴打开新的...

2020-08-14 12:28:37 1555 0

原创看了这篇泛型，下次设计链表二叉树别傻傻的用int 表示node节点的值了
原力计划

前言在学习java掉头的日子里很多青年脱坑，同时也有很多青年入坑，但入坑的时候可能没有什么好的指导或者学习方法可能头发掉的一发不可收拾…… 笔者有个学弟就遇到了相同的境遇，学弟被泛型搞得头晕目眩，搞不懂泛型是个啥玩意。天天用的泛型也不知道啥玩意(他可能都不知道他有没有用泛型)。立图为证！当然，笔...

2020-08-12 21:40:25 1404 0

原创 LeetCode 05最长回文子串

题目描述描述：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: “babad” 输出: “bab” 注意: “aba” 也是一个有效答案。示例 2：输入: “cbbd” 输出: “bb” 普通暴力分析：求最长的回...

2020-08-12 18:03:04 1223 0

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

题目描述：呕心沥血的一个题解，点赞关注收藏，一键三联，一起加入我们打卡！题目描述：给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nu...

2020-08-09 21:01:18 1500 2

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

前言计算机课上，老师给一串数字6 1 6 9 9 1 4 2 1 5 8 8,问道：这一串数字，你们写个程序给我看，要求效率较高。学不出来的别下课了。顿时场下一片哗然，但有很多小朋友硬着头皮啪啪啪的开始敲了。老师走到pigpian身边，pigpian很难得皱了皱眉头很难很难得写下了下面代...

2020-08-09 16:39:04 1245 0

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

题目描述原创作者：bigsai，维护不易，如有收获，还请点赞、收藏支持！题目描述：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:...

2020-08-07 18:06:54 1311 0

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

这里写目录标题LeetCode01两数之和LeetCode02两数之加 LeetCode01两数之和题目描述：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元...

2020-08-05 18:05:49 1510 1

原创学弟不懂原码反码补码，气的我给女朋友彻底讲了一夜

前言故事是一个真实的故事，前两天要被一位小学弟折磨死，原码、反码、补码不懂就算了，讲了一遍还不懂。我搞不懂是二进制太难还是我太难了呢？你们不信？立图为证：他这问的给我直接问懵逼了，二进制符号位不参与运算？我怎么听得给我都听糊涂了，哈哈哈，后来我就给他说了要参加运算，再后来又一个问题：他...

2020-08-01 21:47:18 2695 2