- 博客(6)
- 收藏
- 关注
RSS订阅原创 侧边导航栏超出屏幕时的滚动问题
给导航栏加上 overflow-y:scroll overflow属性有四个值分别是visible、hidden、scroll、auto 如果希望有滚动的功能但隐藏滚动条的话。可以在css里添加： ::-webkit-scrollbar{ display:none; } -webkit-scrollbar是定义滚动条整体样式的， -webkit-scrollbar-thumb ...
2019-04-18 09:47:40
3264
1
原创 旋转正方形矩阵 C++
题目： 把矩阵顺时针调整90°，要求额外空间复杂度为1。 #include<iostream> #include<vector> using namespace std; //tr为左上角行，tc为左上角列，dr为右下角行，dc为右下角列,从最外圈开始进行操作 void rotateEdge(vector<vector<int>> &m...
2018-08-14 11:10:19
1471
原创 LeetCode 229. 求众数 II C++
给定一个大小为 n 的数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。 说明: 要求算法的时间复杂度为 O(n)，空间复杂度为 O(1)。 示例 1: 输入: [3,2,3] 输出: [3] 示例 2: 输入: [1,1,1,3,3,2,2,2] 输出: [1,2] 解析： 要求的时间复杂度与空间复杂度决定了不能使用map来完成这道题，想到之前求出现超过[n/2]时使用的摩...
2018-08-10 17:45:59
3687
原创 LeetCode 160. 相交链表 C++
编写一个程序，找到两个单链表相交的起始节点。 例如，下面的两个链表： A: a1 → a2 ↘ c1 → c2 → c3 ↗ B: b1 → b2 → b3 在节点 c1 开始相交。 注意： 如果两个链表没有交点...
2018-08-08 10:39:31
853
原创 LeetCode 141. 环形链表 C++
给定一个链表，判断链表中是否有环。 进阶： 你能否不使用额外空间解决此题？ 使用快慢指针的方法，设定两个指针，如果快指针追上慢指针则有环，如果指向了NULL则无环。 要注意判断快指针的next是否为NULL * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(...
2018-08-08 09:57:57
905
原创 LeetCode 136. 只出现一次的数字 C++
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 法一： 第一时间想到的方法，使用map记录数组中每个值出现的次数，first为值，secon...
2018-08-02 10:54:04
650
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人