- 博客(28)
- 资源 (42)
- 收藏
- 关注
RSS订阅原创 Leetcode 107. 二叉树的层次遍历 II
题目描述：（1）给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其自底向上的层次遍历为：[ [15,7], [9,20], [3]]class Solution { public List<List<Integer>> levelO.
2020-09-30 21:49:01
118
原创 Leetcode 104. 二叉树的最大深度
题目描述：（1）给定一个二叉树，找出其最大深度。（2）二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。（3）说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7递归的方法class Solution { public int maxDepth(TreeNode root) { if (root == null) { .
2020-09-30 19:17:32
74
原创 Leetcode 101. 对称二叉树
题目描述：（1）给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3class Solution { public boolean isSymmetric(TreeNode root) { .
2020-09-30 17:06:41
62
原创 2020-09-30
题目描述：（1）给定两个二叉树，编写一个函数来检验它们是否相同。（2）如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1:输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true示例 2:输入: 1 1 / \ 2 .
2020-09-30 15:00:04
103
原创 Leetcode 88. 合并两个有序数组
题目描述：（1）给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3nums2 = [2,5,6], n = 3输出: [1,2,2,3,5,6]clas.
2020-09-29 11:15:36
64
原创 Leetcode 67. 二进制求和
题目描述：（1）给你两个二进制字符串，返回它们的和（用二进制表示）。（2）输入为 非空 字符串且只包含数字 1 和 0。示例 1:输入: a = "11", b = "1"输出: "100"示例 2:输入: a = "1010", b = "1011"输出: "10101"class Solution { public String addBinary(String a, String b) { int index1 = a.length() - 1; .
2020-09-29 10:51:21
140
原创 Leetcode 66. 加一
题目描述：（1）给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。（2）最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。（3）你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321。class Solution { public int[] plusOne(in.
2020-09-29 09:56:20
131
原创 Leetcode 58. 最后一个单词的长度
题目描述：（1）给定一个仅包含大小写字母和空格 ’ ’ 的字符串s，返回其最后一个单词的长度。（2）如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。（3）如果不存在最后一个单词，请返回 0 。（4）说明：一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。方法一class Solution { public int lengthOfLastWord(String s) { if (s.length() == 0) return 0; .
2020-09-28 21:23:29
741
原创 Leetcode 53. 最大子序和
题目描述：（1）给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。动态规划class Solution { public int maxSubArray(int[] nums) { int pre = 0, maxAns = nums[0]; for (int x : .
2020-09-28 20:58:02
62
原创 Leetcode 6 9. x 的平方根
题目描述:（1）实现 int sqrt(int x) 函数。（2）计算并返回 x 的平方根，其中 x 是非负整数。（3）由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。For循环class Solution { public int mySqrt(int x) { for (long i = 0; i <= (x/2 + 1); i++){ if( i * i == x){ return (int.
2020-09-28 20:25:15
304
原创 Leetcode 977. 有序数组的平方
题目描述：（1）给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例 1：输入：[-4,-1,0,3,10]输出：[0,1,9,16,100]示例 2：输入：[-7,-3,2,3,11]输出：[4,9,9,49,121]class Solution { public int[] sortedSquares(int[] A) { int B[] = new int[A.length]; for(in.
2020-09-28 11:08:22
64
原创 Leetcode 867. 转置矩阵
题目描述：（1）给定一个矩阵 A， 返回 A 的转置矩阵。（2）矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。示例 1：输入：[[1,2,3],[4,5,6],[7,8,9]]输出：[[1,4,7],[2,5,8],[3,6,9]]示例 2：输入：[[1,2,3],[4,5,6]]输出：[[1,4],[2,5],[3,6]]循环遍历class Solution { public int[][] transpose(int[][] A) { .
2020-09-28 10:11:30
85
原创 Leetcode 83. 删除排序链表中的重复元素
题目描述：（1）给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3链表的方法/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * L.
2020-09-28 09:47:37
71
原创 Leetcode 20. 有效的括号
题目描述：（1）给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。（2）有效字符串需满足：左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。（3） 注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例 3:输入: "(]"输出: false示例 4:输入: "([)]"输出: falseclass Solution { p.
2020-09-28 09:22:58
207
原创 2020-09-26
题目描述：（1）给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321 示例 2:输入: -123输出: -321方法一class Solution { public int reverse(int x) { int res = 0 ; while(x != 0){ int temp = x % 10 + res * 10; if((tem.
2020-09-26 22:05:47
68
原创 Leetcode 459. 重复的子字符串
题目描述：（1）给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。示例 1:输入: "abab"输出: True解释: 可由子字符串 "ab" 重复两次构成。示例 2:输入: "aba"输出: False示例 3:输入: "abcabcabcabc"输出: True解释: 可由子字符串 "abc" 重复四次构成。 (或者子字符串 "abcabc" 重复两次构成。)暴力方法 public boo.
2020-09-26 21:45:42
67
原创 Leetcode 1710. 主要元素
题目描述:(1)数组中占比超过一半的元素称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-1。示例 1：输入：[1,2,5,9,5,9,5,5,5]输出：5示例 2：输入：[3,2]输出：-1示例 3：输入：[2,2,1,1,1,2,2]输出：2方法一class Solution { public int majorityElement(int[] nums) { int sum = 1; Arrays.sort(nu.
2020-09-26 20:30:43
222
原创 Leetcode 113. 路径总和 II
题目说明：（1）给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。（1）说明: 叶子节点是指没有子节点的节点。例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1返回:[ [5,4,11.
2020-09-26 16:43:34
93
原创 Leetcode 226. 翻转二叉树
题目描述：翻转一棵二叉树。示例：输入： 4 / \ 2 7 / \ / \1 3 6 9输出： 4 / \ 7 2 / \ / \9 6 3 1递归的方法class Solution { public TreeNode invertTree(TreeNode root) { //递归函数的终止条件，节点为空时返回 if(root==null) { return null;.
2020-09-25 22:17:53
77
原创 Leetcode 350 两个数组的交集 II
题目：给定两个数组，编写一个函数来计算它们的交集。示例 1：输入：nums1 = [1,2,2,1], nums2 = [2,2]输出：[2,2]示例 2:输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出：[4,9]说明：输出结果中每个元素出现的次数，应与元素在两个数组中出现次数的最小值一致。我们可以不考虑输出结果的顺序。进阶：如果给定的数组已经排好序呢？你将如何优化你的算法？如果 nums1 的大小比 nums2 小很多，哪种方法更.
2020-09-24 22:04:05
87
原创 Leetcode 1042 不邻接植花
题目描述：（1）有 N 个花园，按从 1 到 N 标记。在每个花园中，你打算种下四种花之一。paths[i] = [x, y] 描述了花园 x 到花园 y 的双向路径。（2）另外，没有花园有 3 条以上的路径可以进入或者离开。（3）你需要为每个花园选择一种花，使得通过路径相连的任何两个花园中的花的种类互不相同。（4）以数组形式返回选择的方案作为答案 answer，其中 answer[i] 为在第 (i+1) 个花园中种植的花的种类。花的种类用 1,2, 3, 4 表示。保证存在答案。cla.
2020-09-24 21:23:26
328
原创 Leetcode 1578. 避免重复字母的最小删除成本
题目描述：（1）给你一个字符串 s 和一个整数数组 cost ，其中 cost[i] 是从 s 中删除字符 i 的代价。（2）返回使字符串任意相邻两个字母不相同的最小删除成本。（3）请注意，删除一个字符后，删除其他字符的成本不会改变。示例 1：输入：s = "abaac", cost = [1,2,3,4,5]输出：3解释：删除字母 "a" 的成本为 3，然后得到 "abac"（字符串中相邻两个字母不相同）。示例 2：输入：s = "abc", cost = [1,2,3]输出：0.
2020-09-23 15:31:51
239
原创 Leetcode-cn 617. 合并二叉树
题目要求：（1）给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。（2）你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL的节点将直接作为新二叉树的节点。...
2020-09-23 10:53:14
164
1
原创 Leetcode 1626 计算器
题目要求：（1）给定一个包含正整数、加(+)、减(-)、乘(*)、除(/)的算数表达式(括号除外)，计算其结果。（2）表达式仅包含非负整数，+， - ，*，/ 四种运算符和空格 。 整数除法仅保留整数部分。示例 1:输入: "3+2*2"输出: 7示例 2:输入: " 3/2 "输出: 1示例 3:输入: " 3+5 / 2 "输出: 5代码如下class Solution { public int calculate(String s) { .
2020-09-22 22:40:30
158
原创 Leetcode 1 两数之和
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]普通方法class Solution { public int[] twoSum(int[] nums, int tar.
2020-09-22 22:05:18
59
原创 LeetCode 53 - 0～n-1中缺失的数字
一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。方法一public int missingNumber(int[] nums) { for (int i = 0; i < nums.length; i++) { if (i != nums[i]) return i; } re.
2020-09-22 11:00:27
95
原创 Leetcode 1576 替换所有的问号
题目：给你一个仅包含小写英文字母和 ‘?’ 字符的字符串 s，请你将所有的 ‘?’ 转换为若干小写字母，使最终的字符串不包含任何 连续重复的字符。注意：你 不能 修改非 ‘?’ 字符。题目测试用例保证 除 ‘?’ 字符 之外，不存在连续重复的字符。在完成所有转换（可能无需转换）后返回最终的字符串。如果有多个解决方案，请返回其中任何一个。可以证明，在给定的约束条件下，答案总是存在的。示例 1：输入：s = "?zs"输出："azs"解释：该示例共有 25 种解决方案，从 "azs" 到 ".
2020-09-22 09:02:00
330
原创 数据结构中常用稳定算法/不稳定算法
稳定算法：冒泡算法 时间复杂度：O(n^2)插入排序 时间复杂度：O(n^2)（直接插入）基数排序 时间复杂度：O(d(r+n))计算排序合并排序二叉排序树排序不稳定算法：选择排序希尔排序组合排序堆排序快速排序算法时间复杂度表：...
2020-09-19 09:52:36
1928
PHP 增删改成
2016-07-12
Bmob_Sample_lost_found
2015-06-18
Dictonarys
2015-06-14
相亲交友/聊天通讯/红娘/择恋爱源码
2023-01-03
CRMEB_ZSFF_v1.7.4(0124)附带PC插件-知识付费开源知识付费系统支持二开完整源码
2022-06-07
CRMEB1.7.4知识付费源码，挺好用的，功能齐全，没有Bug，用来学习挺好的，功能相当强大
2022-04-26
100套精美简历模板.zip
2020-07-15
SVDD-Python-V1.0 python代码
2020-04-01
WampServer
2019-03-17
SSM+Echarts+Mysql实现的从数据库获取数据展示图表
2019-01-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人