- 博客(11)
- 资源 (4)
- 问答 (1)
- 收藏
- 关注
原创 LeetCode 47全排列Ⅱ&48旋转图像
原创公众号:bigsai 如果不错记得点赞收藏!关注回复 bigsai 领取Java进阶pdf资源,回复进群加入力扣打卡群。上周打卡内容:43字符串相乘&44通配符匹配 45跳跃游戏&46全排列全排列Ⅱ给定一个可包含重复数字的序列,返回所有不重复的全排列。示例:输入: [1,1,2]输出:[[1,1,2],[1,2,1],[2,1,1]]法一 哈希这题相比之前的就是有重复的情况,最笨的方法就是用哈希将各种序列存到Set中最后返回,但是这也是一种方法和策.
2020-10-31 20:17:29 2401
原创 按照这步骤来刷题,两个月你亦能成为王者
首发公众号:bigsai回复 「bigsai」 领取pdf学习资源,回复「进群」一起打卡力扣成为王者前言最近很多小伙伴问我怎么入门数据结构与算法,又或者怎么刷题,很多人也说自己挺迷茫的。今天结合个人直接和间接经验给大家一套从头到尾的建议。当然,本建议如果ACM大佬看到勿喷哈,更建议开发方向的人走这条路。如果你是大一,学好语言基础就可以走这条路,如果你是大二,那刚好这条路挺适合你的,如果你是大三,那你最好加速挑选其中精华去完成,如果你是工作或者其他想提升自己,那这是一条很好的路。青铜白银(15.
2020-10-30 22:55:16 4205 7
原创 LeetCode 45跳跃游戏&46全排列
跳跃游戏题目描述:给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例:输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。从下标为 0 跳到下标为 1 的位置,跳 1 步,然后跳 3 步到达数组的最后一个位置。说明:假设你总是可以到达数组的最后一个位置。分析:这题的话也是运用了不同的方法,从复杂到简单。法一:枚举枚举的思路很简单,二重
2020-10-25 19:10:42 2063
原创 1024我摊牌了,谈谈自己2020剩余两月的学习计划
前言时间飞逝即去,这一年对我这一届来说变化还是挺大的,过1024节日的地点变了,有的奔赴岗位、有的升学深造。这一年的前一半和后一半,生活和学习环境都变了。离开本科四年的同伴和环境,投入到新的生活环境、学习环境、工作环境中。觉得这一切还是挺悄然的。奔赴新的学校、岗位之后,就会面对生活和个人成长的压力。不像在本科那样,可以无忧无虑,什么都不想的去做自己想干的事情。现在很多本科学弟妹加我的时候我总会说一句:“还年轻,没问题的”。如今的学习状况回顾大学的四年时光,可能大部分人是在大三是真正有所掌握的,大一
2020-10-24 21:39:02 3427 17
原创 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 本身。不能使用任何
2020-10-24 18:41:57 2239
原创 硬核!手写一个优先队列
前言事情还要从一个故事讲起:对于上面那只可爱的小狗狗不会,本篇即为该教程,首先,我要告诉这只可爱的小狗狗,这种问题你要使用的数据结构为优先队列,每次操作的时间复杂度为O(logn),而整个过程的时间复杂度为O(nlogn).对于本片的设计与实现和堆排序可能有些相似,因为他们都借助堆来实现算法和数据结构,下面详细介绍优先队列的设计与实现。堆而堆就是一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树(完全)的数组对象。且总是满足以下规则:堆总是一棵完全二叉树每个节点总是大于(或小于)
2020-10-22 09:25:59 3105 6
原创 Leetcode 40组合总数(回溯)Ⅱ&41缺失的第一个正数&42接雨水
维护公众号:bigsai ,回复进群加入打卡,回复bigsai分享一些学习资源!组合总数(回溯)题目描述:给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。andidates 中的每个数字在每个组合中只能使用一次。说明:所有数字(包括目标数)都是正整数。解集不能包含重复的组合。示例 1:输入: candidates = [10,1,2,7,6,1,5], target = 8,所求解.
2020-10-17 19:48:24 1944
原创 回溯算法 | 追忆那些年曾难倒我们的八皇后问题
前言说起八皇后问题,它是一道回溯算法类的经典问题,也可能是我们大部分人在上数据结构或者算法课上遇到过的最难的一道题……第一次遇到它的时候应该是大一下或者大二这个期间,这个时间对啥都懵懵懂懂,啥都想学却发现好像啥都挺难的,八皇后同样把那个时候的我阻拦在外,我记得很清楚当时大二初我们学业导师给我们开班会时候讲到的一句话很清晰:“如果没有认真的学习算法他怎么可能解出八皇后的代码呢”。确实,那个时候的我搞不懂递归,回溯也没听过,连Java的集合都没用明白,毫无逻辑可言,八皇后对我来说确实就是无从下手。但今
2020-10-16 18:28:30 3049
原创 【排序算法】— 手写堆排序
前言在个人的专栏中,其他排序陆陆续续都已经写了,而堆排序迟迟没有写,趁着国庆假期的尾声,把堆排序也写一写。插入类排序—(折半)插入排序、希尔排序交换类排序—冒泡排序、快速排序手撕图解归并类排序—归并排序(逆序数问题)计数排序引发的围观风波——一种O(n)的排序两分钟搞懂桶排序对于常见的快排、归并这些O(nlogn)的排序算法,我想大部分人可能很容易搞懂,但是堆排序大部分人可能比较陌生,或许在Java的comparator接口中可能了解一点。但堆排序在应用中比如优先队列此类维护动态数据效率比较高
2020-10-12 11:04:15 3179 3
原创 LeetCode 38外观数列&39组合总和
维护公众号:bigsai 回复bigsai分享一些学习资源!本周上篇 LeetCode 36有效的数独&37解数独(八皇后问题)外观数列给定一个正整数 n(1 ≤ n ≤ 30),输出外观数列的第 n 项。注意:整数序列中的每一项将表示为一个字符串。「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。前五项如下:1. 12. 113. 214. 12115. 111221第一项是数字 1描述前一.
2020-10-11 19:54:34 2091
原创 LeetCode 36有效的数独&37解数独(八皇后问题)
公众号:bigsai 回复进群加入打卡有效的数独判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字,空白格用 ‘.’ 表示。示例 1:输入:[ ["5","3",".",".","7",".",".",".","."], ["6",".",".",.
2020-10-10 20:00:09 2312 1
动态规划30道经典问题图解解析(bigsai本人原创)
2022-03-07
软件系统压力测试.doc
2019-06-13
python爬虫教程(html样式)
2018-11-21
ES用RestClient还是RestHighLevelClient?
2019-03-21
TA创建的收藏夹 TA关注的收藏夹
TA关注的人