剑指offer

给你。3 个月前
数据结构·c++·算法·机器人·剑指offer
JZ13 机器人的运动范围机器人的运动范围_牛客题霸_牛客网地上有一个 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 。请问该机器人能够达到
给你。3 个月前
c++·线性代数·算法·矩阵·剑指offer
JZ12 矩阵中的路径矩阵中的路径_牛客题霸_牛客网请设计一个函数,用来判断在一个n乘m的矩阵中是否存在一条包含某长度为len的字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则该路径不能再进入该格子。 例如
NingDream8164 个月前
数据结构·算法·剑指offer
面试题 12. 矩阵中的路径给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。
炫酷的伊莉娜6 个月前
算法·字符串·dfs·剑指offer·全排列
【一刷《剑指Offer》】面试题 28:字符串的排列牛客对应题目链接:字符串的排列_牛客题霸_牛客网 (nowcoder.com)力扣对应题目链接:LCR 157. 套餐内商品的排列顺序 - 力扣(LeetCode)
睡觉待开机6 个月前
c++·面试·剑指offer
【剑指offer】2.2编程语言(p22-p25)——面试题1:string赋值运算函数本节博客是对阅读剑指offer后的笔记归纳总结,有需要借鉴即可。面试官对于语言的考察,主要有三种考察形式
炫酷的伊莉娜7 个月前
算法·插入排序·数组·剑指offer·双指针
【一刷《剑指Offer》】面试题 14:调整数组顺序使奇数位于偶数前面力扣对应题目链接:LCR 139. 训练计划 I - 力扣(LeetCode)牛客对应题目链接:调整数组顺序使奇数位于偶数前面(二)_牛客题霸_牛客网 (nowcoder.com)
炫酷的伊莉娜7 个月前
算法·字符串·dfs·剑指offer·递归·全排列·大数
【一刷《剑指Offer》】面试题 12:打印 1 到最大的 n 位数力扣对应题目链接:LCR 135. 报数 - 力扣(LeetCode)牛客对应题目链接:打印从1到最大的n位数_牛客题霸_牛客网 (nowcoder.com)
小妖剑7 个月前
算法·leetcode·剑指offer·二维数组
剑指 Offer 04. 二维数组中的查找在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
子夜的星10 个月前
java·剑指offer
【剑指offer】重建二叉树剑指offer:重建二叉树给定节点数为 n 的二叉树的前序遍历和中序遍历结果,请重建出该二叉树并返回它的头结点。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建出如下图所示。
Azxcc01 年前
c++·算法·leetcode·剑指offer
剑指offer题解合集——Week2day6题目链接:表示数值的字符串整体思路题目链接:调整数组顺序使奇数位于偶数前面整体思路
UestcXiye1 年前
c++·算法·优先队列·剑指offer·双端队列·队列
剑指 Offer(第2版)面试题 59:队列的最大值题目来源:79. 滑动窗口的最大值代码:复杂度分析:时间复杂度:O(n),其中 n 是数组 nums 的长度。
UestcXiye1 年前
c++·剑指offer·二叉搜索树·数据结构与算法
剑指 Offer(第2版)面试题 54:二叉搜索树的第 k 大节点题目来源:二叉搜索树(BST)的中序遍历序列是递增的,中序遍历得到节点序列后,返回 nodes[k - 1]。
UestcXiye1 年前
c++·leetcode·正则表达式·动态规划·剑指offer·递归·数据结构与算法
剑指 Offer(第2版)面试题 19:正则表达式匹配题目来源:代码:注:这种写法不能在 LeetCode 上通过,爆栈了。代码:复杂度分析:时间复杂度:O(m*n),其中 m 是字符串 s 的长度,n 是字符串 p 的长度。
UestcXiye1 年前
c++·面试·剑指offer·位运算·数据结构与算法
剑指 Offer(第2版)面试题 15:二进制中1的个数题目来源:26. 二进制中1的个数此题与 Leetcode191. 位1的个数 一致。循环检查给定整数 n 的二进制位的每一位是否为 1。
Anton丶1 年前
java·数据结构·算法·leetcode·剑指offer
【剑指 Offer 39】数组中超过一半的数字数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。
YIN_尹1 年前
c++·leetcode·二叉树·剑指offer·搜索二叉树
【二叉树进阶】二叉树经典面试题——最近公共祖先问题题目链接: link这道题呢,是给我们一棵二叉树,让我们找出两个指定结点的最近公共祖先。