摘要:
"https://leetcode.com/problems/min stack/" 实现一个栈,使其能够 top, pop, push 操作,同时还要能够返回当前的最小值 \ Input \ ["MinStack","push","push","push","getMin","pop","top" 阅读全文
摘要:
Circle Loss: A Unified Perspective of Pair Similarity Optimization 本文从一个统一的角度来看待 成对的 相似度 优化问题 (Pair Similarity Optimization),这个问题的目的是让不同类别之间的相似度 $S_n$ 阅读全文
摘要:
"https://leetcode.com/problems/best time to buy and sell stock/" 给定一个数组,其中数组的第 i 个元素表示第 i 天的股票价格,你可以选择在其中一天买股票,然后再后面的某一天卖掉股票,求最大收益。(股票必须要先买才能卖) 这里只能买一 阅读全文
摘要:
"https://leetcode.com/problems/best time to buy and sell stock ii/" 给定一个数组,其中数组的第 i 个元素表示第 i 天的股票价格,你可以选择在其中一天买股票,然后再后面的某一天卖掉股票,求最大收益。(股票必须要先买才能卖) 这里可 阅读全文
摘要:
"https://leetcode.com/problems/move zeroes/" 给定一个数组,将其所有为0的元素移到数组后面去,同时保持非零元素的相对位置不变 要求:不能新建一个数组空间;使得操作尽可能少 分析: 方法一:快慢指针 快指针在前面判断该数是否是0,慢指针在后面定位快指针找到的 阅读全文
摘要:
"https://leetcode.com/problems/maximum subarray/" 给定一个数组,找出加和最大的子数组 this problem was discussed by Jon Bentley (Sep. 1984 Vol. 27 No. 9 Communications 阅读全文
摘要:
"https://leetcode.com/problems/happy number/" 给定一个数字,每一次拿出这个数字 abc 的每一位执行 $a^2 + b^2 + c^2$ ,得到一个新的数,然后再把新的数进行逐位平方取和,如果最后面得到的值为1,那么这个数就是 happy number 阅读全文
摘要:
"https://leetcode.com/problems/single number/" 给定一个非空数组,除了有一个元素外,其他元素出现了两次,找出那个出现了1次的数 要求:线性复杂度,且不能使用额外内存空间 分析: 使用 异或 XOR ,因为 a ^ a=0,这样就可以将里面相同的两两进行抵 阅读全文