双指针 思路: 一个指针负责遍历，另一个指针负责记录，遇到不同值时更新状态。 class Solution: def countAndSay(self, n: int) -> str: def getResult(para:str)->str: record = para[len(para)-1] ...
分类：
其他好文 时间：
2020-05-20 14:04:26
阅读次数：
45
Js的GC机制 在 七种基本类型中的引用类型 的变量其占据内存空间大且大小不固定，在堆内存中实际存储对象，在栈内存中存储对象的指针，对于对象的访问是按引用访问的。在栈区中执行的变量等是通过值访问，当其作用域销毁后变量也就随之销毁，而使用引用访问的堆区变量，在一个作用域消失后还可能在外层作用域或者其他 ...
分类：
Web程序 时间：
2020-05-20 12:41:10
阅读次数：
76
给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 设置快慢指针，都从链表头出发，快指针每次走两步，慢指针一次走一步，假如有环，一定相遇于环中某点。接着让两个指针分别从相遇点和链表头出发，两者都改为每次走一步，最终相遇于环入口。 证明： 快指针路程=a+(b+c)k+b ，k ...
分类：
其他好文 时间：
2020-05-19 22:18:18
阅读次数：
53
原题点这里 给定一个非空字符串，判断是否可以通过删除一个字符串，使得剩余的字符串为回文串。 很容易想到双指针，当可以删除时，尝试删除，然后递归。 public static boolean validSub(String s,int left,int right,int del){ if(del>1 ...
分类：
其他好文 时间：
2020-05-19 21:02:44
阅读次数：
52
1. 2. 3. const对象的动态数组 4. 创建长度为0的动态数组是合法的，但不能对返回的指针进行解引用 该指针加减0，或减去本身，得0 5. delete [] array;//回收array所指向的数组 6. string类程序比C风格字符串执行得快 7. c_str() 8. 用数组类型 ...
分类：
编程语言 时间：
2020-05-19 20:42:33
阅读次数：
51
引自：@Autowired 推荐对构造函数进行注释 @Autowired的使用：推荐对构造函数进行注释 在编写代码的时候，使用@Autowired注解是，发现IDE报的一个警告，如下： Spring Team recommends "Always use constructor based depe ...
分类：
其他好文 时间：
2020-05-19 20:22:58
阅读次数：
236
描述： 取list集合中两个字段，且将两个字段作为key ，map，利用steam流转为map集合，且满足key相同时，将value转为List集合 查询到资料 转自https://my.oschina.net/u/3725073/blog/1807970/ List<User> userList ...
分类：
编程语言 时间：
2020-05-19 14:22:54
阅读次数：
248
最近面试的时候面试官问了我一个问题。unique_ptr和shared_ptr到底有什么区别？我一时语塞。回来之后我痛定思痛，决定好好的研究一下智能指针的问题。现在已经研究的差不多了，决定好好的总结一下。 一、智能指针的用途 二、智能指针的特性 三、智能指针的种类与用途 3.1 最原始的智能指针au ...
分类：
其他好文 时间：
2020-05-19 12:55:53
阅读次数：
66
思路： 法1. 本题逆序BFS，从右到左记录每一个level的visited， 但是这样就用了O(n)的额外空间 法2. 官答 1) 左子节点永远指向右子节点 2）右子节点指向 None或者 父节点相邻节点的左子节点 if fatherNode.next: fatherNode.right.next ...
分类：
其他好文 时间：
2020-05-19 12:52:03
阅读次数：
83
