LeetCode算题—

7月1号
74 搜索二维矩阵
思路： 先搜素目标值可能在的行，然后判断目标值是都在改行即可。自己写的。

class Solution(object):def searchMatrix(self, matrix, target):""":type matrix: List[List[int]]:type target: int:rtype: bool"""m = len(matrix)n = len(matrix[0])for i in range(m):if target >= matrix[i][0] and target <= matrix[i][-1]:if target in matrix[i]:return Trueelse:continuereturn False

7月4号
34. 在排序数组中查找元素的第一个和最后一个位置
思路： 先判断目标值是否在数组中，若在，就使用index()函数获取目标值起始下标，然后进行遍历，判断结束下标。自己写的。

class Solution(object):def searchRange(self, nums, target):""":type nums: List[int]:type target: int:rtype: List[int]"""if target not in nums:return [-1, -1]t = nums.index(target)ans = [t]for i in range(t+1, len(nums)):if nums[i] == target and len(ans)== 1:ans.append(t)if nums[i] == target and len(ans)== 2:ans[-1] = iif len(ans) == 1:ans.append(t)return ans

7月6号
思路：
由于给定的链表是排好序的，因此重复的元素在链表中出现的位置是连续的，因此我们只需要对链表进行一次遍历，就可以删除重复的元素。由于链表的头节点可能会被删除，因此我们需要额外使用一个哑节点（dummy node）指向链表的头节点。

删除排序链表中的重复元素 II

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution(object):def deleteDuplicates(self, head):""":type head: ListNode:rtype: ListNode"""if not head:return headdumy = ListNode(0, head)cur = dumywhile cur.next and cur.next.next:if cur.next.val == cur.next.next.val:x = cur.next.valwhile cur.next and cur.next.val == x:cur.next = cur.next.nextelse:cur= cur.nextreturn dumy.next

7月11号
17 电话号码的字母组合
思路： 完全不会

class Solution(object):def letterCombinations(self, digits):""":type digits: str:rtype: List[str]"""if not digits:return []phoneMap = {"2":"abc","3":"def","4":"ghi","5":"jkl","6":"mno","7":"pqrs","8":"tuv","9":"wxyz",}def backtrack(index: int):if index == len(digits):combinations.append("".join(combination))else:digit = digits[index]for letter in phoneMap[digit]:combination.append(letter)backtrack(index + 1)combination.pop()combination = list()combinations = list()backtrack(0)return combinations

7月13号
763 划分字母区间
不会写

290 单词规律
不会写

LeetCode算题——7月相关推荐

LeetCode算题——6月
2022--6月 139 单词拆分思路: 完全不会. class Solution(object):def wordBreak(self, s, wordDict):""&quo ...
LeetCode算题准备内容
一.数据结构与算法算法 + 数据结构 = 程序算法(Algorithm) 就是解决问题的方法或者过程数据结构(Data Structure) 是数 ...
leetcode算题记录
数据库查询第二高的薪资题目描述方法1:使用子查询找出最高的薪水,然后再找出小于该薪水的最大值就是第二高值. select max(distinct Salary) as SecondHighes ...
一个算法笨蛋的12月leetCode刷题日记
类似文章一个算法笨蛋的2021年11月leetCode刷题日记一个算法笨蛋的2021年12月leetCode刷题日记一个算法笨蛋的2022年1月leetCode刷题日记一个算法笨蛋的2022年 ...
【LeetCode】2022 7月每日一题
[LeetCode]2022 7月每日一题前言七月太忙了,又是项目又是练车又是各种比赛.大概有10天的每日一题没有当天写完(虽然后面补上了). 将每日一题的所有思路记录在这里分享一下. 7.1 ...
# 异运算_一年级数学：3000道20内纯进、退位口算题，每天100道日新又月异
孩子上小学一年级就要正式接触数学,通过数学上学期的学习,基本上10以内的加减法可以解决了,但是还不够熟练.到了一年级数学下学期,就要解决20以内的加减法了.我们大人觉得这些都很简单,但是孩子不同,他们 ...
LeetCode算法题-Factorial Trailing Zeroes（Java实现）
这是悦乐书的第183次更新,第185篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第42题(顺位题号是172).给定一个整数n,返回n!中的尾随零数.例如: 输入:3 输 ...
LeetCode高频题：戈壁滩种树，一排n棵树，至少有k棵树存活时，最终形成的风景线有多少不同的情况
LeetCode高频题:戈壁滩种树,一排n棵树,至少有k棵树存活时,最终形成的风景线有多少不同的情况提示:本题是系列LeetCode的150道高频题,你未来遇到的互联网大厂的笔试和面试考题,基本都是 ...
细节炸裂，字节官网首发Leetcode刷题手册被泄露，Github一天登顶
算法支持的语言 C, C++, Java, Python, C#, JavaScript, Ruby, Bash, MySQL 所以无论你是做Java开发的,又或者是 Python, C#等语言的,学 ...

LeetCode算题——7月

LeetCode算题——7月相关推荐

最新文章

热门文章