2020年04月_程序员小2

10月 07月 06月 05月 04月 03月

原创为什么java不支持多重继承

我发现这个问题很难回答，因为答案可能不会让面试官满意，在大多数情况下，面试官正在寻找答案中的关键点，如果你提到这些关键点，面试官会很高兴。在 Java 中回答这种棘手问题的关键是准备好相关主题, 以应对后续的各种可能的问题。这是非常经典的问题，与为什么 String 在 Java 中是不可变的很类似; 这两个问题之间的相似之处在于它们主要是由 Java 创作者的设计决策使然。为什...

2020-04-30 18:26:39 919

原创【leetcode-数组】两个数组的交集

题目：给定两个数组，编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [9,4]说明:输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。思路：定义两个set，一个存...

2020-04-27 12:58:44 980

原创【leetcode-动态规划】斐波那契数

题目：斐波那契数，通常用F(n)表示，形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0) = 0, F(1)= 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.给定N，计算F(N)。示例 1：输入：2输出：1解释：F(2) = F(1) + F(0) =...

2020-04-27 12:42:10 1056

原创【leetcode-链表】两两交换链表中的节点

题目：给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.思路：首先需要建立pre、node1、node2和lat四个指针即可。pre node1 node2 lath -...

2020-04-27 11:37:43 856

原创程序员裸辞，利用1个月时间全力找工作，怎么样？

职场上点击率和打开度最高的，“辞职”算一个， “面试”算一个，裸辞去面试，那是有可能要被置顶和上头条的了。因此，这篇文章虽然是篇水文，但是还是要谨慎些，以免给别人带来误导。我给的建议是：不要裸辞！不要裸辞！不要裸辞！重要的事情说三遍。从以下几个方面说说我的看法。裸辞可能带来的问题经济压力心理压力家人、朋友问询下家公司质疑：形势所迫自身经历之前我写过一篇...

2020-04-25 23:48:43 4335 5

原创【leetcode-链表】排序链表

题目：在O(nlogn) 时间复杂度和常数级空间复杂度下，对链表进行排序。示例 1:输入: 4->2->1->3输出: 1->2->3->4示例 2:输入: -1->5->3->4->0输出: -1->0->3->4->5思路：时间复杂度为O(n log n)，空间复杂度...

2020-04-25 12:59:29 982

原创【leetcode-树】二叉树的最近公共祖先

题目：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树: root =[3,5,1,6,2,0,8,null,null,7,4]示例 1:输入: r...

2020-04-25 11:51:55 900

原创【leetcode-字符串】复原IP地址

题目：给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。示例:输入: "25525511135"输出: ["255.255.11.135", "255.255.111.35"]思路：利用回溯法穷举所有可能的ip地址java代码：class Solution { public List<String> restoreIpAddr...

2020-04-25 11:24:57 1337

原创【leetcode-字符串】简化路径

题目：以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点（..）表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。更多信息请参阅：Linux / Unix中的绝对路径 vs 相对路径请注意，返回的规范路径必须始终以斜杠/开头，并且两个目录名之...

2020-04-24 18:25:04 1046

原创【leetcode-字符串】字符串相乘

题目：给定两个以字符串形式表示的非负整数num1和num2，返回num1和num2的乘积，它们的乘积也表示为字符串形式。示例 1:输入: num1 = "2", num2 = "3"输出: "6"示例2:输入: num1 = "123", num2 = "456"输出: "56088"说明：num1和num2的长度小于110。 num1...

2020-04-24 12:27:05 962

原创【leetcode-字符串】字符串的排列

题目：给定两个字符串s1和s2，写一个函数来判断s2是否包含s1的排列。换句话说，第一个字符串的排列之一是第二个字符串的子串。示例1:输入: s1 = "ab" s2 = "eidbaooo"输出: True解释: s2 包含 s1 的排列之一 ("ba").示例2:输入: s1= "ab" s2 = "eidboaoo"输出: False...

2020-04-24 11:27:18 1188

原创【leetcode-字符串】反转字符串中的单词 III

题目：给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例1:输入: "Let's take LeetCode contest"输出: "s'teL ekat edoCteeL tsetnoc"注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。思路：stringbuilder,用空格分隔后反转每个字...

2020-04-23 11:25:34 987

原创【leetcode-字符串】翻转字符串里的单词

题目：给定一个字符串，逐个翻转字符串中的每个单词。示例 1：输入: "the sky is blue"输出:"blue is sky the"示例 2：输入: " hello world! "输出:"world! hello"解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。示例 3：输入: "a good ...

2020-04-23 10:59:44 1077

原创【leetcode-数组】杨辉三角 II

题目：给定一个非负索引k，其中k≤33，返回杨辉三角的第k行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入: 3输出: [1,3,3,1]进阶：你可以优化你的算法到O(k) 空间复杂度吗？思路：观察发现。二维数组的值可分为两种情况：边界值为1，中间值由左上加上右上。题目k的取值范围[0,33], 所以先求出行数为k+1的二维矩...

2020-04-23 10:32:59 1932

原创【leetcode-数组】长度最小的子数组

题目：给定一个含有n个正整数的数组和一个正整数s ，找出该数组中满足其和≥ s的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回 0。示例:输入: s = 7, nums = [2,3,1,2,4,3]输出: 2解释: 子数组[4,3]是该条件下的长度最小的连续子数组。进阶:如果你已经完成了O(n) 时间复杂度的解法, 请尝试O(nlog...

2020-04-22 14:23:29 2029

原创【leetcode-数组】移除元素

题目：给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nu...

2020-04-22 13:20:32 1988

原创【leetcode-数组】最大连续1的个数

题目：给定一个二进制数组，计算其中最大连续1的个数。示例 1:输入: [1,1,0,1,1,1]输出: 3解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3.注意：输入的数组只包含0和1。输入数组的长度是正整数，且不超过 10,000。思路：设置计数器tmp和最大长度max, 遍历数组，如果当前元素是1，则计数器自增，否则计数器清零。并...

2020-04-22 13:17:10 2409

原创【leetcode-数组】两数之和 II - 输入有序数组

题目：给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值index1 和 index2，其中 index1必须小于index2。说明:返回的下标值（index1 和 index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例:输入: numbers = [2, 7, 11,...

2020-04-21 23:45:07 2484

原创【leetcode-数组】数组拆分 I

题目：给定长度为2n的数组, 你的任务是将这些数分成n对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从1 到n 的 min(ai, bi) 总和最大。示例 1:输入: [1,4,3,2]输出: 4解释: n 等于 2, 最大总和为 4 = min(1, 2) + min(3, 4).提示:n是正整数,范围在 [1, ...

2020-04-21 18:04:59 2353

原创【leetcode-数组】螺旋矩阵

题目：给定一个包含mxn个元素的矩阵（m行,n列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例1:输入:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]示例2:输入:[ [1, 2, 3, 4], [5, 6, 7, 8], [9,10,11,1...

2020-04-21 12:01:07 2591

原创【leetcode-数组】对角线遍历

题目：给定一个含有 M x N 个元素的矩阵（M 行，N 列），请以对角线遍历的顺序返回这个矩阵中的所有元素，对角线遍历如下图所示。示例:输入:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]输出: [1,2,4,7,5,3,6,8,9]解释:说明:给定矩阵中的元素总数不会超过 100000 。思路：观察...

2020-04-20 14:31:35 2499

原创【leetcode-字符串】二进制求和

题目：给你两个二进制字符串，返回它们的和（用二进制表示）。输入为非空字符串且只包含数字1和0。示例1:输入: a = "11", b = "1"输出: "100"示例2:输入: a = "1010", b = "1011"输出: "10101"提示：每个字符串仅由字符'0'或'1'组成。 1 <= a.length,...

2020-04-20 13:39:47 2447

原创【leetcode-数组】至少是其他数字两倍的最大数

题目：在一个给定的数组nums中，总是存在一个最大元素。查找数组中的最大元素是否至少是数组中每个其他数字的两倍。如果是，则返回最大元素的索引，否则返回-1。示例 1:输入: nums = [3, 6, 1, 0]输出: 1解释: 6是最大的整数, 对于数组中的其他整数,6大于数组中其他元素的两倍。6的索引是1, 所以我们返回1.示例 2:输入: nu...

2020-04-20 13:14:52 2419

原创【leetcode-数组】寻找数组的中心索引

题目：给定一个整数类型的数组nums，请编写一个能够返回数组“中心索引”的方法。我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引，那么我们应该返回 -1。如果数组有多个中心索引，那么我们应该返回最靠近左边的那一个。示例 1:输入: nums = [1, 7, 3, 6, 5, 6]输出: 3解释: 索引...

2020-04-19 20:16:48 2326

原创【leetcode-链表】复制带随机指针的链表

题目：给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。要求返回这个链表的深拷贝。我们用一个由n个节点组成的链表来表示输入/输出中的链表。每个节点用一个[val, random_index]表示：val：一个表示Node.val的整数。 random_index：随机指针指向的节点索引（范围从0到n-1）；如果不指向任...

2020-04-19 19:53:47 2271

原创【leetcode-链表】扁平化多级双向链表

题目：多级双向链表中，除了指向下一个节点和前一个节点指针之外，它还有一个子链表指针，可能指向单独的双向链表。这些子列表也可能会有一个或多个自己的子项，依此类推，生成多级数据结构，如下面的示例所示。给你位于列表第一级的头节点，请你扁平化列表，使所有结点出现在单级双链表中。示例 1：输入：head = [1,2,3,4,5,6,null,null,null,7,8,9,10,n...

2020-04-19 18:41:17 2356

原创【面试篇】疫情期间程序员找工作难吗

原文链接：https://mp.weixin.qq.com/s?__biz=MzU1Nzc4ODIzNw==&mid=100000066&idx=1&sn=73679ada12b558db7bf97f374930f6fb&chksm=7c313c604b46b576bbe6c76cb8fc3aa617a12440547384255e6492f0c676158e38...

2020-04-18 22:58:30 5003

原创【leetcode-链表】旋转链表

原文链接：https://mp.weixin.qq.com/s?__biz=MzU1Nzc4ODIzNw==&mid=100000063&idx=1&sn=e26092dbda4bee0f7a2da5f52a0e6dea&chksm=7c313c1d4b46b50bf033a620e09e5a56f89a5170343b4da998b14702527724e18a...

2020-04-18 17:39:36 2845

原创【leetcode=链表】设计链表

原文链接：https://mp.weixin.qq.com/s?__biz=MzU1Nzc4ODIzNw==&mid=100000060&idx=1&sn=d783bcda3354edd77f0ced9f5b1c8281&chksm=7c313c1e4b46b508419ad3a00f7a6b7788bce47b9f37baa3b4514919ee353a9e6f...

2020-04-18 17:00:47 2830

原创【leetcode-链表】环形链表 II

原文链接：https://mp.weixin.qq.com/s?__biz=MzU1Nzc4ODIzNw==&mid=100000057&idx=1&sn=fbafa93f3abe3e92cd33fff6b522a391&scene=19&token=1364470013&lang=zh_CN#wechat_redirect题目：给定一个...

2020-04-18 16:43:27 2875

原创【leetcode-链表】移除链表元素

题目：删除链表中等于给定值val的所有节点。示例:输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5java代码：/** * Definition for singly-linked list. * public class ListNode { * ...

2020-04-17 17:10:26 2803

原创【leetcode】多数元素

题目：给定一个大小为n的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于⌊ n/2 ⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例1:输入: [3,2,3]输出: 3示例2:输入: [2,2,1,1,1,2,2]输出: 2java代码：class Solution { public int...

2020-04-17 16:47:14 2812

原创【leetcode】逆波兰表达式求值

题目：根据逆波兰表示法，求表达式的值。有效的运算符包括+,-,*,/。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明：整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。示例1：输入: ["2", "1", "+", "3", "*"]输出: 9解释: ((2 + 1) * 3) = ...

2020-04-17 12:12:40 2862

原创【leetcode】任务调度器

题目：给定一个用字符数组表示的 CPU 需要执行的任务列表。其中包含使用大写的 A - Z 字母表示的26 种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在 1 个单位时间内执行完。CPU 在任何一个单位时间内都可以执行一个任务，或者在待命状态。然而，两个相同种类的任务之间必须有长度为n的冷却时间，因此至少有连续 n 个单位时间内 CPU 在执行不同的任务，或者在待命状态...

2020-04-16 14:04:37 5504

原创【leetcode】搜索二维矩阵 II

题目：编写一个高效的算法来搜索mxn矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例:现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, ...

2020-04-16 11:29:33 5163

原创【leetcode】搜索旋转排序数组

题目：假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回-1。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是O(logn) 级别。示例 1:输入: nums = [4,5,6,7,...

2020-04-16 09:02:53 5349

原创【leetcode】合并区间

题目：给出一个区间的集合，请合并所有重叠的区间。示例 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]]输出: [[1,5]]解释: 区间 [1,4] 和 [4,5] 可被视为...

2020-04-15 14:04:12 5314

原创【leetcode】在排序数组中查找元素的第一个和最后一个位置

题目：给定一个按照升序排列的整数数组nums，和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是O(logn) 级别。如果数组中不存在目标值，返回[-1, -1]。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: [3,4]示例2:输入: nums = [5,7,7,...

2020-04-15 11:46:07 5636

原创【leetcode】寻找峰值

题目：峰值元素是指其值大于左右相邻值的元素。给定一个输入数组nums，其中nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设nums[-1] = nums[n] = -∞。示例 1:输入: nums = [1,2,3,1]输出: 2解释: 3 是峰值元素，你的函数应该返回...

2020-04-14 15:40:48 6117

原创【leetcode】两整数之和, 不用+-号，如何实现两数相加

题目：不使用运算符+和-，计算两整数a、b之和。示例 1:输入: a = 1, b = 2输出: 3示例 2:输入: a = -2, b = 3输出: 1思路：a ^ b是无进位的相加； a&b得到每一位的进位；让无进位相加的结果与进位不断的异或，直到进位为0；java代码：class Sol...

2020-04-14 15:12:38 6242