- 博客(12)
- 收藏
- 关注
RSS订阅原创 string.intern()方法理解
在jdk7中，字符串常量池和静态变量都存储在堆中。直接使用双引号声明出来的String对象会直接存储在常量池中。如果不是用双引号声明的String对象，可以使用String提供的intern方法。intern 方法会从字符串常量池中查询当前字符串是否存在，若不存在就会将当前字符串放入常量池中。
2022-10-11 15:11:36
243
原创 设计模式总览
设计模式分类为 23 种，根据用途我们可以分为三类，分别为创建型模式、结构型模式和行为型模式，其中创建型模式主要用于描述如何创建对象，结构型模式主要用于描述如何实现类或对象的组合，行为型模式主要用于描述类或对象怎样交互以及怎样分配职责，此外，根据某个模式主要是用于处理类之间的关系还是对象之间的关系，设计模式还可以分为类模式和对象模式。
2022-10-10 14:43:22
96
原创 207-课程表
本质上是对图的遍历，看图中是否存在环，首先要做的是根据题目中的条件构造图，这里采用邻接表方式，方便便利，然后从每个节点开始遍历，看是否存在环。
2022-10-01 12:17:57
113
1
原创 redis缓存相关问题
Redis作为我们最常用的缓存组件，想要正确的用好它也并不容易，本文也只是浅尝辄止的总结了一些在缓存层面的使用问题及解决方案，当我们使用某种方式解决某个问题时，也必然也会带来新的问题，比如上面所说的一些缓存更新模式。软件设计从来都是trade-off，no silver bullet。
2022-10-01 10:13:38
315
原创 leetcode 69. x 的平方根
x 的平方根 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842…, 由于返回类型是整数，小数部分将被舍去。 思路： 采用二分法 class Solution { pu...
2019-03-08 15:56:30
93
原创 leetcode 67 二进制求和
67 二进制求和 给定两个二进制字符串，返回他们的和（用二进制表示）。 输入为非空字符串且只包含数字 1 和 0。 示例 1: 输入: a = “11”, b = “1” 输出: “100” 示例 2: 输入: a = “1010”, b = “1011” 输出: “10101” class Solution { public String addBinary(String a, St...
2019-03-08 15:11:23
101
原创 leetcode 61. 旋转链表
leetcode 61. 旋转链表 给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。 示例 1: 输入: 1->2->3->4->5->NULL, k = 2 输出: 4->5->1->2->3->NULL 解释: 向右旋转 1 步: 5->1->2->3->4->N
2019-03-03 16:42:02
79
原创 leetcode 60. 第k个排列
leetcode 60. 第k个排列 给出集合 [1,2,3,…,n]，其所有元素共有 n! 种排列。 按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下： “123” “132” “213” “231” “312” “321” 给定 n 和 k，返回第 k 个排列。 说明： 给定 n 的范围是 [1, 9]。 给定 k 的范围是[1, n!]。 示例 1: 输入: n...
2019-03-03 16:38:18
106
原创 leetcode 59. 螺旋矩阵 II
leetcode 59. 螺旋矩阵 II 给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。 示例: 输入: 3 输出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ] ** 思路： 建立四个控制方向的变量，依次循环做出改变 代码： class Solution { public int[][...
2019-03-02 22:38:02
202
原创 leetcode 58 最后一个单词的长度
leetcode 58 最后一个单词的长度 给定一个仅包含大小写字母和空格 ’ ’ 的字符串，返回其最后一个单词的长度。 如果不存在最后一个单词，请返回 0 。 说明：一个单词是指由字母组成，但不包含任何空格的字符串。 示例: 输入: “Hello World” 输出: 5 indexOf 是查某个指定的字符串在字符串首次出现的位置（索引值） lastIndexOf 是从右向左查某个指定的字符串在...
2019-03-01 15:49:43
138
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人