- 博客(30)
- 收藏
- 关注
RSS订阅原创 刷题
2021.3.22295. 数据流的中位数 class MedianFinder { private PriorityQueue<Integer> large; private PriorityQueue<Integer> small; /** * initialize your data structure here. */ public MedianFinder()
2021-03-25 21:29:56
134
原创 去重
2021.3.2426. 删除有序数组中的重复项 class Solution { public int removeDuplicates(int[] nums) { int n = nums.length; if (n == 0) { return 0; } int slow = 0, fast = 1; while (fast
2021-03-25 21:29:34
146
原创 O(1)查找/删除数组的任意元素
2021.3.24380. 常数时间插入、删除和获取随机元素 class RandomizedSet { private LinkedList<Integer> nums; private Map<Integer, Integer> valToIndex; private Random rand = new Random(); /** * Initialize your data str
2021-03-25 21:24:25
379
原创 双指针技巧
2021.3.23167. 两数之和 II - 输入有序数组 class Solution { public int[] twoSum(int[] numbers, int target) { int left = 0, right = numbers.length - 1; while (left < right) { int sum = numbers[left] + numbers[rig
2021-03-25 21:17:38
89
原创 二分搜索
2021.3.23875. 爱吃香蕉的珂珂 class Solution { public int minEatingSpeed(int[] piles, int h) { int left = 1, right = Arrays.stream(piles).max().getAsInt() + 1; while (left < right) { int mid = left + (right
2021-03-25 21:14:59
77
原创 单调队列
2021.3.23239. 滑动窗口最大值 class Solution { class MonotonicQueue { LinkedList<Integer> q = new LinkedList<>(); public void push(int n) { while (!q.isEmpty() && q.getLast() < n) {
2021-03-25 21:13:04
44
原创 单调栈
2021.3.23下一个更大元素 II class Solution { public int[] nextGreaterElements(int[] nums) { int n = nums.length; int[] res = new int[n]; Stack<Integer> s = new Stack<>(); for (int i = 2 * n
2021-03-25 21:10:59
65
原创 回溯算法
2021.3.2578. 子集 class Solution { List<List<Integer>> res = new LinkedList<>(); public List<List<Integer>> subsets(int[] nums) { LinkedList<Integer> track = new LinkedList<>();
2021-03-25 21:04:21
62
原创 LRU和LFU缓存机制
2021.3.19146. LRU 缓存机制 class LRUCache { int capacity; LinkedHashMap<Integer, Integer> cache = new LinkedHashMap<>(16,0.75f,true); public LRUCache(int capacity) { this.capacity = capacity; }
2021-03-20 08:28:25
117
原创 链表
2021.3.19206. 反转链表 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode next) { this.va
2021-03-19 09:40:15
74
原创 回文、公共字符串链表
2021.3.185. 最长回文子串 class Solution { public String longestPalindrome(String s) { String res = ""; for (int i = 0; i < s.length(); i++) { //长度为奇数 String s1 = palindrome(s, i, i);
2021-03-18 16:12:55
88
原创 区间问题
2021.3.17方法：排序画图1288. 删除被覆盖区间 class Solution { public int removeCoveredIntervals(int[][] intervals) { Arrays.sort(intervals, (a, b) -> { if (a[0] == b[0]) { return b[1] - a[1];
2021-03-17 22:36:07
93
原创 打家劫舍
2021.3.17198. 打家劫舍 class Solution { private int[] memo; public int rob(int[] nums) { memo = new int[nums.length]; Arrays.fill(memo, -1); return dp(nums, 0); } private int dp(int[]
2021-03-17 20:57:36
72
原创 滑动窗口算法
2021.3.16567. 字符串的排列 class Solution { public boolean checkInclusion(String s1, String s2) { Map<Character, Integer> need = new HashMap<>(); for (char c : s1.toCharArray()) { need.put(c, need
2021-03-16 21:28:44
71
原创 股票买卖问题
2021.3.16121. 买卖股票的最佳时机 class Solution { public int maxProfit(int[] prices) { int n = prices.length; //base case int dp_i_0 = 0, dp_i_1 = Integer.MIN_VALUE; for (int i = 0; i < n; i++) {
2021-03-16 21:23:19
80
原创 树
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeNod...
2021-03-14 22:37:49
282
4
原创 以图搜图（基于 Milvus 和 VGG 实现以图搜图）
1、首先，安装虚拟机（内存一定要分配8GB以上）虚拟机版本如下：uname -aLinux localhost.localdomain 3.10.0-1160.6.1.el7.x86_64 #1 SMP Tue Nov 17 13:59:11 UTC 2020 x86_64 x86_64 x86_64 GNU/Linux2、安装docker2.1、开始安装（1）yum 包更新到最新sudo yum update（2）安装需要的软件包， yum-util 提供yum-config-man
2020-12-17 12:15:20
1625
1
原创 7-3 修理牧场 (25分)
7-3 修理牧场 (25分)农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数Li 个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是Li 的总和。但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为20的木头锯成长度为8、7和5的三段，第一次锯木...
2020-04-11 17:54:37
1624
原创 7-1 还原二叉树 (25分)
7-1 还原二叉树 (25分)给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。输入格式:输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。输出格式:输出为一个整数，即该二叉树的高度。输入样例:9ABDFGHIECFDHGIBEAC输出样例:5正解...
2020-04-11 16:46:20
1571
原创 2-1 括号匹配 (60分)
2-1 括号匹配 (60分)给定一串字符，不超过100个字符，可能包括括号、数字、字母、标点符号、空格，编程检查这一串字符中的( ) ,[ ],{ }是否匹配。输入格式:输入在一行中给出一行字符串，不超过100个字符，可能包括括号、数字、字母、标点符号、空格。输出格式:如果括号配对，输出yes，否则输出no。输入样例1:sin(10+20)输出样例1:yes...
2020-04-05 19:29:55
1337
原创 7-10 三元组顺序表表示的稀疏矩阵转置Ⅱ (10分)
7-10 三元组顺序表表示的稀疏矩阵转置Ⅱ (10分)三元组顺序表表示的稀疏矩阵转置Ⅱ。设a和b为三元组顺序表变量，分别表示矩阵M和T。要求按照a中三元组的次序进行转置，并将转置后的三元组置入b中恰当的位置。输入格式:输入第1行为矩阵行数m、列数n及非零元素个数t。 按行优先顺序依次输入t行，每行3个数，分别表示非零元素的行标、列标和值。输出格式:按置入b中的顺序输出置入的位置...
2020-03-29 18:13:30
4780
原创 7-8 病毒感染检测 (10分)
7-8 病毒感染检测 (10分)人的DNA和病毒DNA均表示成由一些字母组成的字符串序列。然后检测某种病毒DNA序列是否在患者的DNA序列中出现过，如果出现过，则此人感染了该病毒，否则没有感染。例如，假设病毒的DNA序列为baa，患者1的DNA序列为aaabbba，则感染，患者2的DNA序列为babbba，则未感染。（注意，人的DNA序列是线性的，而病毒的DNA序列是环状的)...
2020-03-29 10:58:58
4470
1
原创 7-7 单链表的创建及遍历 (10分)
7-7 单链表的创建及遍历 (10分)读入n值及n个整数，建立单链表并遍历输出。输入格式:读入n及n个整数。输出格式:输出n个整数，以空格分隔（最后一个数的后面没有空格）。输入样例:在这里给出一组输入。例如：210 5输出样例:在这里给出相应的输出。例如：10 5正解：#include <iostream>using namespace...
2020-03-29 10:29:31
1517
原创 7-6 约瑟夫环 (10分)
7-6 约瑟夫环 (10分)N个人围成一圈顺序编号，从1号开始按1、2、3…顺序报数，报p者退出圈外，其余的人再从1、2、3开始报数，报p的人再退出圈外，以此类推。 请按退出顺序输出每个退出人的原序号。输入格式:输入只有一行，包括一个整数N(1<=N<=3000)及一个整数p(1<=p<=5000)。输出格式:按退出顺序输出每个退出人的原序号，数...
2020-03-28 21:44:28
2174
原创 7-5 列车调度 (10分)
7-5 列车调度 (10分) 火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨...
2020-03-28 21:32:24
293
原创 7-4 堆栈操作合法性 (10分)
7-4 堆栈操作合法性 (10分)假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列，对一个空堆栈进行操作，相应操作均可行（如没有出现删除时栈空）且最后状态也是栈空，则称该序列是合法的堆栈操作序列。请编写程序，输入S和X序列，判断该序列是否合法。输入格式:输入第一行给出两个正整数N和M，其中N是待测序列的个数，M（≤50）是堆栈的最大容量。随后N行，每行中给...
2020-03-28 12:11:38
1726
原创 7-3 最长连续递增子序列 (10分)
7-3 最长连续递增子序列 (10分)7-3 最长连续递增子序列 (10分)给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。输入格式:输入第1行给出正整数n（≤10^5 ）；第2行给出n个整数，其间以空格分隔。输出格式:在一行中输出第一次出现的最长连续递...
2020-03-27 21:29:49
1079
原创 7-2 数组循环左移 (10分)
7-2 数组循环左移 (10分) 本题要求实现一个对数组进行循环左移的简单函数：一个数组a中存有 n（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向左移 m（≥0）个位置，即将a中的数据由（a0 a1 ⋯an−1 ）变换为 （a...
2020-03-27 21:09:18
1612
原创 7-9 求两个一元多项式的和 (10分)
7-9 求两个一元多项式的和 (10分) 求两个一元多项式的和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分1行，分别以指数递降方式输出和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。输入样例1:4 3...
2020-03-18 21:14:14
3651
原创 7-1 两个有序链表序列的合并 (10分)
7-1 两个有序链表序列的合并 (10分)已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:...
2020-03-18 15:51:31
2330
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人