题目描述 Fibonacci数列是这样定义的: F[0] = 0 F[1] = 1 for each i ≥ 2: F[i] = F[i-1] + F[i-2] 因此,Fibonacci数列就形如:0, 1, 1, 2,…
分类:算法
LeetCode165. 比较版本号
比较两个版本号 version1 和 version2。 如果 version1 > version2 返回 1,如果 ve…
【LeetCode】915. Partition Array into Disjoint Intervals 解题报告(Python)
作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 题目地址: https://leetcode.com/problems/partition-array-in…
广度搜索--迷宫解救
package com.xjj.Ah; import java.util.LinkedList; import java.util.Scanner; /*-----广度优先搜索BFS-----队列入队形式-- * 1. …
数字在排序数组中出现的次数
题目描述: 统计一个数字在排序数组中出现的次数。 代码 class Solution { public: int GetNumberOfK(vector<int> data ,int k) { int len…
1203: 逆序数【归并排序】
1203: 逆序数 Description 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数不小于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 如2 4 3 1中,2 1,4…
LeetCode896. 单调数列
如果数组是单调递增或单调递减的,那么它是单调的。 如果对于所有 i <= j,A[i] <= A[j],那么数组 A 是单调递增的。 如果对于所有 i <= j,…
单链表反转
class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } public ListNode…
C ++ STL队列应用
7-18 银行业务队列简单模拟 (25 分) 设某银行有A、B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客。给定到达…
Roman to Integer(python)
Roman numerals are represented by seven different symbols: I, V, X, L, C, D …
几个算法原理
回溯法: 回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就返回,尝试新的路径。 回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原…
PAT (Advanced Level) Practice 1087
1087 All Roads Lead to Rome (30 分) Indeed there are many different tourist routes from our city to R…