- 博客(34)
- 收藏
- 关注
RSS订阅原创 剑指 Offer 04. 二维数组中的查找
在一个 n * m 的二维数组中，每一行都按照从左到右 非递减 的顺序排序，每一列都按照从上到下 非递减 的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
2023-07-17 13:43:23
70
原创 剑指 Offer 33. 二叉搜索树的后序遍历序列
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。
2023-07-16 12:41:05
82
原创 剑指 Offer 16. 数值的整数次方
实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题。
2023-07-14 23:38:57
74
原创 剑指offer7 重建二叉树
输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。
2023-07-14 15:24:09
56
原创 剑指offer 34 二叉树中和为某一值的路径
给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。叶子节点 是指没有子节点的节点。
2023-07-13 19:51:29
38
原创 剑指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。请问该机器人能够到达多少个格子？
2023-07-13 14:51:31
37
原创 剑指offer 12 矩阵中的路径
给定一个 m x n 二维字符网格 board 和一个字符串单词 word。如果 word 存在于网格中，返回 true；否则，返回 false。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。
2023-07-12 12:05:55
43
原创 剑指 Offer 12. 矩阵中的路径
请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。
2023-07-11 18:52:51
33
原创 剑指offer 26 树的子结构
输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)B是A的子结构， 即 A中有出现和B相同的结构和节点值。
2023-07-09 15:51:39
44
原创 剑指offer32-|||从上到下打印二叉树
请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。
2023-07-09 13:48:26
72
原创 剑指offer46 把数字翻译为字符串
给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。
2023-07-03 18:36:58
79
1
原创 剑指offer47.礼物的最大价值
在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？
2023-07-03 17:47:44
82
1
原创 剑指offer42.连续子数组的最大和
输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。
2023-07-01 11:06:52
38
原创 剑指offer 10-II.青蛙跳台阶问题
动态规划：因为跳上下一个台阶一定是从n-1的台阶起跳或者n-2的台阶起跳，那么跳上目标台阶可能的组合一定是跳上n-1的台阶组合加上n-2的台阶的组合。举例： res(3) = res(1) + res(2);// 由res(1),res(2)可得到res(3)res(4) = res(3) + res(2);// 由res(3),res(2) 可得到res(4)一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。最终得到res(n)
2023-06-30 20:58:53
44
原创 剑指offer10-I 斐波那契数列
写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。F(N) = F(N - 1) + F(N - 2), 其中 N > 1.记忆搜索：已经计算过的数据，存放到map中，避免重复计算超时。自顶向下递归：存在大量重复计算，导致超时。
2023-06-30 20:03:04
52
原创 10min，0基础也能开发，带前台+后台的课堂作业
对操作数据库0基础，对于GUI开发0基础，代码全靠自动生成，只需要你懂得基本java类，就可以在最短的时间完成一个有前台和后台的项目，极其适合新手入门，和交作业，技术一扯，格调拉满。
2022-12-16 15:46:23
71
1
原创 打卡第三天
打卡第三天： 今天： 1. 学习了3道算法题 主要学习了二分的方法。第一道：整数的范围。边界值问题确实有点ex人。 背了套模版第二道：数的三次方根。直接二分暴力解决，确实给我小刀开了个眼第三道：改了改归并，解决了逆序对的数量2.学习了操作系统的虚拟存储，大概对于虚拟存储有了了解3. mysql学习了不到1hour，确实好无聊啊。。争取周末努努力补上来本周末：必学完mysql今天开始早睡早起，每天去跑2公里，毕竟小命和头发要紧，加油加油。 今晚12.30睡觉睡觉...
2022-04-20 23:12:40
480
原创 Linux c 数组/字符串
数组不熟悉知识点：数组类型作为右值自动转化为指针类型。指向数组的第一个。这也解释了为什么数组类型不能相互赋值，因为类型不同，一个是数组类型，一个是指针类型。报错也是数组也不能作为函数的参数和返回值，也没有必要，因为传入时候还是作为指针类型传入的是引用类型。...
2022-03-15 22:45:54
243
原创 Dijlstra算法
Dijlstra算法理解上：这个算法就是在dis里面找到最小值，那个最小值一定是确定值，再让它进行拓展，类似于五行算法。理解上的难点：为什么这个最小值可以认为是确定值，因为比如1-2最小，其余的点，你想找到小于1-2的路径不可能，因为一定会有一个1-n +n -2所以一定大于1 -2，而将最小点进行拓展后，我们可以认定1和那个最小点为一个整体，所以重复上诉过程，可以得到每一个最小点为确定值。 int n; int book[100]; int a[100][100];
2022-02-15 22:57:41
259
原创 第二章常量和变量，表达式
第二章注释/**/字符串双引号+一串字符=字符串:表示转移运算符（将其原来的意思转变为其他的使用\r\n作为换行符常量字符常量可以是单字符，也可以是转义序列，用‘ ’, ~~ 可以理解为转义字符为单字符~~比如：‘ }’ ‘ a ’ ‘ \n’转义序列：就只相当于一个字符 他本身是两个字符。但是在编译后的可执行文件中被替换为一个换行符。** 和字符串字面值中使用转义序列有一点区别，如果在字符常量中要表示双引号"和问号?，既可以使用转义序列"和?
2022-02-15 01:05:15
361
原创 寻找书籍，以及格式转换网站
寻找书籍：https://zh.fr1lib.org/格式转换网站：Zamzar - video converter, audio converter, image converter, eBook converter
2022-02-13 00:50:22
450
原创 第一章：程序的基本概念（day1）
程序－>由一系列指令组成指令包括输入，输出，基本运算，测试与分支，循环低级语言：机器，汇编高级语言：Java，c，c＋＋，Pythonl：c语言通过编译器一对多汇编，汇编通过汇编器一对一机器语言编译语言c／c＋＋：源代码－编译器－可执行文件－运行解释性语言java：源代码－编译器－字节码－java虚拟机－解释执行字节码解释性与编译性语言的优缺点：时间效率：1.因为解释性语言是一行一行运行代码，每一行代码都会经历编译的过程，而编译性语言是将整个文件先进行编译生成可执.
2022-02-11 20:51:38
197
原创 [debug]0xC0000005: 写入位置 0x00500074 时发生访问冲突。
1.可能是输入scanf("%d",a)没有加&2.我傻了第二个j写成了i导致第二个循环无法停止越界了应该，i一直增加第二个循环一直进行（我的理解）
2022-02-09 22:44:04
487
原创 Floyd-warshall五行算法
理解：可以将每一个数，每一个站当作一个中转站，整体就是一个三层循环。先找出任意两点的最短距离，再逐渐增加一个又一个中转站，例如加入了1这个中转站比较任意两点的最短距离与要通过这个中转站的距离是否有缩短，如果有则在二维数组里更新两点的距离，在增加第2个，第三个，第四个。就可以得到任意两点的距离，如果需要获得具体路径可以增加一个结构体struct{a[n];}再定义一个book[][]来记录更新是所增加的中转站。问题:1.到这里才明白为什么要把没有权值的两个点之间设为inf=99999999，（
2022-02-09 22:37:10
362
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人