- 博客(23)
- 收藏
- 关注
RSS订阅原创 面试题 08.11. 硬币
题目描述硬币。给定数量不限的硬币，币值为25分、10分、5分和1分，编写代码计算n分有几种表示法。(结果可能会很大，你需要将结果模上1000000007)示例1:输入: n = 5输出：2解释: 有两种方式可以凑成总金额:5=55=1+1+1+1+1示例2:输入: n = 10输出：4解释: 有四种方式可以凑成总金额:10=1010=5+510=5+1+1+1+1+1...
2020-04-30 11:35:18
113
原创 202.快乐数(java)
202.快乐数题目描述编写一个算法来判断一个数 n 是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果 可以变为 1，那么这个数就是快乐数。如果 n 是快乐数就返回 True ；不是，则返回 False 。示例：输入：19输出：true解释：12 + 92 ...
2020-04-30 10:25:58
287
原创 Typora+picGo(Gitee)管理图床
Typora+picGo(Gitee)管理图床一开始使用想使用github来管理，但是出了点问题，图片可以正常上传到github设置的位置，但是无法在相册以及无法在Typora文件中显示图片内容，按照网上的方法多次尝试之后（耗费了将近3个小时），依旧无法解决问题，最后采用了Gitee（码云）来管理。管理图床的需求很多时候在用Typora写完后若想移植到blog或印象笔记等软件的时候，...
2020-04-29 18:13:27
473
原创 1248. 统计「优美子数组」（java）
1248. 统计「优美子数组」题目描述：给你一个整数数组 nums 和一个整数 k。如果某个 连续 子数组中恰好有 k 个奇数数字，我们就认为这个子数组是「优美子数组」。请返回这个数组中「优美子数组」的数目。示例 1：输入：nums = [1,1,2,1,1], k = 3输出：2解释：包含 3 个奇数的子数组是 [1,1,2,1] 和 [1,2,1,1] 。示例 2：输入：n...
2020-04-29 17:03:49
226
原创 445. 两数相加 II(java)
445. 两数相加 II题目描述给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。进阶：如果输入链表不能修改该如何处理？换句话说，你不能对列表中的节点进行翻转。示例：输入：(7 -> 2 -> 4 -> 3) + (5 -> ...
2020-04-29 15:17:26
210
原创 面试题56 - I. 数组中数字出现的次数(java)
面试题56 - I. 数组中数字出现的次数题目描述一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。示例 1：输入：nums = [4,1,4,6]输出：[1,6] 或 [6,1]示例 2：输入：nums = [1,2,10,4,1,4,3,3]输出：[2,10] 或 [10,2]限...
2020-04-29 14:44:52
178
原创 199.二叉树的右视图(java)
题目描述给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例:输入: [1,2,3,null,5,null,4]输出: [1, 3, 4]解释:解法一：BFS利用size获得下一层的节点个数当循环读取到最后一个节点的时候，加入list中class Solution { public List<Integer> ...
2020-04-29 11:47:24
560
原创 56.合并区间(java)
题目描述给出一个区间的集合，请合并所有重叠的区间。示例 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-19 18:06:02
267
原创 55.跳跃游戏(java)
题目描述给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。示例 2:输入: [3,2,1,0,4]输出: false解释: 无论怎样，...
2020-04-18 20:08:10
141
原创 237.删除链表中的节点（java）
题目描述请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 – head = [4,5,1,9]，它可以表示为:示例 1:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.示例 2...
2020-04-07 22:41:53
291
原创 144.二叉树前序遍历（java）
解法一 迭代class Solution { public List<Integer> preorderTraversal(TreeNode root) { List<Integer> list=new ArrayList(); Stack<TreeNode> stack=new Stack<>(); ...
2020-04-07 22:37:27
180
原创 145.二叉树的后序遍历（java）
解法一：迭代中左右的stack输入次序，进行中右左的二叉树模拟从头插入list中，得到一个左右中的listclass Solution { public List<Integer> postorderTraversal(TreeNode root) { List<Integer> list=new ArrayList(); S...
2020-04-07 22:36:27
138
原创 128.最长连续序列（java）
题目描述给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例:输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。方法一：哈希表class Solution { public int longestConsecutive(int[] nums) { ...
2020-04-07 22:34:58
442
原创 1013.将数组分成和相等的三个部分(Java)
题目描述给定一个整数数组 A，只有我们可以将其划分为三个和相等的非空部分时才返回 true，否则返回 false。形式上，如果我们可以找出索引 i+1 < j 且满足 (A[0] + A[1] + … + A[i] == A[i+1] + A[i+2] + … + A[j-1] == A[j] + A[j-1] + … + A[A.length - 1]) 就可以将数组三等分。示例 1...
2020-04-04 22:29:44
173
原创 42.接雨水(Java)
题目描述给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Marcos 贡献此图。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6解法一：动态规划（未建DP ta...
2020-04-04 22:28:27
178
原创 999.车的可用捕获量(Java)
题目描述在一个 8 x 8 的棋盘上，有一个白色车（rook）。也可能有空方块，白色的象（bishop）和黑色的卒（pawn）。它们分别以字符 “R”，“.”，“B” 和 “p” 给出。大写字符表示白棋，小写字符表示黑棋。车按国际象棋中的规则移动：它选择四个基本方向中的一个（北，东，西和南），然后朝那个方向移动，直到它选择停止、到达棋盘的边缘或移动到同一方格来捕获该方格上颜色相反的卒。另外，车...
2020-04-04 22:21:15
78
原创 1162. 地图分析(Java)
题目描述你现在手里有一份大小为 N x N 的『地图』（网格） grid，上面的每个『区域』（单元格）都用 0 和 1 标记好了。其中 0 代表海洋，1 代表陆地，你知道距离陆地区域最远的海洋区域是是哪一个吗？请返回该海洋区域到离它最近的陆地区域的距离。我们这里说的距离是『曼哈顿距离』（ Manhattan Distance）：(x0, y0) 和 (x1, y1) 这两个区域之间的距离是 |...
2020-04-04 22:18:24
130
原创 面试题62. 圆圈中最后剩下的数字(Java)
题目描述0,1,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。示例 1：输入: n = 5, m = 3输出: 3示例 2：输入: n = 10, m = 17输出: 2限制...
2020-04-04 22:15:16
146
原创 912. 排序数组(Java)
题目描述给你一个整数数组 nums，请你将该数组升序排列。示例 1：输入：nums = [5,2,3,1]输出：[1,2,3,5]示例 2：输入：nums = [5,1,1,2,0,0]输出：[0,0,1,1,2,5]提示：1 <= nums.length <= 50000-50000 <= nums[i] <= 50000解法一：快排...
2020-04-04 22:12:13
136
原创 289. 生命游戏(Java)
题目描述根据 百度百科 ，生命游戏，简称为生命，是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态：1 即为活细胞（live），或 0 即为死细胞（dead）。每个细胞与其八个相邻位置（水平，垂直，对角线）的细胞都遵循以下四条生存定律：如果活细胞周围八个位置的活细胞数少于两个，则该位...
2020-04-04 22:11:06
288
1
原创 1111. 有效括号的嵌套深度(Java)
题目描述有效括号字符串 仅由 “(” 和 “)” 构成，并符合下述几个条件之一：空字符串连接，可以记作 AB（A 与 B 连接），其中 A 和 B 都是有效括号字符串嵌套，可以记作 (A)，其中 A 是有效括号字符串类似地，我们可以定义任意有效括号字符串 s 的 嵌套深度 depth(S)：s 为空时，depth("") = 0s 为 A 与 B 连接时，depth(A + B) =...
2020-04-04 22:08:04
282
原创 8.字符串转换整数(atoi)(Java)
题目描述请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。该字符串在有效的整数部分之后也可能会存...
2020-04-04 22:05:15
139
原创 5. 最长回文子串(Java)
题目描述给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2：输入: “cbbd”输出: “bb”解法一：中心扩散算法class Solution { public String longestPalindrome(String s) ...
2020-04-04 22:03:29
90
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人