摘要: https://www.bilibili.com/video/BV1w4411m7GL?from=search&seid=10451203445962305417 阅读全文
posted @ 2020-08-04 16:00 __rookie 阅读(272) 评论(0) 推荐(0) 编辑
摘要: https://www.cnblogs.com/chengjundu/p/8473564.html 阅读全文
posted @ 2020-08-03 15:52 __rookie 阅读(96) 评论(0) 推荐(0) 编辑
摘要: https://www.cnblogs.com/xiangtingshen/p/10851851.html 阅读全文
posted @ 2020-08-03 15:21 __rookie 阅读(87) 评论(0) 推荐(0) 编辑
摘要: https://www.cnblogs.com/xuaidongstdudyrecording/p/6503305.html 阅读全文
posted @ 2020-08-03 15:07 __rookie 阅读(68) 评论(0) 推荐(0) 编辑
摘要: https://blog.csdn.net/wc11223/article/details/70553583 阅读全文
posted @ 2020-08-02 16:36 __rookie 阅读(127) 评论(0) 推荐(0) 编辑
摘要: https://www.cnblogs.com/lfri/p/10166406.html 阅读全文
posted @ 2020-08-02 16:25 __rookie 阅读(290) 评论(0) 推荐(0) 编辑
摘要: https://blog.csdn.net/daaikuaichuan/article/details/82950711 阅读全文
posted @ 2020-08-01 17:17 __rookie 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 双指针,简单题。 1 class Sol 阅读全文
posted @ 2020-07-30 18:16 __rookie 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 给定一个按非递减顺序排序的整数数组 A,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。 找到中间0,然后双指针分别指向第一个正数和最后一个负数,每次比较两个数的绝对值,压入小者的平方。 需要注意在根据nums[pos]判断来增加pos的时候,一定要先判断pos是否在范围内。 1 class 阅读全文
posted @ 2020-07-30 18:11 __rookie 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 给定一棵二叉搜索树,请找出其中第k大的节点。 一开始没注意到是搜索树,用set的自动排序特定得出结果,时间复杂度应该是O(nlogn),总共n个节点,每次插入删除需要logn时间。 1 /** 2 * Definition for a binary tree node. 3 * struct Tre 阅读全文
posted @ 2020-07-30 15:27 __rookie 阅读(125) 评论(0) 推荐(0) 编辑