Leetcode-每日刷题0316

今天晚上做了三道题，不过现在有点晚了，自己晕乎乎的。

先把题目放上来，明天好好总结一下！

 

1. 【剑指offer-14】剪绳子

 

 这一题主要是动态规划的思路，找到状态转移方程就好做了

 

2. 【剑指offer】机器人的运动范围

 这一题是典型的DFS思路，dfs函数内部需要对四个方向进行探索。这里可以参考类似统计🌲中子节点数目的方法，如果不合法，返回0，否则返回四个方向的探索值+1.

 另外，保存变量visited来保证当前节点已经访问，防止重复计数。

 

 

 

3. 【剑指offer】一次编辑

 这里就是通过遍历，然后比较。

 考虑多种情况：

 1）长度相同。不同的元素值>1，返回false

 2）长度差>=2. 返回false

 3）长度差为1的情况下，遍历短的，当遇到和长的不同时，做一次修改；如果之后再不相同，返回false

      否则，返回true。