- 博客(40)
- 收藏
- 关注
RSS订阅原创 LeetCode-334. 递增的三元子序列-详解-Java实现
题目链接题目结果代码如下：class Solution { public boolean increasingTriplet(int[] nums) { if(nums==null||nums.length<3){ return false; } int small = Integer.MAX_VAL...
2019-12-04 22:14:38
395
原创 LeetCode-73. 矩阵置零-Java实现
题目链接题目结果代码如下：class Solution { public void setZeroes(int[][] matrix) { if(matrix==null||matrix.length<=0){ return; } int rows = matrix.length; i...
2019-11-25 21:49:35
312
原创 LeetCode-49. 字母异位词分组-Java实现
题目链接题目结果1. 暴力思路代码：class Solution { public List<List<String>> groupAnagrams(String[] strs) { List<List<String>> outterList = new ArrayList<>(); ...
2019-11-25 21:37:54
323
1
原创 LeetCode-15. 三数之和-Java实现
题目链接题目结果代码如下：class Solution { public List<List<Integer>> threeSum(int[] nums) { Arrays.sort(nums); List<List<Integer>> outter = new ArrayList<>(...
2019-11-21 11:47:25
202
原创 LeetCode-234. 回文链表-Java实现
题目运行结果：代码：/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public boole...
2019-11-01 16:31:15
217
原创 LeetCode-19. 删除链表的倒数第N个节点-Java实现
题目链接题目结果运行效果如下：代码如下：/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { ...
2019-09-11 22:39:07
280
原创 LeetCode-14. 最长公共前缀-Java实现
题目链接题目结果运行效果：代码如下：class Solution { public String longestCommonPrefix(String[] strs) { if(strs==null || strs.length<=0){ return ""; } if(strs[0]==null...
2019-08-29 15:02:03
706
原创 LeetCode-38. 报数-Java实现
题目链接题目结果运行结果：代码如下：class Solution { public String countAndSay(int n) { if(n==1){ return "1"; } String str = countAndSay(n-1); StringBuilder sb = ...
2019-08-12 21:45:03
219
原创 LeetCode-28. 实现 strStr()-Java实现
题目链接题目结果运行结果：代码如下：class Solution { public int strStr(String haystack, String needle) { if(haystack==null||needle==null){ return -1; } if(needle.length()...
2019-08-12 21:40:30
99
原创 LeetCode-125. 验证回文串-Java实现
题目链接结果运行结果如下：代码如下：class Solution { public boolean isPalindrome(String s) { if(s==null||s.length()<=1){ return true; } s = s.toLowerCase(); for(...
2019-08-09 21:01:33
292
原创 LeetCode-242. 有效的字母异位词-Java实现
题目链接结果运行结果如下：代码如下：class Solution { public boolean isAnagram(String s, String t) { if(s==null||t==null||s.length()!=t.length()){ if(s==null&&t==null){ ...
2019-08-09 20:34:16
208
原创 LeetCode-7. 整数反转-Java实现
题目链接结果运行结果如下：代码如下：class Solution { public int reverse(int x) { boolean judge = x >=0; int now = 0; int max = Integer.MAX_VALUE / 10; int min = Integer.MIN...
2019-08-08 21:52:07
253
原创 Spring源码阅读-spring-core:refresh()上（2）
1、 ClassPathXmlApplicationContext下面这行代码是对Spring很常见的应用：ApplicationContext context = new ClassPathXmlApplicationContext( "classpath:META-INF/spring/applicationContext.xml");这一行代码就是将applicationCo...
2019-07-18 22:51:51
194
原创 Spring源码阅读-自我前言（1）
前言前段时间写论文和参加比赛，没有时间写博客，现在重新拣起来。利用前段时间的空闲时间，把Spring重新看了一遍，发现有一段时间没有用，很多东西都遗忘了，所以现在想顺着源码把这些重新理一下，这样以后用Spring也更顺手。spring源码以前也看过，但是之前照着《Spring源码深度解析》看了一遍，其实没什么效果，懵懵懂懂的。就像JVM、网络和并发一样，第一遍看都是很模糊，什么也不知道，但是...
2019-07-18 12:59:20
103
原创 LeetCode-344. 反转字符串-Java实现
结果代码如下：class Solution { public void reverseString(char[] s) { if(s==null||s.length<=1){ return; } int length = s.length-1; int center = length/2...
2019-05-20 10:30:15
918
原创 LeetCode-48. 旋转图像-Java实现
结果代码如下：class Solution { public void rotate(int[][] matrix) { int rowLength = matrix.length-1; for(int i = 0;i < matrix.length/2;i++){ int[] temp = matrix[i]; ...
2019-05-12 12:05:06
369
原创 LeetCode-1. 两数之和-Java实现
题目链接结果代码如下：class Solution { public int[] twoSum(int[] nums, int target) { if(nums.length<=2){ int []resutl = new int[2]; for(int i = 0;i < nums.length;i++...
2019-05-09 11:20:38
279
原创 LeetCode-283. 移动零-Java实现
结果代码如下：class Solution { public void moveZeroes(int[] nums) { int index = -1; for(int i = 0;i < nums.length;i++){ int now = nums[i]; if(now!=0){ ...
2019-04-19 15:18:21
377
1
原创 LeetCode-66. 加一-Java代码实现
结果代码：class Solution { public int[] plusOne(int[] digits) { boolean needNew = false; for(int i = digits.length-1;i>=0;--i){ int now = digits[i]; now++;...
2019-04-18 12:38:11
284
原创 LeetCode-350. 两个数组的交集 II-Java实现
赛题链接结果代码：class Solution { public int[] intersect(int[] nums1, int[] nums2) { if(nums1==null||nums2==null||nums1.length<=0||nums2.length<=0){ return new int[0]; ...
2019-04-17 10:00:23
1591
1
原创 LeeCode-136. 只出现一次的数字-Java实现
赛题连接结果运行结果:代码如下：class Solution { public int singleNumber(int[] nums) { int temp = 0; for (int i = 0; i < nums.length; i++) { temp ^= nums[i]; ...
2019-04-14 13:44:30
171
原创 openedge-function模块进行函数运行源码浅析——百度BIE边缘侧openedge项目源码阅读（4）
前言之前的一篇文章介绍了openedge-function模块（下面简称function模块）进行初始化的部分，下面整体过一下启动一个函数的流程。接收到消息之前介绍过，ruler是整个function模块的核心，其负责进行接收启动函数的命令以及向master模块请求启动模块，并将函数运行后的结果发送至hub模块中。下面看一下接收到消息的代码：func (rr *ruler) start(...
2019-04-01 21:17:56
470
原创 openedge-function模块浅析——百度BIE边缘侧openedge项目源码阅读（3）
前言中断了一段时间，发现前面分析的hub模块的源码拉错分枝了（对，我就是个菜鸡），不过大致流程差不多，有时间改一下。这次分析openedge-function模块，openedge-function模块比较简单，很多核心功能其实还是依赖于master和hub的。openedge-function启动下面将openedge-function模块简称为function模块入口函数是open...
2019-04-01 17:22:32
477
原创 LeetCode- 189. 旋转数组-Java实现
题目链接结果代码：class Solution { public void rotate(int[] nums, int k) { if(nums==null||nums.length<=1||k<=0){ return; } int n = nums.length; k %= n...
2019-03-20 16:03:16
406
原创 LeetCode-122. 买卖股票的最佳时机 II-Java实现
题目链接结果代码实现：class Solution { public int maxProfit(int[] prices) { if(prices==null||prices.length<=1){ return 0; } int last = prices[0]; int now; ...
2019-03-18 20:42:52
388
原创 openedge-hub模块请求处理源码浅析——百度BIE边缘侧openedge项目源码阅读（2）
前言在openedge-hub模块启动源码浅析——百度BIE边缘侧openedge项目源码阅读（1）一文中浅析了openedge-hub模块的启动过程，openedge-hub为每一个连接的请求创建一个实体——session，这个实体负责创建后会话的处理（这部分代码位于openedge/openedge-hub/session/session_handle.go），比如说处理连接、发布、发布确认...
2019-03-18 17:26:40
503
原创 openedge-hub模块启动源码浅析——百度BIE边缘侧openedge项目源码阅读（1）
前言因为最近项目需要用到边缘计算，结合百度的openedge进行开发，openedge目前主要功能为结合docker容器实现边缘计算，具体内容官网很多，其架构中，openedge-hub作为所有模块的通信中心节点（消息的接收和转发）是非常重要的，本篇主要介绍一下openedge-hub模块的启动以及在QOS=0的情况下消息的发送和转发，本文主要是为了记录下思路方便后续改造，因个人水平有限，对于M...
2019-03-15 16:18:42
1273
原创 类文件结构——JVM学习总结（2）
学习《深入理解Java虚拟机》总结总览每一个class字节码文件都唯一表示一个类、接口等，及时一个类是内部类，其在编译后也会有一个自己的class文件。字节码文件一般拥有以下几个部分组成：头信息常量池访问标志类索引、父类索引以及接口索引集合字段表集合方法表集合属性表集合（属性表并不与其他信息在一个层级，只不过很重要，所以放在这里）通过这几部分就能完全映射java代码，还需要了...
2019-03-13 17:17:54
186
原创 LeetCode126周赛-1002. 查找常用字符-Java实现
题目链接结果题目如下：给定仅有小写字母组成的字符串数组 A，返回列表中的每个字符串中都显示的全部字符（包括重复字符）组成的列表。例如，如果一个字符在每个字符串中出现 3 次，但不是 4 次，则需要在最终答案中包含该字符 3 次。输入：["bella","label","roller"]输出：["e","l","l"]输入：["cool","
2019-03-05 11:02:03
508
原创 虚拟机性能监控与故障处理工具-JVM学习总结（1）
学习《深入理解Java虚拟机》总结。jps：虚拟机进程状况工具jps工具是用来显示虚拟机唯一ID的工具。选项作用-l显示主类的全名，如果是jar包，显示jar包路径-m显示传给main函数的所有参数-v显示启动JVM时的参数-q只显示LVMID，不显示主类名称-l-m-v-qjstat：虚拟机统计信息监视工具jstat...
2019-03-04 16:44:39
187
原创 LeetCode-26. 删除排序数组中的重复项-Java实现
试题链接实现效果代码如下：class Solution { public int removeDuplicates(int[] nums) { if(nums.length<=0){ return 0; } int temp = nums[0]; ...
2019-02-25 19:28:19
128
原创 数据结构与算法（4）递归
阅读极客时间《数据结构与算法之美》总结递归的概念递归就是将一个问题分解为子问题后，通过不断调用子问题的子问题的…的子问题，知道达到出口条件后得到问题的答案的过程。感觉像是一个螺旋下降的过程，从上往下看，就是不断的自我循环，但是从侧面看的话，就是一个不断向深、向下求解的过程。递归的条件如下：问题能够分解为子问题。所有子问题即使数据规模不一致，但是其解决思路是一致的，就像前面说的一样，是不断...
2019-02-24 14:24:04
180
原创 LeetCode-622. 设计循环队列-Java实现
试题链接实现效果代码如下：class MyCircularQueue { private int[] content; private int head; private int tail; private int length; /** Initialize your data s...
2019-02-23 16:07:19
1801
原创 数据结构与算法（3）队列
阅读极客时间《数据结构与算法》总结队列的定义队列就是满足先进先出、后进后出的数据结构，队列支持的操作有两个，一个是入队操作-enqueue()，另一个是出队操作-dequeue()。入队操作将数据放置队尾，出队操作将位于队首的数据取出。队列的分类顺序队列就是用数组的形式构造队列，使用头指针、尾指针指示出队、入队操作。当存储空间用完后，若头指针不是数组的0号位置，那么就将头指针和尾指针之间...
2019-02-23 13:26:06
529
原创 LeetCode-225. 用队列实现栈-Java实现
试题链接实现效果数组实现代码如下：class MyStack { private int[] listOne; private int size = 0; private int length = 1024; /** Initialize your data structure here. */ ...
2019-02-20 15:35:01
894
原创 数据结构与算法（2）栈
阅读极客时间的《数据结构与算法之美》总结栈的基本定义栈就是满足先进后出、后进先出的数据结构，其具体实现多种多样，有使用链表来构成的链式栈，也有使用数组构成的顺序栈。使用其他数据结构来进行封装，就是为了屏蔽因数组或链表操作的灵活性而可能带来的无意间出错，向外只提供出栈、入栈操作，这样能够简化对其使用的逻辑。栈的应用现实中有很多应用，文章中指出了有意思的四种，浏览器的向前向后操作、优先级不同的...
2019-02-19 15:07:30
509
原创 LeetCode-160. 相交链表-Java实现
实现效果public ListNode getIntersectionNode(ListNode headA, ListNode headB) { if(headA == null || headB == null) return null; ListNode pA = headA, pB = headB; while(pA != pB) { ...
2019-02-13 14:55:24
700
1
原创 LeetCode-206. 反转链表-Java实现
实现效果非递归实现public ListNode reverseList(ListNode head) { if(head==null){ return null; }else if(head.next==null){ return head; } ListNod...
2019-02-12 16:53:40
2088
1
原创 LeetCode-171. Excel表列序号-Java实现
实现效果class Solution { public int titleToNumber(String s) { int count = 0; int start = 64; int k = s.length(); char[] chars = s.toCharArray(); for(int i = ...
2019-02-12 15:47:00
541
原创 数据结构与算法（1）数组与链表
数组数组是在内存上连续的内存空间。数组随机查找算法复杂度为O(1)，但是插入和删除都为O（n）（这个要看情况，要是数据不是按照顺序的话，那么直接把目标位置替换成新的值，然后将旧的值放到最后，这样算法复杂度依然为O（1），删除的时候把删除的地方做标记，等到空间不足的时候再将所有删除的地方全部移除，其他元素进行前移，这样算法效率同样有提升，有点像JVM的标记回收法）由于内存的碎片化很可能造成没...
2019-02-12 15:35:52
177
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人