LeetCode 1. Two Sum （JavaScript）

1. Two Sum Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution, and you may not use the same element twice. Example: Given nums = [2,…

「LeetCode」0001-Two Sum（Ruby）

题意与分析题意直接给出来了:给定一个数,返回数组中和为该数(下为\(x\))的两个数的下标. 这里有一个显然的\(O(n)\)的实现:建立一个hash表,每次读入数(记作\(p\))的时候查询hash表中有没有\(x-p\),如果有,分别输出其下标:否则将\(p\)插入hash表. Ruby 相关语法函数(方法)定义和Python差不多.值得注意的是,Ruby中的方法是总有返回值的:最后一个语句的值.硬点也可以,使用return. Hash表 hash表可以像Python那样定义,也可以像…

leetcode 1 Two Sum（查找）

Given an array of integers, find two numbers such that they add up to a specific target number. The function twoSum should return indices of the two numbers such that they add up to the target, where index1 must be less than index2. Please note that…

LeetCode 1 Two Sum（二分法）

题目来源:https://leetcode.com/problems/two-sum/ Given an array of integers, find two numbers such that they add up to a specific target number. The function twoSum should return indices of the two numbers such that they add up to the target, where index1…

[Leetcode] 1.Two Sum（unordered_map）

1.首先想到的方法就是两个for循环全部遍历,代码如下,可通过,但效率太低 class Solution { public: vector<int> twoSum(vector<int> nums, int target) { vector<int> res; ; i < nums.size(); i++) { ; j < nums.size(); j++) { if (nums[j] == target - nums[i]) { res.push_back…

Leetcode部分题目整理（Javascript）

3.无重复字符的最长子串 /** * @param {string} s * @return {number} */ var lengthOfLongestSubstring = function(s) { var ans = [], vis = [], max = 0; for(var i = 0; i < 256; i++){ vis.push(-1); } for(var i = 0; i < s.length; i++){ var t = s[i].charCodeAt() - 0;…

leetcode 之 two sum （easy）c++

1.数组的长度 length() .容器vector长度 size() .容器vector vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库.vector之所以被认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简单地说,vector是一个能够存放任意类型的动态数组,能够增加和压缩数据. 在vector中放入数据:c.push_back(elem) // 在尾部加入一个数据. class Solution { public: v…

Leetcode之深度优先搜索（DFS）专题-129. 求根到叶子节点数字之和（Sum Root to Leaf Numbers）

Leetcode之深度优先搜索(DFS)专题-129. 求根到叶子节点数字之和(Sum Root to Leaf Numbers) 深度优先搜索的解题详细介绍,点击给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字. 例如,从根到叶子节点路径 1->2->3 代表数字 123. 计算从根到叶子节点生成的所有数字之和. 说明: 叶子节点是指没有子节点的节点. 示例 1: 输入: [1,2,3] 1 / \ 2 3 输出: 25 解释: 从根到叶子节点…

Leetcode之深度优先搜索（DFS）专题-494. 目标和（Target Sum）

Leetcode之深度优先搜索(DFS)专题-494. 目标和(Target Sum) 深度优先搜索的解题详细介绍,点击给定一个非负整数数组,a1, a2, ..., an, 和一个目标数,S.现在你有两个符号 + 和 -.对于数组中的任意一个整数,你都可以从 + 或 -中选择一个符号添加在前面. 返回可以使最终数组和为目标数 S 的所有添加符号的方法数. 示例 1: 输入: nums: [1, 1, 1, 1, 1], S: 3 输出: 5 解释: -1+1+1+1+1 = 3 +1-1+1…

深入理解Delete（JavaScript）

深入理解Delete(JavaScript) Delete 众所周知是删除对象中的属性. 但如果不深入了解delete的真正使用在项目中会出现非常严重的问题 (: Following 是翻译 kangax 的一篇文章 "Understanding Delete"; PS:文章主要分为8部分, 有时间弄点瓜子儿, 整壶茶了解一下. (小编建议直接看原文地址, 以下翻译仅供自己学习使用); 相信大家如果有时间看完会有收获...也希望有大牛能指出其中翻译的不足... 目录: § 原理…

Leetcode之深度优先搜索（DFS）专题-690. 员工的重要性（Employee Importance）

Leetcode之深度优先搜索(DFS)专题-690. 员工的重要性(Employee Importance) 深度优先搜索的解题详细介绍,点击给定一个保存员工信息的数据结构,它包含了员工唯一的id,重要度和直系下属的id. 比如,员工1是员工2的领导,员工2是员工3的领导.他们相应的重要度为15, 10, 5.那么员工1的数据结构是[1, 15, [2]],员工2的数据结构是[2, 10, [3]],员工3的数据结构是[3, 5, []].注意虽然员工3也是员工1的一个下属,但是由于并不…

Leetcode之深度优先搜索（DFS）专题-695. 岛屿的最大面积（Max Area of Island）

Leetcode之深度优先搜索(DFS)专题-695. 岛屿的最大面积(Max Area of Island) 深度优先搜索的解题详细介绍,点击给定一个包含了一些 0 和 1的非空二维数组 grid , 一个岛屿是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合.你可以假设二维矩阵的四个边缘都被水包围着. 找到给定的二维数组中最大的岛屿面积.(如果没有岛屿,则返回面积为0.) 示例 1: [[0,0,1,0,0,0,0,1,0,0,0,0,0], [0,0,0,0,0,0,0,…

Leetcode之深度优先搜索（DFS）专题-473. 火柴拼正方形（Matchsticks to Square）

Leetcode之深度优先搜索(DFS)专题-473. 火柴拼正方形(Matchsticks to Square) 深度优先搜索的解题详细介绍,点击还记得童话<卖火柴的小女孩>吗?现在,你知道小女孩有多少根火柴,请找出一种能使用所有火柴拼成一个正方形的方法.不能折断火柴,可以把火柴连接起来,并且每根火柴都要用到. 输入为小女孩拥有火柴的数目,每根火柴用其长度表示.输出即为是否能用所有的火柴拼成正方形. 示例 1: 输入: [1,1,2,2,2] 输出: true 解释: 能拼成一个边长为2的…

Leetcode之深度优先搜索（DFS）专题-1080. 根到叶路径上的不足节点（Insufficient Nodes in Root to Leaf Paths）

Leetcode之深度优先搜索(DFS)专题-1080. 根到叶路径上的不足节点(Insufficient Nodes in Root to Leaf Paths) 这篇是DFS专题的第一篇,所以我会写下具体的解题步骤和过程,以及我当时的思路,有改进的地方,希望指正,共同进步. 给定一棵二叉树的根 root,请你考虑它所有从根到叶的路径:从根到任何叶的路径.(所谓一个叶子节点,就是一个没有子节点的节点) 假如通过节点 node 的每种可能的 “根-叶” 路径上值的总和全都小于给定的 limit…

正则表达式（javascript）学习总结

正则表达式在jquery.linux等随处可见,已经无孔不入.因此有必要对这个工具认真的学习一番.本着认真.严谨的态度,这次总结我花了近一个月的时间.但本文无任何创新之处,属一般性学习总结. 一.思考 1. 案例通常系统管理员添加一个普通用户时,都有一些默认密码(如:123456),当新用户登录系统后需要自行修改密码为系统所要求的安全范围内的密码格式.如:密码位数要大于6位,必须是字母.特殊符号(如:下划线).数字的组合形式.可以这样做: Ø纯JavaScript实现 Js代码 funct…

基于类（Java）和基于原理（JavaScript）的对象系统的比较

Java:面向对象编程语言,吸收了C++语言的各种优点,丢掉了C++让人头疼的多继承.指针等概念.具有功能强大和简单易用的两大特征.Java具有简单性.面向对象.分布式.健壮性.安全性.平台独立与可移植性.多线程.动态性等特点. JavaScript:直译式脚本语言,一种动态类型.弱类型.基于原型的语言,内置支持类型.其解释器叫做JavaScript引擎,是浏览器的一部分,较多的用在客户端的脚本语言.是一种解释性脚本语言.可为页面添加交互行为.可直接嵌入HTML页面.具有跨平台型,可在多种平台下…

面向对象之七大基本原则（javaScript）

1. 前言 2. 单一职责 3. 开闭原则 4. 里氏替换 5. 依赖倒置 6. 接口隔离 7. 迪米特法则 8. 组合聚合复用原则 9. 总结 1. 前言面向对象编程有自己的特性与原则,如果对于面向对象有一些了解的话,面向对象三大特征,封装.继承.多态,如果对面向对这三个概念不太了解,请参考面向对象之三个基本特征(javaScript). 2. 单一职责如果我们在编写程序的时候,一类或者一个方法里面包含了太多方法,对于代码的可读性来说,无非是一场灾难,对于我们来说.所以为了解决这个问题,出…

前端工程师（JavaScript）在业余时间如何提高自身能力

1.前端工程师(JavaScript)在业余时间如何提高自身能力? https://www.zhihu.com/question/40186398?sort=created 2.前端开发工程师必读书籍有哪些值得推荐? https://www.zhihu.com/question/22591993 3.前端工程师一般都喜欢去哪些网站逛? https://www.zhihu.com/question/28478379 4.有哪些不错的前端开发博客? https://www.zhihu.com/que…

Leetcode之广度优先搜索（BFS）专题-详解429. N叉树的层序遍历（N-ary Tree Level Order Traversal）

Leetcode之广度优先搜索(BFS)专题-429. N叉树的层序遍历(N-ary Tree Level Order Traversal) 给定一个 N 叉树,返回其节点值的层序遍历. (即从左到右,逐层遍历). 例如,给定一个 3叉树 : 返回其层序遍历: [ [1], [3,2,4], [5,6] ] 说明: 树的深度不会超过 1000. 树的节点总数不会超过 5000. 分析: 广度优先搜索,又可以叫层次遍历,就像这题,我们一层一层地遍历这个树. 广度优先搜索需要一个Queue,Queu…