saltlakecity的博客

原创 [Leetcode ] Merge Sorted Array(C++)

题目解析： 给出两个已经排序完毕的两个整数array nums1和num2,nums1和nums2合并成一个排序好的array. 结题思路： 两个array从后向前比较，设置两个指针，指向目前array的最后一个元素，并比较这个两个元素的大小。将大的值插入到array1的最后一位，并将插入的array的指针向前移动一位。由于是将nums2插入到nums1中，所以判断结束的标准...

原创 [Leetcode 238] Product of Array Except Self(C++)

原创 [Leetcode 557] Reverse Words in a String III(C++)

原创 [Leetcode 344] Reverse String(C++)

原创 [Leetcode 43] Multiply Strings(C++)

原创 [Leetcode 11] Container With Most Water(C++)

原创 [Leetcode 26] Remove Duplicates from Sorted Array(C++)

文章分为以下三个部分（1）题目描述（2）解题思路 （3）代码实现 （1）题目描述 给出一个排好序的array,要求删除重复的元素并返回删除元素后的array的长度。 （2）解题思路 双指针，方法，一个指针指向目前元素的下一个元素，另一个指针遍历array,如果元素右边的值等于元素，则指向当前元素下一个元素的指针不动，继续遍历，如果出现不同值，则将不同的元素赋给当前元素的下一个元素。 (...

原创 [Leetcode 20] Valid Parentheses(C++)

文章分为以下三个部分（1）题目描述（2）解题思路 （3）代码实现 （1）题目描述 给出一个字符串，仅仅包括'(',')','{','}','['和']'，通过程序判断输入的字符串是否有效。 有效的标准是，左括号必须被同类右括号闭合，且括号的顺序要正确。 （2）解题思路 括号这一类的题，我们可以用stack这个数据结构来解决。stack的特点是先进后出，栈顶的输入的值是最新输...

原创 Udemy Master the Code Interview(Day1)

今天学习了big O Notation.   Rule 1: 考虑最坏情况。 例如从一个array中查找某个元素，可以想象假设这个元素在最后，需要表脸这个array所有的元素。 Rule 2: 去掉常数。 Rule 3: 不同的输入对象要区别对待 也许有的答案是O(n1+n2) Rule 4: 去掉不重要的项。 O(n^2 + n) = O(n^2) 程序就是算法加数据结构，好的...

原创 今天开始，新的开始

从今天开始，一切都是新的开始，一切都没有那么糟糕。