- 博客(14)
- 资源 (18)
- 收藏
- 关注
原创 【java】剑指offer46_把数字翻译成字符串
题目描述给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 “a” ,1 翻译成 “b”,……,11 翻译成 “l”,……,25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数,用来计算一个数字有多少种不同的翻译方法。示例 1:输入: 12258输出: 5解释: 12258有5种不同的翻译,分别是"bccfi", "bwfi", "bczi", "mcfi"和"mzi"提示:0 <= num < 231参考解题思路:动态规划记数字 num第
2021-03-24 10:24:55 64
原创 【java】剑指offer45_把数组拍成最小的数
题目描述输入一个非负整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。示例 1:输入: [10,2]输出: "102"示例2:输入: [3,30,34,5,9]输出: "3033459"提示:0 < nums.length <= 100说明:输出结果可能非常大,所以你需要返回一个字符串而不是整数,拼接起来的数字可能会有前导 0,最后结果不需要去掉前导 0参考解题思路: 拼接成两个字符串,判断组合后谁在前谁在后,再将所以该再前.
2021-03-24 10:15:19 68
原创 【java】191_位1的个数
题目描述编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 '1' 的个数(也被称为汉明重量)。提示:请注意,在某些语言(如 Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数是有符号的还是无符号的,其内部的二进制表示形式都是相同的。在 Java 中,编译器使用二进制补码记法来表示有符号整数。因此,在上面的示例 3中,输入表示有符号整数 -3。示例 1:输入:000000000..
2021-03-22 10:16:40 113 1
原创 【java】剑指offer44_数字序列中某一位的数字
题目描述数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中,第5位(从下标0开始计数)是5,第13位是1,第19位是4,等等。请写一个函数,求任意第n位对应的数字。示例 1:输入:n = 3输出:3示例 2:输入:n = 11输出:0限制:0 <= n <2^31参考解题思路:需要找到数字所在位置的规律确定 n 所在 数字 的 位数 ,记为 digit ; 确定 n所在的 数字 ,记为 num ; 确..
2021-03-17 10:57:25 117
原创 ShowDoc 本地部署
ShowDoc 本地部署参考:官方文档基本步骤1. 自动安装需要首先安装好Dockerwget https://www.showdoc.com.cn/script/showdocchmod +x showdoc./showdoc2. 常用命令#停止./showdoc stop #重启./showdoc restart#升级showdoc到最新版./showdoc update#卸载showdoc./showdoc uninstall遇到的问题外部图床403。
2021-03-16 14:46:47 1630
原创 【java】剑指offer43_1~n整数中1出现的次数
题目描述输入一个整数 n ,求1~n这n个整数的十进制表示中1出现的次数。例如,输入12,1~12这些整数中包含1 的数字有1、10、11和12,1一共出现了5次。示例 1:输入:n = 12输出:5示例 2:输入:n = 13输出:6限制:1 <= n <2^31参考解题思路:计算每个位上1出现的次数再相加定义long类型(避免超过Int数值范围)的高位标识high、当前位标识cur、低位low、位置因数dight寻找当前位为不同情况时候1出..
2021-03-16 10:00:52 67
原创 【java】剑指offer42_连续子数组的最大和
题目描述:输入一个整型数组,数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1:输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释:连续子数组[4,-1,2,1] 的和最大,为6。提示:1 <=arr.length <= 10^5-100 <= arr[i] <= 100参考解题思路:动态规划,不同位置数字a[i]代表0...i上最大连续子序列和,a[0]=a...
2021-03-12 10:36:13 75
原创 【java】剑指offer41_数据流中的中位数
题目描述如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。例如,[2,3,4]的中位数是 3[2,3] 的中位数是 (2 + 3) / 2 = 2.5设计一个支持以下两种操作的数据结构:void addNum(int num) - 从数据流中添加一个整数到数据结构中。double findMedian() - 返回目前所有元素的中位数。示例 .
2021-03-11 10:44:05 75
原创 【java】1047_删除字符串中的所有相邻重复项
题目描述给出由小写字母组成的字符串S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。在 S 上反复执行重复项删除操作,直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。示例:输入:"abbaca"输出:"ca"解释:例如,在 "abbaca" 中,我们可以删除 "bb" 由于两字母相邻且相同,这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 "aaca",其中又只有 "aa" 可以执行重复项删除操作,所以最后的字符串为 "ca"。提示.
2021-03-09 11:15:15 270
原创 【java】剑指offer40_最小的K个数
题目描述:输入整数数组 arr ,找出其中最小的 k 个数。例如,输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。示例 1:输入:arr = [3,2,1], k = 2输出:[1,2] 或者 [2,1]示例 2:输入:arr = [0,1,2,1], k = 1输出:[0]限制:0 <= k <= arr.length <= 100000 <= arr[i]<= 10000参考解题思路一:排序,对原数组从.
2021-03-08 10:17:03 113
原创 js定时器的运用思考
昨天突然接到一个小要求,需要用js完成,让自己好搞了一阵,由此记录一下此次任务心得。任务需求如下:先上完成后代码:<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>Title</title></head><body><div> <div>
2021-03-03 10:24:27 142
原创 【java】剑指offer39_数组中出现次数超过一半的数字
题目描述数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。你可以假设数组是非空的,并且给定的数组总是存在多数元素。示例1:输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2限制:1 <= 数组长度 <= 50000我的解题思路:map存放数组,key为数字,value为统计数字出现的次数,当map中某个数组的value超过半数则返回该数字(我是先将数组一半的数字放入map,优点减少一半数字判断,缺点代码不够简洁,稍显冗余,也可放.
2021-03-03 10:05:07 97
原创 【java】剑指offer38_字符串的排列
题目描述输入一个字符串,打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组,但里面不能有重复元素。示例:输入:s = "abc"输出:["abc","acb","bac","bca","cab","cba"]限制:1 <= s 的长度 <= 8参考解题思路:回溯和剪枝递归解析:终止条件: 当 x=len(c)−1 时,代表所有位已固定(最后一位只有 1种情况),则将当前组合 c 转化为字符串并加入 res,并返回; 递推参数: 当前固定位
2021-03-02 10:52:06 131
原创 【java】303_区域和检索-数组不可变
题目描述给定一个整数数组 nums,求出数组从索引i到j(i≤j)范围内元素的总和,包含i、j两点。实现 NumArray 类:NumArray(int[] nums) 使用数组 nums 初始化对象int sumRange(int i, int j) 返回数组 nums 从索引i到j(i≤j)范围内元素的总和,包含i、j两点(也就是 sum(nums[i], nums[i + 1], ... , nums[j]))示例:输入:["NumArray", ...
2021-03-01 09:57:31 119
Maczip mac版是专为macOS设计的文件压缩与解压的程序
2023-01-05
软考高项-信息系统项目管理师备考资料
2023-01-03
vagrant_2.2.6_x86_64.msi.zip
2021-12-30
vagrant_2.2.6_x86_64.dmg.zip
2021-12-30
virtualbox.zip
2021-12-30
Xshell6.zip
2021-12-30
axure RP原型web元件库.zip
2021-12-15
NewFileMenu.app.zip
2021-01-26
Postman-osx-7.36.0.zip
2020-12-28
jdk-8u211-macosx-x64.dmg
2020-12-18
uBlock Origin_1.27.10_chrome.zzzmh.cn.crx
2020-10-09
PhpStorm-2018.3.4.exe
2020-09-29
WebStorm-2019.2.2.exe
2020-09-29
SpringBoot学习视频.rar
2020-09-17
SpringBoot.rar
2020-08-12
MobaXterm_Personal_12.4.exe
2020-04-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人