HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

JavaScript刷LeetCode拿offer-分治

前言今天没啥前言,分治很难,主要难在如何拆分后比较好治理合并,这比二分这些只要拆了就结束要难上一个level,所以这里属于出入<code分治</code这种想法的思维,后续会尽可能的锻炼这样的做法;做一道分治,如果能用其他方法代替的时候,一般分治不算是最优解,起码很伤脑子;

JavaScript刷LeetCode拿offer-并查集

前言并查集是合并集合的方式,对于一些关联性的集合,合并查询的方式可以使得题目分类处理,是一种题型的解决方案,这里最关键是构思好集合之间的关联关系;在这一part中,仅仅只是对部分题做了了解学习,远远没有达到可以手撕的程度,但是面试过程中遇到的并不算特别多,所以属于一个了解补充的

JavaScript 求数组的所有子集

一、题目要求给定义一个子项不重复的数组,求此数组的所有子集。二、思路设有一个二进制变量,其长度刚好等于数组长度。用这个变量的每一位来代表数组中的每一个子项,为0则无,为1则有,则这个变量的每一个可能的值映射的数组都是数组的一个子集(排除最大的一位数,也就是全为

JavaScript刷LeetCode拿offer-滑动窗口

一、前言  《JavaScript刷LeetCode拿offer双指针技巧》中,简单地介绍了双指针技巧相比较单指针的优点,以及结合Easy难度的题目带大家进一步了解双指针的应用。  进入Medium难度之后,解题的关键在于如何构造双指针以及确定指针移动的规则,解题方法可以

JavaScript刷LeetCode拿offer-双指针技巧

一、前言  一般情况下,遍历数组(或者字符串)操作,都是采用单指针从前往后或者从后往前依次访问数组(或者字符串)中的元素。  而对于以下情况,只采用单指针处理,则会徒增时间复杂度和空间复杂度:例如:找到两个数使得它们相加之和等于目标数,采用单指针处理,则需要嵌套循环,使得

正在加载更多文章…

加载更多

已加载文章中没有匹配内容,可继续加载更多。