LeetCode_经典例题

经典例题(Python)

经典例题if嵌套1.用户输入账号2.用户输入密码3.判断用户的账号是不是alex4.如果账号是alex在继续判断密码是不是alexdsb5.账号和密码都正确提示用户alex就是一个dsb6.如果账号正确密码错误提示密码错误
圣君灬七夜·2019-10-07 21:00

入门懵逼钨丝繁衍

因为$gql$数论真的很差,,,所以决定给莫反开个专门的小结$QwQ$然后因为我对这方面是真的很垃圾所以只会写下基础知识,经典例题和一些常见小套路.依然不适合新手入门,也不适合入门进阶,只对$gql$本人比较友好
杰西卡!·2019-09-27 17:00

mysql 子查询高级经典例题

查询部门平均工资是最低部门的信息法1：先找到平均工资和最低平均工资相等的部门编号，然后再作为筛选条件匹配部门表SELECTd.*FROMdepartmentsdWHEREd.department_id=(SELECTdepartment_idFROMemployeesGROUPBYdepartment_idHAVINGAVG(salary)=(SELECTMIN(a)FROM(SELECTAVG(
wx5d21d5e6e5ab1·2019-09-18 15:19

hive经典例题（持续更新）

hive经典例题hive的项目实战https://blog.csdn.net/Kevin__Durant/article/details/101115361每个用户的连续登陆的最大天数uid,date1,2019
Kevin__Durant·2019-09-15 20:45

动态规划法经典例题

/***动态规划法求解在矩阵中行走的最短路径问题*有一个矩阵，它每个格子有一个权值。从左上角的格子开始每次只能向右或者向下走，最后到达右下角的位置，路径上所有的数字累加起来就是路径和，返回所有的路径中最小的路径和。*给定一个矩阵返回最小路径和。*测试样例：*[[1,2,3],[1,1,1]],2,3*返回：4*@parama矩阵*@return返回最短路径长度*/publicstaticintsh
King6999·2019-09-08 15:26

汉诺塔问题(递归)

经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从下往上按大小顺序摞着64片黄金圆盘。
qdu_lkc·2019-09-05 20:08

初中数学勾股定理（经典例题）

勾股定理是初中数学一个非常基本的几何定理，它的定义主要是描述直角三角形的三条边的关系：直角三角形的两条直角边的平方和等于斜边的平方。在古代的说法中，勾和股分别为直角三角形的两条直角边，商朝时期的商高就已经提出了“勾三股四玄五”的勾股定理的特例。在直角三角形边的有关计算中，常常要设未知数，然后用勾股定理列方程（组）求解，有时候在图形复杂或者题目关系混乱的情况下，可以画个示意图比划比划，帮助思路拓展，
海韵互联·2019-07-29 22:16

【Leetcode_总结】 1128. 等价多米诺骨牌对的数量 - python

Q：给你一个由一些多米诺骨牌组成的列表dominoes。如果其中某一张多米诺骨牌可以通过旋转0度或180度得到另一张多米诺骨牌，我们就认为这两张牌是等价的。形式上，dominoes[i]=[a,b]和dominoes[j]=[c,d]等价的前提是a==c且b==d，或是a==d且b==c。在0int:res=0dic={}foriinrange(len(dominoes)):ifstr(domin
Maka_uir·2019-07-24 19:03

字符串算法小结

其间还会穿插经典例题讲解，讲练结合，快速高效
Harrytsz·2019-07-22 16:35

关于二叉树的几个经典例题详解

1.某二叉树的前序序列和后序序列正好相反，则该二叉树一定是()的二叉树。A.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子正确答案：B详解：一棵具有N个结点的二叉树的前序序列和后序序列正好相反，则该二叉树一定满足该二叉树只有左子树或只有右子树，即该二叉树一定是一条链（二叉树的高度为N，高度等于结点数）。2.一个二叉树的先序遍历结果和中序遍历结果相同，则其所有非叶子节点
Mr_fengzi·2019-07-13 22:23

leetcode_【55】跳跃游戏

1.题目描述给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例1:输入:[2,3,1,1,4]输出:true解释:从位置0到1跳1步,然后跳3步到达最后一个位置。示例2:输入:[3,2,1,0,4]输出:false解释:无论怎样，你总会到达索引为3的位置。但该位置的最大跳跃长度是0，所以你永远不可能到达最后一个位
扎个冲天揪·2019-07-04 16:51

动态规划经典例题——最长公共子序列和最长公共子串（python）

1.最长公共子序列（LCS）1.1问题描述1.2思路利用动态规划。下一步就要找到状态之间的转换方程。因此可以根据这个方程来进行填表，以"helloworld"和“loop”为例：1.3Python代码defLCS(string1,string2): len1=len(string1) len2=len(string2) res=[[0foriinrange(len1+1)]forjinrange(
乖乖的函数·2019-05-31 00:00

第十二周编程总结

我在这个课程的目标是使用二级指针，函数指针，指针数组，以及学会建立新链表，插结点，删除不需要的元素，遍历这个作业在那个具体方面帮助我实现目标深化了我对链表知识的理解参考文献助教的视频，c语言教课书和百度以及对经典例题的
PeanutLeo·2019-05-17 21:00

【JAVA】动态规划经典例题

钢条问题publicclass钢条问题{publicstaticvoidmain(String[]args){int[]p={0,1,5,8,9,10,17,17,20,24,30};intn=5;//钢条长度intrn=max(n,p);//int[]baks=newint[p.length];//////初始化备忘录//for(inti=0;imaxPrice){//maxPrice=temp
Ryan-Liu·2019-05-10 20:58

【JAVA】递归经典例题

求第n个斐波那契数列publicclassRecursion{staticintFibonacci(intn){if(n==0)return0;if(n==1)return1;returnFibonacci(n-1)+Fibonacci(n-2);}publicstaticvoidmain(String[]args){intn=newScanner(System.in).nextInt();Sys
Ryan-Liu·2019-05-10 20:40

【JAVA】递归经典例题

求第n个斐波那契数列publicclassRecursion{staticintFibonacci(intn){if(n==0)return0;if(n==1)return1;returnFibonacci(n-1)+Fibonacci(n-2);}publicstaticvoidmain(String[]args){intn=newScanner(System.in).nextInt();Sys
Ryan-Liu·2019-05-10 20:40

动态规划问题几种经典例题

动态规划问题实际就是记录之前的一些重复的子问题，以避免重复问题的方法，是一种以空间换时间的方法1.最长递增子序列：链接：https://www.nowcoder.com/questionTerminal/585d46a1447b4064b749f08c2ab9ce66来源：牛客网对于一个数字序列，请设计一个复杂度为O(nlogn)的算法，返回该序列的最长上升子序列的长度，这里的子序列定义为这样一个
Shile975·2019-05-09 20:24

位运算符

1、位运算符操作的都是整形的数据2、>：在一定范围内，每向右移一位，相当于/2；经典例题1：你能否写出最高效的2*8的实现方式？
战胜橘子·2019-05-07 11:00

经典例题

经典例题（一）统计一个字符串中每个字符出现的次数例如：abacbdcaout:a3b2c2d1方法：浪费空间换时间#includevoidcountwords(chars[],inta[]){inti=
骨语·2019-05-02 21:58

动态规划经典例题汇总

动态规划经典例题汇总0-1背包问题[动态规划，回溯有何区别]https://www.cnblogs.com/genialx/p/10191366.html[什么是动态规划，动态规划的意义？]
进阶小白菜·2019-04-24 11:44

Java，经典例题

文章目录1.超市换购系统2.输入一个年判断是否是闰年3.从键盘输入两个数和一个运算符，输出运算结果4.从键盘输入货物吨数、运输距离，求应付的运费。5.计算正整数各位上的数之和6.求1~100之间不能被3整除的数之和7.求n的阶乘8.输出所有5位的回文数9.输出1000以内的所有水仙花数，并统计水仙花数的个数10.一张纸的厚度大约是0.08mm，对折多少次之后能达到珠穆朗玛峰的高度（8848.13米
swop_·2019-04-17 15:25

【Leetcode_总结】1018. 可被 5 整除的二进制前缀 - python

给定由若干0和1组成的数组A。我们定义N_i：从A[0]到A[i]的第i个子数组被解释为一个二进制数（从最高有效位到最低有效位）。返回布尔值列表answer，只有当N_i可以被5整除时，答案answer[i]为true，否则为false。示例1：输入：[0,1,1]输出：[true,false,false]解释：输入数字为0,01,011；也就是十进制中的0,1,3。只有第一个数可以被5整除，因此
Maka_uir·2019-04-02 16:49

动态规划（DP）+经典例题剖析

目录一、基本思想二、与分治法的异同三、动态规划算法的基本要素四、算法步骤五、经典例题六、碰到的例题一、基本思想将待求解的问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。
地球太危险了·2019-03-24 22:42

回溯算法详解及Leetcode经典例题解答

什么是回溯法？在程序设计中，有相当一类求一组解，或求全部解或求最优解的问题，例如读者熟悉的八皇后问题，不是根据某种特定的计算法则，而是利用试探和回溯的搜索技术求解。回溯法也是设计递归过程的一种重要方法，它的求解过程实质上是一个先序遍历一棵"状态树"的过程,只是这棵树不是遍历前预先建立的,而是隐含在遍历过程中。—《数据结构》(严蔚敏)首先，某种问题的解我们很难去找规律计算出来，没有公式可循，只能列出
qq_41478279·2019-03-21 18:12

C++循环控制经典例题*

C++循环控制经典例题//控制循环语句的经典例题//【例1】计算1!+2!+3!+...+10!
AnalogElectronic·2019-03-16 17:46

算法设计方法4：动态规划经典例题总结

前言：各大公司关于动态规划的笔试题太多了，必须得掌握。上篇文章提过，使用动态规划的五大步骤：1.判题题意是否为找出一个问题的最优解2.将原问题分解为子问题3.从下往上分析问题，找出这些问题之间的关联（状态转移方程），如何从一个或多个已知状态求出另一个未知状态的值。（递推型）4.讨论底层的边界问题，确定一些初始状态（边界状态）的值，并用数组存储初始子问题的解5.解决问题（通常使用数组进行迭代求出最优
csdn2497242041·2019-03-05 03:26

算法设计方法4：动态规划经典例题总结

前言：各大公司关于动态规划的笔试题太多了，必须得掌握。上篇文章提过，使用动态规划的五大步骤：1.判题题意是否为找出一个问题的最优解2.将原问题分解为子问题3.从下往上分析问题，找出这些问题之间的关联（状态转移方程），如何从一个或多个已知状态求出另一个未知状态的值。（递推型）4.讨论底层的边界问题，确定一些初始状态（边界状态）的值，并用数组存储初始子问题的解5.解决问题（通常使用数组进行迭代求出最优
csdn2497242041·2019-03-05 03:26

经典例题--------------回溯法 8皇后问题（Java 描述）

八皇后问题问题描述：八皇后问题是一个以国际象棋为背景的问题：如何能够在8×8的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题：这时棋盘的大小变为n1×n1，而皇后个数也变成n2。而且仅当n2≥1或n1≥4时问题有解。八皇后问题最早是由国际西洋棋棋手马克斯·贝瑟尔于1848
mcshangyun·2019-03-04 17:13

PAT A1060 科学记数法经典例题（全string库解决）

挺操蛋的一道题，我他妈的都服了。。。出这道题我怕是毙了首先题目里就有几个坑：1.可能有前导零，比如说000.00012.可能有零，比如说000.0000000哎，思路感觉最重要，对于字符串处理一定要有思路，知道先干嘛，后干嘛；首先就要去除前导零，把他变成一个纯净的浮点数；去除前导零，我们就可以进行分类讨论，因为必定会出现两种情况：1.第一位是小数点，此时该数为小数；2.第一位是数字，此时该数为大于
宋霖轩·2019-02-20 00:00

2020年国考行测备考：重要的题目做三遍

所谓“重要的题目”通常包括近三到五年的行测国考真题、常考知识点经典例题、高质量考前模拟试题等。其次必须知道是做哪三遍。第
韶华如图·2019-02-18 10:54

for循环的经典例题

首先我们来做一题for循环的题目做题目之前要记得一个口诀同步>=异步>=回调for（i=0;i<5;i++）{console.log(i)//输出0,1,2,3,4}console.log(i)//输出5虽然很简单但是我来分析一下，js是自上而下的执行顺序，所以我们这边for和console属于同步，所以我们这边先是执行for循环是0，1,2,3，4当i=5的时候是退出for循环所以最后的i输出的
lindali1115·2019-02-13 17:23

【Leetcode_总结】509. 斐波那契数 - python

Q:斐波那契数，通常用F(n)表示，形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)=0,  F(1) =1F(N)=F(N-1)+F(N-2),其中N>1.链接：https://leetcode-cn.com/problems/fibonacci-number/description/思路：递推求解代码：classSolution(objec
Maka_uir·2019-02-08 20:51

【Leetcode_总结】643. 子数组最大平均数 I - python

Q：给定n个整数，找出平均数最大且长度为k的连续子数组，并输出该最大平均数。示例1:输入:[1,12,-5,-6,50,3],k=4输出:12.75解释:最大平均数(12-5-6+50)/4=51/4=12.75链接：https://leetcode-cn.com/problems/maximum-average-subarray-i/description/思路：直接暴力的话会超时因此对于求和进
Maka_uir·2019-02-04 21:33

【Leetcode_总结】724. 寻找数组的中心索引 - python

Q：给定一个整数类型的数组nums，请编写一个能够返回数组“中心索引”的方法。我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引，那么我们应该返回-1。如果数组有多个中心索引，那么我们应该返回最靠近左边的那一个。示例1:输入:nums=[1,7,3,6,5,6]输出:3解释:索引3(nums[3]=6)的左侧数之和(1+7+3=11)，
Maka_uir·2019-02-04 19:54

【Leetcode_总结】129. 求根到叶子节点数字之和 - python

Q：给定一个二叉树，它的每个结点都存放一个0-9的数字，每条从根到叶子节点的路径都代表一个数字。例如，从根到叶子节点路径1->2->3代表数字123。计算从根到叶子节点生成的所有数字之和。说明:叶子节点是指没有子节点的节点。示例1:输入:[1,2,3]1/\23输出:25解释:从根到叶子节点路径链接：https://leetcode-cn.com/problems/sum-root-to-leaf
Maka_uir·2019-02-02 11:14

【Leetcode_总结】 978. 最长湍流子数组 - python

Q:当A的子数组A[i],A[i+1],...,A[j]满足下列条件时，我们称其为湍流子数组：若iA[k+1]，且当k为偶数时，A[k]A[k+1]，且当k为奇数时，A[k]A[2]A[4]A[i]andA[i-1]>A[i-2])or(A[i-1]A[i]andA[i-1]>A[i-2])or(A[i-1]
Maka_uir·2019-01-24 10:09

LeetCode_打家劫舍

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例1:输入:[1,2,3,1]输出:4解释:偷窃1号房屋(金额=1)，然后偷窃3号房屋(金额=3)。 偷窃到的最高金
NPC一H·2019-01-23 17:57

LeetCode_打家劫舍

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例1:输入:[1,2,3,1]输出:4解释:偷窃1号房屋(金额=1)，然后偷窃3号房屋(金额=3)。 偷窃到的最高金
NPC一H·2019-01-23 17:57

LeetCode_最大子序和

给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4],输出:6解释: 连续子数组 [4,-1,2,1]的和最大，为 6。进阶:如果你已经实现复杂度为O(n)的解法，尝试使用更为精妙的分治法求解。publicintmaxSubArray(int[]nums){if(nums.length==0){
NPC一H·2019-01-23 15:59

LeetCode_最大子序和

给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4],输出:6解释: 连续子数组 [4,-1,2,1]的和最大，为 6。进阶:如果你已经实现复杂度为O(n)的解法，尝试使用更为精妙的分治法求解。publicintmaxSubArray(int[]nums){if(nums.length==0){
NPC一H·2019-01-23 15:59

LeetCode_爬楼梯

假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。示例1：输入：2输出：2解释：有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2：输入：3输出：3解释：有三种方法可以爬到楼顶。1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶因为只有两个方法，要么爬1个台阶，要么爬2个台阶。所以一开始想到递归来遍历。结果超时，代码如
NPC一H·2019-01-23 11:44

LeetCode_爬楼梯

假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。示例1：输入：2输出：2解释：有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2：输入：3输出：3解释：有三种方法可以爬到楼顶。1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶因为只有两个方法，要么爬1个台阶，要么爬2个台阶。所以一开始想到递归来遍历。结果超时，代码如
NPC一H·2019-01-23 11:44

LeetCode_缺失数字

给定一个包含0,1,2,...,n中n个数的序列，找出0..n中没有出现在序列中的那个数。示例1:输入:[3,0,1]输出:2示例2:输入:[9,6,4,2,3,5,7,0,1]输出:8说明:你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现?publicintmissingNumber(int[]nums){//排序Arrays.sort(nums);inttarget=nums.le
NPC一H·2019-01-23 09:44

LeetCode_缺失数字

给定一个包含0,1,2,...,n中n个数的序列，找出0..n中没有出现在序列中的那个数。示例1:输入:[3,0,1]输出:2示例2:输入:[9,6,4,2,3,5,7,0,1]输出:8说明:你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现?publicintmissingNumber(int[]nums){//排序Arrays.sort(nums);inttarget=nums.le
NPC一H·2019-01-23 09:44

LeetCode_删除链表的倒数第N个节点

给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。示例：给定一个链表:1->2->3->4->5,和n=2.当删除了倒数第二个节点后，链表变为1->2->3->5.说明：给定的n保证是有效的。进阶：你能尝试使用一趟扫描实现吗？/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*Li
NPC一H·2019-01-23 09:33

LeetCode_反转链表

反转一个单链表。示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){val=x;}*}*/classSolu
NPC一H·2019-01-23 09:08

LeetCode_反转链表

反转一个单链表。示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){val=x;}*}*/classSolu
NPC一H·2019-01-23 09:08

LeetCode_合并两个有序链表

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4,1->3->4输出：1->1->2->3->4->4/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){val=x;}*}*/classSolu
NPC一H·2019-01-23 09:55

LeetCode_合并两个有序链表

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4,1->3->4输出：1->1->2->3->4->4/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){val=x;}*}*/classSolu
NPC一H·2019-01-23 09:55

LeetCode_删除链表中的节点

请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表--head=[4,5,1,9]，它可以表示为:示例1:输入:head=[4,5,1,9],node=5输出:[4,1,9]解释:给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为4->1->9.示例2:输入:head=[4,5,1,9],node=1输出:[4,5,9]解
NPC一H·2019-01-23 09:41
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他