- 博客(5)
- 收藏
- 关注
原创 position
position 文章目录positionstaticrelativeabsolutefixedsticky static 正常的布局行为,top等属性无效 relative 会在元素添加地方预留出位置,根据top等属性计算出调整元素位置 absolute 移出正常文档流,不为元素预留空间,以最近的费static定位祖先元素计算偏移元素位置 fixed 移出正常文档流,不为元素预留位置,不随着页面滚动而改变位置,元素位置相对于屏幕偏移位置 sticky 为元素预留出位置,相对于它的最近滚动祖先和最近块级祖先
2021-10-12 10:53:33
179
原创 剑指offer 39 数组中出现次数超过一半的数字
数组中出现次数超过一半的数字 数组排序 将数组排序后,数组中间的数一定是最又可能出现次数超一半的数字,遍历数组判断该数是否出现次数超过一半,若超过一半该数字就是最后结果,若没有出现一半,则该数组没有次数超过一半的数字 代码: class Solution { public int majorityElement(int[] nums) { Arrays.sort(nums); int temp=nums[nums.length/2]; int nu
2020-09-11 23:18:53
164
原创 LeetCode之位运算
位运算算法 剑指offer 65 难度 :简单 写一个函数,求两个整数之和,要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。 题解:不可以使用加减乘除,使用位运算,从位运算的实现加法的规律可以看出来:s=a+b可以转换为s=c+n,c为进位和,n为非进位和。而可以发现: n=a⊕b非进位和:异或运算 c=a&b<<1进位:与运算+左移一位 循环进行位运算,直到某一个加数为0。 在计算机系统中,数值一律用 补码 来表示和存储。补码的优势: 加法、
2020-09-10 19:33:17
170
原创 leetcode之TopK算法
leetcode之TopK(快排/堆排序) 快排思想 并不需要把全部都排序好,只用分组快排,快排其实是把小于基准数的所有数放在左边,大于的数都放在右边,只要找到这个基准数在快排后的下标,若下标<k-1,则将左边那组继续快排,若>k-1,则将右边那组快排。 class Solution { public int[] getLeastNumbers(int[] arr, int k) { if (k == 0 || arr.length == 0) {
2020-09-10 16:22:40
1988
原创 剑指offer 29.顺时针打印矩阵(java)
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。 顺时针:按照从左到右,从上到下,从右到左,从下到上的顺序 初始化左右上下边界: int top=0,left=0,bottom=matrix.length-1,right=matrix[0].length-1 先从左到右:代码 for(int i=left;i<=right;i++){ result[num]=matrix[top][i]; num++;
2020-07-29 22:03:06
172
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人