• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
劫燚
博客园 | 首页 | 新随笔 | 新文章 | 联系 | 订阅 订阅 | 管理
上一页 1 2 3 4 5 6 7 8 ··· 16 下一页

2021年1月18日

账户合并-并查集
摘要: class Solution { Map<String,String> emails; public List<List<String>> accountsMerge(List<List<String>> accounts) { if(accounts.size()==1){ return acco 阅读全文
posted @ 2021-01-18 14:19 Luas 阅读(92) 评论(0) 推荐(0)
 
 

2021年1月17日

剑指offer41-数据流的中位数-大顶堆小顶堆
摘要: class MedianFinder { List<Integer> list2; /** initialize your data structure here. */ public MedianFinder() { list2=new ArrayList<>(); } public void a 阅读全文
posted @ 2021-01-17 15:13 Luas 阅读(56) 评论(0) 推荐(0)
 
剑指offer65-不用加减乘除做加法 位运算
摘要: //写一个函数,求两个整数之和,要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号 class Solution { public int add(int a, int b) { while(b!=0){ int plus=(a^b); b=(a&b)<<1; a=plus; } 阅读全文
posted @ 2021-01-17 15:09 Luas 阅读(34) 评论(0) 推荐(0)
 
 

2021年1月16日

剑指offer59-II-队列的最大值-双向队列Deque
摘要: class MaxQueue { Queue<Integer> q1; Deque<Integer> q2; public MaxQueue() { q1=new LinkedList(); q2=new LinkedList(); } public int max_value() { if(q2. 阅读全文
posted @ 2021-01-16 16:00 Luas 阅读(51) 评论(0) 推荐(0)
 
剑指offer66-构建乘积数组-上/下三角矩阵
摘要: class Solution {//给定一个数组 A[0,1,…,n-1],请构建一个数组 B[0,1,…,n-1],其中 B[i] 的值是数组 A 中除了下标 i 以外的元素的积, 即 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。//先下三角计算0 阅读全文
posted @ 2021-01-16 15:01 Luas 阅读(97) 评论(0) 推荐(0)
 
并查集-打砖块-没懂
摘要: public class test11 { public static void main(String[] args) { int [][]grid={{1,0,0,0},{1,1,0,0}}; int [][]hits={{1,1},{1,0}}; int []result=hitBricks( 阅读全文
posted @ 2021-01-16 14:27 Luas 阅读(104) 评论(0) 推荐(0)
 
 

2021年1月15日

并查集-移除最多的同行或同列石头
摘要: /** * n 块石头放置在二维平面中的一些整数坐标点上。每个坐标点上最多只能有一块石头。 如果一块石头的 同行或者同列 上有其他石头存在,那么就可以移除这块石头。 给你一个长度为 n 的数组 stones ,其中 stones[i] = [xi, yi] 表示第 i 块石头的位置,返回 可以移除的 阅读全文
posted @ 2021-01-15 23:17 Luas 阅读(124) 评论(0) 推荐(0)
 
 

2021年1月13日

剑指pffer-49. 丑数,指针,动态规划
摘要: package JianZhioffer; //我们把只包含质因子 2、3 和 5 的数称作丑数(Ugly Number)。求按从小到大的顺序的第 n 个丑数。 // 1.我们将前面求得的丑数记录下来,后面的丑数就是前面的丑数*2,*3,*5 // 2.但是问题来了,我怎么确定已知前面k-1个丑数, 阅读全文
posted @ 2021-01-13 17:06 Luas 阅读(118) 评论(0) 推荐(0)
 
剑指offer-36.二叉搜索树与双向链表-中序遍历
摘要: package JianZhioffer; //剑指 Offer 36. 二叉搜索树与双向链表 /** * 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点,只能调整树中节点指针的指向。 */ //中序遍历,二叉搜索树,中序遍历从小到大 import java 阅读全文
posted @ 2021-01-13 16:13 Luas 阅读(88) 评论(0) 推荐(0)
 
冗余链接-684-并查集
摘要: package Leetcode; //冗余链接 /** * 在本问题中, 树指的是一个连通且无环的无向图。 输入一个图,该图由一个有着N个节点 (节点值不重复1, 2, ..., N) 的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间,这条附加的边不属于树中已存在的边。 结果图是一个以边 阅读全文
posted @ 2021-01-13 15:43 Luas 阅读(107) 评论(0) 推荐(0)
 
 
上一页 1 2 3 4 5 6 7 8 ··· 16 下一页

公告


博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3