代码天地

LeetCode75分类颜色

把昨天和前几天提交的也来写一下题目给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入: [2,0,2,1,1,0] 输出: [0,0,1,1,2,2]进阶：一个直观的解决方案是使用计数排序的两趟扫描...

分类: 其他发布时间: 05-27 23:53 阅读次数: 7

LeetCode387. 字符串中的第一个唯一字符

题目给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。案例:s = "leetcode" 返回 0. s = "loveleetcode", 返回 2. 注意事项：您可以假定该字符串只包含小写字母。分析自己用的哈希表和一个list，哈希表存储第一次出现字符的信息，出现的字符和第一次出现的位置，list里保存遍历字符串时当前只出现过一次的字符索引。最后返回时只...

分类: 其他发布时间: 05-27 23:53 阅读次数: 7

Leetcode58. 最后一个单词的长度

今天是两个简单题奥题目给定一个仅包含大小写字母和空格 ' ' 的字符串，返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0 。说明：一个单词是指由字母组成，但不包含任何空格的字符串。示例:输入: "Hello World" 输出: 5 代码class Solution { public int lengthOfLastWord(String s) { String...

分类: 其他发布时间: 05-27 23:53 阅读次数: 7

LeetCode236. 二叉树的最近公共祖先

题目给定一棵二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义： “对于有根树T的两个结点u、v，最近公共祖先表示一个结点x，满足x是u、v的祖先且x的深度尽可能大。”（一个节点也可以是它自己的祖先）例如，给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5] _______3______ / ...

分类: 其他发布时间: 05-27 23:52 阅读次数: 8

LeetCode696. 计数二进制子串

题目给定一个字符串 s，计算具有相同数量0和1的非空(连续)子字符串的数量，并且这些子字符串中的所有0和所有1都是组合在一起的。重复出现的子串要计算它们出现的次数。示例 1 :输入: "00110011" 输出: 6 解释: 有6个子串具有相同数量的连续1和0：“0011”，“01”，“1100”，“10”，“0011” 和 “01”。请注意，一些重复出现的子串要计算它们出现的次数。另外，...

分类: 其他发布时间: 05-27 23:52 阅读次数: 7

算法总结一LeetCode

总结一下这两个来月写的算法，都是LeetCode上的。题目类型栈LeetCode71 LeetCode155字符串LeetCode14 LeetCode6 LeetCode242 LeetCode520 LeetCode58 LeetCode696分治LeetCode169 LeetCode53哈希LeetCode169 LeetCo...

分类: 其他发布时间: 05-27 23:52 阅读次数: 7

蓝桥杯练习题——基础练习回文数

下周就蓝桥杯了，嗯。。又是四五天的不碰算法了。。现在开始熟悉蓝桥杯题目，这两天先做两个简单的熟悉一下题目基础练习回文数时间限制：1.0s 内存限制：512.0MB问题描述　　1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。输出格式　　按从小到大的顺序输出满足条件的四位十进制数。分析字符串做拼接，四位数字，只看前两位，后两位按前两位来拼起来，第一...

分类: 其他发布时间: 05-27 23:52 阅读次数: 6

LeetCode39. 组合总和

题目给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。示例 1:输入: candidates = [2,3,6,7], target = 7, 所求解集为: [ [7],...

分类: 其他发布时间: 05-27 23:51 阅读次数: 8

laravel 5.5 仓库模式文件之间接口与实现操作

仓库模式最直接的意思就是： Eloquent数据（数据库）查询方便快捷，简单明了。自己怎么写的，就怎么去调用，完全ok~ 本质意思：仓库就像是业务内部的数据对象集合，负责协调业务和数据映射层之间的关系，客户端对象只需要构造一个清晰的查询请求, 然后提交给仓库就行了。仓库里的对象可以通过客户端的请求进行增删改查，客户端可以在某个场景下，通过一个简单的对象集合或者仓库中映射的代码实现合适的操作。仓库模式把数据访问逻辑和业务逻辑中实体访问分开了，数据访问逻辑和业务逻辑只能通过接口来进行数据

分类: 其他发布时间: 05-27 23:51 阅读次数: 9

利用python找出两文件夹里相同的文件并保存在新的文件夹下（分三种情况）

原文件夹A,B，新文件夹C，下图中的情况以图片为例 A：00001.jpg 00002.jpg 00003.jpg 00147.jpg B : 00001.jpg 000000002.jpg 00147.json 第一种情况：找出两文件夹下相同内容的文件，保存并输出到文件夹C 思路：判断内容是否一致，因此需要读取整个文件，判断两者是否一样由于文件内容错综复杂，而其md5是唯一的，如果两者内容一致，则两者的md5值应该为一样。由于图片是二进制存储，在读取时采用‘rb’。这里是对文件内容进行md

分类: 其他发布时间: 05-27 23:51 阅读次数: 8

多研究些架构，少谈些框架（2）-- 微服务和充血模型（转）

上篇我们聊了微服务的DDD之间的关系，很多人还是觉得很虚幻，DDD那么复杂的理论，聚合根、值对象、事件溯源，到底我们该怎么入手呢？实际上DDD和面向对象设计、设计模式等等理论有千丝万缕的联系，如果不熟悉OOA、OOD，DDD也是使用不好的。不过学习这些OO理论的时候，大家往往感觉到无用武之地，因为大部分的Java程序员开发生涯是从学习J2EE经典的分层理论开始的（Action、Service、Dao），在这种分层理论中，我们基本没有啥机会使用那些所谓的“行为型”的设计模式，这里的核心原因，就

分类: 其他发布时间: 05-27 23:51 阅读次数: 5

2018-05-27——PYTHON第七天

set集合：不同元素(会自动去重 )组成的无序的不可变值(数字、字符、元祖) s = {1,2,3,4,5} s=set('hello') set.add(x) //添加元素x到set中 set.clear()//情况set s=set.copy()// set.pop()//随机删除一个元素？ set.remove(x)//删除x元素，x不存在报错 set.discard()//删除x元素，x不存在时不报错 (set&x==)set.intersection(x)//取x和set的交集 (s