- 博客(25)
- 收藏
- 关注
RSS订阅原创 104. 二叉树的最大深度
给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]，3/ 9 20/ 15 7返回它的最大深度 3 。代码：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * T
2022-05-23 17:38:51
147
转载 33. 搜索旋转排序数组
整数数组 nums 按升序排列，数组中的值 互不相同 。在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转，使数组变为 [nums[k], nums[k+1], …, nums[n-1], nums[0], nums[1], …, nums[k-1]]（下标 从 0 开始 计数）。例如， [0,1,2,4,5,6,7] 在下标 3 处经旋转后可能变为 [4,5,6,7,0,1,2] 。给你 旋转后 的数组 nums 和一个整数 ta
2022-05-23 16:46:07
105
原创 剑指 Offer II 021. 删除链表的倒数第 n 个结点
剑指 Offer II 021. 删除链表的倒数第 n 个结点使用快慢指针/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode next) { t
2022-05-17 15:44:56
135
原创 剑指 Offer II 024. 反转链表
剑指 Offer II 024. 反转链表给定单链表的头节点 head ，请反转链表，并返回反转后的链表的头节点。示例 3：输入：head = []输出：[]提示：链表中节点的数目范围是 [0, 5000]-5000 <= Node.val <= 5000进阶：链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题？迭代方法/** * Definition for singly-linked list. * public class ListNode { *
2022-05-17 15:20:06
102
原创 剑指 Offer 18. 删除链表的节点
给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。注意：此题对比原题有改动示例 1:输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.示例 2:输入: head = [4,5,1,9], val = 1输出: [4,5,9]解释: 给定你链表中值为 1 的第三个节点，那么在调用了你的函数之后，该链
2022-05-17 12:09:00
234
原创 135. 分发糖果
n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。你需要按照以下要求，给这些孩子分发糖果：每个孩子至少分配到 1 个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发糖果，计算并返回需要准备的 最少糖果数目 。示例 1：输入：ratings = [1,0,2]输出：5解释：你可以分别给第一个、第二个、第三个孩子分发 2、1、2 颗糖果。示例 2：输入：ratings = [1,2,2]输出：4解释：你可以分别给第一个、第二个、第三个孩子分发
2022-05-17 10:07:55
57
原创 剑指 Offer II 099. 最小路径之和
剑指 Offer II 099. 最小路径之和给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：一个机器人每次只能向下或者向右移动一步。使用动态规划创建一个二维数组 记录相加之和只能向下或者向右那么，可以先计算横向 之和 以及纵向之和class Solution { public int minPathSum(int[][] grid) { if (grid == null
2022-05-16 18:06:05
171
原创 【剑指offer 09】用两个栈实现队列
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )加入队尾appendTail()函数：将数字value加入栈A删除队首deleteHead（）函数：1.当栈B不为空时，那么B中存在已完成倒序的元素，直接返回其元素2.否则，当A为空，那么两个栈均为空，返回-13.否则，将A中元素送入B中，实现倒序，返回栈B中的栈顶元素remo
2022-03-19 23:15:10
58
原创 MySQL的综合应用
文章目录一.MySQL数据库的事务机制1.避免写入直接操作数据文件2.利用日志来实现间接写入3.事务机制4.事务案例5.管理事务6.事务的ACID属性**1） 事务的原子性****2）事务的一致性****3）隔离性****4）持久性**7.事务的四个隔离级别**1）修改事务隔离级别**二.数据库的持久化1.数据导入与导出**1.数据导出与备份区别****2.数据导出的分类**一.MySQL数据库的事务机制1.避免写入直接操作数据文件 数据的写入直接操作数据文件式非常危险的事情2.利用日志来实现间
2022-03-11 23:15:35
688
原创 MySQL基本函数的使用
文章目录一.函数分类二.数字函数三.日期函数1.获取系统时间函数2.日期格式化函数3.日期偏移计算4.计算日期之间相隔天数四. 字符函数五.条件函数一.函数分类数字函数字符函数日期函数条件函数二.数字函数三.日期函数1.获取系统时间函数 NOW()函数能获得系统日期和时间，格式yyy-MM-dd hh:mm;ss CURDATE()函数能获得当前系统日期，格式yyy-MM-dd CURTIME()函数获得当前系统时间，格式hh:mm;ss2.日期格式化函数 DATE
2022-03-11 20:17:15
1262
原创 MySQL对数据的基本操作
1. INSERT语句 INSERT 语句可以向数据表写入数据，可以是一条语句，也可以是多条语句 不写字段声明也是可以运行，但执行速度受影响。单条记录INSERT INTO 表名（字段1，字段2，......)VALUES (值1，值2......);多条记录INSERT INTO 表名（字段1，字段2，......)VALUES (值1，值2......),(值1，值2......);方言语法(只适用MySQL数据库）INSERT INTO 表名 SET 字段1=值1，字段2=
2022-03-11 18:19:24
732
原创 1.数据库表的相关操作
1.SQL语句注释#这是一段注释/注释一段注释/2.创建逻辑库CREATE DATABASE 逻辑库名称; #创建SHOW DATABASES; #显示DROP DATABASE 逻辑库名称; #删除#均属于DDL语句3.数据库的创建CREATE TABLE 数据库表( 列名1 数据类型 [约束] [COMMENT 注释], 列名2 数据类型 [约束] [COMMENT 注释], ......)[COMMENT=注释];eg：创建学生表CREATE TABLE .
2022-03-08 15:22:09
337
原创 排序
快速排序实现简单，适用于各种不同的输入数据且在一般应用中比其他算法要快得多。基本思想：1.选定Pivot中心轴2.将大于Pivot的数字放在Pivot的右边3.将小于Pivot的数字放在Pivot的左边4.分别对左右子序列重复前三步序列package com.sort.quick;public class Quick { public static void quickSort(int[] arr,int low,int high){ int i,j,Pivot,t
2021-04-27 15:22:36
79
原创 整数1出现的次数
public class Solution { public int NumberOf1Between1AndN_Solution(int n) { int count=0; for(int i=1;i<=n;i*=10){ //i代表位数 int high=n/(i*10); //更高位数字 int low=n%i; //更低位数字 int cur=n/i%10; .
2021-04-26 23:10:51
76
原创 丑数
代码：public class Solution { public int GetUglyNumber_Solution(int index) { if(index <= 0)return 0; int p2=0,p3=0,p5=0;//初始化三个指向三个潜在成为最小丑数的位置 int[] result = new int[index]; result[0] = 1;// for(int i=1; i <.
2021-04-23 10:11:22
68
原创 数字在升序数组中出现的次数
二分法：import java.util.Arrays;public class Solution { public int GetNumberOfK(int [] array , int k) { int index=Arrays.binarySearch(array,k); if(index<0) return 0; int leftIndex=index-1; int rightIndex=in.
2021-04-22 22:16:25
49
原创 剑指offer（数值的整数次方）
题目描述``给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0示例1输入：2,3返回值：8.00000代码：public class Solution { public double Power(double base, int exponent) { double ans=1.0; if(exponent>=0){ for
2021-04-06 22:19:06
46
原创 剑指offer(二进制中1的个数）
题目描述输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。示例1输入:10返回值:2采用右移运算public class Solution { public int NumberOf1(int n) { int ans=0; for(int i=1;i<=32;i++){ if((n&1)==1) ans++; n=n>>1;
2021-04-04 21:38:37
50
原创 剑指offer （矩形覆盖）递归
题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？比如n=3时，2*3的矩形块有3种覆盖方法：示例1输入:4返回值:5代码：public class Solution { public int rectCover(int target) { if(target<3) return target; int a = 1,b=2,c=0;
2021-04-04 16:22:07
51
原创 HTML简单学习
不对齐<!DOCTYPE html><html><head> <title>表单</title></head><body> <form action="" method=" "> <label >请输入姓名：</label> <input type="text"name="" id=""><br> &
2021-03-30 12:55:40
80
原创 剑指offer（java) 反转链表
题目描述输入一个链表，反转链表后，输出新链表的表头。示例1输入：{1,2,3}返回值：{3,2,1}搬别处B站解析：https://b23.tv/ldPJuz小姐姐讲的真不错代码：public class Solution { public ListNode ReverseList(ListNode head) { ListNode cur=head,pre=null,temp=null; while(cur!=null){ t
2021-03-29 20:27:54
47
原创 剑指offer（Java) 从头到尾打印链表
题目描述输入一个链表，按链表从尾到头的顺序返回一个ArrayList。示例：输入: {67,0,24,58}输出:[58,24,0,67]代码：（非递归）import java.util.ArrayList;public class Solution { public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { ArrayList<Integer> list=n
2021-03-29 18:51:11
54
原创 剑指offer（Java）二维数组中的查找JZ1
**剑指offer（Java）二维数组中的查找JZ1**题目描述：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例：输入：7,[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]返回值：truepublic class Solution { public boolean Find(int targe
2021-03-26 10:22:52
59
原创 念整数
念整数你的程序要读入一个整数，范围是[-100000,100000]。然后，用汉语拼音将这个整数的每一位输出出来。如输入1234，则输出：yi er san si注意，每个字的拼音之间有一个空格，但是最后的字后面没有空格。当遇到负数时，在输出的开头加上“fu”，如-2341输出为：fu er san si yi输入格式:一个整数，范围是[-100000,100000]。输出格式：...
2019-10-18 15:43:18
247
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人