- 博客(11)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 JZ63 买卖股票的最好时机(一)
描述 假设你有一个数组prices，长度为n，其中prices[i]是股票在第i天的价格，请根据这个价格数组，返回买卖股票能获得的最大收益 1.你可以买入一次股票和卖出一次股票，并非每天都可以买入或卖出一次，总共只能买入和卖出一次，且买入必须在卖出的前面的某一天 2.如果不能获取到任何利润，请返回0 3.假设买入卖出均无手续费 step 1：用dp[i][0]表示第i天不持股到该天为止的最大收益，dp[i][1]表示第i天持股，到该天为止的最大收益。 step 2...
2022-05-24 16:49:07
103
原创 剑指 Offer 10- I. 斐波那契数列 剑指 Offer 10- II. 青蛙跳台阶问题
描述 大家都知道斐波那契数列，现在要求输入一个正整数 n ，请你输出斐波那契数列的第 n 项。 斐波那契数列是一个满足 fib(x)=\left\{ \begin{array}{rcl} 1 & {x=1,2}\\ fib(x-1)+fib(x-2) &{x>2}\\ \end{array} \right.fib(x)={1fib(x−1)+fib(x−2)x=1,2x>2 的数列 数据范围：1\leq n\leq 401≤n≤40 要求：空间复杂度O(1)O(...
2022-05-23 14:28:25
77
原创 第20日：对称二叉树
给定一棵二叉树，判断其是否是自身的镜像（即：是否对称） 例如： 下面这棵二叉树是对称的 思路：有一个函数可以判断r1,r2两个节点的是否相同，镜像相当于判断 r1的左子树==r2右子树 r1的右子树==r2左子树 /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; pub...
2022-05-23 14:26:11
68
原创 JZ27 二叉树的镜像
描述 操作给定的二叉树，将其变换为源二叉树的镜像。 数据范围：二叉树的节点数 0 \le n \le 10000≤n≤1000 ， 二叉树每个节点的值 0\le val \le 10000≤val≤1000 要求： 空间复杂度 O(n)O(n) 。本题也有原地操作，即空间复杂度 O(1)O(1) 的解法，时间复杂度 O(n)O(n) 原树 镜像 思路： 镜像只需要 树在入队时候 先右节点再左节点 入队就行了 新增一个q2队列存储新树的节点。 i...
2022-05-22 10:04:09
90
原创 JZ26 树的子结构
描述 输入两棵二叉树A，B，判断B是不是A的子结构。（我们约定空树不是任意一个树的子结构） 假如给定A为{8,8,7,9,2,#,#,#,#,4,7}，B为{8,9,2}，2个树的结构如下，可以看出B是A的子结构 思路： 双层遍历 HasSubTree() 执行一个 先序遍历 树1 issame（）用于判断当前节点是否相等 /** public class TreeNode { int val = 0; TreeNode left = null; Tree
2022-05-22 09:59:48
106
原创 JZ77 按之字形顺序打印二叉树
描述 给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替） 数据范围：0 \le n \le 15000≤n≤1500,树上每个节点的val满足|val| <= 1500∣val∣<=1500 要求：空间复杂度：O(n)O(n)，时间复杂度：O(n)O(n) 该二叉树之字形层序遍历的结果是 [ [1], [3,2], [4,5] ] 思路： 生成一个队列 q 按照层次遍历入队出队 生成一个row 可变数组，存储树的每一.
2022-05-22 09:57:13
103
转载 第 6 天 搜索与回溯算法
剑指 Offer 32 - I. 从上到下打印二叉树 剑指 Offer 32 - II. 从上到下打印二叉树 II 剑指 Offer 32 - III. 从上到下打印二叉树 III
2022-05-21 15:39:34
54
转载 第 5 天 查找算法（中等）
剑指 Offer 04. 二维数组中的查找 剑指 Offer 11. 旋转数组的最小数字 剑指 Offer 50. 第一个只出现一次的字符
2022-05-21 15:37:54
52
原创 thymeleaf onclick传递多个参数
标题thymeleaf传递多个参数 只要在引号之间添加两个 | | 就可以了 在 | | 之间写代码即可 <button class="layui-btn" th:onclick="|deletePerson(${person.getId()},${personStart.index})|">删除</button> <script> function deletePerson(id, startIndex) { } </script> ...
2022-05-14 15:03:45
319
原创 canny 边缘检测（小作业）
作业需要 ，要的自取 importcv2 importnumpy asnp importmath importmatplotlib.pyplot asplt img=cv2.imread("cat.jpg")#灰度图 gray_img=cv2.cvtColor(img,cv2.COLOR_BGR2GRAY) #1. 高斯滤波#(5, 5)表示高斯矩阵的长与宽都是5，标准差取1 gray_img=cv2.GaussianBlur(gray_img,(5,5),1) gaussian=n...
2022-05-13 10:01:39
433
原创 剑指offer练习1
题目1 描述 用两个栈来实现一个队列，使用n个元素来完成 n 次在队列尾部插入整数(push)和n次在队列头部删除整数(pop)的功能。 队列中的元素为int类型。保证操作合法，即保证pop操作时队列内已有元素。 数据范围：n\le1000n≤1000 要求：存储n个元素的空间复杂度为O(n)O(n)，插入与删除的时间复杂度都是O(1)O(1) import java.util.Stack; public class Solution { Stack<Integer&...
2022-04-02 10:55:18
52
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人