Thursday, April 29, 2021

LeetCode [1460] Make Two Arrays Equal by Reversing Sub-arrays

›
  1460.   Make Two Arrays Equal by Reversing Sub-arrays Easy 375 77 Add to List Share Given two integer arrays of equal length  target  and ...
Wednesday, April 28, 2021

Shortest Cycle in a Directed Graph

›
https://stackoverflow.com/questions/3911626/find-cycle-of-shortest-length-in-a-directed-graph-with-positive-weights   1 2 3 4 5 6 7 ...
Tuesday, April 27, 2021

SnakeAndLadder

›
Link  1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 4...

Employee architecture

›
Link 题目大意应该是给雇主关系结构图， 是direct graph， 会给adjacent list， 好像允许有employee有>=1 boss。 一般首先会问这个关系是不是valid ？ 我个人的理解valid是两个条件: 1. 所有的node都在一个群， 有一个...
Monday, April 26, 2021

Print All Topology Sort

›
Link 本体是二流就（alien dictionary)。很快秒了，但是追加是输出所有topological sort的组合。卡在这了， 我当时的思路是 DFS preprocessing 每一个字母可以 reach 的 set ，做 permutation ， reachab...

Number of Ways Fully Traverse a Matrix

›
Link 4、一个4*5迷宫里，给定起点终点和障碍，有多少种方法能够从起点走到终点，并把所有的非障碍点都走过。最开始是四个方向，然后问如果八个方向怎么办 ，如果是国际象棋皇后怎么办   第四题给的数据规模很小，是不是就是dfs暴力就可以了？ 嗨，楼主，最后一题有步数限制嘛？如果没...