LeeCode刷题总结第22页

ACM概率期望dp刷题总结

这个周刷了很多概率期望有关的dp题目，缘起2016青岛D题和取log的神操作题HDU59882016青岛区域赛(最小费用流)这类题目没有固定的模板，而且概率可以很容易插入一些经典模型，比如下面的TSP。最小费用流。我刷的这部分题目，无一例外均可用dp解决，主要是找到状态，很多题目都可以抽象成马尔科夫链下面记录一下刷的经典题目B-DiscoveringGold一排1到n的格子，每个格子上有黄金ai,

孤鸿子_·2020-08-10 13:15

华为机试算法练习-python

有一次被要求写完整的代码，那么leecode的题目就显的有点尴尬了，因为leecode的《剑指offer》只需要写部分的代码。于是现在换成了华为的机试题目。这篇是这几天写的题目的总结。

dawnyi_yang·2020-08-10 12:03

LeetCode--String刷题总结

对于不是对于单个字符进行操作，而是对单词进行操作时，可以选择一些库函数常用的有：1.str.split("");按照空格将字符串进行划分，得到字符串数组注：这里使用的是正则表达式，当要将一片空格分开，可以采用str.split("\\s+")或者str.split("+")如果split的是一个空串，得到的数组长度还是为12.str.substring(i,j);得到字符串的子串[i,j)3.st

weixin_30662109·2020-08-10 07:08

面试算法题笔录(2020/7/15)

如果是leecode原题我就直接贴上我的代码，然后给个链接，请自行去看。题目题1：给定数组a=[1,2,4,5,6]和整数m，问a中是否存在两个整数a

watermelon12138·2020-08-10 02:41

Java刷题总结

选择题只有实现了()接口的类，其对象才能序列化。(A)A.SerializableB.CloneableC.ComparableD.Writeable解析：Serializable要实现序列化对象必须要实现的接口Java源程序文件的扩展名为（A）A…javaB…classC…exeD…jarThis调用语句必须是构造函数中的第一个可执行语句。(B)A.正确B.错误解析：this()才必须是构造函数

sl1130398099·2020-08-10 01:55

java刷题总结一

1、关于内部类、外部类的修饰符内部类可以是静态static的，也可用public，default，protected和private修饰，外部类的修饰符只能是public，abstract，final2、关于接口和抽象类的特点抽象类a.抽象类都不能被实例化，必须用abstract修饰b,抽象类可以实现接口中的方法，而且不需要全部实现（是类就是可以实现接口的）c.抽象类中可以有普通方法、普通属性、静

qq_37036963·2020-08-09 23:11

leetcode刷题总结(uthash)

1.全局变量一定要在函数开头重新初始化！！2.uthash的head一定要初始化为NULL3.uthashkey的内存一定要每次malloc栈的学习;https://www.cnblogs.com/tongye/p/9687442.html字符串操作：voidqsort(void*base,intnelem,unsignedintwidth,int(*pfCompare)(constvoid*,c

_soloangel·2020-08-09 22:18

leetcode 刷题总结【1-20】题

前些日子刷完了leetcode的1-20题，现在来一个总结！！！目录1.两数之和【简单】2.两数相加【中等】3.无重复字符的最长子串【中等】4.寻找两个有序数组的中位数【困难】——两个数组中第k的数5.最长回文子串【中等】6.Z字形变换【中等】7.整数反转【简单】9.回文数【简单】10.正则表达式【困难】——动态规划11.盛水最多的容器【中等】12.整数转罗马数字13.罗马数转整数【简单】14.最

嘤嘤怪QQQ·2020-08-09 04:57

巴塞罗那的风·2020-08-08 19:12

LeeCode数据库部分题目汇总

LeeCode数据库部分SQL题目总结176.第二高的薪水描述编写一个SQL查询，获取Employee表中第二高的薪水（Salary）IdSalary110022003300例如上述Employee表，

西贝木土·2020-08-08 15:15

刷题总结——子串（NOIP2015提高组）

题目：题目背景NOIP2015提高组Day2T2题目描述有两个仅包含小写英文字母的字符串A和B。现在要从字符串A中取出k个互不重叠的非空子串，然后把这k个子串按照其在字符串A中出现的顺序依次连接起来得到一个新的字符串，请问有多少种方案可以使得这个新串与字符串B相等？注意：子串取出的位置不同也认为是不同的方案。输入格式第一行是三个正整数n，m，k，分别表示字符串A的长度，字符串B的长度，以及问题描述

banzhangzhi8819·2020-08-08 14:11

2020.08.05牛客网刷题总结01

牛客网错题总结从WEB应用的角度，一个应用都需要维护一些不同作用范围的状态，以下状态作用域是web特有的：请求作用域、会话作用域、应用上下文p元素不能包含任何块级元素，包括自身a元素可以包含任何其他元素(除了自身)document是文档(整个DOM树)的根节点网页设计中各度量单位的比较：像素（px):根据显示器的分辨率来确定长度，在web应用中多采用该单位；点数（pt）:根据windows系统定义

勤奋的七仔·2020-08-08 10:26

01 - 数据结构与算法总览

切碎知识点学会使用脑图对知识点进行切分deliberatepracting刻意练习刻意练习–过遍数（五毒神掌的方法）feedbackup反馈即时反馈通过做题过程获取知识主动型反馈（自己去找）高手代码（Github，LeeCode

小小洪人·2020-08-07 16:18

【python数据结构】链表专题练习--选题来自Github大神CyC2018

废话不多说，上菜~1.找出两个链表的交点【leecode160】classSolu

吮指原味鸡毛毛·2020-08-07 15:27

leecode:第八题：8. 字符串转整数 (atoi)

该函数首先根据需要丢弃任意多的空格字符，直到找到第一个非空格字符为止。如果第一个非空字符是正号或负号，选取该符号，并将其与后面尽可能多的连续的数字组合起来，这部分字符即为整数的值。如果第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。字符串可以在形成整数的字符后面包括多余的字符，这些字符可以被忽略，它们对于函数没有影响。当字符串中的第一个非空字符序列不是个有效的整数；或字符串

ajhdflda·2020-08-06 12:51

2021秋招-数据结构-二叉树相关

LBJ_King2020·2020-08-06 12:07

Leecode探索之初级算法：删除排序数组中的重复项

初级算法：删除排序数组中的重复项题目描述给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。样例example1:给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个元素被修改为1,2。你不需要考虑数组中超出新长度后面的元素。examp

hersheya·2020-08-05 21:14

LeeCode探索初级算法 | | JavaScript实现删除排序数组中的重复项

题目：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。1.常规解法varremoveDuplicates=function(nums){//遍历数组for(vari=0;i0);//设立p和q两个指针，p从0开始，q从1开始varp=0;varq=1;//使用while循环，当q小于数组长度时执行循环体内容while(q1){nums[p+1]=n

是希望·2020-08-05 21:23

剑指offer-面试题.二叉树的镜像

4strcutBinaryTreeNode*m_pleft;5strcutBinaryTreeNode*m_pright;6}本题可以参考http://www.cnblogs.com/vpoet/p/4660486.html(Leecode-InvertBin

weixin_34256074·2020-08-05 20:10

LeetCode刷题总结（Python语言版）

编程总结每每刷完一道题后，其思想和精妙之处没有地方记录，本篇博客用以记录刷题过程中的遇到的算法和技巧009）回文数判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。#-*-coding:utf-8-*-classSolution:defisPalindrome(self,x):ifx0andx%10==0):returnFalseelse:x=str(x)re

wangwangmoon_light·2020-08-05 20:00

反编译APK分析APP的加密算法

图片中的sig是经过URLEecode的，我把他Decode一下得到gO5EnwNaGxqEWk/uyGWQn6+sktk=。

Bpazy·2020-08-05 00:38

剑指offer刷题总结——字符串篇（一）

星级：1，31.字符串的排列【题目】输入一个字符串，按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。【代码】packageswear2offer.strs;importjava.util.ArrayList;import

温柔的谢世杰·2020-08-04 16:06

剑指offer刷题总结——数组篇（五）

1.数字在排序数组中出现的次数【题目】统计一个数字在排序数组中出现的次数。【代码】publicintGetNumberOfK(int[]array,intk){if(array.length==0||array==null)return0;inti,n,count;n=array.length;count=0;for(i=0;i>1;if(a[mid]>1;if(a[mid]>=k){end=mi

温柔的谢世杰·2020-08-04 16:06

【剑指offer第二版】JAVA刷题总结-ch2

3.数组中重复的数字3-1找出数组中重复的数字思路：交换下标,时间复杂度O(N)，空间复杂度O(1)。因此不能使用排序的方法，也不能使用额外的标记数组。对于这种数组元素在[0,n-1]范围内的问题，可以将值为i的元素调整到第i个位置上进行求解。以(2,3,1,0,2,5)为例，遍历到位置4时，该位置上的数为2，但是第2个位置上已经有一个2的值了，因此可以知道2重复：classSolution{pu

Calliope1997·2020-08-04 11:38

LeeCode 415. 字符串相加

给定两个字符串形式的非负整数num1和num2，计算它们的和。注意：num1和num2的长度都小于5100.num1和num2都只包含数字0-9.num1和num2都不包含任何前导零。你不能使用任何內建BigInteger库，也不能直接将输入的字符串转换为整数形式。没什么太好的方法，暂时只想到了模拟加法运算来计算：publicStringaddStrings(Stringnum1,Stringnu

zx2015216856·2020-08-04 10:08

【算法】DFS 刷题总结

姊妹篇（BFS）目录一.一道好题！[SCOI2005]栅栏（贪心+二分+dfs）二.记忆化搜索三.深搜染色四.UVA1103古代象形符号AncientMessages（DFS，字符串）一.一道好题！[SCOI2005]栅栏（贪心+二分+dfs）P2329[SCOI2005]栅栏题目描述农夫约翰打算建立一个栅栏将他的牧场给围起来，因此他需要一些特定规格的木材。于是农夫约翰到木材店购买木材。可是木材店

繁凡さん·2020-08-04 07:56

Leecode刷题笔记——208. 实现 Trie (前缀树)

思路如下：这是一个Trie底层实现问题，有关Trie原理参照：Trie树实现原理classTrie{Trie[]next=newTrie[26];booleanieEndString=false;/**Initializeyourdatastructurehere.*/publicTrie(){}/**Insertsawordintothetrie.*/publicvoidinsert(Strin

Tyxxxxxxx·2020-08-04 07:23

leecode 第三题——无重复最长子串

题目：给定一个字符串，找出不含有重复字符的最长子串的长度。示例：给定"abcabcbb"，没有重复字符的最长子串是"abc"，那么长度就是3。给定"bbbbb"，最长的子串就是"b"，长度是1。给定"pwwkew"，最长子串是"wke"，长度是3。请注意答案必须是一个子串，"pwke"是子序列而不是子串在提交了解答后看到用时最少的解法是这样的：classSolution{publicintleng

小猪佩奇啊·2020-08-04 06:57

leetcode刷题总结之递归

前言：最近刷完leetcode递归的专题了，无奈本人很菜，关于递归每次都是看大佬的题解，自己也设计不出来递归，今日打算从递归本质出发，彻底剖析递归。本文中的大部分递归思想来自：递归的内涵与经典应用。1、递归定义：在数学与计算机科学中，递归(Recursion)是指在函数的定义中使用函数自身的方法。实际上，递归，顾名思义，其包含了两个意思：递和归，这正是递归思想的精华所在。2、递归的精髓：递归就是分

algsup·2020-08-03 23:22

[leecode]3.无重复字符的最长子串（python3）&字符串方法

做了几个leecode题目以后感觉数据结构方面的知识比较薄弱，需要加强啊。首先逻辑理清楚，u是不重复的字符串，初始化为空字符串，res是我们要返回的结果，初始化为0。

njulpy·2020-08-03 20:57

leecode笔记 KSUM

leecode题号：已完成1TwoSum,153Sum未完成2,16,181.Givenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution

hawk987·2020-08-03 17:04

【LeeCode做题日记（C/C++）--简单】985题：查询后的数据和

【题目】【题目关注点】位运算：1、利用位运算判断一个整数是奇数还是偶数。用i&1判断奇偶，要比用i%2==1来判断大约快4倍。if(i&1){//i是奇数情况执行的代码}else{//i是偶数情况执行的代码}2、取一个除数是2的正整数次方数的余数。有时候要做一些取余（模）的运算，而除数恰好是2的次方数常量，可用如下方法：取i除以4的余数，用：num=i&3取i除以8的余数，用：num=i&7取i除

Joyce_Ff·2020-08-03 13:58

LeetCode刷题总结：（4）栈和队列的相关问题

关于栈的应用一般是找最近对应关系这一类的问题，关于队列的问题一般是作为广度优先搜索的辅助数据结构这样。总之，一般来说，关于栈和队列的应用一般都是作为用于解决其他问题的一种辅助数据结构这样。20.有效的括号给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效

西安真的好热·2020-08-03 08:34

LeetCode刷题总结（C语言版）_查找类

编程总结每每刷完一道题后，其思想和精妙之处没有地方记录，本篇博客用以记录刷题过程中的遇到的算法和技巧给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。二分查找：intsearchInsert(int*nums,intnumsSize,inttarget){intlow=0;inthigh=numsSi

wangwangmoon_light·2020-08-03 06:22

LeetCode刷题总结（C语言版）字符串类

编程总结每每刷完一道题后，其思想和精妙之处没有地方记录，本篇博客用以记录刷题过程中的遇到的算法和技巧122.买卖股票的最佳时机II给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。输入:[7,1,5,3,6,4]输出:7解释:在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交

wangwangmoon_light·2020-08-03 06:22

MySQL刷题(Leecode)

简单部分1.编写一个SQL查询，获取Employee表中第二高的薪水（Salary）select(selectdistinctSalaryfromEmployeeorderbySalarydesclimit1offset1)asSecondHighestSalary;2.给定一个Weather表，编写一个SQL查询，来查找与之前（昨天的）日期相比温度更高的所有日期的IdselectA.Idfrom

蠡1204·2020-08-02 18:14

leecode 探索链表环形链表 II

题目给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。说明：不允许修改给定的链表。示例1：输入：head=[3,2,0,-4],pos=1输出：tailconnectstonodeindex1解释：链表中有一个环，其尾部连接到第二个节点。来源：力扣

Kylin_Mountain·2020-08-02 17:11

LeeCode日记面试题51.数组中的逆序对

在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。示例1:输入:[7,5,6,4]输出:5限制：0<=数组长度<=50000来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof著作权归领扣网络所有。商业转载请联系官方

钟期何遇·2020-08-02 16:31

2020-07-18

第二周刷题总结[BJDCTF2nd]签到-y1ng1打开可以看到这个界面welcometoBJDCTF1079822948QkpEe1czbGMwbWVfVDBfQkpEQ1RGfQ==看到这个，突然想起了前些时间做的那个题于是直接开始用

yu jian·2020-08-02 13:44

2020-07-26

第三周刷题总结Quoted-printable1首先我们得到题目提示=E9=82=A3=E4=BD=A0=E4=B9=9F=E5=BE=88=E6=A3=92=E5=93=A6然后理解一下Quoted-printable

yu jian·2020-08-02 13:44

Leecode 初级算法(5)--只出现一次数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1:输入:[2,2,1]输出:1示例2:输入:[4,1,2,1,2]输出:4**思路：**先排序，后从头两两比较，如果不同返回前者，如果j循环结束仍然没有，则返回最后一个。解答：classSolution{public:int

您的住·2020-08-01 14:03

在一个数组中找出两个数，这两个数之和为指定目标值，返回这两个数下标（leecode）（c++）

本文主要总结在一个数组中取出两个数，这两个数满足条件为：两数之和为制定目标值target，并且函数返回这两个数下表。示例:给定nums=[5,6,7,8,9,10],target=19因为nums[4]+nums[5]=9+10=19所以返回[4,5]1.1解题思路根据题意，可以看出这是一个组合问题，也就是高中数学常见的排列组合基本问题。这题有两种常见的解法。第一种为暴力解法，也就是穷举法；第二种

三公子Tjq·2020-08-01 13:54

刷题总结——拆网线（noip模拟贪心）

题目：给定一颗树··在保证有k个点与其它点连接的情况下问最少保留多少条边····树的节点树n和k均小于100000；题解：很容易看出来我们要尽量保留那种一条边连两个节点的情况····然后考试的时候我以为这就完了··xjb贪完心后错了一大半····下次一定要写对拍了,艹贪心的时候我们要沿着叶子节点来贪心···这样就能保证正确性了···证明的话就不细说了··不信的话打个对拍看看···代码：#inclu

banzhangzhi8819·2020-07-31 16:31

Leecode面试题64

求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。示例1：输入:n=3输出:6示例2：输入:n=9输出:45限制：1>1;}}运行结果如下：运行时间比较少，需要的内存空间也比较少

vx_15623505837·2020-07-30 16:19

LeeCode 面试题59 - II. 队列的最大值

题目链接Leecode面试题59-2题目要求：请定义一个队列并实现函数max_value得到队列里的最大值，要求函数max_value、push_back和pop_front的均摊时间复杂度都是O(1)

弥川·2020-07-30 16:16

LeeCode 面试题29 dfs

题意传送门面试题29.顺时针打印矩阵题解构造一个顺时针方向的正方形边向量，观察到打印的下一个方向决定于前一个方向以及位置是否合法。dv={[0,1],[1,0],[0,−1],[−1,0]}dv=\{[0,1],[1,0],[0,-1],[-1,0]\}dv={[0,1],[1,0],[0,−1],[−1,0]}设上一次打印方向为preprepre则下一次打印方向应该按dv[(pre+0)%4],

neweryyy·2020-07-30 15:09

leeCode 面试题05. 替换空格最简单方法

请实现一个函数，把字符串s中的每个空格替换成"%20"。示例1：输入：s="Wearehappy."输出："We%20are%20happy."限制：0<=s的长度<=10000classSolution{public:stringreplaceSpace(strings){for(intpos=s.find("");pos!=-1;){s.replace(pos,string("").lengt

looklight·2020-07-30 14:08

Leecode 103 二叉树的锯齿形层次遍历

讲下思路：*非递归**，双栈利用栈1s1储存奇数层的点，s2储存偶数层的点，所以根结点就储存在s2里；当前层为偶数层时，说明此时s1是空的，为了让下一层结点从s1出来的时候从右到左，所以让左结点先进栈，毕竟先进后出嘛；当前层为奇数层时，说明此时s2是空的，且s1结点出来时从右到左，为了让下一层结点从s2出来的时候从左到右，所以让右结点先进栈，先进后出；记得每次层数+1，将本层结点用一个vector

Mr_zhuo_·2020-07-30 07:45

剑指offer——java刷题总结【六】

Note题解汇总：剑指offer题解汇总代码地址：Github剑指offerJava实现汇总点击目录中的题名链接可直接食用题解~有些解法博文中未实现，不代表一定很难，可能只是因为博主太懒```(Orz)如果博文中有明显错误或者某些题目有更加优雅的解法请指出，谢谢~目录题号题目名称51构建乘积数组52正则表达式匹配53表示数值的字符串54字符流中第一个不重复的字符55链表中环的入口节点56删除链表中

廿半·2020-07-29 22:27

leecode 50 实现 pow(x, n) ，即计算 x 的 n 次幂函数。

题目：实现pow(x,n)，即计算x的n次幂函数。示例1:输入:2.00000,10输出:1024.00000示例2:输入:2.10000,3输出:9.26100示例3:输入:2.00000,-2输出:0.25000解释:2-2=1/22=1/4=0.25说明:-100.0=0;i--){if(i==str.length-1){temp=x}else{temp=Math.pow(temp,2)}i

小强不是蟑螂啊·2020-07-29 22:30

推荐频道

LeeCode刷题总结