- 博客(14)
- 资源 (18)
- 收藏
- 关注
RSS订阅原创 【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
61
原创 【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
58
原创 【java】191_位1的个数
题目描述编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为汉明重量）。提示：请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。在 Java 中，编译器使用二进制补码记法来表示有符号整数。因此，在上面的示例 3中，输入表示有符号整数 -3。示例 1：输入：000000000..
2021-03-22 10:16:40
108
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
90
原创 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
1095
原创 【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
61
原创 【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
66
原创 【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
69
原创 【java】1047_删除字符串中的所有相邻重复项
题目描述给出由小写字母组成的字符串S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在 S 上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。示例：输入："abbaca"输出："ca"解释：例如，在 "abbaca" 中，我们可以删除 "bb" 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 "aaca"，其中又只有 "aa" 可以执行重复项删除操作，所以最后的字符串为 "ca"。提示.
2021-03-09 11:15:15
241
原创 【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
99
原创 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
113
原创 【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
75
原创 【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
93
原创 【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
114
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关注的人