上一页 1 2 3 4 5 6 7 8 ··· 12 下一页
摘要: 有序数组的平方 有序数组的平方 暴力法: 平方后排序 首尾指针: 1)首尾指针元素选取平方的最大值添加入新数组, 对应指针移动, 循环是while(left ⇐ right) 题解 //双指针法(首尾指针法):时间复杂度O(n),空间复杂度O(n) class Solution { public i 阅读全文
posted @ 2022-02-13 00:48 -Rocky- 阅读(34) 评论(0) 推荐(0)
摘要: 移除元素 移除元素 暴力解法: 1)遍历所有元素 2)遇到符合条件元素进行移除, 通过for循环将后序元素向前覆盖。 双指针可以通过一次for循环完成两个for循环的任务, 有快慢指针(两个指针从索引0开始移动,但是移动速度不同)for循环实现, 首尾指针(一个指针从0往后移动一个指针从后往0移动) 阅读全文
posted @ 2022-02-12 18:33 -Rocky- 阅读(89) 评论(0) 推荐(0)
摘要: Win系统随着电脑使用时间增长, 相比于刚装系统时, 容易变卡, 因此在不重装系统的前提下, 提高Win的清洁度, 让运行速度正常化 C盘右键-> 属性-> 磁盘清理 → 清理系统文件 设置-> 系统-> 存储-> 临时文件-> 勾选删除文件 阅读全文
posted @ 2022-01-26 00:13 -Rocky- 阅读(289) 评论(0) 推荐(0)
摘要: 二叉树深度优先遍历和层次遍历 public class Basic { public static class TreeNode { int val; TreeNode left; TreeNode right; TreeNode() { } TreeNode(int val) { this.val 阅读全文
posted @ 2021-12-19 16:37 -Rocky- 阅读(49) 评论(0) 推荐(0)
摘要: 二分搜索法 这算得上是简单的一种算法了, 对有序序列进行二分查找,重点是注意边界值。 写关于边界值的问题最好通过模拟, 比如: [1, 2], 两个元素, left = 0, right = 1, mid = (right + left) / 2 = 0 nums[mid] = 1 ⇒ search 阅读全文
posted @ 2021-12-19 01:15 -Rocky- 阅读(42) 评论(0) 推荐(0)
摘要: 三大排序算法: 快速排序, 堆排序, 归并排序 912. 排序数组 冒泡排序: 10个数字,需要9次循环,每次排序出一个最大值,最后一个元素自动排序. 快速排序 建立基准pivot,根据基准左右分割进行排序 堆排序 构建二叉树,保持父节点数值总是大于等于子节点的数值, 可以直接使用原数组构建树结构, 阅读全文
posted @ 2021-12-18 22:07 -Rocky- 阅读(180) 评论(0) 推荐(0)
摘要: Java常用操作 Integer.SIZE; // 二进制位数 Integer.MIN_VALUE;// 整数的最小, 对应包装类都有 Integer.MAX_VALUE;// 整数的最大 boolean: 只有两个取值:true 和 false;默认值是 false; char: char 类型是 阅读全文
posted @ 2021-12-17 22:22 -Rocky- 阅读(149) 评论(0) 推荐(0)
摘要: 110.平衡二叉树 题目链接 给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 思路 递归三要素 确定参数和返回值 递归中止条件 递归逻辑部分 二叉树的深度优先遍历 二叉树的深度优先遍历有左中右三种, 阅读全文
posted @ 2021-09-26 23:51 -Rocky- 阅读(84) 评论(0) 推荐(1)
摘要: Main Menu 所在位置, 当Main Menu被隐藏后, 意味着无法从Main Menu上方点击进行恢复。 隐藏前 隐藏后 恢复 双击shift键打开搜索功能, 然后输入main menu, 显示操作区域,第一个可以打开隐藏前的视图,第二个点击可以直接控制关闭/开启 阅读全文
posted @ 2021-09-08 14:09 -Rocky- 阅读(324) 评论(0) 推荐(0)
摘要: 继承Thread方法 start方法只能调用一次 run方法自动调用不能手动 public class MyThread extends Thread { @Override public void run(){ for(int i=0;i<10000;i++){ try { Thread.slee 阅读全文
posted @ 2021-09-07 13:24 -Rocky- 阅读(73) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 ··· 12 下一页