- 博客(18)
- 收藏
- 关注
RSS订阅原创 环形链表
环形链表给定一个链表，判断链表中是否有环。进阶：你能否不使用额外空间解决此题？之前看过的居然还忘了，改题可以联想到场景两人在跑步，一个快一个慢，同时出发快的总会再次追上慢的。。所以设置两个变量，一个移动快，一个移动慢；若再次相遇，则有环。/** * Definition for singly-linked list. * class ListNode { * ...
2018-12-03 18:15:40
135
原创 回文链表
回文链表请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？class Solution { public static boolean isPalindrome(ListNode...
2018-12-03 18:13:01
241
原创 合并两个有序链表
合并两个有序链表将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4package com.zb.www;public class MergeTwoLists { public stat...
2018-12-03 18:12:09
165
2
原创 反转链表
反转链表反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？package com.zb.www;public class ReverseList { public static ...
2018-12-03 18:01:16
143
原创 LeetCode_删除链表的倒数第N个节点
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？ package com.zb.www;public ...
2018-12-03 17:59:54
119
原创 leetcode_探索_删除链表中的节点
这道题把我给看懵了，我还以为给个List然后再删除中间的某个值的节点，后来查了下，才发现他给的是需要输出的节点的值。因为是需要删除的值，按照正常的思路是找到给点的前一个节点，但是因为这题没法找到他的前一个节点，所以，只能把后面的一个值，保存到当前节点，覆盖需要删除的节点值，然后把下一个节点覆盖则完成了删除。/** * Definition for singly-linked lis...
2018-12-02 20:41:34
162
原创 Fibonacci数列
1.递归的办法：主要是递归的终点和递归体public class Solution { public int Fibonacci(int n) { //首先是递归的终点部分 if(n<1)return 0; if(n==1||n==2) return 1; return Fibonacci(n-1)+Fibonacci(n...
2018-04-10 22:48:48
176
原创 sql在线编程题回顾_(题目来自牛客网)
自己的sql水平是真的菜，当时的时候也没有好好的重视，现在发现很多笔试之类的sql语句都没有办法写出来，还有啥好说的，好好练练呗——这个板块就权当是用来复习用的，因为有时候一股劲的做个几道题但是没有好好的回顾，没有好好的思考，也并不会有多大的收获（因为我自己存在这样的一种情况，当有难题时，不知不觉就变成了只要AC了就行了，完全不考虑方法以及思路的总结，这样的坏习惯估计是高一开始养成的所谓惰性循环吧...
2018-04-05 22:32:51
2265
原创 2018_03_20牛客网刷题_JAVA基础知识
1.（题目来自牛客网）final、finally和finalize的区别中，下述说法正确的有？正确答案:AB 你的答案:ABC(错误)final用于声明属性，方法和类，分别表示属性不可变，方法不可覆盖，类不可继承。finally是异常处理语句结构的一部分，表示总是执行。finalize是Object类的一个方法，在垃圾收集器执行的时候会调用被回收对象的此方法，可以覆盖此方法提供垃圾收集时的其他资...
2018-03-21 00:07:06
786
原创 2018_03_03牛客网刷题_JAVA基础知识
1.方法区: 1.又叫静态区，跟堆一样，被所有的线程共享。方法区包含所有的class和static变量。 2.方法区中包含的都是在整个程序中永远唯一的元素，如class，static变量。2.3.4. 后台线程也指守护线程5.6.7.8.9.10.11.12.13.14.15.16.17.18.19.20.21. 又特么忘了 之前的题没有复习22.23.24.25.26...
2018-03-03 21:19:18
184
原创 2018_03_02牛客网刷题_JAVA基础知识
1.搞毛 刚刚的全没有保存下来 555...2.3. 没有复习JAVA基础 蒙都蒙错4.5.1.从地址栏显示来说 forward是服务器请求资源,服务器直接访问目标地址的URL,把那个URL的响应内容读取过来,然后把这些内容再发给浏览器.浏览器根本不知道服务器发送的内容从哪里来的,所以它的地址栏还是原来的地址.redirect是服务端根据逻辑,发送一个状态码,告诉浏览器重新去请求那个地址....
2018-03-02 23:04:23
163
原创 2018_03_01牛客网刷题_JAVA基础知识
1. 很愚蠢的错误啊2.3.4.5.6.7.8.9.10..为什么使用内部类?使用内部类最吸引人的原因是：每个内部类都能独立地继承一个（接口的）实现，所以无论外围类是否已经继承了某个（接口的）实现，对于内部类都没有影响1.1.使用内部类最大的优点就在于它能够非常好的解决多重继承的问题,使用内部类还能够为我们带来如下特性:(1)、内部类可以用多个实例，每个实例都有自己的状态信息，并且与其他外围对象...
2018-03-01 22:51:43
289
原创 2018_02_28牛客网刷题_JAVA基础知识
今天看到一句话 感觉很喜欢：做人先要热血充沛 时间不能够浪费 生活也该有些滋味1.2.3.4.5.6.7.8.9.10.事务属性的种类： 传播行为、隔离级别、只读和事务超时 a) 传播行为定义了被调用方法的事务边界。 传播行为意义PROPERGATION_MANDATORY表示方法必须运行在一个事务中，如果当前事务不存在，就抛出异常PROPAGATION_NESTED表示如果当前事务存在，...
2018-02-28 22:39:04
266
原创 2018_02_25牛客网刷题_JAVA基础知识
截图均来自——牛客网：1.2.3. 构造方法相关：4.5.6.7.8.9.10.11.12.13.14.
2018-02-28 10:04:02
263
原创 2018_02_27牛客网刷题_JAVA基础知识
1.2.3. hibernate基础：目前ORMapping只是规定了数据结构和数据集的映射关系，还没到规定依赖关系的阶段4.5.6.7.8.9.10.11.12.13.14.15.16.17.18.19.20.21.22. 枚举类型：23.24.25.26.1.Statement、PreparedStatement和CallableStatement都是接口(interface)。 2....
2018-02-28 10:03:41
261
1
原创 2018_02_26牛客网刷题_JAVA基础知识
进度有点慢啊 主要是很多的知识结构也不是很清晰 刷起题来速度就上不去了 欲速则不达 一步步来吧：1.线程2.3.4.5.6.7.8.9.
2018-02-26 22:41:35
333
1
原创 2018_02_24牛客网刷题_JAVA基础知识
额 因为要找工作额 没啥好说的 本来没有写博客的习惯 为了方便复习 还是对自己每天刷的题做一个小小的记录吧：题目来源自——牛客网(1).try_catch:(2).匿名类使用匿名内部类时，必须继承一个类或实现一个接口匿名内部类由于没有名字，因此不能定义构造函数匿名内部类中不能含有静态成员变量和静态方法3.静态方法的直接调用：A是静态方法，可以直接用如下形式调用 Test.method(...
2018-02-25 00:02:29
378
1
转载 有关DFS的基础总结
感觉是不错的文章 收藏一下一、深度优先搜索深度优先搜索算法(Depth First Search)，是图论中的经典算法。深度优先搜索算法是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当结点所有子结点那一层都被搜索过，再回溯返回到当前结点的邻结点，继续搜索，直到遍历完整棵树。一般采用的是前序遍历，先根然后再左右结点的方式进行。一些经典的问题，比如八皇后、马走日、迷宫等，
2016-11-23 14:28:52
388
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人