花花生米

摘要：数组中数字出现的次数： 一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 示例 1： 输入：nums = [4,1,4,6] 输出：[1,6] 或 [6,1] 示例 2： 输入：nums = [1,2 阅读全文

摘要：第二章 1.创建一个类，它包含一个int域和char域，它们都没有被初始化，将它们的值打印出来，已验证Java执行了默认初始化； 运行结果： 2.找出含有ATypeName的代码段，将其改写成完整的程序，然后编译，运行； 运行结果： 3.将DataOnly改写成一个程序，然后编译，运行； 运行结果： 阅读全文

摘要：找共有几个独立的团伙 import java.util.Scanner; public class B并查集 { static int []a=new int[100]; public static void input(int x)//初始化 { for(int i=1;i<=x;i++) { a 阅读全文

摘要：题目链接：https://www.luogu.com.cn/problem/P3817 分析有错欢迎集美们指出。 题目： 有n个糖果盒，第 i个盒中有 ai颗糖果。每次可以从其中一盒糖果中吃掉一颗，想知道，要让任意两个相邻的盒子中糖的个数之和都不大于x，请问至少需要吃掉几颗糖果。 输入格式： 第一行 阅读全文

摘要：给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 阅读全文

摘要：给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个 阅读全文

摘要：给出一个区间的集合，请合并所有重叠的区间。 示例 1: 输入: [[1,3],[2,6],[8,10],[15,18]] 输出: [[1,6],[8,10],[15,18]] 解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6]. 示例 2: 输入: [[1,4],[4,5]] 阅读全文

摘要：在排序数组中查找元素的第一个和最后一个位置难度中等387给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值，返回 [ 1, 1]。 示例 1: 输入: nums 阅读全文

摘要：自己简直太菜了，今天看到一道用指针来实现字符串的排序，对指针的用法都快忘了！！！！！！ 想呼呼自己两大巴掌 阅读全文

摘要：求最长上升子序列 第一行输入一个数n，接下来一行，输入n个数值，求最长上升子序列； 输入例子： 5 2 1 8 3 6 输出： 3 解析：1 3 6 赶脚这个代码不是很优，因为时间用了15秒，仅打败了百分之丢丢，空间也不是很优，自己太菜了，先上菜吧，开个胃，哈哈哈； 仅自己这样想的，不包含科学质上对 阅读全文

摘要：p1049装箱问题 题目描述 有一个箱子容量为V（正整数，0≤V≤20000），同时有n个物品（0= 0; j ) { if (j = ff[i]) { t[j] = Math.max(t[j], t[j ff[i]] + ff[i]); } } } System.out.println(w t[w 阅读全文

摘要：树与图的区别： 1.树在本质上其实就是不包含回路的连通无向图； 2.关于树的一些特点： （1）.任意两个结点有且只有唯一的一条路径连接； （2）.n个结点，那么刚好n 1条边； （3）.在一棵树中加一条边将会构成一个回路； 3.根：一棵树有且只有一个根结点，比如上图中的数值为1的点就是根结点； 子结 阅读全文

摘要：###今天不学习，明天我就是垃圾了，不要！！！！ 地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），但不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机 阅读全文

摘要：给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。 不占用额外内存空间能否做到？ 示例 1: 给定 matrix = [ [1,2,3], [4,5,6], [7,8,9] ], 原地旋转输入矩阵，使其变为: [ [7,4,1], [8, 阅读全文

摘要：第一行输入四个数n m sx sy，分别表示n行m列，起始点sx,sy，在n行m列中，有0 9的数字，0代表不能走，其余任何数字都可以走，求从起始点上下左右相邻点依次延申能够到达多少个点。 阅读全文

摘要：题目：统计作战单位数 每 3 个士兵可以组成一个作战单位，分组规则如下： 从队伍中选出下标分别为 i、j、k 的 3 名士兵，他们的评分分别为 rating[i]、rating[j]、rating[k] 作战单位需满足： rating[i] rating[j] rating[k] ，其中 0 rat 阅读全文