技术栈
剑指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的字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则该路径不能再进入该格子。 例如
NingDream816
4 个月前
数据结构
·
算法
·
剑指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},则重建出如下图所示。
Azxcc0
1 年前
c++
·
算法
·
leetcode
·
剑指offer
剑指offer题解合集——Week2day6
题目链接:表示数值的字符串整体思路题目链接:调整数组顺序使奇数位于偶数前面整体思路
UestcXiye
1 年前
c++
·
算法
·
优先队列
·
剑指offer
·
双端队列
·
队列
剑指 Offer(第2版)面试题 59:队列的最大值
题目来源:79. 滑动窗口的最大值代码:复杂度分析:时间复杂度:O(n),其中 n 是数组 nums 的长度。
UestcXiye
1 年前
c++
·
剑指offer
·
二叉搜索树
·
数据结构与算法
剑指 Offer(第2版)面试题 54:二叉搜索树的第 k 大节点
题目来源:二叉搜索树(BST)的中序遍历序列是递增的,中序遍历得到节点序列后,返回 nodes[k - 1]。
UestcXiye
1 年前
c++
·
leetcode
·
正则表达式
·
动态规划
·
剑指offer
·
递归
·
数据结构与算法
剑指 Offer(第2版)面试题 19:正则表达式匹配
题目来源:代码:注:这种写法不能在 LeetCode 上通过,爆栈了。代码:复杂度分析:时间复杂度:O(m*n),其中 m 是字符串 s 的长度,n 是字符串 p 的长度。
UestcXiye
1 年前
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这道题呢,是给我们一棵二叉树,让我们找出两个指定结点的最近公共祖先。