摘要：
剑指 Offer 13. 机器人的运动范围 这题需要注意它和前一题的不同之处。前一题是要求搜索问题，已经搜索到的单词的字母，如'A'，在这一轮的搜索中没有被用上，但是可能从'A'的上一步的其他方向可能又走到'A'，所以要恢复现场。 但是这里要统计的不是是否可以达，而是要统计可达的格子数，格子如果已经 阅读全文
posted @ 2022-01-29 23:53
NullPointer_C
阅读(42)
评论(0)
推荐(0)
摘要：
剑指 Offer 12. 矩阵中的路径 dfs+剪枝问题。 这里由于是需要对所有的相邻节点尝试并且如果行不通需要重试，所以还需要回溯，回溯的过程中也有需要剪枝的地方，如走过的地方就不能再走，并且不能走出图外去。 这里我们用isContains表示这一轮的搜索是否搜到了要搜的字母，如果搜索到了，就继续 阅读全文
posted @ 2022-01-29 22:49
NullPointer_C
阅读(33)
评论(0)
推荐(0)
摘要：
剑指 Offer 58 - I. 翻转单词顺序 人生苦短，我用python class Solution: def reverseWords(self, s: str) -> str: return " ".join(s.split()[::-1]) 但是这样的方式太取巧了，对语言要求也高，所以就不 阅读全文
posted @ 2022-01-29 22:27
NullPointer_C
阅读(32)
评论(0)
推荐(0)
摘要：
剑指 Offer 57. 和为s的两个数字 首先就容易想到的就是暴力，但是我们一看数据范围，\(10^5\)。套$O(n^2)$一般来说一定会超时，经过实验也发现确实会超时。 class Solution { public int[] twoSum(int[] nums, int target) { 阅读全文
posted @ 2022-01-29 21:58
NullPointer_C
阅读(58)
评论(0)
推荐(0)
摘要：
剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 这里可以考虑比较暴力的方式,先遍历一趟原数组$nums$,将奇偶数分开存储,再先遍历奇数列表,再遍历偶数列表,就可以保证奇偶数都按照顺序存储了。 class Solution { public int[] exchange(int[] num 阅读全文
posted @ 2022-01-29 21:33
NullPointer_C
阅读(36)
评论(0)
推荐(0)
浙公网安备 33010602011771号