刷题
文章平均质量分 56
AddTwoNum
这个作者很懒,什么都没留下…
展开
-
LeetCode Add Two Numbers-javascript 实现
题目链接:https://leetcode.com/problems/add-two-numbers/题目描述:简单的链表题目;Notes: 将javascript对象o赋值给变量a,变量a指向的是o的内存,即对a的修改就是对o的修改。/** * Definition for singly-linked list. * function ListNode(val) { * th...原创 2018-11-22 14:26:34 · 148 阅读 · 0 评论 -
KickStart Round-E(今天也是学习陶神代码的一天)
题目链接题目大意:用N个樱桃制作甜点,需要用糖把樱桃连接起来,每对樱桃通过糖丝直接或间接连接,并且甜点中的糖含量应尽可能低。有两种糖——红糖和黑糖,红糖有两个糖单位,黑糖有一个糖单位。输入:T,表示总共有T个测试用例,对于每个测试用例:1) N,M,表示有N个樱桃,M个黑糖连接的樱桃对2) 接下来M行,Ui,Vi,表示第i对黑糖连接的樱桃对输出:case #x: n,表示第x个cas...原创 2019-09-25 15:18:56 · 224 阅读 · 0 评论 -
某软笔试题
题目大意:给定一组数字,判断该数n能否由形如ab+ba的表达式得来解法:找出这组数字中的最大值N,找1-N之间所有的满足条件的数字存到集合,最后判断数组中的数是否在该集合中。#include<iostream>#include<vector>#include<set>#include<algorithm>using namespa...原创 2019-09-22 21:39:44 · 259 阅读 · 0 评论 -
单调栈
单调栈:栈中的元素全部都是递增或递减的特点:1.单调栈里的元素具有单调性2.元素加入栈前,会在栈顶端把破坏栈单调性的元素都删除3.维护: O(n) 级的时间复杂度,创建单调递增栈:遍历一个数组当遍历到元素a栈为空或a大于栈顶元素时,入栈栈不为空且a小于栈顶元素时,栈顶元素出栈,直到a大于栈顶元素或栈为空特点:栈中最小元素一定是数组中的最小元素可以找到元素a向左遍历第一个...原创 2019-09-14 22:05:29 · 158 阅读 · 0 评论 -
LeetCode-29. Divide Two Integers
题目大意在不使用乘法、除法和mod运算符的情况下除以两个整数。思路若m/n,m=(2^x)n+p,(其中p&amp;lt;2n)。做m/n其实就是不断用m=m-n直到m&amp;lt;n为止;优化:因为n左移一位相当于乘以2,所以对n左移直到:再多移一位则不小于m了为止(这一步的目的是: 减少了做减法的次数)后m=m-n,再对m和原来大小的n做减法,即可得到结果。注意:处理符号和溢出。对于溢出:可以先采用...原创 2019-01-08 10:55:51 · 163 阅读 · 0 评论 -
KickStart-RoundH-ProblemB-Mural
题目链接题目大意:小明要在连续的N面墙上画画,每面墙画好之后都能得到相应的分数,但是由于天气不好有洪水,每天都会毁掉一面墙,因此小明找找出能得到最高分数的画画方案。注:小明第一次画画时可以随意选择一面墙开始,但是接下来的每一天,他只能画他已画过的部分旁边的新部分。在每一天结束的时候,洪水都会毁掉一面墙,这面墙是没有被画过的且是两头(就是墙的头或者尾部),因为小明用的是防水涂料所以已经画过的部分...原创 2019-01-06 21:44:55 · 386 阅读 · 0 评论 -
Kickstart-2018-RoundH-ProblemA——Big Buttons
题目大意:长度为N的字符串由R B两个字符组成,但是不能有给定的字符串前缀,问除去给定前缀的字符串之后组成的字符串种类有多少。题目链接(科学上网)Note:注意处理重复前缀,即:前缀是否有包含和被包含的关系#include &lt;string&gt;#include &lt;iostream&gt;using namespace std;#define LL long long...原创 2019-01-06 19:49:26 · 216 阅读 · 0 评论 -
Google kickStart-2018-RoundA-Problem A. Even Digits
题目链接题目大意:给定一个数N,N中的每一位数都不能是奇数,如果有奇数则改成与它最近的数M(M中的每一个数都是偶数)比如:N=2018,1是奇数,改成M=2020,11改成8直接上官方题解(可以直接看Large dataset):Even Digits: AnalysisTo make our discussion easier, let us define a beautifu...原创 2018-12-25 21:06:55 · 1053 阅读 · 0 评论 -
leetCode-Merge k Sorted Lists-javascript实现
题目链接:题目链接题目大意描述:给定k个有序链表,合成一个有序链表题目思路:维护两个数组一个存整数一个存负数,统计所有链表中的数字;再遍历数组,新建count[i]个节点并接在链表后面。/** * Definition for singly-linked list. * function ListNode(val) { * this.val = val; * this...原创 2018-12-24 18:12:22 · 147 阅读 · 0 评论 -
leetCode-Container With Most Water-javascript
Container With Most Water题目链接题目描述:给定n个非负整数 a1, a2, …, an , 每个数都代表坐标轴上一个点 (i, ai).n条垂直线在 (i, ai) 和(i, 0)之间. 找出两条线, 与x轴形成一个容器, 使得这个容器能装下最多水.注意: 不会倾斜容器 并且n>=2.样例输入:输入: [1,8,6,2,5,4,8,3,7]输出:...原创 2018-12-02 17:26:19 · 240 阅读 · 0 评论 -
***leetCode-Regular Expression Matching-javascript
Regular Expression Matching(正则表达式匹配)题目大意:输入字符串 (s) 和模式串 §, 实现正则表达式匹配, 支持 ‘.’ and ‘’。‘.’ 匹配任意单个字符'’ 匹配0个或多个与前一个字符相同的字符。注意:必须是全部匹配才算匹配,部分匹配不算Note:s可以为空且只含小写字符a-z.p可以为空且只含小写字符a-z 和字符 . 或 *样例输入...原创 2018-11-26 21:40:27 · 108 阅读 · 0 评论 -
leetCode-Longest Palindromic Substring
Longest Palindromic Substring待完成:下面的代码来自TSQ ,具体的还没仔细推敲(意思就是没看懂),本人的代码是。。暴力解开的。原创 2019-09-28 16:32:12 · 124 阅读 · 0 评论 -
LeetCode—Longest Palindromic Substring —javascript实现
最长回文子串题目链接:Longest Palindromic Substring题目大意:给定一个字符串s,找出在 s中的最长回文子串。 假设字符串s长度最长1000。举个栗子:输入: "babad"输出: "bab"注: "aba" 也是正确答案解题思路(leetCode网站上的动态规划思想):【ans=1——记录最长回文子串长度; mi=0,mj=0——最长回文子串的...原创 2018-11-23 16:02:34 · 127 阅读 · 0 评论 -
leetCode- Median of Two Sorted Arrays
两个有序数组的中位数 Median of Two Sorted Arrays题意:给定两个有序数组 nums1 和nums2 ,数组大小分别为m、n;找出这两个有序数组的中位数。 时间复杂度在O(log (m+n)).nums1 和nums2不全为空。举个栗子:nums1 = [1, 3]nums2 = [2]中位数: 2.0菜鸟的我的做法:从头到尾同时扫描nums1和...原创 2018-11-22 21:25:04 · 101 阅读 · 0 评论 -
leetCode-Longest Substring Without Repeating Characters
最长不含重复字符的子串题目:Longest Substring Without Repeating Characters题目描述:给定一个字符串,找出不含重复字符的子串。举个栗子:样例输入: "pwwkew"样例输出: 3解释: 答案是"wke", 长度是3。注意答案必须是“子串”, "pwke"是一个子序列而不是一个子串.代码:/** * @param {string} ..原创 2018-11-22 17:22:35 · 101 阅读 · 0 评论 -
RoundE——street checkers 学习代码*2
题目大意:Alice和Bob玩一款AR游戏,在一个很长的街道上,这个街道上的砖块编号0~10^9。游戏开始时,Alice和Bob都站在第0块砖上,给定一个数字X在[L,R]的范围内,Alice仅跳到奇数编号上,Bob仅跳到偶数编号上。如果他们跳到的编号能够整除X,则他们则将这块砖涂上自己最喜欢的颜色,当其中一人跳到了第X块砖上时,游戏结束。当Alice和Bob各自涂色的砖块数量差不超过2时,则...原创 2019-09-26 15:30:02 · 381 阅读 · 0 评论