李大鸭的博客

1.IO概述 1.1 什么是IO 我们把数据的传输看作是数据的流动，就像水流一样 I ： Input，输入，即流向内存 O: Output, 输出，即流出内存 1.2 IO的分类 根据数据的流向分为输入流和输出流 输入流 ： 把数据从其他设备读取到内存中的流 输出流： 把数据从内存中写到其他设备中的流 根据数据类型可分为字符流和字节流 2.字节流 一切均为字节 一切文件数据在存储时，都是以二进...

概述 java.io.File类是文件和目录路径名的抽象表示，主要用于文件和目录的创建，查找，删除等操作。 构造方法 File(File parent, String child) 从父抽象路径名和子路径名字符串创建新的 File实例。 File(String pathname) 通过将给定的路径名字符串转换为抽象路径名来创建新的 File实例。 参数pathname为路径名称（字符串...

概述 Lambda 表达式，也可称为闭包，它是推动 Java 8 发布的最重要新特性。 Lambda 允许把函数作为一个方法的参数（函数作为参数传递进方法中）。 使用 Lambda 表达式可以使代码变的更加简洁紧凑。 ...

1.并发与并行 并发：指两个或多个事件在同一时间段内发生 并行：指两个或多个事件在同一时刻发生（同时发生） 2.线程与进程 进程：指一个内存中运行的应用程序，每个进程都有一个独立的运行空间，一个应用程序可以同时运行多个进程；进程也是程序的一次执行过程，是系统运行程序的基本单位；系统运行一个程序即是一个进程从创建、运行到消亡的过程。 线程：线程是进程中的一个执行单元，负责当前进程中程序的执行...

快捷键 功能 Alt + Enter 导入包，自动修正代码 Ctrl + Y 删除光标所在行 Ctrl + D 复制光标所在行 Ctrl + Alt + L 格式化代码 Ctrl + / 单行注释，再按取消注释 Ctrl + Shift + / 选中代码注释，再按取消注释 Alt + Ins 自动生成代码，toString,get,set等方法，新建文件等...

问题描述 最近的m天盾神都去幼儿园陪小朋友们玩去了~ 　　每个小朋友都拿到了一些积木，他们各自需要不同数量的积木来拼一些他们想要的东西。但是有的小朋友拿得多，有的小朋友拿得少，有些小朋友需要拿到其他小朋友的积木才能完成他的大作。如果某个小朋友完成了他的作品，那么他就会把自己的作品推倒，而无私地把他的所有积木都奉献出来；但是，如果他还没有完成自己的作品，他是不会把积木让出去的哟~ 　　盾神看到这么和...

题目描述 实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。 示例： 输入： 1->2->3->4->5 和 k = 2 输出： 4 解题思路 快慢指针是解决这类问题的经典算法，如求链表的中间节点等问题，都可以用到这个思想 我们定义两个指针fast和slow，初始指向链表的头结点 先让快指针fast先走k步，然后再让两指针同步走 直到快指针为空（走出了链表...

问题描述 给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。 输入格式 输入的第一行包含一个整数n，表示给定整数的个数。 　　第二行包含所给定的n个整数。 输出格式 输出一个整数，表示值正好相差1的数对的个数。 　　 样例输入 6 10 2 6 3 7 8 样例输出 3 样例说明 　　值正好相差1的数对包括(2, 3), (6, 7), (7, 8)。 评测用例规模与约定 　　1&l...

题目描述 给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。 在构造过程中，请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。 注意: 假设字符串的长度不会超过 1010。 示例 1: 输入: "abccccdd" 输出: 7 解释: 我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。 解题思路 对于一个回文串，如果长度为偶数时，那么所有的...

问题描述 矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 为左下角的坐标，(x2, y2) 是右上角的坐标。 如果相交的面积为正，则称两矩形重叠。需要明确的是，只在角或边接触的两个矩形不构成重叠。 给出两个矩形，判断它们是否重叠并返回结果。 示例 1： 输入：rec1 = [0,0,2,2], rec2 = [1,1,3,3] 输出：true 示例 2： 输入：...

问题描述 给定一个整数数组 a，其中1 ≤ a[i] ≤ n （n为数组长度）, 其中有些元素出现两次而其他元素出现一次。 找到所有出现两次的元素。 你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗？ 示例： 输入: [4,3,2,7,8,2,3,1] 输出: [2,3] 思路 本题可以用哈希表存储每个元素的出现次数，但题目要求不使用额外的存储空间 由题可知，数组中的元素范围为1到...

问题描述 给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。 示例: 输入: nums1 = [1,2,3,0,0,0], m = 3 nums2 ...

问题描述 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。 示例...

全排列的基本思想是： 把...

一共有5个红领巾，编号分别为A、B、C、D、E，老奶奶被他们其中一个扶过了马路。 五个红领巾各自说话： A ：我和E都没有扶老奶奶 B ：老奶奶是被C和E其中一个扶过大街的 C ：老奶奶是被我和D其中一个扶过大街的 D ：B和C都没有扶老奶奶过街 E ：我没有扶老奶奶 已知五个红领巾中有且只有２个人说的是真话，请问是谁扶这老奶奶过了街？ 若有多个答案，在一行中输出，编号之间用空格隔开。 思路 此题...

问题描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。” 　　如果你是...

问题描述 　　公安人员审问甲、乙、丙、丁四个嫌疑犯，已确知，这四个人当中仅有一人是偷窃者，还知道这四个人的答话，要么完全诚实，要么完全说谎。在回答公安人员的问话中： 　　甲说：“乙没有偷，是丁偷的。” 　　乙说：“我没有偷，是丙偷的。” 　　丙说：“甲没有偷，是乙偷的。” 　　丁说：“我没有偷，我用的那东西是我家里的。” 　　请根据上述四人答话，判断谁是偷窃者。 　　输入格式：无输入。 　　输出格...

问题描述 给定一个信封，有N（1≤N≤100）个位置可以贴邮票，每个位置只能贴一张邮票。我们现在有M(M<=100)种不同邮资的邮票，面值为X1,X2….Xm分（Xi是整数，1≤Xi≤255），每种都有N张。 显然，信封上能贴的邮资最小值是min(X1, X2, …, Xm)，最大值是 N*max(X1, X2, …,　　Xm)。由所有贴法得到的邮资值可形成一个集合（集合中没有重复数值），要...

问题描述 　　给定一个十进制整数，返回其对应的二进制数的位数。例如，输入十进制数9，其对应的二进制数是1001，因此位数是4。 样例输入 一个满足题目要求的输入范例。 9 样例输出 与上面的样例输入对应的输出。 数据规模和约定 　　输入数据中每一个数的范围。 　　例：输入在int表示范围内。 思路 给定一个数n: n小于2时,二进制数只有1位 n大于2时，二进制的位数是n / 2的二进制位数加1...

问题描述 “嘟嘟嘟嘟嘟嘟 　　喇叭响 　　我是汽车小司机 　　我是小司机 　　我为祖国运输忙 　　运输忙” 　　这是儿歌“快乐的小司机”。话说现在当司机光有红心不行，还要多拉快跑。多拉不是超载，是要让所载货物价值最大，特别是在当前油价日新月异的时候。司机所拉货物为散货，如大米、面粉、沙石、泥土… 　　现在知道了汽车核载重量为w，可供选择的物品的数量n。每个物品的重量为gi,价值为pi。求汽车可装载...