- 博客(11)
- 收藏
- 关注
RSS订阅原创 埃筛法-计算n以内质数的个数等问题
埃筛法：原理是从2开始，将各个质数的倍数标记，例如：找出n以内的质数，从2开始，2是质数，留下；将2的倍数标记，剔除；再用下一个质数3，3留下，3的倍数标记剔除，如此循环往复，最终留下的就是质数。java代码如下class Solution { public int countPrimes(int n) { boolean[] arr = new boolean[n]; int count=0; for(int i=2; i<n; i+
2022-01-11 17:46:30
444
原创 [Leecode]爬楼梯（递归和尾递归）
同样是leecode上的一道题：假设你正在爬楼梯。需要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 阶首先想到的就...
2022-01-10 16:32:19
337
原创 【Java】检测环形链表
来自leecode的题目给你一个链表的头节点 head ，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。如果链表中存在环，则返回 true 。 否则，返回 false 。示例 1：输入：head = [3,2,
2022-01-06 17:31:39
224
原创 Java中map.getOrDefault()方法
Map.getOrDefault(Object key, V defaultValue)方法查询Map中是否存在key，若存在则返回的是该key对应的value，若不存在则返回的是第二个参数也就是defaultValue。Leecode中的某个题目：字符串中的第一个唯一字符给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。示例：s = "leetcode"返回 0s = "loveleetcode"返回 2...
2022-01-05 17:03:17
740
原创 [Leecode]初级算法题-求上升区间的高度和
【买卖股票的最佳时机】给定一个数组 prices ，其中prices[i] 是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。作者：力扣 (LeetCode)链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x2zsx1/示例一：输入: pric...
2021-12-31 11:39:24
230
原创 Java快慢指针实现删除有序数组重复数字
力扣上的一个题：给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。// nums 是以“引用”方式传递的。也就是说，不对实参做任何拷贝int len = removeDuplicates(nums);// 在函数里修改输入数组对于调用者是可见的。// 根据你的函数返回的长度, 它会打印出数组中 该长度范围内 的所有元素。for
2021-10-27 19:33:15
226
原创 Qt命令行编译项目报错“recipe for target ‘release’ failed”
今天做项目需要用命令行编译一个项目，指定用release版本，编译到最后报错“recipe fortarget ‘release’ failed”，百度，有人说MakeFile这个文件的编码格式，有人说qt4和qt5版本不同需要在.pro文件里加代码，试了半天没有用，返回去看命令行的输出，终于给爷看出来了！！！！！注意：去看报这个错误的前几行，一定有个提示为什么报这个错像我的报错就是，前几行有个错误是：/usr/bin/lupdate:命令未找到这个...
2021-10-27 19:32:55
3748
原创 WORD删除特定格式的数字（带小中大括号等等）
1、如图，需要删除每段文字前面的带有中括号的数字。2、打开word的“替换”功能，并在查找内容里输入“(\[[0-9]{3}\])”，所有符号类都是英文键盘输入的，同时，下面“使用通配符”选项勾上。解释：最外层的小括号()表示查找内容是一个表达式；第二位的“\”表示转义字符，意味着告诉word：“\”后面的一个字符是我需要查找的字符，即本例中的第一位左中括号；“[0-9]”表示查找的数字范围为0-9；"{3}"表示查找的数字位数为3，这个地方可根据需要换成1、2、3、4等；最后“\]”解释同理，“.
2021-09-16 14:03:46
8574
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人