leetcode
跳舞的猴子
5G网络 虚拟网络映射 网络安全
展开
-
剑指offer刷题笔记||字符串的反转
剑指offer刷题笔记||344.字符串的反转题目描述:解法:使用双指针class Solution { public void reverseString(char[] s) { char a; int left = 0; int right = s.length-1; while(right > left){ a = s[left]; s[left] = s[right]原创 2021-06-17 15:19:29 · 161 阅读 · 0 评论 -
剑指offer刷题笔记||12.矩阵中的路径(回溯法)
题目描述基本原理是建立深度优先搜索算法函数,将从每个位置开始的上下左右都遍历搜索一遍,如果该条路径不通,返回dfs函数返回false,遍历到下一个位置当作起始点搜索,如果遍历结束,仍未找到符合题目的路径,则返回false。代码示例class Solution { //方法判断路径是否存在 public boolean exist(char[][] board, String word) { char[] array = word.toCharArray();原创 2021-01-07 12:21:16 · 135 阅读 · 0 评论 -
Leetcode刷题笔记||07.整数反转||[::-1]及[:0:-1]的解释
Leetcode刷题笔记||07.整数反转||[::-1]及[:0:-1]的解释题目描述我的思路是将整数先转换成字符串,然后再进行反转,下面解释一下我代码中用到的两个语句:[::-1]和[:0:-1][::-1]表示将字符串直接进行反转,例如:a = '12345'print(a[::-1])//结果为:54321而[:0:-1]表示将字符串的第一位去掉(因为原题中要考虑负整数),剩下的进行反转,例如:a = '-12345'print(a[:0:-1])//结果为:54321原创 2020-08-03 18:28:57 · 528 阅读 · 0 评论 -
剑指offer刷题笔记||03.数组中重复的数字(python)
剑指offer刷题笔记||03.数组中重复的数字(python)题目描述:解题思路因为题目只要求输出其中的一个重复数,所以可以对其经进行排序,然后用第一个数对后面进行比较,找到重复值便返回即可。我的代码:class Solution(object): def findRepeatNumber(self, nums): """ :type nums: List[int] :rtype: int """ nums原创 2020-07-15 16:51:16 · 261 阅读 · 0 评论 -
剑指offer刷题笔记||09.用两个栈实现队列(python)
剑指offer刷题 09.用两个栈实现队列题目描述:我的做法:class CQueue(object): def __init__(self): self.A = [] self.B = [] def appendTail(self, value): """ :type value: int :rtype: None """ return self.A.append(v原创 2020-07-14 21:02:08 · 138 阅读 · 0 评论 -
Leetcode刷题笔记||67.二进制求和_python(极简)进制转换
leetcode二进制求和题目描述:思路先将二进制转换为十进制相加,再将转换为二进制。pyhon 中也提供了进制相互转换的函数,下面先介绍一下用到的两个进制转换函数示例:二进制转十进制,int(a,b)形式,需要注意的是a是字符串,b代表你输入的字符串的值是几进制//二进制转十进制a = str (100)b = int (a,2)print(b)//打印结果为3示例:十进制转二进制bin(a)形式,a是int形//十进制转二进制c = bin(3)print(c)//打原创 2020-07-11 11:32:32 · 234 阅读 · 0 评论 -
Leetcode刷题笔记||724寻找数组中心索引_python(击败100%用户)
leetcode刷题第724题(python):寻找数组中心索引。这个要注意中心索引是0和数组中关于负数的处理。原题:我的解法:class Solution(object): def pivotIndex(self, nums): """ :type nums: List[int] :rtype: int """ sums = sum(nums) sum1 = 0 for i i原创 2020-07-09 12:03:26 · 236 阅读 · 0 评论