Valid parentheses

LeetCode 20 给定一个只包括 ‘(',')','{','}','[',']’ 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注……

阅读全文

Search insert position

LeetCode 35 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1 输入: [1,3,5,6], 5 输出: 2 示例 2 输入: [1,3,5,6], 2 输出: 1……

阅读全文

Remove element

LeetCode 27 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中……

阅读全文

Longest common prefix

LeetCode 14 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 “"。 示例 1 输入: [“flower”,“flow”,“flight”] 输出: “fl” 示例 2 输入: [“dog”,“racecar”,“car”] 输出: "” 解释: 输入不存在公共前缀。 说明 所有输入只包含小……

阅读全文

ES6 notes

let 关键字允许你声明一个作用域被限制在块级中的变量、语句或表达式。 let 与 var 关键字的区别 (1)var 声明的变量只能是全局或者整个函数块的,let将变量的作用域限制在块内({…}内)。 (2)va……

阅读全文

Remove duplicates from sorted array

LeetCode 26 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1 给定数组 nums =……

阅读全文

Principles of Computer Organization memo

系统概述 机器字长、指令字长、存储字长 32位、64位指的是机器字长,是指计算机进行一次整数运算所能处理的二进制数据的个数,它决定了计算机的运算精度。 指令字长是指一个指令字中所包含的二进制代码的位数。 主存……

阅读全文

English words for graduate study memo

长难句 which 引导的非限定性定语从句,其中的 which 可以指代前面的整个句子。 名词性从句的作用相当于一个名词。 to do 不定式属于非谓语动词,只是不可以做谓语而已。 that 后面一定是从句,找主干的时候,直接忽略。 as 引导让步状语……

阅读全文

Git memo

克隆指定分支 demo git clone -b demo url 删除本地标签 git tag -d <tagname> 删除远程标签 git push origin :refs/tags/<tagname>……

阅读全文