CC189
real_lisa
这个作者很懒,什么都没留下…
展开
-
CC189 - 1.2
highlight: 1.permutation comparison is case sensitive or whitespace is significant 2.two strings with different length cannot be permutations of each other 解法一:sort bool isPermutation(string str1...原创 2019-05-01 17:46:22 · 233 阅读 · 0 评论 -
CC189 - 1.9
1.9 StringRotation:Assumeyouhaveamethodi5Sub5tringwhichchecksifonewordisasubstring of another. Given two strings, s1 and s2, write code to check if s2 is a rotation of s1 using only one call to i5Sub5...原创 2019-05-07 16:14:46 · 249 阅读 · 0 评论 -
CC189 - 1.8
1.8 Zero Matrix: Write an algorithm such that if an element in an MxN matrix is 0, its entire row and column are set to 0. 解法一:two bool arrays void zero(vector<vector<int>> &matrix)...原创 2019-05-07 15:45:24 · 175 阅读 · 0 评论 -
CC189 - 1.7
1.7 Rotate Matrix: Given an image represented by an NxN matrix, where each pixel in the image is 4 bytes, write a method to rotate the image by 90 degrees. Can you do this in place? bool rotateSquar...原创 2019-05-07 14:07:41 · 136 阅读 · 0 评论 -
CC189 - 1.6
1.6 String Compression: Implement a method to perform basic string compression using the counts of repeated characters. For example, the string aabcccccaaa would become a2blc5a3. If the "compressed" s...原创 2019-05-07 12:53:17 · 123 阅读 · 0 评论 -
CC189 - 1.1
Highlight: 1.ASCII string or unicode string (http://www.ruanyifeng.com/blog/2007/10/ascii_unicode_and_utf-8.html) 2.if the string len > 256, cannot form a unique string 解法一:char set array bool...原创 2019-05-01 14:20:05 · 307 阅读 · 0 评论 -
CC189 - 1.5
1.5One Away: There are three types of edits that can be performed on strings: insert a character, remove a character, or replace a character. Given two strings, write a function to check if they are ...原创 2019-05-06 15:10:45 · 121 阅读 · 0 评论 -
CC189 - 1.4
1.4 Palindrome Permutation: Given a string, write a function to check if it is a permutation of a palindrome. A palindrome is a word or phrase that is the same forwards and backwards. A permutation is...原创 2019-05-06 14:09:34 · 118 阅读 · 0 评论 -
CC189 - 1.3
highlight: 1.in place: from back to the front string URLify(string str, int len){ int trueLen = len; for(int i=0;i<len;i++){ if(str[i]==' '){ trueLen += 2; } ...原创 2019-05-02 13:59:35 · 143 阅读 · 0 评论 -
CC189 8.3 Magic Index
Magic Index public class MagicIndex { // perform modified binary search public int search(int[] A) { int l= 0; int r = A.length-1; while(l+1<r){ int mid = l+(r-l)/2; if(A[mid]...原创 2019-07-14 11:25:55 · 161 阅读 · 0 评论