wx61d65cfd25099的博客_LeetCode

240. 搜索二维矩阵 II 剑指4：二维数组中的查找

1.从右上角开始，如果target > matrix[m][n]，就说明目标值肯定不在第m行

Java

原创 2022-05-23 11:17:53 83 阅读

算法刷题经验

一.树 class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None1.要先判断节点root是不是空2.递归的思想：需要一个自己函数二、栈class三、链表# class ListNode(object):# ...

数据结构

链表

变量类型

原创 2022-05-23 09:42:36 146 阅读

933. 最近的请求次数

吐槽一句，这题说实话题目看着很难理解。一、队列class RecentCounter(object): def __init__(self): self.pings = list() def ping(self, t): """ :type t: int :rtype: int ...

java

原创 2022-05-23 09:42:28 100 阅读

303. 区域和检索 - 数组不可变

一、class NumArray: def __init__(self, nums): """ :type nums: List[int] """ self.nums = nums def sumRange(self, i, j): """ :type i: int ...

下划线

变量名

子类

原创 2022-05-23 09:42:17 72 阅读

707. 设计链表

因为题目说明不使用内置的库一、直接使用数组实现class MyLinkedList(object): def __init__(self): """ Initialize your data structure here. """ self.lst = [] def get(self, in...

链表

数组

自定义

原创 2022-05-23 09:42:10 67 阅读

977. 有序数组的平方

一、这题太简单就是直接平方，然后排序class Solution(object): def sortedSquares(self, A): """ :type A: List[int] :rtype: List[int] """ for i in range(len(A)): A[i...

java

原创 2022-05-23 09:42:00 78 阅读

7. 整数反转

有些读者反映我写的内容太简单，有时候看不懂思路，我以后会记得写好思路。一、数值法1.取出符号位2.%10一次取出x的每一位，再*10变为ans3.判断是否超出 output = 0 if x >= 0: flag=1 else: flag=-1 x = abs(x) ...

字符串

强制转换

原创 2022-05-23 09:41:50 40 阅读

9. 回文数

一、直接实现法1.判断符号2.取出个位组合成新数class Solution(object): def isPalindrome(self, x): """ :type x: int :rtype: bool """ res = [] x2 = 0 i = 0 ...

edn

字符串

原创 2022-05-23 09:41:43 75 阅读

89格雷编码

1.递归的思想：每一个问题可以转化为小一位前面加上0或者1的问题2.记得加1的时候要反向输出class Solution(object): def grayCode(self, n): """ :type n: int :rtype: List[int] """ return map(lambda x: ...

字符串

二进制数

递归

原创 2022-05-23 09:41:31 112 阅读

142. 环形链表 II

# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(object): def detectCycle(self, head):...

快慢指针

链表

.net

原创 2022-05-23 09:40:08 38 阅读

198. 打家劫舍

动态规划方法1.分解为子问题2.递归定义最优解的值3.计算最优解，自底向上4.选出最优解以第二个示例为例，把最后一个1去掉，剩下的最优解DP【i-1】，加上1之后就有两种情况，nums[i] + dp[i-2]和 dp[i - 1]那个大哪个就是最终解，于是从dp【2】开始把每个最优解存起来，最后选出最大值自己的：class Solution(object): def ro...

最优解

自底向上

递归

原创 2022-05-23 09:39:49 51 阅读

2.两数相加

伪代码如下：将当前结点初始化为返回列表的哑结点。将进位 carrycarry 初始化为 00。将 pp 和 qq 分别初始化为列表 l1l1 和 l2l2 的头部。遍历列表 l1l1 和 l2l2 直至到达它们的尾端。将 xx 设为结点 pp 的值。如果 pp 已经到达 l1l1 的末尾，则将其值设置为 00。将 yy 设为结点 qq 的值。如果 qq 已经到达 l2l2 的末尾，则...

结点

初始化

伪代码

原创 2022-05-23 09:39:43 44 阅读

455. 分发饼干

贪心算法：1.确定问题最优子结构2.设计递归算法3.证明贪心算法安全性4.将递归转换为迭代自己解答：class Solution(object): def findContentChildren(self, g, s): """ :type g: List[int] :type s: List[int] :rty...

贪心算法

递归算法

子结构

原创 2022-05-23 09:39:35 50 阅读

剑指offer38：字符串的排列

1.递归的思想，第一个字符和其他字符排序组合，然后依次类推2.set函数class Solution: def Permutation(self, ss): if len(ss) <=0: return [] res = list() self.perm(ss,res,'') seq = ...

递归

字符排序

原创 2022-05-23 09:38:40 69 阅读

21. 合并两个有序链表

1.链表判空2.挨个比大小插入新的链表class Solution(object): def mergeTwoLists(self, l1, l2): """ :type l1: ListNode :type l2: ListNode :rtype: ListNode """ l3 = L...

链表

原创 2022-05-23 06:28:40 60 阅读

682. 棒球比赛

class Solution(object): def calPoints(self, ops): """ :type ops: List[str] :rtype: int """ stack = [] res=0 for op in ops: ...

后缀

原创 2022-05-23 06:28:25 88 阅读

104.二叉树的最大深度

# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: def maxDepth(sel...

元组

子树

赋值

原创 2022-05-23 06:27:31 35 阅读

344.反转字符串

1.列表切片:[1:5:2]取出从0到4的元素，步长为2，当步长为负数就是从后向前取，相当于反转。2.语法： ‘sep’.join(seq)参数说明sep：分隔符。可以为空seq：要连接的元素序列、字符串、元组、字典上面的语法即：以sep作为分隔符，将seq所有的元素合并成一个新的字符串返回值：返回一个以分隔符sep连接各个元素后生成的字符串...

分隔符

字符串

参数说明

原创 2022-05-23 06:27:16 95 阅读

557. 反转字符串中的单词 III

class Solution: def reverseWords(self, s): """ :type s: str :rtype: str """ words = s.split(' ') for i in range(len(w...

反转字符串

原创 2022-05-23 06:27:01 72 阅读

1.两数之和

一.暴力法：long = len(nums) for head in range(long): for tail in range(head+1,long): if nums[tail] == target - nums[head]: return head,tail break else: ...

for循环

java

数组

原创 2022-05-23 06:26:54 61 阅读

48.旋转图像

一、先转置然后反转 length = len(matrix) for i in range(length): for j in range(i+1,length): temp = matrix[i][j] matrix[i][j] = matrix[j][i] ma...

元组

转置

迭代

原创 2022-05-23 06:26:46 66 阅读

101. 对称二叉树

一、递归# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: def isSymme...

递归

迭代

原创 2022-05-23 06:26:39 69 阅读

160. 相交链表

lenA, lenB = 0, 0 pA = headA pB = headB while pA: pA = pA.next lenA += 1 while pB: pB = pB.next lenB += 1 pA...

链表

原创 2022-05-23 06:26:25 61 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx61d65cfd25099的博客