九月__

算法题解

/ 注册

全部文章 / 算法题解（共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