Leetcode题解（十四）

Leetcode题解（四）

12/13.Integer to Roman/Roman to Integer 题目罗马数字规则: 符号 I V X L C D M 数字 1 5 10 50 100 500 1000 代码如下: class Solution { public: string intToRoman(int num) { string str; string symbol[]={"M","CM","D","CD","C",…

LeetCode第二十四题-交换链表中节点值

Swap Nodes in Pairs 问题简介:给定链表,交换每两个相邻节点并返回链表. 举例: 输入:1->2->3->4 输出:2->1->4->3 链表结构: 解法一: 定义一个头节点的引用,然后遍历链表,当下一个节点存在时,每两个节点的数值交换复杂度分析: 时间复杂度:o(n)遍历一遍链表长度空间复杂度:o(1)占用的空间为定值小白刷题之路,请多指教— — 要么大器晚成,要么石沉大海…

LeetCode第十四题-字符串数组中最长的共同前缀

Longest Common Prefix 问题简介: 编写一个函数来查找字符串数组中最长的公共前缀字符串,如果没有公共前缀,则返回空字符串"" 举例: 1: 输入: [“xwq”,“xwqe”,“xwqr”] 输出: “xwq” 2: 输入: [“zxc”,“asd”,“qwe”] 输出: “” 解法一: 先将字符串数组中索引为0即第一个字符串作为最长前缀,遍历所有字符串,用indexOf()方法比较,当前字符串不包含前缀时就将最长前缀长度减一,直到为0 解法二: 另一种思路是不直接…

网络流二十四题，题解summary

没有全部写完,有几题以后再补吧. 第一题:最简单的:飞行员配对方案问题讲讲这个题目为什么可以用网络流? 因为这个题目是要进行两两之间的匹配,这个就可以想到用二分图匹配,二分图匹配又可以用网络流写. 为什么二分图匹配可以用网络流写呢? 你在二分图上面加一个源点和一个汇点,然后你求从源点到汇点的最大流,这个是不是就是二分图的最大匹配. 第二题:最小路径覆盖问题这个题目是一个特别明显的二分图问题,也用到了一个比较常见的方法拆点法, 这个再介绍一下拆点法这个网络流里面的基本套路该什么时候用, 如果你…

3360: [Usaco2004 Jan]算二十四

3360: [Usaco2004 Jan]算二十四 Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 6 Solved: 6[Submit][Status][Discuss] Description 写一个程序,给出D(2≤D≤10)个数字,按原顺序在数字间加+,一,×算出24,且不使用括号．优先级按正常的优先级处理,即先做乘法后做加减法．输出有多少种不同的方案数． Input 第1行:一个整数D. 第2到D+1行:D个整…

leetcode题解-122买卖股票的最佳时期

题目 leetcode题解-122.买卖股票的最佳时机:https://www.yanbinghu.com/2019/03/14/30893.html 题目详情给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格. 设计一个算法来计算你所能获取的最大利润.你可以尽可能地完成更多的交易(多次买卖一支股票). 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票). 示例 1: 输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天(股票价格 = 1)的时候买入,在…

【LeetCode题解】3_无重复字符的最长子串（Longest-Substring-Without-Repeating-Characters）

目录描述解法一:暴力枚举法(Time Limit Exceeded) 思路 Java 实现 Python 实现复杂度分析解法二:滑动窗口(双指针) 思路 Java 实现 Python 实现复杂度分析解法三:滑动窗口(优化版) 思路 Java 实现 Python 实现复杂度分析解法四:滑动窗口(已知字符集) 思路 Java 实现 Python 实现复杂度分析更多 LeetCode 题解笔记可以访问我的 github. 描述给定一个字符串,请你找出其中不含有重复字符的最长子串…

[LeetCode 题解] Spiral Matrix

前言 [LeetCode 题解]系列传送门: http://www.cnblogs.com/double-win/category/573499.html 题目链接 54. Spiral Matrix 题目描述 Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order. For example, Given the following matrix…

【LeetCode题解】136_只出现一次的数字

目录 [LeetCode题解]136_只出现一次的数字描述方法一:列表操作思路 Java 实现 Python 实现方法二:哈希表思路 Java 实现 Python 实现方法三:数学运算思路 Java 实现 Python 实现方法四:位运算思路 Java 实现 Python 实现 [LeetCode题解]136_只出现一次的数字描述给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 说明: 你的算法应该具有线性时间复杂度.…

【LeetCode题解】349_两个数组的交集

目录 [LeetCode题解]349_两个数组的交集描述方法一:两个哈希表 Java 实现类似的 Java 实现 Python 实现类似的 Python 实现方法二:双指针 Java 实现方法三:二分查找 Java 实现方法四 Java 实现 [LeetCode题解]349_两个数组的交集描述给定两个数组,编写一个函数来计算它们的交集. 示例1: 输入:nums1 = [1,2,2,1], nums2 = [2,2] 输出:[2] 示例2: 输入:nums1 = [4,9,5]…

LeetCode 题解 593. Valid Square (Medium)

LeetCode 题解 593. Valid Square (Medium) 判断给定的四个点,是否可以组成一个正方形 https://leetcode.com/problems/valid-square/solution/ bug "use strict"; /** * * @author xgqfrms * @license MIT * @copyright xgqfrms * @created 2020-11-11 * @modified * * @description 593…

我的MYSQL学习心得（十四）备份和恢复

我的MYSQL学习心得(十四) 备份和恢复我的MYSQL学习心得(一) 简单语法我的MYSQL学习心得(二) 数据类型宽度我的MYSQL学习心得(三) 查看字段长度我的MYSQL学习心得(四) 数据类型我的MYSQL学习心得(五) 运算符我的MYSQL学习心得(六) 函数我的MYSQL学习心得(七) 查询我的MYSQL学习心得(八) 插入更新删除我的MYSQL学习心得(九) 索引我的MYSQL学习心得(十) 自定义存储过程和函数我的MYSQL学习心得(十一) 视图我的…

雅虎（yahoo）前端优化十四条军规

第一条.尽可能的减少 HTTP 的请求数 (Make Fewer HTTP Requests ) http请求是要开销的,想办法减少请求数自然可以提高网页速度.常用的方法,合并css,js(将一个页面中的css和js文件分别合并)以及 Image maps和css sprites等.当然或许将css,js文件拆分多个是因为css结构,共用等方面的考虑.阿里巴巴中文站当时的做法是开发时依然分开开发,然后在后台对js,css进行合并,这样对于浏览器来说依然是一个请求,但是开发时仍然能还原成多个,方…

Bootstrap<基础二十四> 缩略图

Bootstrap 缩略图.大多数站点都需要在网格中布局图像.视频.文本等.Bootstrap 通过缩略图为此提供了一种简便的方式.使用 Bootstrap 创建缩略图的步骤如下: 在图像周围添加带有 class .thumbnail 的 <a> 标签. 这会添加四个像素的内边距(padding)和一个灰色的边框. 当鼠标悬停在图像上时,会动画显示出图像的轮廓. 下面的实例演示了默认的缩略图: <!DOCTYPE html> <html> <head> &l…

Bootstrap<基础十四> 按钮下拉菜单

使用 Bootstrap class 向按钮添加下拉菜单.如需向按钮添加下拉菜单,只需要简单地在在一个 .btn-group 中放置按钮和下拉菜单即可.也可以使用 <span class="caret"></span> 来指示按钮作为下拉菜单. 下面的实例演示了一个基本的简单的按钮下拉菜单: <!DOCTYPE html> <html> <head> <title>Bootstrap 实例 - 基本的按钮下拉菜单&…

AngularJs的UI组件ui-Bootstrap分享（十四）——Carousel

Carousel指令是用于图片轮播的控件,引入ngTouch模块后可以在移动端使用滑动的方式使用轮播控件. <!DOCTYPE html> <html ng-app="ui.bootstrap.demo" xmlns="http://www.w3.org/1999/xhtml"> <head> <meta http-equiv="Content-Type" content="text/html;…

C#编程总结（十四）dynamic

http://www.cnblogs.com/yank/p/4177619.html C#编程总结(十四)dynamic 介绍 Visual C# 2010 引入了一个新类型 dynamic. 该类型是一种静态类型,但类型为 dynamic 的对象会跳过静态类型检查. 大多数情况下,该对象就像具有类型 object 一样. 在编译时,将假定类型化为 dynamic 的元素支持任何操作. 因此,您不必考虑对象是从 COM API.从动态语言(例如 IronPython).从 HTML 文档对象模型…

解剖SQLSERVER 第十四篇 Vardecimals 存储格式揭秘（译）

解剖SQLSERVER 第十四篇 Vardecimals 存储格式揭秘(译) http://improve.dk/how-are-vardecimals-stored/ 在这篇文章,我将深入研究vardecimals 是怎麽存储在磁盘上的. 作为一般的介绍vardecimals 是怎样的,什么时候应该使用,怎样使用,参考这篇文章 vardecimal 存储格式启用了吗? 首先,我们需要看一下vardecimals 是否已经开启了,因为他会完全改变decimals 的存储方式.Vardeci…

Senparc.Weixin.MP SDK 微信公众平台开发教程（十四）：请求消息去重

为了确保信息请求消息的到达率,微信服务器在没有及时收到响应消息(ResponseMessage)的情况下,会多次发送同一条请求消息(RequestMessage),包括MsgId等在内的所有文本内容都是一致的. 这种机制确保了在诸如网络状况不佳的情况下消息的回复成功率,但是有时候由于服务器负荷.本身请求过程就需要好几秒才能完成等情况,多次重复的消息反而成了服务器的负担,甚至对业务和数据也可能造成影响. 针对这种情况,SDK增加了去重的设置,只需要在使用MessageHandler的时候加一句话即…