算法
陈成的毕设源码免费
985毕业程序员,喜欢沟通交流,需要源码可以私我,免费送。
展开
-
算法之链表的逆转
链表的逆转:可以有两种实现方法:一种是递归,一种是迭代 下面代码是链表节点的构造函数,然后把每一个节点通过next属性(可以理解为指针)来联系起来。 function Node(value) { this.value = value; this.next = null; } var node1 = new Node(1); var node2 = new Node(2); var node3 = new Node(3); var node4 = new Node(4); var node5 = new原创 2020-05-17 23:20:40 · 509 阅读 · 0 评论 -
javaScript手撕代码之leetcode-最大正方形
题目: 221. 最大正方形 在一个由 0 和 1 组成的二维矩阵内,找到只包含 1 的最大正方形,并返回其面积。 示例: 输入: 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 输出: 4 暴力解法: 思路:循环遍历每一个元素,找出以这个元素为左上角,可能的最大边长为多少。然后判断从0到最大边长的正方形的对角线的元素的值是否满足要求,在判断对角线左下部分和右上部分的值是否满足要求。 注意:break只跳出一层循环(不是一次循环) // 暴力解法 let maximalSqu原创 2020-05-09 09:40:41 · 268 阅读 · 0 评论 -
leetcode算法之最长回文子串
下面要分享的是一道来自leetcode的简单算法题,让我们一起进步成长。 使用语言:JavaScript 题目:最长回文子串 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 输入: “babad” 输出: “bab” 注意: “aba” 也是一个有效答案。 示例 2: 输入: “cbbd” 输出: “bb” 代码实现: 中心扩展法: tip: ...原创 2020-03-22 22:42:41 · 101 阅读 · 0 评论 -
算法之腐烂的橘子
下面要分享的是一道来自leetcode的简单算法题,让我们一起进步成长。 使用语言:JavaScript 说明:使用到队列 + 多源广度搜索 题目: // 994. 腐烂的橘子 // 在给定的网格中,每个单元格可以有以下三个值之一: // 值 0 代表空单元格; // 值 1 代表新鲜橘子; // 值 2 代表腐烂的橘子。 // 每分钟,任何与腐烂的橘子(在 4 个正方向上)相邻的新鲜橘子都会腐烂...原创 2020-03-05 11:48:37 · 484 阅读 · 0 评论 -
算法之回文数
下面要分享的是一道来自leetcode(力扣)的简单算法题,让我们一起进步成长。 使用语言:JavaScript // 9. 回文数 // 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 // 示例 1: // 输入: 121 // 输出: true // 示例 2: // 输入: -121 // 输出: false // 解释: 从左向右读, 为 -12...原创 2020-02-26 21:21:01 · 156 阅读 · 0 评论 -
算法之整数反转
下面要分享的是一道来自leetcode的简单算法题,让我们一起进步成长。 使用语言:JavaScript 说明: 因为javascript是浮点型语言,而且是动态语言。所以,我们在某一些代码的处理部分需要自己手动的把浮点型数字转化为整数。 我们将提供Math.floor(x) 和 Math.ceil(x) 来实现这部分的功能。 题目:整数反转 // 给出一个 32 位的有符号整数,你需要将这个整数...原创 2020-02-26 12:24:38 · 119 阅读 · 0 评论 -
算法之两数之和
下面要分享的是一道来自leetcode的简单算法题,提供了三种解题思路,分享给大家。 使用语言:JavaScript 题目: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], targ...原创 2020-02-25 21:21:10 · 179 阅读 · 0 评论 -
数据结构之数组
算法这个专栏主要是基于js来写的,意与学习前端的同学分享自己的学习成果。 前端的小伙伴们,是不是也有这样的感觉。我们前端js里面的数组好像是不定长的呀!我们感觉在js中数组是不定长的,实际上,它的底层是定长的。只不过它的长度达到一定长度之后,js引擎帮我们实现自动扩容了。 那么,js引擎帮我们向操作系统去申请空间来实现扩容,那么我们可以不管了吗? 不行,扩容的过程是会消耗性能的。 好的程序员,在使...原创 2020-02-18 02:03:02 · 239 阅读 · 0 评论 -
初识算法之数据结构与算法的关系
数据结构与算法有什么关系? 1.概念 数据结构:可以容纳数据的结构被称为数据结构 算法:算法是用来对数据结构进行处理的方法 简单理解: 数据结构就是把数据给把包起来,组装起来,拼接起来,或者是放到一个容器里面,变成一种数据结构,等待被处理。 算法就是对这些数据结构进行处理 2.区别: 数据结构是静态的 算法是动态的 以搬家为例子来解释数据结构与算法: 家里有很多东西:冰箱,很多鞋子,衣服,被子,杯...原创 2020-02-18 01:49:42 · 341 阅读 · 0 评论