- 博客(5)
- 收藏
- 关注
原创 antd源码-button解析
antd源码-Button解析Button render在Button的组件中的index函数中,我们从antd引入button的时候是从index.tsx这个文件引入的import Button from './button';import ButtonGroup from './button-group';export { ButtonProps, ButtonShape, But...
2020-03-29 10:56:17 2876
原创 每日温度题解
每日温度的两种解法题目描述给定一个数组T代表了未来几天里每天的温度值,要求返回一个新的数组D,D中的每个元素表示需要经过多少天才能等来温度的升高。给定T:[23,25,21,19,22,26,23]返回 D: [ 1, 4, 2, 1, 1, 0, 0]暴力解法var dailyTemperatures = function(T) { let resul...
2020-03-12 22:05:23 410
原创 基本常用数据结构的优缺点
基本常用数据结构的优缺点数组 字符串数组和字符串是最基本的数据结构,在很多编程语言中都有着十分相似的性质。数组的优点在于:构建非常简单能在O(1)的时间里根据数组的下标(index)查询某个元素而数组的缺点在于:构建时必须分配一段连续的空间查询某个元素是否存在时需要遍历整个数组,耗费 O(n) 的时间(其中,n 是元素的个数)删除和添加某个元素时,同样需要...
2020-03-08 16:47:14 1157
原创 翻转K组链表
翻转K组链表var reverseKGroup = function(head, k) { // 以k为3举例 let thead = new ListNode(0) thead.next = head let pre = thead let end = thead while (end.next !== null) { // 第一...
2020-03-07 14:38:41 124
原创 回文子串查找
查找回文子串中心拓展法中心拓展法是根据回文的特点,因为回文顺着读和反过来读是一摸一样的,所有可以理解为左半边和右半边是一模一样的,可以通过中心位置确定两边的字符是否相等,类似一个洋葱,但是不是从外往外边剥,而是从里往外剥。具体算法如下:var countSubstrings = function(s) { let len = s.length; if (len < ...
2020-03-02 15:18:07 608
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人