上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 42 下一页
2019年2月24日
680. Valid Palindrome II【Easy】【双指针-可以删除一个字符，判断是否能构成回文字符串】
摘要： Given a non-empty string s, you may delete at most one character. Judge whether you can make it a palindrome. Example 1: Input: "aba" Output: True Exa 阅读全文
posted @ 2019-02-24 18:26 Roni_i 阅读(211) 评论(0) 推荐(0)
345. Reverse Vowels of a String【Easy】【双指针-反转字符串中的元音字符】
摘要： Write a function that takes a string as input and reverse only the vowels of a string. Example 1: Input: "hello" Output: "holle" Example 2: Input: "le 阅读全文
posted @ 2019-02-24 17:24 Roni_i 阅读(161) 评论(0) 推荐(0)
633. Sum of Square Numbers【Easy】【双指针-是否存在两个数的平方和等于给定目标值】
摘要： Given a non-negative integer c, your task is to decide whether there're two integers a and bsuch that a2 + b2 = c. Example 1: Input: 5 Output: True Ex 阅读全文
posted @ 2019-02-24 16:26 Roni_i 阅读(212) 评论(0) 推荐(0)
167. Two Sum II - Input array is sorted【Easy】【双指针-有序数组求两数之和为目标值的下标】
摘要： https://www.cnblogs.com/Roni-i/p/7774100.html https://www.cnblogs.com/Roni-i/p/9253303.html 几百年前就会双指针了，但是Java有些语法还不熟练。。 （ps：双指针利用序列的递增性 阅读全文
posted @ 2019-02-24 16:11 Roni_i 阅读(156) 评论(0) 推荐(0)
2019年2月22日
两个线程交替打印奇偶数【Lock版】
摘要： import java.util.concurrent.locks.Lock; import java.util.concurrent.locks.ReentrantLock; public class Solution { private int start = 1; /** * 对flag的写入虽然加锁保证了线程安全，但由于读取时不是volatile所以... 阅读全文
posted @ 2019-02-22 17:10 Roni_i 阅读(642) 评论(0) 推荐(0)
2019年2月21日
Java并发编程实战笔记
摘要： 如果当多个线程访问同一个可变的状态变量时没有使用合适的同步，那么程序就会出现错误。有三种方式可以修复这个问题： i、不在线程之间共享该状态变量 ii、将状态变量修改为不可变的变量 iii、在访问状态变量时使用同步 什么是线程安全性？ A：我们可以将单线程的正确性近似定义为“所见即所知”。在对“正确性 阅读全文
posted @ 2019-02-21 11:11 Roni_i 阅读(230) 评论(0) 推荐(0)
2019年2月20日
HashMap底层数据结构和算法解析
摘要： 1.Hash Map的数据结构？ A：哈希表结构（链表散列：数组+链表）实现，结合数组和链表的优点。当链表长度超过8时，链表转换为红黑树。 transient Node<K,V>[] table; 2.HashMap的工作原理 A：HashMap底层是hash数组和单向链表实现，数组中的每个元素都是 阅读全文
posted @ 2019-02-20 09:52 Roni_i 阅读(2614) 评论(0) 推荐(0)
2019年2月18日
经典算法-最长公共子序列（LCS）与最长公共子串(DP)
摘要： public static int lcs(String str1, String str2) { int len1 = str1.length(); int len2 = str2.length(); int c[][] = new int[len1+1][len2+1]; for (int i = 0; i = c[i][j-1]) ... 阅读全文
posted @ 2019-02-18 13:29 Roni_i 阅读(296) 评论(0) 推荐(0)
Java成神之路-进阶步骤（转）
摘要： https://www.hollischuang.com/archives/3280 一、基础篇 面向对象 什么是面向对象 面向对象、面向过程 面向对象的三大基本特征和五大基本原则 平台无关性 Java如何实现的平台无关 JVM还支持哪些语言（Kotlin、Groovy、JRuby、Jython、S 阅读全文
posted @ 2019-02-18 11:31 Roni_i 阅读(754) 评论(0) 推荐(0)
2019年2月17日
秒杀系统架构优化思路
摘要： 一.秒杀场景与其他场景比较 1）im系统，例如qq或微博，每个人都读自己的数据（好友列表、群列表、个人信息） 2）微博系统，每个人读你关注的人的数据，一个人读多个人的数据 3）秒杀系统，库存只有一份，所有人都会在集中的时间读和写这些数据，多个人读一个数据 例如：小米手机每周二秒杀，可能手机只有一万部 阅读全文
posted @ 2019-02-17 17:47 Roni_i 阅读(237) 评论(0) 推荐(0)
2019年2月14日
分布式知识点
摘要： 分布式 Docker【容器化引擎服务】 微服务思想【服务拆分，持续集成、持续交付、持续部署】 Kubernetes（k8s）【容器化部署，管理云平台中多个主机上的容器化的应用】 云计算【SaaS（软件即服务） 、PaaS（平台即服务） 、IaaS（基础架构即服务）】 Zookeeper【分布式协调服 阅读全文
posted @ 2019-02-14 20:00 Roni_i 阅读(375) 评论(0) 推荐(0)
STAR法则
摘要： STAR法则,即为Situation Task Action Result的缩写，具体含义是: Situation: 事情是在什么情况下发生 Task: 你是如何明确你的任务的 Action: 针对这样的情况分析，你采用了什么行动方式 Result: 结果怎样，在这样的情况下你学习到了什么 简而言之 阅读全文
posted @ 2019-02-14 17:28 Roni_i 阅读(688) 评论(0) 推荐(0)
2019年2月13日
剑指offer-链表中倒数第 K 个结点
摘要： 输入一个链表，输出该链表中倒数第k个结点。 输入一个链表，输出该链表中倒数第k个结点。 阅读全文
posted @ 2019-02-13 21:40 Roni_i 阅读(83) 评论(0) 推荐(0)
剑指offer-删除链表中重复的结点
摘要： 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3-> 阅读全文
posted @ 2019-02-13 16:09 Roni_i 阅读(323) 评论(0) 推荐(0)
2019年2月12日
剑指offer-矩阵中的路径
摘要： 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如下面的矩阵包含了一条 bfce 路径。（因为题目中的矩阵是用一维 阅读全文
posted @ 2019-02-12 22:34 Roni_i 阅读(175) 评论(0) 推荐(0)
剑指offer-旋转数组的最小数字
摘要： 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 Step1.和二分查找 阅读全文
posted @ 2019-02-12 21:27 Roni_i 阅读(120) 评论(0) 推荐(0)
剑指offer-用两个栈实现队列
摘要： 链接：https://www.nowcoder.com/questionTerminal/54275ddae22f475981afa2244dd448c6来源：牛客网 用两个栈实现一个队列的功能? <分析>： 入队：将元素进栈A 出队：判断栈B是否为空，如果为空，则将栈A中所有元素pop，并push 阅读全文
posted @ 2019-02-12 21:02 Roni_i 阅读(107) 评论(0) 推荐(0)
剑指offer-二叉树的下一个节点
摘要： 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 ①节点右孩子存在，则设置一个指针从该节点的右孩子出发，一直沿着指向左子结点的指针找到的叶子节点即为下一个节点； 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的 阅读全文
posted @ 2019-02-12 20:34 Roni_i 阅读(157) 评论(0) 推荐(0)
2019年2月11日
剑指offer-从尾到头打印链表
摘要： 1.头插法，在原地遍历 阅读全文
posted @ 2019-02-11 20:51 Roni_i 阅读(139) 评论(0) 推荐(0)
2019年2月10日
SSM整合所需jar包
摘要： MySql驱动包 mysql-connector-java-5.1.7-bin.jar MyBatis的核心包和依赖包 mybatis-3.2.7.jar(核心包)asm-3.3.1.jar(依赖包)cglib-2.2.2.jar(依赖包)commons-logging-1.1.1.jar(依赖包) 阅读全文
posted @ 2019-02-10 21:23 Roni_i 阅读(1352) 评论(0) 推荐(0)
2019年2月1日
剑指offer-树中两个节点的最低公共祖先
摘要： 普通二叉树 BST平衡二叉树 阅读全文
posted @ 2019-02-01 18:49 Roni_i 阅读(154) 评论(0) 推荐(0)
剑指offer-判断是否是平衡二叉树
摘要： private boolean isBalanced = true; public boolean IsBalanced_Solution(TreeNode root) { height(root); return isBalanced; } public int height(TreeNode root) { ... 阅读全文
posted @ 2019-02-01 18:21 Roni_i 阅读(103) 评论(0) 推荐(0)
剑指offer-二叉树的深度
摘要： class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } public class Solution { public int Tree... 阅读全文
posted @ 2019-02-01 18:08 Roni_i 阅读(103) 评论(0) 推荐(0)
剑指offer-二叉查找树的第 K 个结点
摘要： /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ class Solution { i... 阅读全文
posted @ 2019-02-01 14:20 Roni_i 阅读(86) 评论(0) 推荐(0)
剑指offer-序列化二叉树
摘要： 序列化二叉树 59ms 阅读全文
posted @ 2019-02-01 13:15 Roni_i 阅读(130) 评论(0) 推荐(0)
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 42 下一页