九月__
九月__
全部文章
分类
算法题解(2)
归档
标签
去牛客网
登录
/
注册
九月__的博客
学习会上瘾
全部文章
(共4篇)
leetcode - 动态规划
动态规划专题训练。1、飞机座位分配概率有 n 位乘客即将登机,飞机正好有 n 个座位。第一位乘客的票丢了,他随便选了一个座位坐下。剩下的乘客将会:如果他们自己的座位还空着,就坐到自己的座位上,当他们自己的座位被占用时,随机选择其他座位第 n 位乘客坐在自己的座位上的概率是多少? 示例 1:输入:n...
2019-11-07
0
1093
leetcode - 链表
链表专题训练。1、反转链表反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL /** * Definition for singly-linked list. * publ...
2019-11-05
0
478
基础算法(图与树)
1、快速排序最快时间复杂度为O(nlogn) public class QuickSort { public static void quickSort(int a[], int l, int r) { if(l>r) { return; ...
2019-10-20
0
624
leetcode
要开始刷题了!请一定要坚持下去哦 两数之和给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例:给定 nums = [2, 7, 11, 15],...
2019-10-10
0
1470