- 博客(37)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 leetcode -- 树
题目一.之字形遍历树https://leetcode.com/problems/binary-tree-zigzag-level-order-traversal/题目简介：之字形遍历树题解： 用队列的方式，这里用到双端队列 Deque；/** * Definition for a binary tree node. * public class TreeNode { ...
2019-04-24 10:29:22
176
原创 leetcode -- 大数运算
题目1. 用数组表示的大数加1https://leetcode.com/problems/plus-one/题目简介：数组表示的大数加1题解：应用进位器 addtemp ，从数组尾部开始向头部加，当进位到头的时候进位器还为1的话就要数组扩容然后首位置1.class Solution { public int[] plusOne(int[] digits) { ...
2019-04-24 09:43:53
1099
转载 设计模式
转：https://www.cnblogs.com/foryang/p/5849402.htmljava 23种设计模式 深入理解创建型抽象工厂模式http://www.cnblogs.com/java-my-life/archive/2012/03/28/2418836.html工厂方法http://www.cnblogs.com/java-my-life/archive/...
2019-04-22 19:19:49
160
原创 leetcode -- 数组
题目1 .原地删除数组中出现的val元素题目简介：原地删除数组中val元素，额外空间为O(1)题解：这道题思路就是用一个index记录应该放在哪里。遍历数组有val的index不变，没有val的正常赋值给num[index++] = num[i];class Solution { public int removeElement(int[] nums, int val) ...
2019-04-19 10:53:03
90
原创 leetcode -- LRU
题目 实现 LRUhttps://leetcode.com/problems/lru-cache/题目大意 : 实现LRU 插入以及删除题解：用HashMap + 双向带头尾节点的链表 或 LinkedHashMappublic class ListNode{ int key; int val; ListNode pre; Li...
2019-04-17 11:37:56
820
原创 leetcode -- 排序
题目1 .链表合起来（单链表使用归并，双向链表用快排）https://leetcode.com/problems/merge-two-sorted-lists/题目简介： 把两个有序链表合起来题解：略/** * Definition for singly-linked list. * public class ListNode { * int val;...
2019-04-17 10:32:37
98
原创 leetcode -- 二分查找
题目1. 旋转数组的二分查找https://leetcode.com/problems/search-in-rotated-sorted-array/题目简介：一个有序数组，但是经过了旋转， 给一个数字，找到这个数字在数组中位置。题解：标准二分查找class Solution { public int search(int[] nums, int target) {...
2019-04-17 10:02:48
137
原创 leetcode-- 分治（递归）
题目1. 求 Pow(x,n)https://leetcode.com/problems/powx-n/题目简介： 求pow(x,n) ,时间复杂度要小。题解：首先 n可能有正负，所以分两种情况处理return 1/ Pow(x,-n,map); 和 return Pow(x,n,map); 在计算pow的时候 根据n是奇数或者是偶数来进行分治。用map记录已经计算过的值，减...
2019-04-16 11:59:51
127
原创 leetcode -- 二进制
题目 1.https://leetcode.com/problems/add-binary/题目简介：两个二进制字符串，求他们的和，也用二进制表示题解：首先把两个字符串中长的赋值x,短的y。 对短的y逆序遍历，将x与y后面几位分别相加值存起来，暂时不进位。得到新字符串C， 对C进行进位处理，弄一个进位标识符。class Solution { public Strin...
2019-04-16 09:55:22
113
原创 leetcode -- 链表
题目1. 链表节点位置调整https://leetcode.com/problems/partition-list/submissions/题目简介：输入一个链表和一个值x, 所有小于x的值应该放在大于x的值前面，且所有值相对顺序不变。题解：给链表加一个头结点，链表从头遍历，记录下第一个大于等于x的值的节点node的前置节点pre，从node往后遍历，凡是小于x的就取出来插入到p...
2019-04-14 12:16:24
152
原创 leetcode -- 树
题目1. 判断两个树是否相同题目简介：判断两树是否相同题解：递归判断左右子树，注意边界条件的判断/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNo...
2019-04-12 09:34:24
91
原创 LeetCode -- 回溯
题目1. 列出所有子集https://leetcode.com/problems/subsets/题意简介： 给定一个集合，给出所有子集。题解：标准回溯问题，不过要注意有可能出现子集重复问题，所以最好先排个序，然后当相邻两个数相同时还要注意判断条件。class Solution { List<List<Integer>> answerLi...
2019-04-12 09:27:39
144
转载 leetcode -- 栈
题目1.https://leetcode.com/problems/gray-code/题目简介： 输入一个数字表示二进制的位数，输出所有可能，注意相邻的两个二进制数字之间只能差一位，以0为开始。题解：观察序列变化，发现一个规律，每次都将已有的list翻转然后在最高位上加1，增加进list。 就可以了。class Solution { public List<...
2019-04-12 09:09:31
163
原创 leetcode--普通题
题目1 . 输出螺旋矩阵https://leetcode.com/problems/spiral-matrix/题目描述：顺时针方向输出螺旋矩阵，逐步螺旋进中心， 将元素按此顺序输出题解： 略class Solution { boolean[][] A= null ; List<Integer> list = new ArrayList<...
2019-04-10 10:43:46
122
原创 leetcode -- 贪心
题目1 .汽车加油https://leetcode.com/problems/gas-station/题目描述，gas数组为每个站可以加油的量，cost数组为每个站到下一站的耗费。题解： curGas += gas[i] -cost[i] 统计目前还剩油量，如果小于0则表示在i之前的所有站点都不可能是起点（因为累加到现在有负了），start = i+1,curGas清0. ...
2019-04-09 10:37:50
187
原创 leetcode --动态规划
题目1 . 字符串正则匹配https://leetcode.com/problems/wildcard-matching/题目概述：s是字符串，p是匹配符号。 ？和*是两种匹配模式，？匹配单字符，*匹配任意字符串或空。判断 s和p是否匹配。题解： 采用动态规划的思想，当两个字符串相等的或者p为'?'的时候，dp[i][j] = dp[i-1][j-1] 表示 p串的i和s串的j...
2019-04-09 08:50:35
115
转载 org.apache.ibatis.binding.BindingException: Invalid bound statement (not found)错误
Spring 与 Mybatis 整合出现org.apache.ibatis.binding.BindingException: Invalid bound statement (not found)错误问题描述：学习 Spring 和 Mybatis 进行整合时，出现 org.apache.ibatis.binding.BindingException: Invalid b...
2019-04-07 09:14:08
341
转载 IO模型
原文链接一、I/O 模型一个输入操作通常包括两个阶段：等待数据准备好 从内核向进程复制数据对于一个套接字上的输入操作，第一步通常涉及等待数据从网络中到达。当所等待数据到达时，它被复制到内核中的某个缓冲区。第二步就是把数据从内核缓冲区复制到应用进程缓冲区。Unix 有五种 I/O 模型：阻塞式 I/O 非阻塞式 I/O I/O 复用（select 和 poll） 信号驱...
2019-04-02 22:04:58
174
转载 sql语言（group by,order by)
1、概述2、原始表3、简单Group By4、Group By 和 Order By5、Group By中Select指定的字段限制6、Group By All7、Group By与聚合函数8、Having与Where的区别9、Compute 和 Compute By1、概述“Group By”从字面意义上理解就是根据“By”指定的规则对数据进行分组，所谓的分组就是将一个“数据集”划分成若干个...
2019-04-02 09:27:12
190
转载 对称加密与非对称加密
转自https://blog.csdn.net/Booboochen/article/details/82289627数据加密算法主要分为两大类：对称加密和非对称加密下面我们来看一下他们的区别的各自的作用 下面详细介绍两种加密方式的具体过程（1）交易加密或者区块加密（对称加密）为了让区块链中的交易信息或者账本状态在网络中安全的传输进行的加密处理方式，基本原理如图1-1所示。...
2019-04-01 21:45:30
213
转载 设计模式之责任链模式
参考文章责任链模式描述的就是如何推卸责任，说的简洁点，就是踢皮球哈哈。举个例子，有时候，出了某件事，我们去解决，找到A，结果A踢皮球，说这不关我的事，去找B解决，然后我们就去找B，结果B也说，这跟我没关系，快去找C，就这样，我们就被踢来踢去，这就是责任链模式的思想，在找到正确的人解决之前，我们被不断的踢给一个有一个人，就是推卸责任。上面的例子，可能有点贬义，但在实际编程中，有时候确实存在需要...
2019-04-01 21:32:04
165
转载 设计模式之生成器模式
参考博客1生成器模式的核心是 ：当构建生成一个对象的时候，需要包含多个步骤，虽然每个步骤具体的实现不同，但是都遵循一定的流程与规则Builder：生成器接口，定义创建一个Product对象所需要的各个部件的操作。 ConcreteBuilder：具体的生成器实现，实现各个部件的创建，并负责组装Product对象的各个部件，同时还提供一个让用户获取组装完成后的产品对象的方...
2019-04-01 21:00:36
153
转载 UML类图
五分钟读懂UML类图 平时阅读一些远吗分析类文章或是设计应用架构时没少与UML类图打交道。实际上，UML类图中最常用到的元素五分钟就能掌握，下面赶紧来一起认识一下它吧：一、类的属性的表示方式在UML类图中，类使用包含类名、属性(field) 和方法(method) 且带有分割线的矩形来表示，比如下图表示一个Employee类，它包含name,age...
2019-04-01 19:58:40
106
转载 LeetCode 84
https://leetcode.com/problems/largest-rectangle-in-histogram/解题思路：本体思路清奇，利用栈来维护一个数的左右边界。这种算法的思想是维护一个递增的栈，这个栈保存了元素在数组中的位置。 这样在栈中每一个左边的bar都比本身小，所以左边就天然有界了，也就是左边界就是左边的一个bar。遍历一遍height数组，在将height数组入栈的...
2019-03-29 10:47:42
245
原创 leetCode 312
https://leetcode.com/problems/burst-balloons/https://leetcode.com/problems/burst-balloons/discuss/76245/Easiest-Java-Solution解题思路：这道题解题方法很巧，突破点为最终留下的数，他的左边是 start -1 右边是 end+1 , i两边叠加的值分别是st...
2019-03-26 09:29:24
285
原创 LeetCode 62
解题思路：这是一道很简单的动态规划题，关键思路就是 dp[i][j] = dp[i-1][j]+dp[i][j-1] ,还有就是dp[1][1] = 1;一个位置的所有可能路径只有可能从左边或上面过来，那把两个方向的可能值相加就好；class Solution { public int uniquePaths(int m, int n) { int[][] ...
2019-03-26 08:27:39
92
原创 LeetCode 461
解题思路：计算汉明距离其实就是计算二进制中有几个位不同， 只需将两个数进行异或操作，得到的新二进制数就是两者不同的位置，然后统计新得到的数的1的个数（每次与1相与，结果为1则计数器加1， 然后右移）class Solution { public int hammingDistance(int x, int y) { int z = x^y; int...
2019-03-26 08:16:50
229
原创 LeetCode 46
解题思路： 本题是一个典型的回溯问题， 回溯体遍历的时候每次只要交换当前索引和第i个索引就可以class Solution { List<List<Integer>> totlelist = new ArrayList<> (); public List<List<Integer>> permute(int...
2019-03-26 08:08:20
107
原创 LeetCode 48
https://leetcode.com/problems/rotate-image/解题思路： 要让矩阵顺时针旋转90度，只需先让矩阵沿着对角线交换，然后再每行逆序就可以得到class Solution { public void rotate(int[][] matrix) { if(matrix.length <=1)return; ...
2019-03-24 17:11:43
100
原创 LeetCode 81
https://leetcode.com/problems/search-in-rotated-sorted-array-ii/解题思路：思路就是一个变形的二分查找，只不过要先找到中间降序的那个点，如果存在则分左右两边分别二分查找，如果不存在降序点，则直接二分查找class Solution { public boolean search(int[] nums, int ta...
2019-03-24 16:51:21
111
原创 LeetCode45
https://leetcode.com/problems/jump-game-ii/解题思路：本题可以用动态规划和贪心的思想来做，但是动态规划时间复杂度太大，故采用贪心，找到能跳到末尾的最靠前的一跳，跳数加一，更新这个位置为新的末尾，再来找最靠前的一跳。贪心的思想class Solution { public int jump(int[] nums) { i...
2019-03-24 16:30:48
288
原创 Leetcode 32
解题思路：这是一个统计最大匹配括号的题目，建议用栈的思想,本题的一个巧妙的解法在于压入栈的不是符号，而是符号所属的序号，这样可以利用序号相减来确定匹配的深度。public class Solution { public int longestValidParentheses(String s) { LinkedList<Integer> stack =...
2019-03-24 15:35:26
81
原创 LeetCode 52
解题思路：先将头部排序，头部相同的按照尾部排序。 以第一个的头尾为start,end ,然后遍历，如果前一个的尾部和后一个的头部重叠，则重新写start和end为最大范围。/** * Definition for an interval. * public class Interval { * int start; * int end; * In...
2019-03-24 12:55:36
169
转载 Mysql （一）基本概念梳理
1.主键 超键 候选键 外键主 键：数据库表中对储存数据对象予以唯一和完整标识的数据列或属性的组合。一个数据列只能有一个主键，且主键的取值不能缺失，即不能为空值（Null）。超 键：在关系中能唯一标识元组的属性集称为关系模式的超键。一个属性可以为作为一个超键，多个属性组合在一起也可以作为一个超键。超键包含候选键和主键。候选键：是...
2019-03-17 10:27:38
175
原创 关于文本插入字符导致后面的字符被覆盖的问题
所有的文字处理软件中输入模式都分为插入和改写两种，一般情况下为插入模式（就是你想在那个位置加多少字都可以）。但当不小心按到键盘上的insert键以后就会切换到改写模式（就是你想在那个位置补一些字却发现后面的字被覆盖了），这个时候只要再按一下insert键就好了。
2017-08-02 16:45:51
4102
1
原创 搜索引擎之齐普夫法则
背景描述： 如果对一个描述一个事时使用的词进行计数,n那么某些词的频率会远高于其他特定的词，有些高频词在描述任何事件时都存在，例如 “and”和“the”，但是其他高频词是某些特定事件所特有的。Luhn于1958年发现了这个现象，他提出一个词的重要性取决于他在文中出现的频率。词出现的频率的统计模型在信息检索中是非常重要的，应用于搜索引擎的很多部分中。这些模型将会在后续讨论，在此先介绍一些统计词
2017-05-09 23:12:29
673
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人