傻蛋丸子

算法题

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

/ 注册

全部文章 / 算法题（共30篇）

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 499

二叉树镜像

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

2020-06-03

0 442

二叉树的深度

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

2020-06-03

0 500

leetcode1010

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

2020-05-03

0 421

leetcode3

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

2020-05-03

0 585

leetcode21

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

2020-05-02

0 508

leetcode33

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

2020-05-02

0 538

二分查找&变体

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

2020-05-02

1 516

四色问题dfs都不会做了

#include<bits/stdc++.h> using namespace std; int mp[10][10]; int color[10]; int n,ans=0; void dfs(int x){ if(x==n+1)return; for(int i=...

2019-07-20

0 464

CCF_201803_4_棋局评估_极大极小搜索法

极小极大搜索方法五子棋看起来有各种各样的走法，而实际上把每一步的走法展开，就是一颗巨大的博弈树。在这个树中，从根节点为0开始，奇数层表示电脑可能的走法，偶数层表示玩家可能的走法。假设电脑先手，那么第一层就是电脑的所有可能的走法，第二层就是玩家的所有可能走法，以此类推。我们假设平均每一步有50种...

2019-07-19

1 1038