- 博客(6)
- 收藏
- 关注
原创 侧边导航栏超出屏幕时的滚动问题
给导航栏加上 overflow-y:scrolloverflow属性有四个值分别是visible、hidden、scroll、auto如果希望有滚动的功能但隐藏滚动条的话。可以在css里添加:::-webkit-scrollbar{display:none;}-webkit-scrollbar是定义滚动条整体样式的,-webkit-scrollbar-thumb ...
2019-04-18 09:47:40
3241
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
1456
原创 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
3674
原创 LeetCode 160. 相交链表 C++
编写一个程序,找到两个单链表相交的起始节点。例如,下面的两个链表:A: a1 → a2 ↘ c1 → c2 → c3 ↗ B: b1 → b2 → b3在节点 c1 开始相交。 注意:如果两个链表没有交点...
2018-08-08 10:39:31
844
原创 LeetCode 141. 环形链表 C++
给定一个链表,判断链表中是否有环。进阶:你能否不使用额外空间解决此题? 使用快慢指针的方法,设定两个指针,如果快指针追上慢指针则有环,如果指向了NULL则无环。要注意判断快指针的next是否为NULL* struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(...
2018-08-08 09:57:57
882
原创 LeetCode 136. 只出现一次的数字 C++
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1: 输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4法一:第一时间想到的方法,使用map记录数组中每个值出现的次数,first为值,secon...
2018-08-02 10:54:04
637
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人