随笔分类 -  算法与数据结构

算法题与数据结构
摘要:想到了先排序然后再用双指针,可是没有想过往O(n^2)的时间复杂度上怼。哈哈哈。正确解法如下: class Solution { public List<List<Integer>> threeSum(int[] nums) { int n = nums.length; Arrays.sort(nu 阅读全文
posted @ 2023-01-29 19:28 君莫笑我十年游 阅读(23) 评论(0) 推荐(0) 编辑
摘要:题目描述: 知识点:位运算 低位混乱,& 出来的结果不会一致,所以只需要看最小数和最大数对应的高位情况。 public static int rangeBitwiseAnd3(int m, int n) { if(m == 0){ return 0; } int temp = 1; while(m 阅读全文
posted @ 2020-08-24 18:34 君莫笑我十年游 阅读(99) 评论(0) 推荐(0) 编辑
摘要:过桥问题: 黑夜,只有一只手电筒 A过桥需要1s B过桥需要3s C过桥需要5s D过桥需要8s E过桥需要12s 求最小过桥时间 贪心算法: 从最大的开始过去,最小的两个做为辅助。 假如左岸人数为2:两个人直接过去,不需要回来,代价 假如左岸人数为3:由辅助,代价 假如左岸人数大于3:将左岸最大两 阅读全文
posted @ 2019-08-20 07:38 君莫笑我十年游 阅读(266) 评论(0) 推荐(0) 编辑
摘要:递归的重要思想:懒 自己只做一小部分事情,其他事情交由另外一个老板做事。 1.找重复: 1.找到一种划分的方法 2.找到一种递推公式或者等价转换 3.都是父问题转化为求子问题 2.找变化:变化的量应该作为参数 3.找边界:出口 分解形式: 1.直接量+小规模子问题 2.多个小规模子问题 阅读全文
posted @ 2019-08-19 20:28 君莫笑我十年游 阅读(164) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示