08 2021 档案

摘要:求根节点到叶节点数字之和 给你一个二叉树的根节点 root ,树中每个节点都存放有一个 0 到 9 之间的数字。每条从根节点到叶节点的路径都代表一个数字: 例如,从根节点到叶节点的路径 1 -> 2 -> 3 表示数字 123 。计算从根节点到叶节点生成的 所有数字之和 。 叶节点 是指没有子节点的 阅读全文
posted @ 2021-08-30 15:26 YBINing 阅读(20) 评论(0) 推荐(0) 编辑
摘要:Java BigDecimal详解 - YangJavaer - 博客园 (cnblogs.com) 建议使用 String转BigDecimal 阅读全文
posted @ 2021-08-30 14:47 YBINing 阅读(115) 评论(0) 推荐(0) 编辑
摘要:网络延迟时间 有 n 个网络节点,标记为 1 到 n。 给你一个列表 times,表示信号经过 有向 边的传递时间。 times[i] = (ui, vi, wi),其中 ui 是源节点,vi 是目标节点, wi 是一个信号从源节点传递到目标节点的时间。 现在,从某个节点 K 发出一个信号。需要多久 阅读全文
posted @ 2021-08-23 14:44 YBINing 阅读(70) 评论(0) 推荐(0) 编辑
摘要:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]输出:[1,2,3,6,9,8,7,4,5]示例 2: 输入:matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]输 阅读全文
posted @ 2021-08-20 10:30 YBINing 阅读(57) 评论(0) 推荐(0) 编辑
摘要:反转字符串中的元音字母 编写一个函数,以字符串作为输入,反转该字符串中的元音字母。 示例 1: 输入:"hello" 输出:"holle" 示例 2: 输入:"leetcode" 输出:"leotcede" 此方法用的是双指针法: 第一个指针只想头,第二个指针指向尾,当两边指针分别找到元音字母时交换 阅读全文
posted @ 2021-08-19 10:59 YBINing 阅读(27) 评论(0) 推荐(0) 编辑
摘要:题目:岛屿最大面积 给定一个由 0 和 1 组成的非空二维数组 grid ,用来表示海洋岛屿地图。 一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合,这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0(代表水)包围着。 找到给定的二维数组中最大 阅读全文
posted @ 2021-08-18 15:13 YBINing 阅读(48) 评论(0) 推荐(0) 编辑
摘要:从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数字本身,A为1,J为11,Q为12,K为13,而大、小王为 0 ,可以看成任意数字。A 不能视为 14 示例 1: 输入: [1,2,3,4,5] 输出: True 示例 2: 输入: [0,0,1,2,5] 输出: T 阅读全文
posted @ 2021-08-17 00:10 YBINing 阅读(34) 评论(0) 推荐(0) 编辑
摘要:剑指 Offer 45. 把数组排成最小的数 输入一个非负整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。 示例 1: 输入: [10,2] 输出: "102" 示例 2: 输入: [3,30,34,5,9] 输出: "3033459" 第一种:快速排序(更改排序方 阅读全文
posted @ 2021-08-16 15:04 YBINing 阅读(34) 评论(0) 推荐(0) 编辑
摘要:1.两种方法,一个是再int后面+“”,就可以转为字符串。 另一个, nt i=12345;String s="";第一种方法:s=i+"";第二种方法:s=String.valueOf(i);这两种方法有什么区别呢?作用是不是一样的呢?是不是在任何下都能互换呢? String -> int s=" 阅读全文
posted @ 2021-08-16 09:01 YBINing 阅读(287) 评论(0) 推荐(0) 编辑
摘要:剑指 Offer 57 - II. 和为s的连续正数序列 输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。 序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。 示例 1: 输入:target = 9输出:[[2,3,4],[4,5]]示例 2 阅读全文
posted @ 2021-08-14 13:51 YBINing 阅读(42) 评论(0) 推荐(0) 编辑
摘要:题目 剑指 Offer 40. 最小的k个数 示例 1: 输入:arr = [3,2,1], k = 2 输出:[1,2] 或者 [2,1] 示例 2: 输入:arr = [0,1,2,1], k = 1 输出:[0] 此题与上一题一样,上到替我们采用快排,这次我们使用堆排 为什么使用堆排序是因为j 阅读全文
posted @ 2021-08-13 13:46 YBINing 阅读(24) 评论(0) 推荐(0) 编辑
摘要:剑指 Offer 40. 最小的k个数 输入整数数组 arr ,找出其中最小的 k 个数。例如,输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。 示例 1: 输入:arr = [3,2,1], k = 2输出:[1,2] 或者 [2,1]示例 2: 输入:arr = 阅读全文
posted @ 2021-08-13 12:32 YBINing 阅读(82) 评论(0) 推荐(0) 编辑
摘要:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。 你可以假设数组是非空的,并且给定的数组总是存在多数元素 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2] 输出: 2方法一:哈希表时间复杂度和空间复杂度都为On class Solution { public int ma 阅读全文
posted @ 2021-08-11 15:00 YBINing 阅读(30) 评论(0) 推荐(0) 编辑
摘要:调整数组顺序使奇数在偶数前 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分 输入:nums = [1,2,3,4] 输出:[1,3,2,4] 注:[3,1,2,4] 也是正确的答案之一方法一:辅助数组建立一个数组,以及两个头尾指针指 阅读全文
posted @ 2021-08-10 09:57 YBINing 阅读(116) 评论(0) 推荐(0) 编辑
摘要:在上一个博客中的那一道题没有考虑大数越界问题,如果考虑大数越界问题那么如何编写代码呢? 大数越界情况下的打印: 1.表示大数的变量类型: 无论是short / int / long ... 任意变量类型, 数字的取值范围都是有限的。因此,大数的表示应用字符串String类型。 2.生成数字的字符串集 阅读全文
posted @ 2021-08-09 11:32 YBINing 阅读(90) 评论(0) 推荐(0) 编辑
摘要:581. 最短无序连续子数组 给你一个整数数组 nums ,你需要找出一个 连续子数组 ,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序。 请你找出符合题意的 最短 子数组,并输出它的长度。 示例 1: 输入:nums = [2,6,4,8,10,9,15]输出:5解释:你只需要对 [6 阅读全文
posted @ 2021-08-04 16:53 YBINing 阅读(26) 评论(0) 推荐(0) 编辑
摘要:1.首先架构传输文件 2.选取自己要的文件传输到服务器 3.选取项目 右击点击传输 4.开始启动项目 1)ps -ef|grep tomcat //开启服务器 2)kill -9 2020 //2020为要杀死的进程 3)pwd //查看路径是否正确 4) ./startup.sh 5)tail - 阅读全文
posted @ 2021-08-04 16:03 YBINing 阅读(96) 评论(0) 推荐(0) 编辑
摘要:1.window-->preferences 找到server-->Runtime Environments 3. 找到你所需的Tomcat版本 选择你下载的Tomcat 4. 5. 6.点击next 将项目加入,之后运行服务器。 阅读全文
posted @ 2021-08-04 10:46 YBINing 阅读(158) 评论(0) 推荐(0) 编辑
摘要:剑指 Offer 52. 两个链表的第一个公共节点 输入两个链表,找出它们的第一个公共节点。 此题与上次咱们做的思路是一样的可见前两次博客 /** * Definition for singly-linked list. * public class ListNode { * int val; * 阅读全文
posted @ 2021-08-03 08:49 YBINing 阅读(26) 评论(0) 推荐(0) 编辑
摘要:输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点,只能调整树中节点指针的指向。 为了让您更好地理解问题,以下面的二叉搜索树为例 我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表,第一个节点的前驱是最后一个节点 阅读全文
posted @ 2021-08-02 16:28 YBINing 阅读(23) 评论(0) 推荐(0) 编辑