- 博客(2)
- 收藏
- 关注
RSS订阅原创 剑指offer13——机器人的运动范围
题目描述：地上有一个 rows 行和 cols 列的方格。坐标从 [0,0] 到 [rows-1,cols-1] 。一个机器人从坐标 [0,0] 的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于 threshold 的格子。 例如，当threshold为 18 时，机器人能够进入方格 [35,37] ，因为 3+5+3+7 = 18。但是，它不能进入方格 [35,38] ，因为 3+5+3+8 = 19 。请问该机器人能够达到多少个格子？ 输入：...
2021-11-02 14:56:22
148
原创 将数组的后面m个数移动为前面m个数（O(1)空间复杂度）
例如给定一个数组{ 1,2,3,4,5,6,7,8 }，给定一个下标index，从当前位置开始，将其后面的数移动为前面的数，如index=3，移动完之后变为{4,5,6,7,8,1,2,3} 整体思路： 先把8向前移动，移动到1前面，此时变为8,1,2,3,4,5,6,7，再移动7，移动到8前面，此时变为7,8,1,2,3,4,5,6...直到变为4,5,6,7,8,1,2,3 void Fun(vector<int>& vec, int index) { int len =
2021-10-23 11:11:31
509
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人