随笔分类 - LeetCode
刷LeetCode练练手
摘要：这道题难度较低，没有必要作说明。 Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it we
阅读全文
摘要：Implement strStr(). Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack. 实现strStr（）。 返回haystack中第
阅读全文
摘要：这道题跟26题很类似，并且有官方的答案。看了官方的答案之后发现写得特别巧，自己做的题太少思路太窄。有意思的是我的算法的时间复杂度是O(N^2)，官方的是O(N)，我的实际运行时间还少了2ms。 iven an array and a value, remove all instances of th
阅读全文
摘要：国外的表达思维跟咱们有很大差别，做这道题的时候很明显。简单说本题就是让你把有序数组中的重复项给换成正常有序的。比如 1 2 2 3换成 1 2 3 3，根本不需要考虑重复的怎么办，怎么删除重复项等等。拿起键盘干就行了。然后返回有序项的下标就可以。 Given a sorted array, remo
阅读全文
摘要：算法和数据结构这东西，真的是需要常用常练。这道看似简单的链表合并题，难了我好几个小时，最后还是上网搜索了一种不错算法。后期复习完链表的知识我会将我自己的实现代理贴上。 这个算法巧就巧在用了递归的思想，按照常规方法也能求得，但是就未免太复杂了。 Merge two sorted linked list
阅读全文
摘要：09.18更新算法采用栈的思想解决，方法①所示。 本题主要是找是否有匹配的字符串，因为还没有复习到栈之类的知识点，只能还是采用暴力方法了，后期会补上更加优化的算法。我的思路就是先遍历一遍找是否有匹配的符号，有的话就删除，然后继续遍历，直至结束。 Given a string containing j
阅读全文
摘要：本题虽然是easy难度，题目也一目了然，问题就是在这里，需要考虑的特殊情况太多，太多限制。导致我一点点排坑，浪费了较多时间。 Write a function to find the longest common prefix string amongst an array of strings.
阅读全文
摘要：能力有限，这道题采用的就是暴力方法，也只超过了39%的用户。需要注意的就是罗马数字如果IXC的后一位比前一位大的采取的是减的方式。 Given a roman numeral, convert it to an integer. Input is guaranteed to be within th
阅读全文
摘要：LeetCode真是个好东西，本来闲了一下午不想看书，感觉太荒废时间了就来刷一道题。能力有限，先把easy的题目给刷完。 Determine whether an integer is a palindrome. Do this without extra space. 确定一个整数是否是回文。 做
阅读全文
摘要：Reverse digits of an integer. Example1: x = 123, return 321Example2: x = -123, return -321 Note:The input is assumed to be a 32-bit signed integer. Yo
阅读全文
浙公网安备 33010602011771号