grefwfdxz

对于 a = [1,2,3]，可以通过设置 Object.defineProperty(a,'lenght', {writable:false})来阻止其长度的改变，此时，push, pop 等改变长度的行为均会报错。(设置 a.length = 7 不会报错，但是不起作用）Var in Arr中Arr是数组时，意思是查看Arr中有无Var索引。for-in 循环可以枚举到属性名，例如：let a = [1,2,3]a['x'] = 4;for( let i in a) { console..

一个真值表小工具网址：https://github.com/bvanjoi/truth-table-generator.忙里偷闲写了一个真值表小工具，它的界面长这样：实现的功能有：与，或，非，异或，全等，蕴含。举个极端的例子，输入：( test /\ aaadw /\ (_fds<->a /\ T \/ fn) /\ dcx \/ vd) /\ ~ s1sand <->(notaf<->~~fforad)->F/\(~t -> xwtqs^a)-&g

首先，来看一个示例：function Rectangular(width, height) { this.width = width; this.height = height;}Rectangular.prototype.getArea = function() { return this.width * this.height;}const r = new Rectangular(2,3);console.log( r.getArea())// 6以上，可以认为我们

个人发展把时间花到刀刃上接触更有技术含量更核心的工作。对于没什么技术含量的工作，想办法提高效率，减少重复。经历大多数人没有经历的，把时间花费到较难的地方。写文章，要不写别人没写过的，要不别人写过，但我能写的更好。作出能让别人尊重的技术成就。对个人技术发展的要求扎实的基础技术；吃透基础技术，具体而言，就是编程：接近底层的 C 语言，编程范式、数据结构预算法和系统：计算机操作系统、...

bind, apply, call 的实现与区别三者均用于显示绑定 this.区别：bind 返回的是一个函数；apply 的第二个参数是数组形式；call 的参数是 (this, arg1, arg2…)实现：function myCall( context){ var context = context || window; var args = argumen...

函数节流 与 函数防抖防抖与节流都是为了限制函数的执行次数，用来优化事件频率过高导致性能问题。防抖：触发高频事件后 n 秒内函数只执行一次，在此期间如果再次被触发，则重新计算时间；节流：事件触发后，n 秒内无论点击多少次，都只按照第一次时间计算。防抖 debounce实现思路：把目标动作包装到 setTimeOut 中，然后该方法是一个事件的回调函数，如果该回调在指定事件内被重新触发...

题目地址https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof/题目描述：从尾到头打印链表输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。例：输入：head = [1,3,2]输出：[2,3,1]解答栈/递归，二者本质是相同的（递归本质上是一个栈结构），但当链表长度非常长...

题目地址https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/题目描述：替换空格请实现一个函数，把字符串 s 中的每个空格替换成"%20"。例：输入：s = “We are happy.”输出：“We%20are%20happy.”解答方法一：新开辟一个字符串，从前往后遍历。但空间复杂度为 O(n), 因此不建议。方法二：...

题目地址https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/题目描述：二维数组中的查找在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。例:现有矩阵 matrix 如下...

题目地址https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/题目描述：数组中重复的数字找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例：...

写在前面记录在实际工程项目中用到的算法。返回一个处于 [min,max) 之间的随机整数。Math.floor(Math.random() * ( max - min ) + min)随机生成 N 个不重复的整数。思考这么一个场景：在编写扫雷程序时，假设需要在 a * a 的方格上随机生成 N 个(N<a*a)地雷，如何保证每次生成的地雷的位置不同呢？简化为数学模型即为题...

题目地址https://www.luogu.com.cn/problem/P1003解答该问题属于阅读理解题。我第一次提交的时候 WA 了一次，查了一下原因才知道看错了题目：输入的n个参数行中，前两个参数为起始坐标，两个参数为对应的 x 轴，y 轴的长度。我看成了输入的是起始坐标和终点坐标。思路：考察点是否处于对应的矩形内，若在，则更新；否则保持。#include <iostre...

题目地址https://www.luogu.com.cn/problem/P1002解答动态规划可以解决该问题。为什么用动态规划？注意题目中的关键一点：只能向下或向右走。此时可以列出表达式：record[i][j] = record[i-1][j] + record[i][j-1].首先：不考虑“马”存在的情况，即路上没有障碍。因此可以一路走下去，直接到终点即可。如果考虑“马”，则在...

目标首先说下目标：Spider 以下可以链接到的所有百科文本。地址：https://wiki.mbalib.com/wiki/MBA%E6%99%BA%E5%BA%93%E7%99%BE%E7%A7%91:%E5%88%86%E7%B1%BB%E7%B4%A2%E5%BC%95#.E9.87.91.E8.9E.8D.E7.99.BE.E7.A7.91从主页面开始说起简单分析首先需要明...

题目地址https://www.luogu.com.cn/problem/P1001解答阅读理解题。OS：是谁在水题？是我是我就是我。#include <iostream>//-----------------------using namespace std;//-----------------------int main() { long a,b; ...

题目地址https://www.luogu.com.cn/problem/P1000解答阅读理解题。OS：时至今日，我才知道 CLoin 比 Xcode 好用一千倍。#include <iostream>//-----------------------using namespace std;//-----------------------int main() {...

题目地址https://leetcode-cn.com/problems/insert-into-a-binary-search-tree/题目描述：二叉搜索树中的插入操作给定二叉搜索树（BST）的根节点和要插入树中的值，将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 保证原始二叉搜索树中不存在新值。注意，可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即可。 你可以返回...

React 指引最近在学 React, 看到一篇博客写的不错，可惜是英文版，正巧无事，翻译过来吧。原文地址： https://www.taniarascia.com/getting-started-with-react/准备在开始使用 React 之前，有一些事情需要准备好：对 HTML & CSS 有一个基本的了解；了解 JavaScript;对 DOM 有基本的认识；...

题目地址https://leetcode-cn.com/problems/number-of-islands/题目描述：岛屿数量给定一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例：例 1:输入:11110110101100000000输出: ...

题目地址https://leetcode-cn.com/problems/binary-tree-right-side-view/题目描述：二叉树的右视图给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例:输入: [1,2,3,null,5,null,4]输出: [1, 3, 4]解释: 1 <---/ ...

题目地址https://leetcode-cn.com/problems/house-robber/题目描述：打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最...

题目地址https://leetcode-cn.com/problems/rotate-array/题目描述：位1的个数编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。例 1：输入：00000000000000000000000000001011输出：3解释：输入的二进制串 00000000000000000000000000...

题目地址https://leetcode-cn.com/problems/consecutive-numbers/题目描述：连续出现的数字编写一个 SQL 查询，查找所有至少连续出现三次的数字。例如，给定 Logs 表， 1 是唯一连续出现至少三次的数字。+----+-----+| Id | Num |+----+-----+| 1 | 1 || 2 | 1 ||...

题目地址https://leetcode-cn.com/problems/rotate-array/题目描述：旋转数组给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6],向右旋转 2 步: [6,7,1,2...

题目地址https://leetcode-cn.com/problems/customers-who-never-order/题目描述：从不订购的客户某网站包含两个表，Customers 表和 Orders 表。编写一个 SQL 查询，找出所有从不订购任何东西的客户。Customers 表：+----+-------+| Id | Name |+----+-------+| 1...

题目地址https://leetcode-cn.com/problems/employees-earning-more-than-their-managers/题目描述：超过经理收入的员工Employee 表包含所有员工，他们的经理也属于员工。每个员工都有一个 Id，此外还有一列对应员工的经理的 Id。+----+-------+--------+-----------+| Id | ...

题目地址https://leetcode-cn.com/problems/duplicate-emails/题目描述：查找重复的电子邮箱编写一个 SQL 查询，查找 Person 表中所有重复的电子邮箱。示例：+----+---------+| Id | Email |+----+---------+| 1 | a@b.com || 2 | c@d.com || 3 ...

题目地址https://leetcode-cn.com/problems/rank-scores/题目描述：分数排名编写一个 SQL 查询来实现分数排名。如果两个分数相同，则两个分数排名（Rank）相同。请注意，平分后的下一个名次应该是下一个连续的整数值。换句话说，名次之间不应该有“间隔”。+----+-------+| Id | Score |+----+-------+| 1 ...

题目地址https://leetcode-cn.com/problems/reverse-words-in-a-string-ii/题目描述：翻转字符串里的单词II给定一个字符串，逐个翻转字符串中的每个单词。示例：输入: [“t”,“h”,“e”," “,“s”,“k”,“y”,” “,“i”,“s”,” ",“b”,“l”,“u”,“e”]输出: [“b”,“l”,“u”,“e”,...

Java是完全面向对象的。类：构造对象的模版。对象的三个特征：1. 行为；2. 状态；3. 标识。类之间的关系：1. 依赖；2. 聚合；3. 继承。构造器名字与类名相同。...

题目地址https://leetcode-cn.com/problems/largest-number/题目描述：最大数给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。示例：例 1:输入: [10,2]输出: 210示例 2:输入: [3,30,34,5,9]输出: 9534330解答如何让两个字符串连接起来后更大？单纯的按照字符串大小排序是不可行的，需要比...

题目地址https://leetcode-cn.com/problems/nth-highest-salary/题目描述：第N高的薪水编写一个 SQL 查询，获取 Employee 表中第 n 高的薪水（Salary）。示例：+----+--------+| Id | Salary |+----+--------+| 1 | 100 || 2 | 200 ||...

介绍程序设计方法：面向对象、面向过程。面向对象中，程序 = 对象 + 消息。类是一组具有相同数据结构和相同操作的对象的集合。类名、外部接口、内部实现。对象是计算机内存中的一块区域，是数据结构与算法的封装体。对象是类的实例。封装：将抽象出来的对象的属性和行为结合成一个独立的单位，并隐蔽对象的内部细节。抽象：忽略事物中与当前目标无关的非本质特征，强调与当前目标有关的本质特镇，寻找事物的共性...

嵌入式系统的定义？答：以应用为中心，以计算机技术为基础，软硬件可裁剪，适应应用系统对功能、可靠性、成本、提及、功耗严格要求的专用计算机系统。嵌入式系统的软硬件组成以及主要特点？答：软件：bootloader等系统初始化引导程序、设备驱动程序、操作系统、应用程序；采用交叉开发方式，系统软件层次分明，用户调用系统服务，系统调用设备驱动从而操控硬件。硬件：处理器、控制器、电源电路、复位电路...

第一章1.1 程序设计方法两种重要的程序设计方法：1. 面向过程；2. 面向对象。面向过程：从功能的角度分析问题，将待解决的问题空间分解成若干功能模块，每个功能模块描述一个操作的具体过程。面向过程的一个典型代表是结构化程序设计方法。内聚：模块内各元素（代码与数据）批次结合的紧密程度。耦合：不同模块间的以来紧密程度。结构化程序设计方法的核心：1. 自顶向下、逐步求精的开发方法；2. 模...

题目地址https://leetcode-cn.com/problems/second-highest-salary/题目描述：第二高的薪水编写一个 SQL 查询，获取 Employee 表中第二高的薪水（Salary） 。示例：+----+--------+| Id | Salary |+----+--------+| 1 | 100 || 2 | 200 |...

题目地址https://leetcode-cn.com/problems/combine-two-tables/题目描述：组合两个表表1: Person+-------------+---------+| 列名 | 类型 |+-------------+---------+| PersonId | int || FirstName | v...

题目地址https://leetcode-cn.com/problems/dungeon-game/题目描述：地下城游戏一些恶魔抓住了公主（P）并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士（K）最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或以下，他会立即...

题目地址https://leetcode-cn.com/problems/maximum-binary-tree/题目描述：最大二叉树给定一个不含重复元素的整数数组。一个以此数组构建的最大二叉树定义如下：二叉树的根是数组中的最大元素。左子树是通过数组中最大值左边部分构造出的最大二叉树。右子树是通过数组中最大值右边部分构造出的最大二叉树。通过给定的数组构建最大二叉树，并且输出这个树...

题目地址https://leetcode-cn.com/problems/search-in-a-binary-search-tree/题目描述：二叉搜索树中的搜索给定二叉搜索树（BST）的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 NULL。例如：给定二叉搜索树: 4 / \ 2...

题目地址https://leetcode-cn.com/problems/merge-two-binary-trees/题目描述：合并二叉树给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。示例：...

题目地址https://leetcode-cn.com/problems/binary-search-tree-iterator/题目描述：二叉搜索树迭代器实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。调用 next() 将返回二叉搜索树中的下一个最小的数。示例：BSTIterator iterator = new BSTIterator(root);iter...

题目地址https://leetcode-cn.com/problems/factorial-trailing-zeroes/题目描述：阶乘后的零给定一个整数 n，返回 n! 结果尾数中零的数量。示例：例 1:输入: 3输出: 0解释: 3! = 6, 尾数中没有零。例 2:输入: 5输出: 1解释: 5! = 120, 尾数中有 1 个零.说明: 算法的时间复杂度应...

题目地址https://leetcode-cn.com/problems/excel-sheet-column-number/题目描述：Excel表列序号给定一个Excel表格中的列名称，返回其相应的列序号。例如， A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB ...

题目地址https://leetcode-cn.com/problems/two-sum-iii-data-structure-design/题目描述：两数之和 III - 数据结构设计设计并实现一个 TwoSum 的类，使该类需要支持 add 和 find 的操作。add 操作 - 对内部数据结构增加一个数。find 操作 - 寻找内部数据结构中是否存在一对整数，使得两数之和与给定的...

题目地址https://leetcode-cn.com/problems/majority-element/题目描述：求众数给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例：例 1:输入: [3,2,3]输出: 3例 2:输入: [2,2,1,1,1,2,2]输出: 2...

题目地址https://leetcode-cn.com/problems/excel-sheet-column-title/题目描述：Excel表列名称给定一个正整数，返回它在 Excel 表中相对应的列名称。例如， 1 -> A 2 -> B 3 -> C ... 26 -> Z 27 -> AA 28...

题目地址https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/题目描述：两数之和 II - 输入有序数组给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。说明:1. 返回的下标值（ind...

题目地址https://leetcode-cn.com/problems/fraction-to-recurring-decimal/题目描述：分数到小数给定两个整数，分别表示分数的分子 numerator 和分母 denominator，以字符串形式返回小数。如果小数部分为循环小数，则将循环的部分括在括号内。示例：例 1:输入: numerator = 1, denominato...

题目地址https://leetcode-cn.com/problems/compare-version-numbers/题目描述：比较版本号比较两个版本号 version1 和 version2。如果 version1 > version2 返回 1，如果 version1 < version2 返回 -1， 除此之外返回 0。你可以假设版本字符串非空，并且只包含数字和 . ...

题目地址https://leetcode-cn.com/problems/missing-ranges/题目描述：最大间距给定一个无序的数组，找出数组在排序之后，相邻元素之间最大的差值。如果数组元素个数小于 2，则返回 0。示例：例 1:输入: [3,6,9,1]输出: 3解释: 排序后的数组是 [1,3,6,9], 其中相邻元素 (3,6) 和 (6,9) 之间都存在最大差值...

中文分词：将一段文本拆分为一系列单词的过程。其算法大致可分为基于词典规则和基于机器学习两个类别。基于词典规则：最简单的分词算法，给定一部词典来确定查询与输出的规则。其重点不在于分词本身，而在于支撑词典的数据结构。词典中的字符串定义为词。实现词典分词的步骤：准备一份词典，例如SogouW, THUOCL等；词典确定后，制定一些切分算法，常用的规则有：正向最长匹配、逆向最长匹配、双向最长...

题目地址https://leetcode-cn.com/problems/missing-ranges/题目描述：缺失的区间给定一个排序的整数数组 nums ，其中元素的范围在 闭区间 [lower, upper] 当中，返回不包含在数组中的缺失区间。示例：输入: nums = [0, 1, 3, 50, 75], lower = 0 和 upper = 99,输出: [“2”, “...

题目地址https://leetcode-cn.com/problems/find-peak-element/题目描述：寻找峰值峰值元素是指其值大于左右相邻值的元素。给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设 nums[-1] = nums[n] = -...

自然语言与编程语言自然语言中词汇比编程语言中词汇丰富。自然语言是非结构化，编程语言是结构化的。结构化：信息具有明确的结构关系。自然语言含有大量歧义。容错性。易变性。简略性。自然语言处理层次语音、图像、文本，其中文本是重中之重。词法分析：将文本分割为有意义的词语（中文分词），确定每个词语的类别和浅层的歧义消除（词性标注），识别出专有名词（命名实体识别）。信息抽取。文本分类...

题目地址https://leetcode-cn.com/problems/one-edit-distance/题目描述：相隔为1的编辑距离给定两个字符串 s 和 t，判断他们的编辑距离是否为 1。满足编辑距离等于 1 有三种可能的情形：往 s 中插入一个字符得到 t ;从 s 中删除一个字符得到 t ;在 s 中替换一个字符得到 t .示例：例 1：输入: s = “ab...

题目地址https://leetcode-cn.com/problems/intersection-of-two-linked-lists/题目描述：相交链表编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点 c1 开始相交。示例：例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4...

题目地址https://leetcode-cn.com/problems/longest-substring-with-at-most-two-distinct-characters/题目描述：至多包含两个不同字符的最长子串给定一个字符串 s ，找出 至多 包含两个不同字符的最长子串 t 。示例：例 1:输入: “eceba”输出: 3解释: t 是 “ece”，长度为3。例 ...

题目地址https://leetcode-cn.com/problems/read-n-characters-given-read4-ii-call-multiple-times/题目描述：用 Read4 读取 N 个字符II给你一个文件，并且该文件只能通过给定的 read4 方法来读取，请实现一个方法使其能够读取 n 个字符。注意：你的 read 方法可能会被调用多次。read4 的定...

题目地址https://leetcode-cn.com/problems/read-n-characters-given-read4/题目描述：用 Read4 读取 N 个字符给你一个文件，并且该文件只能通过给定的 read4 方法来读取，请实现一个方法使其能够读取 n 个字符。read4 方法：API read4 可以从文件中读取 4 个连续的字符，并且将它们写入缓存数组 buf 中。...

题目地址https://leetcode-cn.com/problems/odd-even-linked-list/题目描述：奇偶链表给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。示例：...

题目地址https://leetcode-cn.com/problems/binary-tree-upside-down/题目描述：上下翻转二叉树给定一个二叉树，其中所有的右节点要么是具有兄弟节点（拥有相同父节点的左节点）的叶节点，要么为空，将此二叉树上下翻转并将它变成一棵树， 原来的右节点将转换成左叶节点。返回新的根。例子:输入: [1,2,3,4,5] 1 / \ 2 ...

获取文本语料库nltk 中包含project gutenbery, 其中包含一定数量的电子图书。#获取该语料库的文件标识符import nltkprint(nltk.corpus.gutenberg.fileids())# 输出为 ['austen-emma.txt', 'austen-persuasion.txt', 'austen-sense.txt', 'bible-kjv.txt...

题目地址https://leetcode-cn.com/problems/min-stack/题目描述：最小栈设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。push(x) – 将元素 x 推入栈中。pop() – 删除栈顶的元素。top() – 获取栈顶元素。getMin() – 检索栈中的最小元素。示例:MinStack minStac...

题目地址https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array-ii/题目描述：寻找旋转排序数组中的最小值II假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。注意数组中可能存在重复的...

题目地址https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array/题目描述： 寻找旋转排序数组中的最小值假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。你可以假设数组中不存在重复元素。...

题目地址https://leetcode-cn.com/problems/maximum-product-subarray/题目描述： 乘积最大子序列给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。示例：例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。例 2:输入: [-2,0,-1]输出:...

题目地址https://leetcode-cn.com/problems/reverse-words-in-a-string/题目描述： 翻转字符串里的单词给定一个字符串，逐个翻转字符串中的每个单词。示例：例 1：输入: “the sky is blue”输出: “blue is sky the”例 2：输入: " hello world! "输出: “world! he...

题目地址https://leetcode-cn.com/problems/evaluate-reverse-polish-notation/题目描述： 逆波兰表达式求值根据逆波兰表示法，求表达式的值。有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明：1. 整数除法只保留整数部分。2. 给定逆波兰表达式总是有效的。换句话说，表达式总会得出有...

题目地址https://leetcode-cn.com/problems/max-points-on-a-line/题目描述： 直线上最多的点数给定一个二维平面，平面上有 n 个点，求最多有多少个点在同一条直线上。示例：例 1:输入: [[1,1],[2,2],[3,3]]输出: 3解释:^|| o| o| o +-------------&...

题目地址https://leetcode-cn.com/problems/insertion-sort-list/题目描述： 对链表进行插入排序在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。示例：例 1:输入: 4->2->1->3输出: 1->2->3->4例 2:输入: -1->5->3->4...

题目地址https://leetcode-cn.com/problems/insertion-sort-list/题目描述： 对链表进行插入排序对链表进行插入排序。示例:例 1：输入: 4->2->1->3输出: 1->2->3->4例 2：输入: -1->5->3->4->0输出: -1->0->3-&...

题目地址https://leetcode-cn.com/problems/lru-cache/题目描述： LRU缓存机制运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。写入数据 put...

题目地址https://leetcode-cn.com/problems/binary-tree-postorder-traversal/题目描述：二叉树的后序遍历给定一个二叉树，返回它的 前序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1]解答方法一：递归。太简单了，不再赘述。方法二：迭代用栈作为辅...

题目地址https://leetcode-cn.com/problems/binary-tree-preorder-traversal/题目描述：二叉树的前序遍历给定一个二叉树，返回它的 前序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3]解答方法一：递归。太简单了，不再赘述。方法二：迭代用栈作为辅助...

题目地址https://leetcode-cn.com/problems/reorder-list/题目描述：重排链表给定一个单链表 L：L0→L1→…→Ln-1→Ln ，将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→…你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例：例 1:给定链表 1->2->3->4, 重新排列为 1...

题目地址https://leetcode-cn.com/problems/linked-list-cycle-ii/题目描述：环形链表II给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。说明：不允许修改给定的链表。...

题目地址https://leetcode-cn.com/problems/linked-list-cycle/题目描述：环形链表给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。示例：例 1：输入：head = [3,2,0,-4], pos = 1输出...

题目地址https://leetcode-cn.com/problems/word-break-ii/题目描述：单词拆分II给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，在字符串中增加空格来构建一个句子，使得句子中所有的单词都在词典中。返回所有这些可能的句子。说明：1. 分隔时可以重复使用字典中的单词。2. 你可以假设字典中没有重复的单词。示例：例 1：输...

题目地址https://leetcode-cn.com/problems/word-break/题目描述：单词拆分给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明：1. 拆分时可以重复使用字典中的单词。2. 你可以假设字典中没有重复的单词。示例：例 1：输入: s = “leetcode”, w...

题目地址https://leetcode-cn.com/problems/copy-list-with-random-pointer/题目描述：复制带随机指针的链表给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。要求返回这个链表的深拷贝。示例：输入：{"$id":"1","next":{"$id":"2","next":null,"rand...

题目地址https://leetcode-cn.com/problems/single-number-ii/题目描述：只出现一次的数字II给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。说明：算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？例 1:输入: [2,2,3,2]输出: 3例 2:输入: [0,1,0...

题目地址https://leetcode-cn.com/problems/single-number/题目描述：只出现一次的数字给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？例 1:输入: [2,2,1]输出: 1例 2:输入: [4,1,2,1,2]...

题目地址https://leetcode-cn.com/problems/candy/题目描述：分发糖果老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。你需要按照以下要求，帮助老师给这些孩子分发糖果：每个孩子至少分配到 1 个糖果。相邻的孩子中，评分高的孩子必须获得更多的糖果。那么这样下来，老师至少需要准备多少颗糖果呢？示例：例 1:...

题目地址https://leetcode-cn.com/problems/gas-station/题目描述：加油站在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的编号，...

题目地址https://leetcode-cn.com/problems/clone-graph/题目描述：克隆图给定无向连通图中一个节点的引用，返回该图的深拷贝（克隆）。图中的每个节点都包含它的值 val（Int） 和其邻居的列表（list[Node]）。示例：输入：{“KaTeX parse error: Expected '}', got 'EOF' at end of inp...

题目地址https://leetcode-cn.com/problems/palindrome-partitioning-ii/题目描述：分割回文串II给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。返回符合要求的最少分割次数。示例:输入: “aab”输出: 1解释: 进行一次分割就可将 s 分割成 [“aa”,“b”] 这样两个回文子串。解答解法一：沿用...

题目地址https://leetcode-cn.com/problems/palindrome-partitioning/题目描述：给定字符串 J 代表石头中宝石的类型，和字符串 S 代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。J 中的字母不重复，J 和 S 中的所有字符都是字母。字母区分大小写，因此 “a” 和 “A” 是不同类型的...

题目地址https://leetcode-cn.com/problems/palindrome-partitioning/题目描述：分割回文串给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。返回 s 所有可能的分割方案。示例:输入: “aab”输出：[ [“aa”,“b”], [“a”,“a”,“b”]]解答dfs + 回溯。图例：（字丑勿怪）代码...

计算机的信息以二进制表示，每一个二进制被称为一个位/比特。在计算机中，数字分为三种最重要的表示形式：无符号数(unsigned)；补码(two’s-complement)；浮点数(floating-point).要明白，计算机中表示数字的二进制是有限的，当数字太大时可能发生溢出。信息存储计算机中，八个位/比特组成一个字节。字节：最小的可寻址的内存单位。内存中每个字节都由一个唯一的地址来标...

计算机系统由硬件和系统软件组成。从 hello.c 开始来看下面一组代码：#include<stdio.h>int main(){ pritnf("hello, world
"); return 0;}我们通过编辑器创造并保存了上述 c 语言文件，其文件名为 hello.c, 文件是由一些字符序列组成的，现代计算机用 ASCII 标准来表示字符，每个字符可以被转...

题目地址https://leetcode-cn.com/problems/surrounded-regions/题目描述：被围绕的区域给定一个二维的矩阵，包含 ‘X’ 和 ‘O’（字母 O）。找到所有被 ‘X’ 围绕的区域，并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。例:X X X XX O O XX X O XX O X X运行你的函数后，矩阵变为：X X X XX...

题目地址https://leetcode-cn.com/problems/sum-root-to-leaf-numbers/题目描述：求根到叶子节点数字之和给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。例如，从根到叶子节点路径 1->2->3 代表数字 123。计算从根到叶子节点生成的所有数字之和。说明: 叶子节点是指没有子...

题目地址https://leetcode-cn.com/problems/longest-consecutive-sequence/题目描述：最长连续序列给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例:输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。解答...

题目地址https://leetcode-cn.com/problems/word-ladder-ii/题目描述：单词接龙II给定两个单词（beginWord 和 endWord）和一个字典，找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则：每次转换只能改变一个字母。转换过程中的中间单词必须是字典中的单词。说明:如果不存在这样的转换序列...

题目地址https://leetcode-cn.com/problems/word-ladder-ii/题目描述：单词接龙II给定两个单词（beginWord 和 endWord）和一个字典 wordList，找出所有从 beginWord 到 endWord 的最短转换序列。转换需遵循如下规则：每次转换只能改变一个字母。转换过程中的中间单词必须是字典中的单词。说明:如果不存...

一个简单的 Java 程序public class Test { public static void main( String[] args){ System.out.println("We wiil not use 'Hello World!'"); }}//Java 区分大小写以上为一个名为 test.java 的程序。虽然上例很简单，但是所有的 ...

其实 c++ 真的挺反人类的。。Java 开发工具包一些名词：术语名简称解释Java Development KitJDK编写 Java 程序的程序员使用的软件Java Runtime EnvironmentJRE运行 Java 程序的用户使用的软件Server JRE-在服务器上运行 Java 程序的软件Standrad Edition...

题目地址https://leetcode-cn.com/problems/valid-palindrome/题目描述：验证回文串给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例：例 1:输入: “A man, a plan, a canal: Panama”输出: true例 2:输入: “r...

题目地址https://leetcode-cn.com/problems/binary-tree-maximum-path-sum/题目描述：二叉树中的最大路径和给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，到达加粗样式的序列。该路径至少包含一个节点，且不一定经过根节点。示例：例 1:输入: [1,2,3] 1 / \ ...