
算法
也许是我送你哦~
这个作者很懒,什么都没留下…
展开
-
给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字, 请你将两个数相加,并以相同形式返回一个表示和的链表
给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字, 请你将两个数相加,并以相同形式返回一个表示和的链表public class Demo2 { public static void main(String[] args) { Integer[] nums1={2,7,3}; Link<Integer> ts1 = buildList(nums1); Integer[]原创 2021-05-20 14:03:27 · 718 阅读 · 0 评论 -
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标遍历法(待优化)public class Demo1 { public static void main(String[] args) { int[] nums={1,2,3,4,5,6,7}; int target=12; int[] index = getIndex(nums, target); Sy原创 2021-05-20 14:01:55 · 422 阅读 · 0 评论 -
算法-连胜概率问题-10把连胜3把概率
算法-连胜概率问题-10把连胜3把概率有一位朋友突然问我一道连胜的概率问题,自己研究一下,和大家分享,同时记录一下。问题描述小明每天玩10盘王者荣耀,且胜负完全随机(胜率50%),请用JS写一个模拟算法,算出小明今天获得过至少一次3连胜的概率,并指出该算法的时间与空间复杂度。解题思路简单暴力 穷举法枚举找规律这里采用穷举法(为了提高效率后期可以考虑“裁剪分支”)10把游戏连续赢3把的概率,输赢概率百分之五十可以将问题转化成一棵二叉树问题问二叉树的根结点data为3,左子树根为赢,左子原创 2021-05-19 15:06:43 · 2922 阅读 · 3 评论