转码野生老农刷题打卡

2023-06-16
剑指 Offer 46. 把数字翻译成字符串 LCOF
青蛙跳台阶
f(n) = f(n-1) + f(n-2);
f(n-2)需要判断下

2023-06-19
538. Convert BST to Greater Tree
Morris遍历好奇妙，下回试试写写。这回就先倒中序遍历吧

2023-06-20
309. Best Time to Buy and Sell Stock with Cooldown
知道要用dp，就是分析不出来状态。dp真的就是脑筋急转弯

开水不开 发表于 2023-6-19 22:09
2023-06-20
309. Best Time to Buy and Sell Stock with Cooldown
知道要用dp，就是分析不出来状态。dp真 ...

309这题是真难真烦人啊，当时搞懂了现在全忘了。不过好在以前面试中没见过。

vtiaocao 发表于 2023-6-21 05:20
309这题是真难真烦人啊，当时搞懂了现在全忘了。不过好在以前面试中没见过。

这题的确烦，主要得分清楚三种状态

2023-06-21
面试题 04.01. Route Between Nodes LCCI
我去，这题居然dfs比bfs要快

2023-06-22
437. Path Sum III
反手一个后序遍历，越不越界管他呢。今天过节，全给long

2023-06-25
714. Best Time to Buy and Sell Stock with Transaction Fee
嗯，dp，没想到贪心啊

2023-06-26
面试题 05.01. Insert Into Bits LCCI
代码的问题是没有验证是否为带符号整数

2023-06-26
面试题 08.12. Eight Queens LCCI
把递归变成迭代我是拒绝的。太麻烦了。