![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
新思路
去追啊
这个作者很懒,什么都没留下…
展开
-
406. Queue Reconstruction by Height
这怎么排啊。。。毫无头绪呢。。。想到的有应该先以k为主?再辅以h?看了大佬们的思路,妙啊。。class Solution { public int[][] reconstructQueue(int[][] people) { Arrays.sort( people , new Comparator<int[]>(){ public...原创 2018-08-30 20:42:42 · 100 阅读 · 0 评论 -
4. Median of Two Sorted Arrays
根据题解里面的一个思路写的,啊 感觉 困难 等级的题,好难做==,代码也好难写有许多需要注意的点:最精妙的就是 利用二分法 找两数组的中间位置: m1 = left + (right - left) // 2 m2 = k - m1 if nums1[m1] < nums2[m2 - 1]: ...原创 2019-07-22 10:48:28 · 85 阅读 · 0 评论 -
124. Binary Tree Maximum Path Sum
max_gain(特定节点)=节点.val + 子树中较大的值(一个子树),表示包含该节点在内的最大值但是整棵树的最大值可能并不包括根结点在内,所以需要检查是继续当前路径还是更改新路径,新路径需要检查node.val + left + right来决定是否更新# Definition for a binary tree node.# class TreeNode(object):# ...原创 2019-07-21 19:58:07 · 79 阅读 · 0 评论 -
11. Container With Most Water
class Solution(object): def maxArea(self, height): """ :type height: List[int] :rtype: int """ i, j = 0, len(height) - 1 water = 0 while i ...原创 2019-06-06 09:48:15 · 101 阅读 · 0 评论 -
1012. Complement of Base 10 Integer
比较常见的思路是把十进制转换成二进制,按位取反后再转换成十进制输出。class Solution(object): def bitwiseComplement(self, N): """ :type N: int :rtype: int """ # x = 1 # while N >...原创 2019-03-21 10:06:44 · 138 阅读 · 0 评论 -
283. Move Zeroes
也是很巧妙的想法了 class Solution { public void moveZeroes(int[] nums) { int pos = 0; for( int i : nums ){ if( i != 0 )nums[ pos ++ ] = i; } while( pos < n...原创 2018-09-28 23:01:52 · 105 阅读 · 0 评论 -
748. Shortest Completing Word
很巧妙啊,,用素数乘积能否被整除来表征是否可以将字符全部包含class Solution { private static final int[] prime = { 2 , 3 , 5 , 7 , 11 , 13 , 17 , 19 , 23 , 29 , 31 , 37 , 41 , 43 , 47 , 53 , 59 , 61 , 67 , 71 , 73 , 79 , 83...原创 2018-09-28 22:49:37 · 106 阅读 · 0 评论 -
128. Longest Consecutive Sequence
虽然明天机试,但是我好像没有之前那么慌张了,虽然我也不知道为啥。。。不懂。。感觉大佬好厉害class Solution { public int longestConsecutive(int[] nums) { int res= 0 ; int curMax = 0; Map<Integer,Integer> map =...原创 2018-09-15 23:24:40 · 92 阅读 · 0 评论 -
350. Intersection of Two Arrays II
class Solution { public int[] intersect(int[] nums1, int[] nums2) { Map<Integer,Integer> hash1 = new HashMap<>(); ArrayList<Integer> res = new ArrayList<>(...原创 2018-09-15 22:40:31 · 99 阅读 · 0 评论 -
812. Largest Triangle Area
Approach1: class Solution {public: double findMax( vector<int> a , vector<int> b ,vector<int> c){ return 0.5 * abs( a[0] * b[1] + b[0] * c[1] + c[0] * a[1] - a...原创 2018-09-05 16:37:11 · 152 阅读 · 0 评论 -
856. Score of Parentheses
括号匹配,按照运算规则计算,不会,,,看了discussion还是不太会诺。。。vector没有初始化的话会出很多错误!!!Approach1:class Solution {public: int scoreOfParentheses(string S) { vector<int> res( 30 , 0 ); int l = ...原创 2018-09-05 16:04:53 · 113 阅读 · 0 评论 -
260. Single Number III
这次是有两个数字只出现了一次,上次只出现了一次那个一个思路是用异或做的,还一个思路是根据i和i-1的对应关系改变值的正负(是在数组的值都在下标范围内才可以这样做),这次这个嘛,let me think think,还要求线性时间复杂度,常数空间复杂度用Map的话,就不是常数空间复杂度了吧,,没想出来,看了一下discussion,真是,,惊为天人啊,,,想法好奇,使用了两次异或XOR...原创 2018-09-05 12:29:04 · 84 阅读 · 0 评论 -
442. Find All Duplicates in an Array
不用额外的空间并且在线性时间内,emmm,看了其他人的思路,class Solution { public List<Integer> findDuplicates(int[] nums) { List<Integer> res = new ArrayList<>(); int n = nums.length; ...原创 2018-08-30 15:38:01 · 109 阅读 · 0 评论 -
136. Single Number
也是很棒的思路了利用异或的性质,数组内所有的数异或,运算的结果即是只出现一次的数class Solution { public int singleNumber(int[] nums) { int res = 0; int l = nums.length; for( int i = 0 ; i < l ; i ++ ){ ...原创 2018-08-31 11:01:35 · 208 阅读 · 0 评论 -
149. Max Points on a Line
题解里的高赞答案:可以运行通过from collections import *class Solution: def maxPoints(self, points: List[List[int]]) -> int: def calc(points, i): # defaultdict是collections里的一个类,就是带有默认值...原创 2019-10-08 18:01:22 · 115 阅读 · 0 评论