双精度浮点数

刷题经典题目

JAVA面经(5) 动态规划背包问题(1) 排序算法(3) 数据结构(2)

/ 注册

全部文章 / 刷题经典题目（共17篇）

无向图最短路径

第一行为两个整数，结点数，边数第二行到第m+1行各有3个数分别为：结点u，结点v，需要的时间段最后一行为出发结点和到达结点 4 4 1 2 5 1 3 6 2 4 8 3 4 6 1 4 示例输出12 4 4 1 2 25 1 3 18 2 4 28 3 4 22 1 4 7.9/8 示例输出40...

2020-09-13

0 482

BFS广度优先搜索

迷宫最短路径输入格式为 15 0 7 7 7 *5#++B+B+++++$3 55#+++++++###$$ ###$++++++#+*#+ ++$@$+++$$$3+#+ +++$$+++$+4###+ A++++###$@+$++A +++++#++$#$$+++ A++++#+5+#++...

2020-09-13

0 432

子数组最大累加和（NC19）

import java.util.*; public class Solution { /** * max sum of the subarray * @param arr int整型一维数组 the array * @return int整型 *...

2020-09-11

0 396

NC108最大正方形

import java.util.*; public class Solution { /** * 最大正方形 * @param matrix char字符型二维数组 * @return int整型 */ public int solve...

2020-09-02

0 372

NC93 设计LRU缓存结构

import java.util.*; class LRUCache { private LinkedHashMap<Integer, Integer> cache; private int capacity; private ...

2020-09-01

0 425

二叉树首个公共祖先

class Solution { public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) { if (root == null) return null; if ...

2020-08-14

0 441

KMP算法（用来解决字符串匹配问题）

https://blog.csdn.net/qq1137623160/article/details/102589408###暴力匹配 //一般情况下暴力匹配 private static int violenceMatch(String str1, String str2) { c...

2020-07-31

1 779

3数之和（LC134）

给出一个有n个元素的数组S，S中是否有元素a,b,c满足a+b+c=0？找出数组S中所有满足条件的三元组。注意：三元组（a、b、c）中的元素必须按非降序排列。（即a≤b≤c）解集中不能包含重复的三元组。例如，给定的数组 S = {-1 0 1 2 -1 -4},解集为(-1, 0, 1) (-1, ...

2020-07-31

0 406

回文串(LC144)

找出给出的字符串S中最长的回文子串。假设S的最大长度为1000，并且只存在唯一解。Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is...

2020-07-31

0 378

重写比较器案例（JZ32）

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 import java.util.ArrayList; import java.util.Collections; imp...

2020-07-30

0 451