Offer
-
剑指 Offer 11. 旋转数组的最小数字
思路:遍历数组,如果后一个元素比前一个元素小,说明从此开始旋转,输出后一个元素。若遍历结束仍未找到,则说明旋转从index=0开始,输出队首元素。 Python: class So…
-
剑指 Offer 05. 替换空格
思路:遍历查找空格进行替换 Python: class Solution: def replaceSpace(self, s: str) -> str: res=[] for…
-
剑指 Offer 06. 从尾到头打印链表
思路:遍历链表,通过数组来存储读取到的value,最终逆序输出 Python: # Definition for singly-linked list. # class ListN…
-
剑指 Offer 13. 机器人的运动范围
水题一道,bfs class Solution { public: int vis[110][110]; int dis[4][2] = {{1, 0}, {0, 1}, {-1,…