zhangsanM

摘要： 问题 输入两个链表，找出它们的第一个公共节点。 解决 //1、暴力解法 class Solution { ListNode getIntersectionNode(ListNode headA, ListNode headB) { while(headA!=null){ ListNode check 阅读全文

摘要： 问题 请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。 若队列为空，pop_front 和 max_value 需要返回 -1 解决 //1、暴力解法，直接创建一个队列(使用数值模 阅读全文

摘要： 问题 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。 比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。 解决 // 1、暴力解法，利用字符数组进行输出 class Solution { pub 阅读全文

摘要： 问题 给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。 解决 //采用宏观调度的方式 //可以看作n层进行操作,每层从左上角、右下角的a、b两点遍历 class Solution { List<Integer> list=new ArrayList<I 阅读全文

摘要： 问题 假设有 n 台超级洗衣机放在同一排上。开始的时候，每台洗衣机内可能有一定量的衣服，也可能是空的。 在每一步操作中，你可以选择任意 m (1 <= m <= n) 台洗衣机，与此同时将每台洗衣机的一件衣服送到相邻的一台洗衣机。 给定一个整数数组 machines 代表从左至右每台洗衣机中的衣物数 阅读全文

摘要： 问题 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。 如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。 解决 class MedianFinder { PriorityQueue<Integer> queMi 阅读全文

摘要： 问题 输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 解决 // 1、利用api一级额外数据结构进行：先遍历排序再输出 class Solution { public int[] getLeastNumbers 阅读全文

摘要： 问题 求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 解决 //不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C） //加减、位运算 //1、逻 阅读全文

摘要： 问题 在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。 解决 //1、暴力解法，将每一个字符与除它本身外的所有字符对比 O(n^2)\O(1) class Solution { public char firstUniqChar(String s) { i 阅读全文

摘要： 问题： 银行内部的防盗安全装置已经激活。给你一个下标从 0 开始的二进制字符串数组 bank ，表示银行的平面图，这是一个大小为 m x n 的二维矩阵。 bank[i] 表示第 i 行的设备分布，由若干 '0' 和若干 '1' 组成。'0' 表示单元格是空的，而 '1' 表示单元格有一个安全设备。 阅读全文