0XFF-96 / algorithm-go

collect leetcode multi-solution in go
2 stars 0 forks source link

Klaus algo in diagram #30

Closed 0XFF-96 closed 2 years ago

0XFF-96 commented 2 years ago

1、统计所有可行路径 【 ❌】 【❌】【✅】



3.5 , 卡在这里了,但是不知道为什么卡住了。 

https://[leetcode-cn.com/problems/count-all-possible-routes/solution/dong-tai-gui-hua-lu-jing-wen-ti-ru-he-hu-hg5d/](https://leetcode-cn.com/problems/count-all-possible-routes/solution/dong-tai-gui-hua-lu-jing-wen-ti-ru-he-hu-hg5d/)



2、复习 【动态规划】【路径相关的问题】



3、表示数值的字符串。 有限状态自动机。 如何进行相关编程。(正则表达式的实现) (编译原理里面的相关书籍) ()



4、又重新遇到了。 . 正则表达式匹配 。 有限状态自动机器。 



5、n 个骰子的点数 。 (不太懂的题目)


6、机器人的运动范围。( 数位和增量公式、循环求得数位和 ) 不太理解。 

 
 
7、sub tree 的问题, 没有解决。 ❌, 具体是什么问题。 还有 systemric tree 做错了,因为题目理解不正确,用对称树来做了, 其实是需要跨越两颗子树的。 相关与 sybling children 的相关 consin tree 。 
 


8、二叉搜索树与双向链表 【 ?】 【❌】( 挑战是在, 中序遍历的过程中,不用 中间数组 ?!! O(N) 的时间 ) 【至少有三种方法, 递归, 迭代 , 不用数组的迭代】 

https://[leetcode-cn.com/problems/convert-binary-search-tree-to-sorted-doubly-linked-list/](https://leetcode-cn.com/problems/convert-binary-search-tree-to-sorted-doubly-linked-list/) 

 


 


9、多叉树遍历。permutation ( 差在 【交换】 【排序】 ) 这里有两块地方弄不明白。