腾讯笔试(开发)——20190405

(在下只是个搬运工) 1. m的范围非常大,如果DP的话就只能看能否把m这一维压缩,然而这是比较困难的。 首先考虑无解的情况,很显然,如果没有1就无解。只要有1就一定有解,因为每种硬币是无限多的。 注意到大面值硬币是凑不出小面值的,但如果我们要硬币尽量少,大面值的又不能太少。所以按面值从小到大的顺序讨论,尽量用已经选的硬币凑成大面值硬币的面值-1,如果不能恰好凑成就多用一个。 --------------------- 原文:https://blog.csdn.net/rgnoh/articl
分类: 其他 发布时间: 04-07 23:31 阅读次数: 0

【leetcode笔记】Python实现 343. Integer Break

题目描述 Given a positive integer n, break it into the sum of at least two positive integers and maximize the product of those integers. Return the maximum product you can get. Example 1: Input: 2 Output: 1 Explanation: 2 = 1 + 1, 1 × 1 = 1. Example 2:
分类: 其他 发布时间: 04-07 23:31 阅读次数: 0

【leetcode笔记】Python实现 300. Longest Increasing Subsequence

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/weixin_37251044/article/details/89043891 问题描述 Given an unsorted array of integers, find the length of longest increasing subsequence. For example,Given [10, 9, 2, 5, 3, 7, 101, 18],The longest increas
分类: 其他 发布时间: 04-07 23:31 阅读次数: 0

【leetcode笔记】Python实现 416. Partition Equal Subset Sum

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/weixin_37251044/article/details/89046932 题目 Given a non-empty array containing only positive integers, find if the array can be partitioned into two subsets such that the sum of elements in both subse
分类: 其他 发布时间: 04-07 23:31 阅读次数: 0

【leetcode笔记】Python实现 583. Delete Operation for Two Strings

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/weixin_37251044/article/details/89048285 题目描述 Given two words word1 and word2, find the minimum number of steps required to make word1 and word2 the same, where in each step you can delete one charact
分类: 其他 发布时间: 04-07 23:31 阅读次数: 0

【牛客剑指offer刷题】:Python:16.合并两个排序的链表

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/weixin_37251044/article/details/89075210 合并两个排序的链表 时间限制:1秒 空间限制:32768K 热度指数:432242 本题知识点: 链表 算法知识视频讲解 题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 解析 比较两个链表的首结点,哪个小的的结点则合并到第三个链表尾结点,并向前移动一个结点。 步
分类: 其他 发布时间: 04-07 23:31 阅读次数: 0

【牛客剑指offer刷题】:Python:18.二叉树的镜像

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/weixin_37251044/article/details/89076048 二叉树的镜像 时间限制:1秒 空间限制:32768K 热度指数:244477 算法知识视频讲解 题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义: 源二叉树 8 / \ 6 10 / \ /
分类: 其他 发布时间: 04-07 23:31 阅读次数: 0

【牛客剑指offer刷题】:Python:19.顺时针打印矩阵

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/weixin_37251044/article/details/89076596 顺时针打印矩阵 时间限制:1秒 空间限制:32768K 热度指数:441320 本题知识点: 数组 算法知识视频讲解 题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数
分类: 其他 发布时间: 04-07 23:31 阅读次数: 0

【牛客剑指offer刷题】:Python:20.包含min函数的栈

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/weixin_37251044/article/details/89076753 包含min函数的栈 时间限制:1秒 空间限制:32768K 热度指数:259786 本题知识点: 栈 算法知识视频讲解 题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。 解析 利用一个辅助栈来存放最小值 栈 3,4,2,5,1 辅助栈 3,3,2,2,1
分类: 其他 发布时间: 04-07 23:31 阅读次数: 0

【leetcode笔记】刷题目录

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/weixin_37251044/article/details/88205024 单刷 【leetcode笔记】Python实现Z字形变换 【leetcode笔记】Python实现9.回文数 【leetcode笔记】Python实现18.四数之和 【leetcode笔记】Python实现19. 删除链表的倒数第N个节点 【leetcode笔记】Python实现:31.下一个排列 LeetCode算
分类: 其他 发布时间: 04-07 23:31 阅读次数: 0

JavaScript DOM EventListener

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_31561851/article/details/88984304 addEventListener() 方法 在用户点击按钮时触发监听事件: document.getElementById("myBtn").addEventListener("click", displayDate); addEventListener() 方法用于向指定元素添加事件句柄。addEventListener
分类: 其他 发布时间: 04-07 23:31 阅读次数: 0

JavaScript DOM 集合(Collection)

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_31561851/article/details/89006791 HTMLCollection 对象 getElementsByTagName() 方法返回 HTMLCollection 对象。 HTMLCollection 对象类似包含 HTML 元素的一个数组。 以下代码获取文档所有的 <p> 元素: let x = document.getElementsByTagName("p")
分类: 其他 发布时间: 04-07 23:31 阅读次数: 0

JavaScript 对象 高级

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_31561851/article/details/89007404 JavaScript 中的所有事物都是对象:字符串、数值、数组、函数… 此外,JavaScript 允许自定义对象。 所有事物都是对象 JavaScript 提供多个内建对象,比如 String、Date、Array 等等。 对象只是带有属性和方法的特殊数据类型。 布尔型可以是一个对象。 数字型可以是一个对象。 字符串也可以
分类: 其他 发布时间: 04-07 23:31 阅读次数: 0

JavaScript Array(数组) 对象

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_31561851/article/details/89052544 数组对象的作用是:使用单独的变量名来存储一系列的值。 let mycars = new Array(); mycars[0] = "Saab"; mycars[1] = "Volvo"; mycars[2] = "BMW"; 什么是数组? 数组对象是使用单独的变量名来存储一系列的值。数组可以用一个变量名存储所有的值,并且可
分类: 其他 发布时间: 04-07 23:31 阅读次数: 0

JavaScript Window Screen

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_31561851/article/details/89062469 window.screen 对象包含有关用户屏幕的信息。 Window Screen window.screen对象在编写时可以不使用 window 这个前缀。 一些属性: screen.availWidth - 可用的屏幕宽度 screen.availHeight - 可用的屏幕高度 Window Screen 可用宽度
分类: 其他 发布时间: 04-07 23:31 阅读次数: 0

JavaScript Window History

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_31561851/article/details/89063055 window.history 对象包含浏览器的历史。 Window History window.history对象在编写时可不使用 window 这个前缀。 为了保护用户隐私,对 JavaScript 访问该对象的方法做出了限制。 一些方法: history.back() - 与在浏览器点击后退按钮相同 history.f
分类: 其他 发布时间: 04-07 23:31 阅读次数: 0

JavaScript 计时事件( setInterval() 和 setTimeout() )

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_31561851/article/details/89076719 通过使用 JavaScript,有能力做到在一个设定的时间间隔之后来执行代码,而不是在函数被调用后立即执行,称之为计时事件。 在 JavaScritp 中使用计时事件是很容易的,两个关键方法是: setInterval() - 间隔指定的毫秒数不停地执行指定的代码。 setTimeout() - 在指定的毫秒数后执行指定代码
分类: 其他 发布时间: 04-07 23:31 阅读次数: 0

ubuntu免密码ssh登录远程服务器

日常工作中,经常需要登录远程服务器进行工作,而每次敲那一长串命令和密码,非常耗时,虽然命令可以写在脚本里直接执行,但是密码还是每次得敲,而且公司的密码,一般都设置得很复杂,一两次还好,每次都敲,也烦也耗时;使用密码登录还有一个最大的弊端就是不安全,你每次登录,密码就会在网络中游走一次,这是非常不安全的,很多公司规定不能使用这种方式登录,所以这里跟大家分享一下使用密钥登录 机器1:个人电脑 Ubuntu14.04 LTS系统 机器2: 阿里云服务器 ubuntu16.04 LTS系统 步骤1:在
分类: 其他 发布时间: 04-07 23:31 阅读次数: 0

springmvc @responseBody抛异常

今天在搭建一个ssm项目时,使用了@responseBody注解,但是出现了异常: java.lang.IllegalArgumentException: No converter found for return value of type: class com.block.web.bean.User at org.springframework.util.Assert.isTrue(Assert.java:68) ~[spring-core-4.2.0.RELEASE.jar:4.2.
分类: 其他 发布时间: 04-07 23:31 阅读次数: 0

maven pom.xml头声明报错

今天打开eclipse,项目的pom.xml文件无端端报错,本来还好好的,有一个依赖说找不到,但是我的仓库里有该文件 错误提示: ArtifactTransferException: Failure to transfer com.google.zxing:core:jar:3.2.0 from http://repo.maven.apache.org/maven2 was cached in the local repository, resolution will not be reatt
分类: 其他 发布时间: 04-07 23:31 阅读次数: 0