leetcode中国-Algorithm:我对算法的思考

时间:2024-07-19 14:36:37
【文件属性】:

文件名称:leetcode中国-Algorithm:我对算法的思考

文件大小:2.6MB

文件格式:ZIP

更新时间:2024-07-19 14:36:37

系统开源

leetcode中国 Algorithm 13.罗马数字转整数(2018/11/13) 思路:用switch进行判断,在有分歧的分支进行判断即可。 字符串没有索引,s[i]是不存在的,解决办法是s.charAt(i),注意这是字符类型。 当需要判断后一个元素是否有关联的时候需要首先判断是否越界。例如,(i+1)<s.length() &&s.charAt(i+1) == 'V' 14.最长公共前缀(2018/11/14) 首先用一个额外数组(len)记录输入字符串数组中各字符串的长度,其次求出数组len中的最小值(目的是为了在接下来比较的时候确定比较的最大范围),以及索引值(目的是为了在比较完成都没有不同之后,说明最长公共前缀即为输入字符串数组中长度最短的字符串),依次比较各个字符串中不同索引的字符,不同时,返回从0索引开始的子串。 结合上题要注意数组的长度是一个字段,字符串的长度是一个函数。例如获取数组的长度 String[] strs = {"flower", "flight", "flow"}; s.length; "flower".length(); substring(int


【文件预览】:
Algorithm-master
----Leetcode()
--------longestCommonPrefixResult.PNG(36KB)
--------layer_serialize.png(164KB)
--------reverseResult.PNG(46KB)
--------reverse.PNG(42KB)
--------lengthOfLongestSubstringResult.PNG(40KB)
--------Manachar01.PNG(94KB)
--------code()
--------reverseResult_2.PNG(45KB)
--------removeDuplicatesResult.PNG(28KB)
--------longestCommonPrefix.PNG(51KB)
--------inOrderTraverse2.PNG(19KB)
--------KMP02.PNG(140KB)
--------KMP03.PNG(94KB)
--------strStrResult.PNG(30KB)
--------Leetcode.md(33KB)
--------singleListNode.PNG(7KB)
--------inOrderTraverse.PNG(12KB)
--------lengthOfLongestSubstring.PNG(51KB)
--------visitOrder.png(280KB)
--------isValid.PNG(52KB)
--------lengthOfLongestSubstringResult_2.PNG(44KB)
--------removeElementsResult.PNG(31KB)
--------searchInsertResult.PNG(40KB)
--------KMP01.PNG(161KB)
--------reverse_2.PNG(29KB)
--------lengthOfLongestSubstring_3.PNG(32KB)
--------searchInsert.PNG(19KB)
--------reverseLeetcode.PNG(13KB)
--------dataMigration.png(99KB)
--------removeElements.PNG(23KB)
--------addTwoNumbersResult.PNG(45KB)
--------preOrderTraverse_serialize.png(189KB)
--------addTwoNumbers.PNG(49KB)
--------lengthOfLongestSubstring_2.PNG(29KB)
--------isValidResult.PNG(38KB)
--------mergeTwoLists.PNG(39KB)
--------strStr.PNG(29KB)
--------Manachar02.PNG(89KB)
--------findFirstIntersectNode.png(297KB)
--------mergeTwoListsResult.PNG(36KB)
--------removeDuplicates.PNG(22KB)
--------lengthOfLongestSubstringResult_3.PNG(42KB)
--------Manachar03.PNG(80KB)
--------traditionalServerClient.png(94KB)
----readme.md(64KB)

网友评论