- 博客(28)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 剑指Offer面试题13——机器人的运动范围
机器人的运动范围题目C++JavaPythondfs方法利用数学公式Go题目地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+3+7=18。但它不能进入方格 [35, 38]，因为3+5+3+8=19。请问该机器人能够到达多少个格子？示例 1：输入：m
2021-08-05 14:59:02
303
1
原创 剑指Offer面试题12——矩阵中的路径
矩阵中的路径题目C++JavaPythonGo题目给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。例如，在下面的 3×4 的矩阵中包含单词 “ABCCED”（单词中的字母已标出）。示例 1：输入：board = [[“A”,“B”,“C”,“E”],
2021-08-04 10:30:27
288
原创 剑指Offer面试题11——旋转数组的最小数字
旋转数组的最小数字题目C++JavaPythonGo题目把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。示例 1：输入：[3,4,5,1,2]输出：1示例 2：输入：[2,2,2,0,1]输出：0C++#include <iostream>#include <vector>using
2021-08-03 16:04:37
203
原创 剑指Offer面试题10.I——斐波那契数列
斐波那契数列题目C++JavaPythonGo题目写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下：F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例 1：输入：n = 2
2021-08-03 15:03:39
193
原创 剑指Offer面试题9——用两个栈实现队列
题目用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )示例1输入： [“CQueue”,“appendTail”,“deleteHead”,“deleteHead”] [[],[3],[],[]]输出：[null,null,3,-1]示例 2：输入：[“CQueue”,“deleteHead”,“appendTail”
2021-08-03 14:23:14
130
原创 剑指Offer面试题7——重建二叉树
重建二叉树题目Go题目输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。示例 1:Input: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7]Output: [3,9,20,null,null,15,7]示例 2:Input: preorder = [-1], inorder = [-1]Output: [-1]限制：0 <= 节点个数 <
2021-08-02 17:58:21
286
原创 剑指offer面试题6——从尾到头打印链表
题目输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例1输入：head = [1,3,2]输出：[2,3,1]限制：0 <= 链表长度 <= 10000C++方法一：栈实现#include <iostream>#include <vector>#include <stack>using namespace std;struct ListNode { int val; ListNode *
2021-08-02 16:22:55
334
原创 剑指offer面试题5——替换空格
题目请实现一个函数，把字符串 s 中的每个空格替换成"%20"。示例 1：输入：s = “We are happy.”输出：“We%20are%20happy.”限制：0 <= s 的长度 <= 10000这一题一般各语言都有自带的库函数，python的replace，java的ReplaceAll，go的replace之类的官方解法是从后往前遍历，遍历一遍就能解决，不用创建新数组，时间复杂度为O(n)，空间复杂度为O(1)；而从前往后的时间复杂度为O(n^2)C++
2021-08-02 13:40:17
129
原创 剑指offer面试题4——二维数组中的查找
题目在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数示例现有矩阵 matrix 如下：[[1, 4, 7, 11, 15],[2, 5, 8, 12, 19],[3, 6, 9, 16, 22],[10, 13, 14, 17, 24],[18, 21, 23, 26, 30]]给定 target = 5，返回 true。给
2021-08-02 10:14:47
116
原创 剑指offer面试题3——数组中重复的数组字
题目找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例1：输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3限制：2 <= n <= 100000C++#include <iostream>#include <vector>using namespace std;/
2021-08-01 22:44:04
84
原创 排序算法学习
排序算法冒泡排序PythonGo冒泡排序Pythondef bubbleSort(nums): haschanged = True i, n = 0, len(nums) while i < n - 1 and haschanged == True: haschanged = False j = 0 for j in range(n - i - 1): if nums[j] > nums[j +
2021-07-27 17:50:57
134
原创 Flask框架
Flask框架Flask 概述什么是Web Framework？什么是Flask？WSGIWerkzeugjinja2Flask应用Flask路由Flask变量规则Flask URL构建Flask HTTP方法Flask 模板模板基本使用Flask 静态文件Flask Request对象Flask会话消息闪现Flask 概述什么是Web Framework？Web Application Framework（Web应用程序框架）或简单的Web Framework（Web框架）表示一个库和模块的集合，使
2021-07-23 14:31:18
161
原创 Go语言自学笔记
Go语言自学笔记Go语言变量变量声明值类型和引用类型Go语言常量iotaGo语言运算符算术运算符关系运算符逻辑运算符位运算符赋值运算符其他运算符Go语言条件语句select语句Go语言循环语句for循环嵌套循环Go语言函数Go语言数组声明数组初始化数组多维数组向函数传递数组指针结构体Go语言切片Go语言接口Go语言变量声明变量一般形式是使用var关键字，可一次声明多个变量Go语言变量名由字母、数字、下划线组成，其中首字符不能为数字var identifier typevar identifier1
2021-07-20 17:59:03
153
原创 redis学习
Redis学习下载与安装github下载解压后目录如下：打开cmd窗口，cd进入到解压后的redis文件夹，运行命令：redis-server.exe redis.windows.conf启动另一个cmd窗口，前一个窗口不用关，前一个cmd作为服务器窗口，新建的cmd作为客户端窗口。在新建的cmd窗口下(cd进入到redis文件夹)运行redis-cli.exe -h 127.0.0.1 -p 6379Redis命令客户端基本语法redis-cli在远程服务上执行命令r
2021-07-20 13:55:24
97
原创 Git使用
GITGit基础用法Git高级用法移动提交记录远程提交远程追踪参数Git基础用法# 提交git commit # 建立分支git branch newImage# 切换当前位置git checkout newImagegit commit# 合并分支git merge bugFix# 复制提交git rebase main # 把 bugFix 分支里的工作直接移到 main 分支上。移动以后会使得两个分支的功能看起来像是按顺序开发，但实际上它们是并行开发的
2021-07-08 14:15:17
106
原创 蓝桥杯 python 基础练习 回型取数
蓝桥杯 python 基础练习 回型取数看了别人写的，再看自己的，感觉自己太菜了呀我是用direction代表方向，flag[][]代表当前位置有没有被取，如果被取则置为1，如果没有则置为0在当前方向上看下一个位置是不是边界若下一个位置是边界：旋转方向若下一个位置不是边界：再判断下一个位置的flag是否为0：若是:------沿着此方向走一步若不是：------再变换一次方向--------- 若这个方向是0，继续走--------- 若这个方向不是0， 代表走到最中心也就是
2021-04-16 17:17:55
132
原创 leetcode 264题 丑数2
leetcode 264题 丑数2题目示例代码题目给你一个整数 n ，请你找出并返回第 n 个 丑数 。丑数 就是只包含质因数 2、3 和/或 5 的正整数。示例代码n = int(input())dp = [0] * (n + 1)dp[1] = 1# 定义三个指针p2 = p3 = p5 = 1for i in range(2, n + 1): num2, num3, num5 = dp[p2] * 2, dp[p3] * 3, dp[p5] * 5 dp[
2021-04-11 12:43:05
205
原创 排列相关问题
生成1~n的排列结果代码结果代码n = int(input())A = [i for i in range(1, n + 1)]def print_permutation(num: int, arr: list, cur: int): # 当num == cur时，代表arr里面已经排好，可以输出了 if num == cur: print(arr) else: # 还没排好， i从1 到 num循环 for i in
2021-04-10 21:33:03
451
2
原创 利用java swing编写一个简易的计算器，实现了括号，优先级，三角函数，阶乘等功能
利用java swing编写一个简易的计算器背景效果图一、默认图二、计算三角函数三、阶乘运算四、常见的四则运算（实现了优先级）代码本文借鉴了“初识Java,实现简易计算器(带括号)”这篇文章，在其基础上增加了“sin cos 1/x 阶乘 求余 开方 正负号”等功能背景我们期末的Java实验就是利用swing写一个计算器出来，实现上述功能，网上找了好多文章，但大多都只实现了四则运算，没有括号，有些都不能连加。我最后找到的这个倒是挺适合修改的。附上我酷爱的IDEA和汤之介效果图一、默认图
2020-06-01 16:32:12
3022
原创 Python爬虫
利用urllib模块爬取糗事百科段子学习来自:阿里云大学/通用技术 /Python /Python网络爬虫快速入门到精通网站链接.import timeimport urllib.requestimport reimport random#用户代理池uapools=[ "Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWe...
2020-02-07 20:40:27
201
1
原创 Python自学记录2
Python自学记录2函数函数简介函数的参数不定长参数参数解包返回值学习来自:阿里云大学/通用技术 /Python /Python语言基础3：函数、面向对象、异常处理网站链接.函数函数简介- 函数也是一个对象- 对象是内存中专门用来存储数据的一块区域- 函数可以用来保存一些可执行的代码，并且可以在需要时，对这些语句进行多次的调用- 创建函数： def 函数名([形参1,...
2020-02-07 15:02:58
689
原创 Python自学记录—EMS项目练习
Python自学记录之EMS项目练习学习来自:阿里云大学/通用技术 /Python /Python语言基础2：列表、元组、字典、集合,这个练习取自其第一章EMS项目练习网站链接.纯小白练习总结：这个项目主要练习了列表的一些基本操作，如创建列表，添加数据，删除数据体验到了在写程序时很多地方要注意用户体验，询问用户操作是否执行，并且在执行后及时反馈给用户# 显示系统的欢迎信息p...
2020-02-04 16:49:16
547
原创 Python自学记录—练习3
Python自学记录之项目练习3找到一个适合新手操作的博客:有哪些适合新手练手的Python项目？GitHub:Python 练习册，每天一个小程序第 0004 题： 任一个英文的纯文本文件，统计其中的单词出现的个数。借鉴博客:每天一个小程序——第 0004 题：任一个英文的纯文本文件，统计其中的单词出现的个数# 查找英语文章中单词的个数print("请输入文件的绝对路径")...
2020-01-30 14:58:09
183
原创 Python自学记录—练习2
Python自学记录之项目练习2找到一个适合新手操作的博客:有哪些适合新手练手的Python项目？GitHub:Python 练习册，每天一个小程序第 0001 题： 做为 Apple Store App 独立开发者，你要搞限时促销，为你的应用生成激活码（或者优惠券），使用 Python 如何生成 200 个激活码（或者优惠券）？本题方法采用uuid模块:每天一个小程序—第0001题...
2020-01-29 15:44:55
144
原创 Python自学记录—练习
Python自学记录之项目练习1找到一个适合新手操作的博客:有哪些适合新手练手的Python项目？GitHub:Python 练习册，每天一个小程序第 0000 题： 将你的 QQ 头像（或者微博头像）右上角加上红色的数字，类似于微信未读信息数量那种提示效果。代码：from PIL import Image, ImageDraw, ImageFont, ImageColorimpo...
2020-01-28 14:12:41
291
原创 Python自学记录
Python自学记录1数据类型数值字符串格式化字符串字符串复制布尔值与空值学习来自阿里云大学/通用技术 /Python /Python语言基础1：语法入门网站链接.数据类型数据类型指的就是值的类型，也就是可以为变量赋哪些值数值1. 在Python中，数值分为整数，浮点数(小数)，复数2. 在Python中所有的整数都是int型3. 在Python中所有的小数都是float型...
2020-01-27 12:53:15
492
原创 微信小程序（新人自学笔记）
微信小程序微信小程序开发中遇到的问题微信小程序图片加载失败渲染层网络层错误微信小程序开发中遇到的问题微信小程序图片加载失败渲染层网络层错误报错:Failed to load image/pages/index/image/index.jpg : the server responded with a status of 404 (HTTP/1.1 404 Not Found)可能的问题：...
2019-05-08 20:56:26
82
原创 微信小程序基础知识
微信小程序基础知识app文件app.wxssapp.jsonpages文件夹app文件app.wxss/**app.wxss**/.container { height: 100%; display: flex; flex-direction: column; align-items: center; justify-content: space-between; ...
2019-04-26 20:25:31
81
Robocode.zip
2019-10-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人