早起鸟转专业刷题记录（附上总结）

Background Info：

• 东北18春Incoming转专业的程序媛
• 自学一丢丢JAVA和PYTHON，普林斯顿算法课1
  

监督自己&希望总结能对基础一般的同学起到参考作用～

进度：68/656
截止11月6日笔记：

Date	Question#	Title	Difficulty	Submitted/Undo	Area	Improvement	Note
11/19/2017	520	Detect Capital	Easy	submitted	String	Try to learn more about Regular Expression in JAVA	x.matches();[A-Z][a-z]+
11/19/2017	696	Count Binary Substrings	Easy	submitted（参考答案更优）	count	Practice releated question (common used)	cur/pre 分别进行计数
11/19/2017	389	Find the Difference	Easy	submitted（参考答案更优）	convert: char & int	之前：用了map；更优方法：使用charcode
11/19/2017	283	Move Zeroes	Easy	submitted	sort/swip
11/19/2017	27	Remove Element	Easy	submitted	for loop
11/20/2017	728	Self Dividing Numbers	Easy	submitted	% & / 10 to get every digit of int
11/20/2017	507	Perfect Number	Easy	submitted	% & / 10 to get divisors	对于divisors=1需要额外考虑，divisors=divisors也要注意
11/20/2017	448	Find All Numbers Disappeared in an Array	Easy	submitted	array	特殊思路：数组指针和值相互联系，通过标志正负确定是否存在
11/20/2017	653	Two Sum IV - Input is a BST	Easy	submitted	BST	BST的固定思路都是写递归
11/20/2017	167	Two Sum II - Input array is sorted	Easy	submitted	sorted array: lo & hi 指针
11/20/2017	606	Construct String from Binary Tree	Easy	submitted	BST	根据左右分情况	不熟练
11/20/2017	598	Range Addition II	Easy	submitted	图
11/21/2017	695	Max Area of Island	Easy	submitted	DFS		图常用方法
11/21/2017	371	Sum of Two Integers	Easy	submitted	二进制计算 ^ & <<
11/21/2017	169	Majority Element	Easy	submitted（参考答案更优）	pre: map	ask for best answer
11/21/2017	404	Sum of Left Leaves	Easy	submitted	BST		Recursive method
11/21/2017	563	Binary Tree Tilt	Easy	submitted	BST
11/21/2017	383	Ransom Note	Easy	submitted	利用int[char - 'a']存放字母个数，再用--，找是否在另一个字符串里
11/21/2017	122	Best Time to Buy and Sell Stock II	Easy	submitted	add all price[i] - privr[i-1]
11/21/2017	171	Excel Sheet Column Number	Easy	submitted	视为26进制，值为s.charAt(i)-'A'+1
11/21/2017	168	Excel Sheet Column Title	Easy	submitted	先n--;	StringBuilder() StringBuffer()
12/7/2017	492	Construct the Rectangle	Easy	submitted	sqrt(w) w—- —> result
12/7/2017	455	Assign Cookies	Easy	submitted	sort; small -> big; # of demand <= # of supply; result	time
12/7/2017	733	Flood Fill	Easy	submitted	DFS
12/7/2017	463	Island Perimeter	Easy	submitted	根据对图的理解进行数学总结，得出算法
12/7/2017	453	Minimum Moves to Equal Array Elements	Easy	submitted	Math Problem
12/7/2017	387	First Unique Character in a String	Easy	submitted	利用int[char - ‘a’]存放字母个数，再找=1的第一个（for循环）

请叫我热情老八 发表于 2017-12-12 03:59
你是要来Boston校区吗？可以留一下联系方式吗？！同转专业！

校友好，去SV校区～

偷懒好几天T.T下周二就去美国陪LG了，有么有上海-SJC的可以一起
Solved 79/660～
感觉做得没有涨得快，我天

Date	Question#	Title	Difficulty	Submitted/Undo	Area	Improvement	Note
12/12/2017	506	Relative Ranks	Easy	submitted	Sort; Array	利用二维数组记录位置，二维数组排序需要涉及新的知识点	Arrays.sort(pair, (a, b) -> (b[0] - a[0]));
12/12/2017	697	Degree of an Array	Easy	submitted	Array	利用一个Map存出现次数，利用另一个Map存首次&最后一次出现的位置	map.getOrDefault(nums[i], 0) + 1;Integer[] range = map2.get(nums[i])（建一个辅助object）
12/12/2017	599	Minimum Index Sum of Two Lists	Easy	submitted	Array	利用一个Map记录名称和得分，再遍历另一个看是否存在以及是否最低分	利用List而不是Array可以帮助处理个数不确定的情况
12/12/2017	217	Contains Duplicate	Easy	submitted	Array;Set	将Array的数据存在Set中，比较Size是否一致

最近跟着一个Udemy的课程在学Full Stack一下刷了好多比如（Html／CSS／JavaScript／MangoDB）+（Node.js／Bootstrap/JQuery）+AWS，充实简历还挺快的=，=（不过肯定是皮毛）


最近刷题不多，按照朋友建议先根据Tag来刷，最近会先做Array的～

Date	Question#	Title	Difficulty	Submitted/Undo	Area	Improvement
1/1/2018	748	Largest Number At Least Twice of Others	Easy	submitted	Array	记录最大值，次大值和最大值位置
1/3/2018	747	Min Cost Climbing Stairs	Easy	submitted	Array;DP	DP
1/3/2018	70	Climbing Stairs	Easy	submitted	DP	dynamic programming
1/3/2018	729	My Calendar I	Medium	submitted	ArrayList;
1/3/2018	729	My Calendar II	Medium	submitted	ArrayList;	+ My Calendar I
1/3/2018	15	3Sum	Medium	submitted	Array;Two Pointers
1/3/2018	88	Merge Sorted Array	Easy	submitted	Array;Two Pointers	从后往前放数据

12月8日做题总结：今天超级冷～
决定尝试一些Medium的题，刚开始做发现耗时会比较长，Tree相关题会涉及到用参数存放树的深度的操作

75/656 Solved

-

Easy 70

Medium 5

Hard 0

Date	Question#	Title	Difficulty	Submitted/Undo	Area	Note
12/8/2017	515	Find Largest Value in Each Tree Row	Medium	submitted	DFS	List记录结果，depth记录层数，DFS遍历树
12/8/2017	647	Palindromic Substrings	Medium	submitted	String 回文	判断是否回文从中点开始，可以有效提升判断效率，需要考虑字符串位数的奇偶性
12/8/2017	100	Same Tree	Easy	submitted	BST
12/8/2017	237	Delete Node in a Linked List	Easy	submitted	Linked List (Delete)
12/8/2017	242	Valid Anagram	Easy	submitted	利用int[char - ‘a’]存放字母个数，再看是否全部=0（for循环）
12/8/2017	13	Roman to Integer	Easy	submitted	String

同校的～也在刷～加油加油～

mark默默关注一下

你是要来Boston校区吗？可以留一下联系方式吗？！同转专业！

阿何响当当 发表于 2017-12-12 23:02
校友好，去SV校区～

哈哈，SV校区不错啊！近水楼台先得月！祝好祝好！！！

请问LZ贴的这个学习进程是你们学校的课程吗？  我刚刚注册这里，看到这个进程很棒，也想在磨练一下。求教 ：）

楼主这个厉害了，学习学习！！！！！