作者: 负雪明烛 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…
【LeetCode】901. Online Stock Span 解题报告(Python)
【LeetCode】901. Online Stock Span 解题报告(Python) 作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 题目地址:htt…
【LeetCode】785. Is Graph Bipartite? 解题报告(Python)
【LeetCode】785. Is Graph Bipartite? 解题报告(Python) 作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 题目地址:h…