Urumican-CSDN博客

原创 [体会]用异或交换数值

今天在leetcode做了Next Permutation，其中有涉及到数组元素值交换的操作。一般情况下，我会设置一个中间变量，比如说tmp来保存将要换掉而没地方搁原值的那个元素。比如：int tmp;tmp = A[i];A[i] = A[j];A[j] = tmp;然后见到了网上有其他同学用了异或来操作，于是马上收藏下来这种操作方式：num[i] ^= num[j]; nu

2015-01-05 02:58:13 470

转载 [LeetCode] First Missing Positive (Hasing)

class Solution {public: int firstMissingPositive(int A[], int n) { if(n <= 0) return 1; for(int i = 0; i < n; i++){ if(A[i] <= 0) A[i] = n + 2; }

2015-01-02 07:44:47 488

原创 [LeetCode] Combination Sum (复习merge sort)

原题地址：点击打开链接这道题看了题目的提示需要使用backtracking的方法。我对backtracking的理解就是DFS，把每一种组合的可能性想象成一个Narry-Tree的root to leaf的path。才用深度优先搜索，就可以遍历每一种可能性。把有效的组合存放在一个向量里面。等到向量中的元素之和等于目标数时买就可以将此向量压入结果向量中（一个向量的向量）。代码如下。这是第

2015-01-02 04:55:45 492

原创 [LeetCode] Count and Say (使用java string 体会)

原题：https://oj.leetcode.com/problems/count-and-say这道题需要使用到string。但是在c++中的string与java中的是不一样的。Java中的String比并不能直接访问到最后一个“\0”字符。所以必须在循环之中加测指针是否移动到了最后一个字符。import java.util.*;import java.lang.*;

2014-12-31 14:06:47 612

原创 [LeetCode]Search Insert Position (二分查找总结) Java Version

原题：https://oj.leetcode.com/submissions/detail/10707421/public class Solution { public int searchInsert(int[] A, int target) { int beg = 0, end = A.length - 1, mid, res;

2014-12-31 05:34:33 564

原创 [LeetCode] Serch Insert Position (总结二分查找) Java version

原题地址：https://oj.leetcode.com/problems/search-insert-position/；查找插入口，在使用二分查找发的时候需要注意，与以前不同。在没有找到与target相同的元素的时候，不能回复“找不到”，而应该更具情况返回。边界情况是target小雨第一个元素，或target大于最后一个元素。如果计算出的mid位置上的元素刚好等于target，则可

2014-12-31 05:12:24 532

原创 [LeetCode] Longest Palindromic Substring 使用2D-vector 和 2D-array的区别

一下这段代码，我是用的是dynamic programming的方法。采用了以2D-vector作为memoization的做法。结果系统告诉我超时。当我采用普通二维数组的时候就被接受了。其实两种方法世间复杂度都是O(n^2)，空间复杂度也都是O(n^2)。所以我觉得才用STL会一定程度上占用更多的时间来完成任务。// Memoizationclass Solution {public:

2014-12-22 13:14:53 627

Urumican的专栏