每周一个 Algorithm,Review 一篇英文文章,总结一个工作中的技术 Tip,以及 Share 一个传递价值观的东西! Algorithm: 学习算法 题目: https://leetcode.com/problems/3sum/ 本来以为这题是Two Sum的加强版,固定一个数,剩下的两个数双重循环去遍历,但那样会超时. 减少时间的方法是先通过排序,再使用双指针法来找出 和为固定数a[n]的负数 的两个数. 注意过程中可以减少判断次数,比如当固定的数大于0时就跳出,因为后面的数都比0…

/*Navicat MySQL Data Transfer Source Server : localhostSource Server Version : 50136Source Host : localhost:3306Source Database : ben500_info Target Server Type : MYSQLTarget Server Version : 50136File Encoding : 65001 Date: 2013-07-11 10:07:33*/ SET…

给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写. 说明:本题中,我们将空字符串定义为有效的回文串. 示例 1: 输入: "A man, a plan, a canal: Panama"输出: true示例 2: 输入: "race a car"输出: false 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/valid-palindrome著作权归领扣网络所有.商业转载请联系官方…

Jan 6, 2020 ~ Jan 12, 2020 Algorithm Problem 108 Convert Sorted Array to Binary Search Tree (将有序数组转化为二叉搜索树) 题目链接 题目描述:给定一个有序数组,将其转换为一个高度平衡的二叉搜索树.高度平衡:对于树中任一结点,其左子树和右子树的高度不大于1.二叉搜索树:对于树中任一结点,其左子树所有结点的值小于等于该结点的值,其右子树所有结点的值大于等于该结点的值.例如给定数组为 [-10,-3,0,5,…

文件操作系统的介绍 ext4的superblock块是超级快,innode 块是专门存放文件信息的, block count将硬盘做成block块,对操作系统而言写在block块上就可了,eg:文件10g,分成n个block块,之后对应扇区,扇区对应磁 下图的innode一层 ls -l /etc/passwd #查看文件权限 ll -i /etc/passwd #查看文件的innode号,相当于我们的身份证 df -i 查看innode号 补充磁盘满分为两种情况,一种是空间满一中是文件数目达到…

ARTS: Algrothm: leetcode算法题目 Review: 阅读并且点评一篇英文技术文章 Tip/Techni: 学习一个技术技巧 Share: 分享一篇有观点和思考的技术文章 Algorithm [leetcode] https://leetcode.com/problems/two-sum/ 1)problem Given an array of integers, return indices of the two numbers such that they add up…

ARTS: Algrothm: leetcode算法题目 Review: 阅读并且点评一篇英文技术文章 Tip/Techni: 学习一个技术技巧 Share: 分享一篇有观点和思考的技术文章 Algorithm [leetcode]557. Reverse Words in a String III https://leetcode.com/problems/reverse-words-in-a-string-iii/ 1)problem Given a string, you need to…

ARTS: Algrothm: leetcode算法题目 Review: 阅读并且点评一篇英文技术文章 Tip/Techni: 学习一个技术技巧 Share: 分享一篇有观点和思考的技术文章 Algorithm [leetcode]Reverse String https://leetcode.com/problems/reverse-string/ 1)problem 编写一个以字符串作为输入并逆转字符串的函数. 2)answer 字符串大于0,就从最末尾开始取值. 3)solution #i…

ARTS 具体要求: 1.每周至少做一个 leetcode 的算法题2.阅读并点评至少一篇英文技术文章3.学习至少一个技术技巧4.分享一篇有观点和思考的技术文章 1.Algorithm 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 e…

ARTS: Algrothm: leetcode算法题目 Review: 阅读并且点评一篇英文技术文章 Tip/Techni: 学习一个技术技巧 Share: 分享一篇有观点和思考的技术文章 Algorithm [leetcode]112. 路径总和 https://leetcode-cn.com/problems/path-sum/submissions/ 1)problem 给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和. 说明: 叶…