LeetCode75分类颜色
把昨天和前几天提交的也来写一下题目给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入: [2,0,2,1,1,0]
输出: [0,0,1,1,2,2]进阶:一个直观的解决方案是使用计数排序的两趟扫描...
LeetCode387. 字符串中的第一个唯一字符
题目给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。案例:s = "leetcode"
返回 0.
s = "loveleetcode",
返回 2.
注意事项:您可以假定该字符串只包含小写字母。分析自己用的哈希表和一个list,哈希表存储第一次出现字符的信息,出现的字符和第一次出现的位置,list里保存遍历字符串时当前只出现过一次的字符索引。最后返回时只...
Leetcode58. 最后一个单词的长度
今天是两个简单题奥题目给定一个仅包含大小写字母和空格 ' ' 的字符串,返回其最后一个单词的长度。如果不存在最后一个单词,请返回 0 。说明:一个单词是指由字母组成,但不包含任何空格的字符串。示例:输入: "Hello World"
输出: 5
代码class Solution {
public int lengthOfLastWord(String s) {
String...
LeetCode236. 二叉树的最近公共祖先
题目给定一棵二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义: “对于有根树T的两个结点u、v,最近公共祖先表示一个结点x,满足x是u、v的祖先且x的深度尽可能大。”(一个节点也可以是它自己的祖先)例如,给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5] _______3______
/ ...
LeetCode696. 计数二进制子串
题目给定一个字符串 s,计算具有相同数量0和1的非空(连续)子字符串的数量,并且这些子字符串中的所有0和所有1都是组合在一起的。重复出现的子串要计算它们出现的次数。示例 1 :输入: "00110011"
输出: 6
解释: 有6个子串具有相同数量的连续1和0:“0011”,“01”,“1100”,“10”,“0011” 和 “01”。
请注意,一些重复出现的子串要计算它们出现的次数。
另外,...
算法总结一LeetCode
总结一下这两个来月写的算法,都是LeetCode上的。题目类型栈LeetCode71 LeetCode155字符串LeetCode14 LeetCode6 LeetCode242 LeetCode520 LeetCode58 LeetCode696分治LeetCode169 LeetCode53哈希LeetCode169 LeetCo...
蓝桥杯练习题——基础练习 回文数
下周就蓝桥杯了,嗯。。又是四五天的不碰算法了。。现在开始熟悉蓝桥杯题目,这两天先做两个简单的熟悉一下题目基础练习 回文数 时间限制:1.0s 内存限制:512.0MB问题描述 1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数。输出格式 按从小到大的顺序输出满足条件的四位十进制数。分析字符串做拼接,四位数字,只看前两位,后两位按前两位来拼起来 , 第一...
LeetCode39. 组合总和
题目给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明:所有数字(包括 target)都是正整数。解集不能包含重复的组合。 示例 1:输入: candidates = [2,3,6,7], target = 7,
所求解集为:
[
[7],...
laravel 5.5 仓库模式 文件之间接口与实现操作
仓库模式 最直接的意思就是: Eloquent数据(数据库)查询 方便快捷,简单明了。自己怎么写的,就怎么去调用,完全ok~ 本质意思: 仓库就像是业务内部的数据对象集合,负责协调业务和数据映射层之间的关系,客户端对象只需要构造一个清晰的查询请求, 然后提交给仓库就行了。 仓库里的对象可以通过客户端的请求进行增删改查,客户端可以在某个场景下,通过一个简单的对象集合或者仓库中映射的代码实现合适的操作。 仓库模式把数据访问逻辑和业务逻辑中实体访问分开了,数据访问逻辑和业务逻辑只能通过接口来进行数据
利用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
多研究些架构,少谈些框架(2)-- 微服务和充血模型(转)
上篇我们聊了微服务的DDD之间的关系,很多人还是觉得很虚幻,DDD那么复杂的理论,聚合根、值对象、事件溯源,到底我们该怎么入手呢? 实际上DDD和面向对象设计、设计模式等等理论有千丝万缕的联系,如果不熟悉OOA、OOD,DDD也是使用不好的。不过学习这些OO理论的时候,大家往往感觉到无用武之地,因为大部分的Java程序员开发生涯是从学习J2EE经典的分层理论开始的(Action、Service、Dao),在这种分层理论中,我们基本没有啥机会使用那些所谓的“行为型”的设计模式,这里的核心原因,就
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
maven install时报错 Failed to execute goal org.apache.maven.plugins:maven-surefire-plugin:2.12.4:test (default-test)
今天在一个maven项目上执行maven install命令的时候一直报错,错误信息如下: [INFO] ------------------------------------------------------------------------
[INFO] BUILD FAILURE
[INFO] ------------------------------------------------------------------------
[INFO] Total time:
浅copy与深copy举例
例1: 1 #!/usr/bin/env python
2 import copy
3 d1 = {'x':1,'y':2,'z':[3,4.5]}
4 d2 = d1
5 d3 = d1.copy()
6 d4 = copy.copy(d1)
7 d5 = copy.deepcopy(d1)
8 d1['x'] = 'm'
9 d1['z'][0] = 9
10 print(d1)
11 print(d2)
12 print(d3)
13 print(d4)
14 prin
抓包工具之Charles的基本使用
一、网页抓包 安装好charles工具后打开,点击菜单Proxy下面的Windows Proxy为勾选上,将charles设置为系统代理。如下所示: 接下来,在Structure和Sequence两个页签下看到自己电脑通过浏览器发的请求信息啦。Structure是按照 访问的域名分类,而Sequence是按照请求访问的时间排序。如果是https请求,需要安装CA证书文件。 二、手机抓包 首先设置charles,点击菜单栏Proxy,选择Proxy Settings,端口默认是8888,可以不用
vlan交换机配置上网
区别于前文,先按图配置好IP和VLAN A: Switch(config)#ip route 192.168.30.0 255.255.255.0 192.168.2.2 Switch(config)#ip route 192.168.40.0 255.255.255.0 192.168.2.2 缺省路由 Switch(config)#ip route 0.0.0.0 0.0.0.0 192.168.1.1 B: Switch(config)#ip route 192.168.10.0 255
二阶段项目,唯一的一篇博客吧,(因为雍老师发飙,整理一下)(待完结)
遇到的问题: 事件流问题:在执行子级div的点击事件时,父级或者有关系的div都会执行点击事件,多次执行事件后达不到想要的效果,div冒泡; 解决: 把子级的事件通过JS来绑定,这样触发子级事件就不会影响到相关联的事件 $("要绑定的ID").bind("click",function(evt){ (evt是自己定义的) evt.stopPropagation(); stopPropagation() 终止事件在传播过程的捕获、目
使用threejs绘制简单的3D图形
首先,如果想要学习threejs,先去看看 官方基础教程 ,里面阐述了threejs的核心概念和一些重要的对象。这边文章就是具体使用threejs加入3D图形的一个水文,看了自由添加其他物体有个参照。 使用threejs绘制3D图形,一般绘制的结果都是通过canvas元素生成,对于平面、3D效果、视角变化和交互、动画这一块,使用threejs可以快速便捷地帮助我们完成工作,而不必一步一步创建canvas,获取context再逐条绘制。threejs有一些基本概念在使用之前必须要了解。
关于批判性思维(Critical Thinking)
简单地说,批判性思维是在普通思维的基础上又加了第二层思考,并对第一层思考进行分析和 评价。 想起以前外教教我们的批判性思维(怀念Jenny, Valentine, Oscar, Elizabeth, Jeff, Mark ...),最近才发现这不仅仅是一门课程。 首先遇到过很多厉害的人都会批判性思维,比如德勤的Par Mark,比如张化川老师以及朱红军老师,通过一次谈话就能发现这个人很有水平。 因为最近遇到很多事情,需要总结一年的得失,现在简单梳理一下思维逻辑。 批判性思维需要的能力 解释 理
今日推荐
周排行