8月刷题/Mock interview接龙活动（缺米刷题的来）

每日三题。。day14

Longest Palindrome - 回文子串=偶数length
Jump Game - 最开始用了DP结果超时，重新想一下以后发现滚动更新一个max length就行
Jump Game II - 以为这里终于要用到DP了……结果又超时……最后还是双指针记住current/max可以过

【8.14打卡】 378，74，240，79，296，361
矩阵 + dfs玩的很爽，细节比较多，需要多花时间考虑细节问题

力扣刷题打卡，最近没啥OA可以做，全力刷力扣

8月13日 刷题第十三天 打卡第十三天

两道题：
1. Find K closest nodes in BST
和昨天的做法不同，这次使用的是一个queue
如果queue的size 不够k，那么持续把当前element 塞进去queue
否则，如果queue的size 已经k了， 那么就要比较queue顶端的元素；

并且，可以提前退出，当queue顶端的元素和targe的差值始终比当前的元素和target的
差值小的时候，那就直接break循环然后返回当前所有的queue元素，
并且因为是做inOrder的遍历，所以一个个从queue当中拿来的元素即为sorted过的元素；

2. Leetcode 416 背包问题
用一维的boolean[] dp 来做
两个for loops去做遍历，
DP[i] represent
看看是否能够nums array
里面的数构成 i
然后在每次昨晚inner loop之后去检查是否能够拿到sum/2，
如果可以就return true 并返回

68. Text Justification
和罗宾汉oa

8/14 day14
409
Longest Palindrome

189
Rotate Array

190
Reverse Bits

Day 52, solved 1 problem.

08/14

380        Insert Delete GetRandom O(1)                   
381        Insert Delete GetRandom O(1) - Duplicates allowed   
JAVA，ArrayList 删除最后一个元素是不需要移动其他元素的O(1)，set(index, element)也是O(1)。Random类的方法nextInt(bound)的结果是不包括上限的。

844        Backspace String Compare    双指针，分别遍历两个字符串，比较当前指着的char

今天天做了一题，merge two sorted array。 感觉脑子越来越不够用了。题目快要做不动啦

求米求积分的激励

昵称已存在 发表于 2020-08-12 16:13:26
今天做了一道hard 题

麻烦大家记得给前三个人加米。目前只有一个人给我这个回复加米。麻烦给补上。谢谢