自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

hebtu666

少说,多做。

  • 博客(91)
  • 论坛 (1)
  • 收藏
  • 关注

原创 【大总结2】大学两年,写了这篇几十万字的干货总结

本文十天后设置为粉丝可见,喜欢的提前关注不要白嫖请点赞不要白嫖请点赞不要白嫖请点赞文中提到的书我都有电子版,可以评论邮箱发给你。文中提到的书我都有电子版,可以评论邮箱发给你。文中提到的书我都有电子版,可以评论邮箱发给你。本篇文章应该算是Java后端开发技术栈的,但是大部分是基础知识,所以我觉得对任何方向都是有用的。1、数据结构数据结构是计算机存储、...

2019-12-08 15:17:20 177033 2749

原创 leetcode718 最长重复子数组

给两个整数数组A和B,返回两个数组中公共的、长度最长的子数组的长度。示例 1:输入:A: [1,2,3,2,1]B: [3,2,1,4,7]输出: 3解释:长度最长的公共子数组是 [3, 2, 1]。说明:1 <= len(A), len(B) <= 10000 <= A[i], B[i] < 100思路:和最长公共子串一样(子数组是...

2019-12-31 17:36:07 1687 1

原创 leetcode876 链表中间的结点

给定一个带有头结点head的非空单链表,返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。示例 1:输入:[1,2,3,4,5]输出:此列表中的结点 3 (序列化形式:[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意,我们返回了一个 ListNode 类型的对象 ans,这样:ans.val = 3, an...

2019-12-31 17:36:07 2069

原创 leetcode14. 最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串""。示例1:输入: ["flower","flow","flight"]输出: "fl"示例2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写字母a-z。思路:因此,依次遍历字符串,当遍历到...

2019-12-31 17:35:56 1653

原创 leetcode66. 加一

给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321。思...

2019-12-31 17:35:45 1641

原创 leetcode77. 组合

给定两个整数 n 和 k,返回 1 ... n 中所有可能的 k 个数的组合。示例:输入:n = 4, k = 2输出:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],]思路:最简单的搜索和回溯,思路见代码。class Solution { List<List<Integer>> o...

2019-12-31 17:35:34 1677

原创 leetcode78 子集

给定一组不含重复元素的整数数组nums,返回该数组所有可能的子集(幂集)。说明:解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[ [3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]思路:简单搜索,思路见代码。class Solution { List<...

2019-12-31 17:35:30 1617

原创 leetcode 106. 从中序与后序遍历序列构造二叉树

根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如,给出中序遍历 inorder =[9,3,15,20,7]后序遍历 postorder = [9,15,7,20,3]返回如下的二叉树: 3 / \ 9 20 / \ 15 7思路:和前序中序构建二叉树思路一样。/** * Definitio...

2019-12-31 17:35:17 1609

原创 leetcode110. 平衡二叉树

给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null,null,4...

2019-12-31 17:35:17 1916

原创 leetcode120. 三角形最小路径和

给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如,给定三角形:[ [2], [3,4], [6,5,7], [4,1,8,3]]自顶向下的最小路径和为11(即,2+3+5+1= 11)。说明:如果你可以只使用 O(n)的额外空间(n 为三角形的总行数)来解决这个问题,那么你的算法会很加分。思路...

2019-12-31 17:35:11 1718

原创 leetcode151. 翻转字符串里的单词

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

2019-12-31 17:35:05 1590

原创 leetcode169. 多数元素

给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于⌊ n/2 ⌋的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。示例1:输入: [3,2,3]输出: 3示例2:输入: [2,2,1,1,1,2,2]输出: 2思路:俗称,打擂台。class Solution { public int majorityEle...

2019-12-31 17:34:56 1641

原创 leetcode155. 最小栈

设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。push(x)-- 将元素 x 推入栈中。pop()-- 删除栈顶的元素。top()-- 获取栈顶元素。getMin() -- 检索栈中的最小元素。示例:MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0)...

2019-12-23 16:50:06 3601

原创 leetcode111. 二叉树的最小深度

给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。示例:给定二叉树[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2.思路:见代码/** * Definition for a binary ...

2019-12-23 16:49:53 2169

原创 leetcode9 回文数

判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。思路:...

2019-12-23 16:49:42 1986

原创 leetcode1033. 移动石子直到连续

三枚石子放置在数轴上,位置分别为 a,b,c。每一回合,我们假设这三枚石子当前分别位于位置 x, y, z 且 x < y < z。从位置 x 或者是位置 z 拿起一枚石子,并将该石子移动到某一整数位置 k 处,其中 x < k < z 且 k != y。当你无法进行任何移动时,即,这些石子的位置连续时,游戏结束。要使游戏结束,你可以执行的最小和最大移动次数...

2019-12-23 16:49:28 1979

原创 关系数据库——范式/反范式的利弊权衡和建议

范式(避免数据冗余和操作异常)函数依赖A->B A和B是两个属性集,来自同一关系模式,对于同样的A属性值,B属性值也相同平凡的函数依赖X->Y,如果Y是X的子集非平凡的函数依赖X->Y,如果Y不是X的子集部分函数依赖X->Y,如果存在W->Y,且W⊂X传递函数依赖在R(U)中,如果X→Y(非平凡函数依赖,完全函数依赖),Y→Z...

2019-12-18 16:41:34 6135 65

原创 leetcode74. 搜索二维矩阵 ,你见过吗

编写一个高效的算法来判断m x n矩阵中,是否存在一个目标值。该矩阵具有如下特性:每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例1:输入:matrix = [ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 50]]target = 3输出: true示例2:输入:ma...

2019-12-18 16:32:42 4739

原创 听说你还在纠结自己没访问量?成不了“博客专家”?

一、提高浏览量的技巧相信很多人都这么想过:“我文章写的这么好,怎么就没人看呢?”;或者这样想过:“这文章写得明明比我烂很多,凭什么这么多浏览量?”;虽然在我看来这是极其严重的内耗,对自己一点帮助都没有,但是自己认认真真写的东西没人看,确实比较打击信心和热情,既然如此,我就在文章开头分享几个提高浏览量的小技巧。但是请你有时间可以把这篇文章看到最后。1-1、一个博眼球的标题俗话说得...

2019-12-18 16:29:19 21418 170

原创 leetcode172. 阶乘后的零 最快算法

给定一个整数 n,返回 n! 结果尾数中零的数量。示例 1:输入: 3输出: 0解释:3! = 6, 尾数中没有零。示例2:输入: 5输出: 1解释:5! = 120, 尾数中有 1 个零.说明: 你算法的时间复杂度应为O(logn)。思路:10=2*5,而因数中2一定比5多,所以我们找5的个数即可。public int trailingZeroes(...

2019-12-17 16:03:49 4426

原创 为啥用redis解决会话呢?

什么是会话?会话可简单理解为:用户开一个浏览器,点击多个超链接,访问服务器多个web资源,然后关闭浏览器,整个过程称之为一个会话。•会话过程中要解决的一些问题?–每个用户不可避免各自会产生一些数据,程序要想办法为每个用户保存这些数据。–例如:用户点击超链接通过一个servlet购买了一个商品,程序应该想办法保存用户购买的商品,以便于用户点结帐servlet时,结帐servlet...

2019-12-17 16:01:58 6355 92

原创 《盘点那些秀你一脸的秒天秒地算法》(4)

防止新手错误的神级代码#define ture true#define flase false#difine viod void#define mian main#define ; ;以后有新手问题就把这几行代码给他就好啦。不用额外空间交换两个变量a=5b=8#计算a和b两个点到原点的距离之和,并且赋值给aa=a+b#使用距离之和减去b到原...

2019-12-17 15:57:56 13785 90

原创 《盘点那些秀你一脸的秒天秒地算法》(3)

斐波那契之美斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”。这个数列就是1、1、2、3、5、8、13、21、34、……在数学上,斐波那契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=3...

2019-12-17 14:48:42 7126 54

原创 《盘点那些秀你一脸的秒天秒地算法》(1)

本系列坚持格式:1个抖机灵算法+2个较简单但是天秀的算法+1个较难天秀算法。bogo排序Bogo排序(Bogo-sort),又被称为猴子排序,是一种恶搞排序算法。将元素随机打乱,然后检查其是否符合排列顺序,若否,则继续进行随机打乱,继续检查结果,直到符合排列顺序。Bogo排序的最坏时间复杂度为O(∞),一辈子也不能输出排序结果,平均时间复杂度为O(n·n!)。这让我想到了另...

2019-12-16 21:15:17 15875 124

原创 leetcode27 移除元素

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

2019-12-09 15:24:44 4103 5

原创 leetcode98 验证二叉搜索树

给定一个二叉树,判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征:节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例1:输入: 2 / \ 1 3输出: true示例2:输入: 5 / \ 1 4 / \ 3 6输出:...

2019-12-09 15:16:46 4775 3

原创 leetcode139 单词拆分

给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,判定s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明:拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1:输入: s = "leetcode", wordDict = ["leet", "code"]输出: true解释: 返回 true 因为 "leetcode" 可以被...

2019-12-09 15:06:26 4644

原创 leetcode69 x的平方根

实现int sqrt(int x)函数。计算并返回x的平方根,其中x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整数,小数部分将被舍去。思路:二分别给我说牛顿迭代,你让工作好几年的人写个牛顿...

2019-12-09 14:27:01 2250 1

原创 leetcode28. 实现 strStr()

不知道这道题的意义何在你说写kmp吧,那应该归为困难,至少是中等。你归为简单,那不就是调库么?如果是调库,这道题的意义何在啊?

2019-12-09 14:26:51 2323 4

原创 leetcode41 缺失的第一个正数

给定一个未排序的整数数组,找出其中没有出现的最小的正整数。示例1:输入: [1,2,0]输出: 3示例2:输入: [3,4,-1,1]输出: 2示例3:输入: [7,8,9,11,12]输出: 1说明:你的算法的时间复杂度应为O(n),并且只能使用常数级别的空间。思路:把数字放到该放的地方。nums[i]=i+1然后检查哪个数不在即可。class...

2019-12-08 16:46:29 2415 11

原创 leetcode125验证回文串

给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: false字符串有时候用py比较爽的。import reclass Solution: ...

2019-12-08 14:10:34 2848 9

转载 vim特别好的教程

================================================================================ 欢 迎 阅 读 《 V I M 教 程 》 —— 版本 1.7 ===================================================...

2019-12-08 14:10:23 4059 21

原创 leetcode142 环形链表II

给定一个链表,返回链表开始入环的第一个节点。如果链表无环,则返回null。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。说明:不允许修改给定的链表。示例 1:输入:head = [3,2,0,-4], pos = 1输出:tail connects to node inde...

2019-12-08 14:08:45 2700 9

原创 leetcode141 环形链表

给定一个链表,判断链表中是否有环。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。示例 1:输入:head = [3,2,0,-4], pos = 1输出:true解释:链表中有一个环,其尾部连接到第二个节点。示例2:输入:head = [1,2], pos = 0...

2019-12-08 14:08:32 2679

转载 sql查询实例2(借书卡、图书、借书记录)

问题描述:本题用到下面三个关系表:CARD 借书卡。 CNO 卡号,NAME 姓名,CLASS 班级BOOKS 图书。 BNO 书号,BNAME 书名,AUTHOR 作者,PRICE 单价,QUANTITY 库存册数BORROW 借书记录。 CNO 借书卡号,BNO 书号,RDATE 还书日期备注:限定每人每种书只能借一本;库存册数随借书、还书而改变。要求实现如下15个处理...

2019-12-08 14:08:25 3685

转载 sql查询实例1(学生表_课程表_成绩表_教师表)

表架构Student(S#,Sname,Sage,Ssex) 学生表Course(C#,Cname,T#) 课程表SC(S#,C#,score) 成绩表Teacher(T#,Tname) 教师表建表语句CREATE TABLE student ( s# INT, sname nvarchar(32), sage INT,...

2019-12-08 14:08:09 3614

原创 leetcode240. 搜索二维矩阵 II

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

2019-12-06 16:40:42 3012 9

原创 leetcode279 完全平方数

给定正整数n,找到若干个完全平方数(比如1, 4, 9, 16, ...)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例1:输入: n = 12输出: 3解释: 12 = 4 + 4 + 4.示例 2:输入: n = 13输出: 2解释: 13 = 4 + 9.思路:背包变形,式子是min,物品是平方class Solution { ...

2019-12-06 16:34:11 2668 9

原创 leetcode236 二叉树的最近公共祖先

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

2019-12-06 16:25:07 2607 3

原创 leetcode328 奇偶链表

给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总数。示例 1:输入: 1->2->3->4->5->NULL输出: 1->3->5->2...

2019-12-06 15:55:54 1556

空空如也

hebtu666的留言板

发表于 2020-01-02 最后回复 2020-07-14

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除