剑指offer--13题 - 相关文章

【剑指offer--13题】的更多相关文章

剑指offer刷题

1.面试题43. 1-n整数中1出现的次数输入一个整数 n ,求1-n这n个整数的十进制表示中1出现的次数. 例如,输入12,1-12这些整数中包含1 的数字有1.10.11和12,1一共出现了5次. 这个题目的核心思想是考虑:每个位是任意数字时,可以包含多少个这个位为1的数字分了三种情况 class Solution { public int countDigitOne(int n) { //digit表示位因子,就是10.100.1000... long digit=1; int cou…

剑指 offer 第一题：二维数组中的查找

打算写图解剑指 offer 66 题的系列文章,不知道大家有没有兴趣…

剑指Offer编程题2——替换空格

剑指Offer编程题2——替换空格题目描述请实现一个函数,将一个字符串中的每个空格替换成“%20”.例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy. 题目解析: 从前向后扫描时,移动元素会出现覆盖的情况,因此选择从后往前扫描: 遇到空格时,将空格以后的字符串都向后移动两个位置,空格处放%,因此需要从最后一个元素开始移动,避免元素覆盖. 代码 class Solution { public: void replaceSpace(char…

剑指Offer编程题1——二维数组中的查找

剑指Offer编程题1---------------二维数组中的查找题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. 解析: 1.有了行和列,我们就得在数组中选取一个数去array[ i][ j]和target比较大小,在这里我选取的是右上角的数去和target比较 a)如果array[ i][ j] > target 则向左走即…

剑指 Offer 13. 机器人的运动范围 + 深搜 + 递归

剑指 Offer 13. 机器人的运动范围题目链接 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2020/12/9 9:49 */ public class Offer_13 { int m, n; boolean[][] isTraveled; int cnt; int k; int[][] direction = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}}; public voi…

剑指 Offer 13. 机器人的运动范围

剑指 Offer 13. 机器人的运动范围地上有一个m行n列的方格,从坐标 [0,0] 到坐标 [m-1,n-1] .一个机器人从坐标 [0, 0] 的格子开始移动,它每次可以向左.右.上.下移动一格(不能移动到方格外),也不能进入行坐标和列坐标的数位之和大于k的格子.例如,当k为18时,机器人能够进入方格 [35, 37] ,因为3+5+3+7=18.但它不能进入方格 [35, 38],因为3+5+3+8=19.请问该机器人能够到达多少个格子? 示例 1: 输入:m = 2, n = 3,…

剑指offer编程题Java实现——面试题13在O(1)时间内删除链表节点

题目:给定单向链表的头指针和一个节点指针,定义一个函数在O(1)时间删除该节点. 由于给定的是单向链表,正常删除链表的时间复杂度是查找链表的时间复杂度即O(n),如果要求在O(1)时间复杂度内删除节点,通过遍历链表找到该节点的上一节点和下一节点的方法是行不通了.所以实现的思路是,根据给定的要删除的节点,可以直接找到其后年的节点,把后面的节点的内容复制到当前节点处,同时将当前节点指向其后面节点的后面节点保证链表不断开,再把下一节点删掉就相当于把给定的节点删除了. 需要考虑到的一点是,如果要删除的节…