算法
Healer512
一个字菜
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
LeetCode-算法-无重复字符的最长子串
无重复字符的最长子串给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/这题很简单,将问题分解,从第一个字符开始,当前长度为1,每将后面的一个字符加进来,进行判断,相同当前长度就是1,不同就到用当前字符从前一个字符前一位往前开始进行判断当前长度次,如果存在相同就更新当前长度为当前字符到这个相同字符的距离,如果没有相同,就在当原创 2021-12-08 10:39:04 · 395 阅读 · 0 评论 -
LeetCode-算法-两数相加
两数相加给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/add-two-numbers著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。这题很简单,就是链表,但是有几个点要注意,首先是你返回的结果原创 2021-12-07 16:23:31 · 270 阅读 · 0 评论 -
LeetCode算法面试题汇总之分割回文串
LeetCode算法面试题汇总分割回文串给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。返回 s 所有可能的分割方案。示例:输入: "aab"输出:[ ["aa","b"], ["a","a","b"]]这题用到了回溯法,之前学算法又学到,但是o(╥﹏╥)o,全忘了。一开始想,只要我吧所有的可能都给找出来一一判断是不是回文,但是从来没想过回溯(完全忘了),哎。class Solution { List<List<String>>原创 2020-08-15 22:54:02 · 188 阅读 · 0 评论 -
LeetCode算法面试题汇总之验证回文串
LeetCode算法面试题汇总验证回文串这题我想的有点复杂,利用到了正则表达式replaceAll()来实现这么一个过程class Solution { public boolean isPalindrome(String s) { if(s=="") return true; String temp = s.toLowerCase(); String reg = "[^0-9a-zA-Z]"; String str=temp.re原创 2020-08-14 20:12:49 · 227 阅读 · 0 评论 -
LeetCode算法面试题汇总之合并两个有序数组
LeetCode算法面试题汇总合并两个有序数组一开始想着利用System.arraycopy()+Arrays.sort()简单地实现,没想到太low了就换了一种方法。既然她已经是有序的,那么利用它的这个特性,我们就可以省了再次排序的浪费,直接将nums2中的数通过比较放到nums1中。1.System.arraycopy()方法(1) 解析public static native void arraycopy(Object src, int srcPos, Object dest, int d原创 2020-08-13 21:36:49 · 264 阅读 · 0 评论 -
LeetCode算法面试题汇总之搜索二维矩阵 II
LeetCode算法面试题汇总搜索二维矩阵 II下面是我的代码,前期我用python3写,但是总是因为想的太简单,报错x,最后放弃了.这次直接用JavaScript来写,用了一个函数indexOf(),有点可耻。时间还贼长888ms/** * @param {number[][]} matrix * @param {number} target * @return {boolean} */var searchMatrix = function(matrix, target) { f原创 2020-08-13 19:04:24 · 277 阅读 · 0 评论 -
LeetCode算法面试题汇总之多数元素
LeetCode算法面试题汇总多数元素下面的是我的简单地解法,就是通过字典的get方法来一个一个的判断当前的值是否存在,存在则自加一,否则得到0.zip() 函数用于将可迭代的对象作为参数,将对象中对应的元素打包成一个个元组,然后返回由这些元组组成的列表。如果各个迭代器的元素个数不一致,则返回列表长度与最短的对象相同,利用 * 号操作符,可以将元组解压为列表。class Solution: def majorityElement(self, nums: List[int]) ->原创 2020-08-13 18:47:53 · 258 阅读 · 0 评论 -
LeetCode算法面试题汇总之只出现一次的数字
LeetCode算法面试题汇总只出现一次的数字这题的解题方法有很多,可以很简单,也可以很复杂下面是我复杂的解法class Solution: def singleNumber(self, nums: List[int]) -> int: array1 = sorted(nums) count = len(nums) temp=0 for x in range(0, count, 2):原创 2020-08-13 18:26:32 · 297 阅读 · 0 评论
分享