搜索到
450
篇与
的结果
-
-
83. 删除排序链表中的重复元素 遍历+递归 题目给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。示例 1：输入：head = [1,1,2] 输出：[1,2] 示例 2：输入：head = [1,1,2,3,3] 输出：[1,2,3]提示：链表中节点数目在范围 [0, 300] 内-100 <= Node.val <= 100题目数据保证链表已经按升序 排列来源：力扣（LeetCode）链接：https://leetcode.cn/problems/remove-duplicates-from-sorted-list著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。解法遍历class Solution: def deleteDuplicates(self, head: Optional[ListNode]) -> Optional[ListNode]: if not head: return head result = head while result is not None and result.next is not None: if result.val == result.next.val: result.next = result.next.next else: result = result.next return head递归class Solution: def deleteDuplicates(self, head: Optional[ListNode]) -> Optional[ListNode]: if head is None or head.next is None: return head head.next = self.deleteDuplicates(head.next) return head.next if head.val == head.next.val else head
-
21. 合并两个有序链表 双指针法+递归法 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1：输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4]示例 2：输入：l1 = [], l2 = [] 输出：[]示例 3：输入：l1 = [], l2 = [0] 输出：[0]解法双指针法感觉有点暴力，没意思。class Solution: def mergeTwoLists(self, list1: Optional[ListNode], list2: Optional[ListNode]) -> Optional[ListNode]: if list1 is None: return list2 if list2 is None: return list1 a = ListNode(0) result = a while list1 is not None or list2 is not None: if list1 is None and list2: result.next = list2 list2 = list2.next elif list2 is None and list1: result.next = list1 list1 = list1.next elif list1.val < list2.val: result.next = list1 list1 = list1.next else: result.next = list2 list2 = list2.next result = result.next return a.next递归法class Solution: def mergeTwoLists(self, list1: Optional[ListNode], list2: Optional[ListNode]) -> Optional[ListNode]: if list1 is None: return list2 elif list2 is None: return list1 if list1.val < list2.val: list1.next = self.mergeTwoLists(list1.next, list2) return list1 list2.next = self.mergeTwoLists(list1,list2.next) return list2
-
-
绕过某博客查看文章验证码，关注公众号得验证码 之前也写过一篇，当时使用Burpsuite抓包，改包，有点杀鸡用牛刀了。虽然我挺支持为知识那啥的，但是吧要我去关注公众号太麻烦了 绕过查看文章需要验证码 其实就是改一个返回的字段，既然后端也是改，那我前端改也一样，就不用开其他软件。打开这个网址，尝试输入错误的验证码发送了网络请求，点击查看。盲猜result。查看这次请求的上下文。全是这一个js提供的，那就好办了，随便点一个进去。根据上述信息，可以得出关键词：result false true，因为他肯定会判断这个result是否是false或true，所以搜索。搜result有8个，懒得找了，继续搜falsefalse只有两个，并且一下就看见了==ture或==false。打个断点，查询提交错误验证码。一顿操作猛如虎，结果根本没进断点，那就不是这个地方。搜索true试一下，发现有段混淆代码存在==true。打个断点调试一下进入断点，放上去可以看见返回值。都到这里了，直接console改值，设置为true，然后放开断点，内容就出来了_0x77ddx18[__Ox552c9[0x34]] = true
-
448. 找到所有数组中消失的数字 set求差法+下标排除法 题目给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。示例 1：输入：nums = [4,3,2,7,8,2,3,1] 输出：[5,6] 示例 2： 输入：nums = [1,1] 输出：[2]提示：n == nums.length 1 <= n <= 105 1 <= nums[i] <= n进阶：你能在不使用额外空间且时间复杂度为 O(n) 的情况下解决这个问题吗? 你可以假定返回的数组不算在额外空间内。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/find-all-numbers-disappeared-in-an-array著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。解法本来用暴力破解，直接推导式生成一个从1到nums长度+1的list，如果在nums则不添加，但是吧，超时了。class Solution: def findDisappearedNumbers(self, nums: List[int]) -> List[int]: return [i for i in range(1, max(nums) + 1) if i not in nums]本来是想用求差的，但是list没这个方法，但是set有，所以换成set试一下。class Solution: def findDisappearedNumbers(self, nums: List[int]) -> List[int]: return list(set(range(1, len(nums) + 1)).difference(set(nums)))虽然过了，但是这个方法并不符合进阶。秒呀法这个空间虽然小了，但是时间就长了。文字描述一下就是，既然给的list里面是1-n的数字，但是少了几个。如果把这些数字-1，那么就是一个下标，可以把这个下标的值取反，或者加至不存在于nums中的值，当遍历一过次后，那些不存在于nums中的值的下标的值不会被改变。在最后返回的时候排除掉被改变的值就行了。取反class Solution: def findDisappearedNumbers(self, nums: List[int]) -> List[int]: for i in nums: t = abs(i) - 1 if nums[t] > 0: nums[t] = -nums[t] return [index + 1 for index, value in enumerate(nums) if value > 0]加上nclass Solution: def findDisappearedNumbers(self, nums: List[int]) -> List[int]: n = len(nums) for i in nums: nums[(i - 1) % n] += n return [index + 1 for index, value in enumerate(nums) if value <= n]
-
283. 移动零 双指针法+排序法 题目给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。请注意 ，必须在不复制数组的情况下原地对数组进行操作。示例 1:输入: nums = [0,1,0,3,12] 输出: [1,3,12,0,0]示例 2: 输入: nums = [0] 输出: [0]提示:1 <= nums.length <= 104 -231 <= nums[i] <= 231 - 1进阶：你能尽量减少完成的操作次数吗？来源：力扣（LeetCode）链接：https://leetcode.cn/problems/move-zeroes著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。解法双指针法这个方法嘞，依旧是快慢指针，一个指针用来遍历，一个指针用来记录非零元素的位置。大概就是一个这样的过程：快指针一直往前走，如果遇到非零元素，就直接赋值给慢指针，然后慢指针+1这样一直执行下去，所有的非零元素都到了最前面。这时候，我们需要将后面的元素清零。我这边直接放在一个循环了。from typing import List class Solution: def moveZeroes(self, nums: List[int]) -> None: if nums: fast, slow, length = 0, 0, len(nums) while fast < length or slow < length: if fast != length: if nums[fast] != 0: nums[slow] = nums[fast] slow += 1 fast += 1 elif slow < length: nums[slow] = 0 slow += 1 Solution().moveZeroes([0, 1, 0, 3, 12])排序法刚刚看了下，我在2020年居然提交过这道题，一行解决。。。效率和上面方法差不多。class Solution: def moveZeroes(self, nums: List[int]) -> None: nums.sort(key=bool,reverse=True)
