傻蛋丸子

分类

AI相关(5) CS基础知识(39) Linux服务器开发(8) WEB(37) 工具&命令(36) 算法题(31) 读书记录(6)

/ 注册

全部文章（共128篇）

岛屿计数问题py版本

class Solution: def numIslands(self, grid: List[List[str]]) -> int: if len(grid)==0:return 0 directions=[(-1,0),(1,0),(0,-1),(0...

2020-06-05

0 546

py刷leetcode遇到的问题

queue=[(1,2)] print(len(queue))#输出结果为1 queue.append((3,4)) print(len(queue))#输出结果为2 x,y=queue.pop() print(x,y)#x,y=3,4 queue.append((5,6)) x,y=queue.p...

2020-06-05

0 508

二叉树镜像

题目链接递归解法 class Solution: def mirrorTree(self, root: TreeNode) -> TreeNode: if not root:return root self.mirrorTree(root.left) ...

2020-06-03

0 448

二叉树的深度

题目链接这个题目就是要求二叉树的深度，比较简单，有三种解决方法。 python的三种解法：第一种，简单的利用递归。 class Solution: def maxDepth(self, root: TreeNode) -> int: return 0 if not ...

2020-06-03

0 498

leetcode1010

class Solution { public int numPairsDivisibleBy60(int[] time) { int count = 0; int[] seconds = new int[60]; for(int t : ti...

2020-05-03

0 418

leetcode3

无重复的最长子串长度开始的时候没有想出解法，后开看到了双指针滑动窗口的解法，其实这种处理方法很常见，将暴力求解的过程在一次循环中完成了，时间复杂度n。 class Solution { public int lengthOfLongestSubstring(String s) { ...

2020-05-03

0 588

leetcode21

以前打比赛都是用C++，现在用Java有点不习惯，先来个简单的试试水。注意： Java中是null不是NULL。 Java中没有->,但是.差不多啦。 /** * Definition for singly-linked list. * public class ListNode {...

2020-05-02

0 505

leetcode33

这道题目看了题目解答才做出来旋转元素各不相同数组二分查找自己代码： public int search(int[] nums, int target) { if(nums.length==0)return -1; if(nums.length==1&&num...

2020-05-02

0 533

二分查找&变体

二分查找其实占用的内存比较少，但是如果是寻找给定值的数据时，二分查找虽然占用内存小，但是用散列表或者二叉搜索树代替。二分查找不适合非数组，也不适合数组一直在频繁的插入删除（因为要频繁排序）二分查找的变体情况用的比较多，也就是搜索近似。代码&测试如下： import java.util...

2020-05-02

1 516

SpringBoot实操(4)

四今日目标事务处理概念介绍什么是事务处理？事务处理就是要保持数据库的安全性。事务要么完全地执行，要么完全地不执行。事务处理可以确保除非事务性单元内的所有操作都成功完成。 IDEA操作事务处理第一步事务处理是保持数据库的安全性的一种处理方法，所以SpringBoot中，要部署...

2020-05-02

0 555