- 博客(20)
- 收藏
- 关注
RSS订阅原创 leetcode1122-1125
数组的相对排序public int[] relativeSortArray(int[] arr1, int[] arr2) { HashMap<Integer,Integer> count = new HashMap<>(); for(int i:arr1){ if(count.containsKey(i)){ ...
2019-08-29 13:40:30
213
原创 leetcode1108-1111、1114-1117
1108.IP地址无效化public String defangIPaddr(String address) { StringBuffer res = new StringBuffer(); for(int i = 0;i < address.length();i++){ char c = address.charAt(i); if(c !=...
2019-08-29 13:37:36
255
原创 leetcode1093-1096、1103-1106
周赛142大样本统计public double[] sampleStats(int[] count) { double min = 256,max = 0,avg,mode = 0,mid = 0,mmaxnum = 0,sum = 0,c = 0; for(int i = 0;i < 256;i++) { if(count[i] != 0){ ...
2019-08-14 13:37:32
227
原创 leetcode周赛补完计划（九）
周赛141复写零public void duplicateZeros(int[] arr) { for(int i = 0;i < arr.length - 1;i++){ if(arr[i] == 0){ for(int j = arr.length - 1;j > i;j--){ arr[j] ...
2019-07-16 09:43:09
114
原创 leetcode周赛补完计划（八）
周赛140Bigram 分词public String[] findOcurrences(String text, String first, String second) { String[] str = text.split(" "); ArrayList<String> reslist = new ArrayList<>(); for(...
2019-07-07 15:09:03
98
原创 leetcode周赛补完计划（七）
周赛139字符串的最大公因子解题思路：辗转相除public String gcdOfStrings(String str1, String str2) { while (str1.length() >0 && str2.length() > 0){ if(str1.length() < str2.length()){ ...
2019-06-19 13:08:26
93
原创 leetcode周赛补完计划（六）
周赛138leetcode 1051. 高度检查器解题思路：排序数组然后比对原始数组，顺手写个快速排序public int heightChecker(int[] heights) { int[] original = heights.clone(); qsort(heights,0,heights.length-1); int num = 0; for(in...
2019-06-03 21:59:46
107
原创 leetcode周赛补完计划（五）
周赛137leetcode 1046. 最后一块石头的重量public int lastStoneWeight(int[] stones) { PriorityQueue<Integer> q = new PriorityQueue<>(new Comparator<Integer>(){ @Override publ...
2019-06-03 16:51:56
111
原创 leetcode周赛补完计划（四）
周赛136leetcode 1041. 困于环中的机器人解题思路：走完一次循环后假如机器人不在原位且方向不变，则不能成环public boolean isRobotBounded(String instructions) { char[] ins = instructions.toCharArray(); int len = ins.length; int[] ori...
2019-06-03 16:09:23
112
原创 leetcode周赛补完计划（三）
周赛135leetcode 1037.有效的回旋镖解题思路：就是判断三角形的问题，用的斜率方法，坐标抽平行另处理，未优化public boolean isBoomerang(int[][] points) { if((points[0][0] == points[1][0] && points[0][1] == points[1][1]) || ...
2019-06-03 14:28:56
129
原创 leetcode周赛补完计划（二）
周赛134leetcode 1033. 移动石子直到连续public int[] numMovesStones(int a, int b, int c) { int max = 0,min = 0; int[] res = {min,max}; int[] order = {a,b,c}; Arrays.sort(order); if(order[1] ...
2019-06-03 13:07:15
189
原创 leetcode周赛补完计划（一）
周赛133leetcode 1029.两地调度解题思路：按每个人飞往A市和B市费用的差值排序，取其中差值大，费用少的选项，满足有N人飞往A市或B市后，剩余人全部飞往剩下的城市public int twoCitySchedCost(int[][] costs) { int h = costs.length; int min = 0; int a = 0,b = 0; ...
2019-06-03 12:45:22
191
原创 动态规划练习题（一）
leetcode 300.最长上升子序列给定一个无序的整数数组，找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。说明:可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。你算法的时间复杂度应该为 O(n2) 。进阶: 你能将算法的时间复杂度降低到 O(n ...
2019-03-12 13:39:05
200
原创 leetcode 432.全O(1)的数据结构
实现一个数据结构支持以下操作：1.Inc(key) - 插入一个新的值为 1 的 key。或者使一个存在的 key 增加一，保证 key 不为空字符串。2.Dec(key) - 如果这个 key 的值是 1，那么把他从数据结构中移除掉。否者使一个存在的 key 值减一。如果这个 key 不存在，这个函数不做任何事情。key 保证不为空字符串。3.GetMaxKey() - 返回 key 中值...
2019-03-11 11:26:04
1289
原创 leetcode 128.最长连续序列
给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例:输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。解题思路：要求时间复杂度为O(n)，第一时间想到哈希，遍历数组的同时保存当前元素所在的最长连续序列长度，取其中最大值。遍历时出现以下几种情况情况1:该元素已存在，则跳过...
2019-03-06 17:24:38
157
原创 leetcode list链表练习题（二）
leetcode 61.旋转链表给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例 1:输入: 1-&gt;2-&gt;3-&gt;4-&gt;5-&gt;NULL, k = 2输出: 4-&gt;5-&gt;1-&gt;2-&gt;3-&gt;NULL解释:向右旋转 1 步: 5-&gt
2019-03-04 17:20:35
299
原创 leetcode list链表练习题（一）
链表的数据结构/**Definition for singly-linked list.public class ListNode {int val;ListNode next;ListNode(int x) { val = x; }}*/leetcode 2.两数相加给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存...
2019-03-04 15:52:24
292
原创 leetcode binary tree二叉树练习题（二）
leetcode 230.二叉树搜索树中第k小的元素给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。示例 :输入: root = [5,3,6,2,4,null,null,1], k = 3 5 / \ 3 6 / \...
2019-03-04 13:44:06
271
原创 leetcode binary tree二叉树练习题（一）
二叉树的数据结构：class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; }}构造二叉树的函数：public TreeNode buildTree(int[] x, int index){ if(x == null) ...
2019-03-04 10:09:16
182
原创 leetcode146.LRU缓存机制
leetcode146.LRU缓存机制：运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。写入数据 put(key, value) - 如果密钥不存在，则写入其数据值。当缓存容量达到上限时，...
2019-02-15 16:57:53
223
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人