笔者按照目录刷题,对于每一道题,力争使用效率最高(时间复杂度最低)的算法,并全部通过C++代码实现AC.(文中计算的复杂度都是最坏情况复杂度) 因为考虑到大部分读者已经在Leetcode浏览过题目了,所以每道题都按照 解题思路 -> 实现代码 -> 问题描述 的顺序进行讲解. (笔者目前已刷 40 题,已更新解法 10 题,最近一段时间会频繁更新)可以点击下方链接,直达gitbook: https://codernie.gitbooks.io/leetcode-solutions/conten…

面试10题: 题目:大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项.n<=39 n=0时,f(n)=0 n=1时,f(n)=1 n>1时,f(n)=f(n-1)+f(n-2) 解题代码一:基于循环(推荐) 代码如下: # -*- coding:utf-8 -*- class Solution: def Fibonacci(self, n): # write code here small=0 big=1 if n<=0: return 0 if n==1:…

目录 1.简单的a+b 2.第一个HelloWorld程序! 3.三个数最大值 4.密码破译 5.母牛的故事 6.7.8.9.10 @(这里写自定义目录标题) 算法题训练网站:http://www.dotcpp.com 1.简单的a+b (1)题目地址:https://www.dotcpp.com/oj/problem1000.html (2)算法解析: 首先要能够接收到横向用空格分开的数据,并知道当运行的时候,在什么地方可以停止. (3)语法解析:   用java语法的时候scanner.ne…

[3]Longest Substring Without Repeating Characters (2019年1月22日,复习) [5]Longest Palindromic Substring (2019年1月22日,复习) [6]ZigZag Conversion (2019年1月22日,复习) [8]String to Integer (atoi) (2019年1月22日,复习) [10]Regular Expression Matching (2019年1月22日,复习) [12]In…

Java程序设计(2021春)--第一章课后题(选择题+编程题)答案与详解 目录 Java程序设计(2021春)--第一章课后题(选择题+编程题)答案与详解 第一章选择题 1.1 Java与面向对象程序设计简介 T4 题面 答案 详解 T9 题面 答案 详解 T10 题面 答案 详解 T11 题面 答案 详解 T15 题面 答案 详解 1.2 基本数据类型与表达式 T12 题面 答案 详解 T14 题面 答案 详解 1.3数组 T1 题面 答案 详解 T4 题面 答案 详解 1.4算法的流程控制…

Java程序设计(2021春)--第二章课后题(选择题+编程题)答案与详解 目录 Java程序设计(2021春)--第二章课后题(选择题+编程题)答案与详解 第二章选择题 2.1 面向对象方法的特性 T1 题面 答案 详解 T5 题面 答案 详解 2.2-1 类声明与对象创建 2.2-2 数据成员 2.2-3 方法成员 2.2-4 包 2.2-5类的访问控制权限 T3 题面 答案 详解 2.3-1 对象初始化 2.3-2 内存回收 2.4枚举类 T2 题面 答案 详解 第二章编程题 T1 矩阵螺…

Java程序设计(2021春)--第四章接口与多态课后题(选择题+编程题)答案与详解 目录 Java程序设计(2021春)--第四章接口与多态课后题(选择题+编程题)答案与详解 第四章选择题 4.0 导学 4.1接口 4.2.1-4.2.2-类型转换 4.2.3-方法的查找 T2 题面 答案 详解 3.5 泛型 T1 题面 答案 详解 第四章编程题 T1 字符串数字验证 题面 样例输入: 样例输出: 思考和详解 具体代码 T2 数组跳跃 题面 样例输入: 样例输出: 样例输入2: 输出: 样例解…

就是最近在做树方面的题时,发现JS和JAVA刷题和C刷题的一个很重要的区别就是传入null的区别 当遍历的时候,C传参数时可以传进去null的指针,因为递归进去,出来时,指针还是指着那个地方 但是JS和JAVA的话,如果传入的不是引用,那么就要通过返回值来记录之前的值,不然的话会丢失之前的状态. 我经常就在null这里犯错误,因为null在C中是null指针,但是在JS和JAVA中null不是引用,仅仅是一种特殊的值. 所以使用JS和JAVA刷关于树递归的题时,最好就是把你要求的值传进去后再返回…

题目:匹配正则表达式 题目难度:hard 题目内容:Implement regular expression matching with support for '.' and '*'. '.' Matches any single character. '*' Matches zero or more of the preceding element. The matching should cover the entire input string (not partial). The fu…

导航页-LeetCode专题-Python实现 相关代码已经上传到github:https://github.com/exploitht/leetcode-python 文中代码为了不动官网提供的初始几行代码内容,有一些不规范的地方,比如函数名大小写问题等等:更合理的代码实现参考我的github repo 1.读题 Determine whether an integer is a palindrome. Do this without extra space. 这一题描述很简单,判断一个数字是…