Roni_i - 博客园

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 阅读(209) 评论(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 阅读(157) 评论(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 阅读(209) 评论(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 阅读(150) 评论(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 阅读(630) 评论(0) 推荐(0) 编辑

2019年2月21日

Java并发编程实战笔记

摘要：如果当多个线程访问同一个可变的状态变量时没有使用合适的同步，那么程序就会出现错误。有三种方式可以修复这个问题： i、不在线程之间共享该状态变量 ii、将状态变量修改为不可变的变量 iii、在访问状态变量时使用同步什么是线程安全性？ A：我们可以将单线程的正确性近似定义为“所见即所知”。在对“正确性阅读全文

posted @ 2019-02-21 11:11 Roni_i 阅读(220) 评论(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 阅读(2597) 评论(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 阅读(285) 评论(0) 推荐(0) 编辑

Java成神之路-进阶步骤（转）

摘要： https://www.hollischuang.com/archives/3280 一、基础篇面向对象什么是面向对象面向对象、面向过程面向对象的三大基本特征和五大基本原则平台无关性 Java如何实现的平台无关 JVM还支持哪些语言（Kotlin、Groovy、JRuby、Jython、S 阅读全文

posted @ 2019-02-18 11:31 Roni_i 阅读(742) 评论(0) 推荐(0) 编辑

2019年2月17日

秒杀系统架构优化思路

摘要：一.秒杀场景与其他场景比较 1）im系统，例如qq或微博，每个人都读自己的数据（好友列表、群列表、个人信息） 2）微博系统，每个人读你关注的人的数据，一个人读多个人的数据 3）秒杀系统，库存只有一份，所有人都会在集中的时间读和写这些数据，多个人读一个数据例如：小米手机每周二秒杀，可能手机只有一万部阅读全文

posted @ 2019-02-17 17:47 Roni_i 阅读(227) 评论(0) 推荐(0) 编辑

2019年2月14日

分布式知识点

摘要：分布式 Docker【容器化引擎服务】微服务思想【服务拆分，持续集成、持续交付、持续部署】 Kubernetes（k8s）【容器化部署，管理云平台中多个主机上的容器化的应用】云计算【SaaS（软件即服务）、PaaS（平台即服务）、IaaS（基础架构即服务）】 Zookeeper【分布式协调服阅读全文

posted @ 2019-02-14 20:00 Roni_i 阅读(368) 评论(0) 推荐(0) 编辑

STAR法则

摘要： STAR法则,即为Situation Task Action Result的缩写，具体含义是: Situation: 事情是在什么情况下发生 Task: 你是如何明确你的任务的 Action: 针对这样的情况分析，你采用了什么行动方式 Result: 结果怎样，在这样的情况下你学习到了什么简而言之阅读全文

posted @ 2019-02-14 17:28 Roni_i 阅读(665) 评论(0) 推荐(0) 编辑

2019年2月13日

剑指offer-链表中倒数第 K 个结点

摘要：输入一个链表，输出该链表中倒数第k个结点。输入一个链表，输出该链表中倒数第k个结点。阅读全文

posted @ 2019-02-13 21:40 Roni_i 阅读(77) 评论(0) 推荐(0) 编辑

剑指offer-删除链表中重复的结点

摘要：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3-> 阅读全文

posted @ 2019-02-13 16:09 Roni_i 阅读(320) 评论(0) 推荐(0) 编辑

2019年2月12日

剑指offer-矩阵中的路径

摘要：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。例如下面的矩阵包含了一条 bfce 路径。（因为题目中的矩阵是用一维阅读全文

posted @ 2019-02-12 22:34 Roni_i 阅读(170) 评论(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 阅读(116) 评论(0) 推荐(0) 编辑

剑指offer-用两个栈实现队列

摘要：链接：https://www.nowcoder.com/questionTerminal/54275ddae22f475981afa2244dd448c6来源：牛客网用两个栈实现一个队列的功能? <分析>：入队：将元素进栈A 出队：判断栈B是否为空，如果为空，则将栈A中所有元素pop，并push 阅读全文

posted @ 2019-02-12 21:02 Roni_i 阅读(102) 评论(0) 推荐(0) 编辑

剑指offer-二叉树的下一个节点

摘要：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 ①节点右孩子存在，则设置一个指针从该节点的右孩子出发，一直沿着指向左子结点的指针找到的叶子节点即为下一个节点；给定一个二叉树和其中的一个结点，请找出中序遍历顺序的阅读全文

posted @ 2019-02-12 20:34 Roni_i 阅读(150) 评论(0) 推荐(0) 编辑

2019年2月11日

剑指offer-从尾到头打印链表

摘要： 1.头插法，在原地遍历阅读全文

posted @ 2019-02-11 20:51 Roni_i 阅读(135) 评论(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 阅读(1341) 评论(0) 推荐(0) 编辑

2019年2月1日

剑指offer-树中两个节点的最低公共祖先

摘要：普通二叉树 BST平衡二叉树阅读全文

posted @ 2019-02-01 18:49 Roni_i 阅读(150) 评论(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 阅读(99) 评论(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 阅读(100) 评论(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 阅读(83) 评论(0) 推荐(0) 编辑

剑指offer-序列化二叉树

摘要：序列化二叉树 59ms 阅读全文

posted @ 2019-02-01 13:15 Roni_i 阅读(126) 评论(0) 推荐(0) 编辑

Roni

coding, design, style and best practices

公告