数据结构与算法
通过对使用不同算法以及数据结构的题目进行解析以及记录
lychee z
前端攻城师
展开
-
数据结构与算法-数学-例题1
剑指 Offer 14- II. 剪绳子 II题目:给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 k[0],k[1]…k[m - 1] 。请问 k[0]k[1]…*k[m - 1] 可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。解题思路:使用循环求余原创 2022-01-24 22:00:24 · 98 阅读 · 0 评论 -
数据结构与算法-动态规划-例题1
剑指 Offer 10- II. 青蛙跳台阶问题问题:一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。题解代码:`class Solution { public int numWays(int n) { if(n < 2) return 1; int a = 1; int b = 1; int lo原创 2022-01-10 14:05:01 · 192 阅读 · 0 评论 -
数据结构与算法-深度优先搜索(DFS)-例题1
剑指 Offer 27. 二叉树的镜像问题:请完成一个函数,输入一个二叉树,该函数输出它的镜像。题解代码:class Solution { public TreeNode mirrorTree(TreeNode root) { if(root == null) return null; TreeNode tempNode = root.left; root.left = mirrorTree(root.right); root.right = mirror原创 2022-01-10 14:01:11 · 243 阅读 · 0 评论