模拟算法
文章平均质量分 52
大鱼qss
阳光的java程序员
展开
-
面试题 01.05. 一次编辑
这个题有个相对复杂的思路,就是先求最小编辑距离,然后看是够小于等于1,参考最小编辑距离: 编辑距离 但这个题目是中等题,所以可以不这么复杂,经过观察如果一次编辑可以解决的问题首先长度的差值应该小于等于1,所以: int n = first.length() - 1; int m = second.length() - 1; if(Math.abs(m - n) > 1) { return false; } 然后.原创 2022-05-13 16:00:33 · 135 阅读 · 0 评论 -
0~n-1中缺失的数字(超100%)
这个题我们可以使用比较的思想,即我们可以很容易的推出来目标函数是什么样子。 目标函数即为 0 - nums.length 共n个数。 正好对应数组下标,我们只需要从前向后遍历数组,然后每个数和下标比较。找到第一个与下标不同的第一个数,则缺少的是其下标。 代码如下: class Solution { public int missingNumber(int[] nums) { int n = nums.length ; for(int i = 0 ; i < n.原创 2022-05-07 09:48:56 · 293 阅读 · 0 评论 -
1823. 找出游戏的获胜者
这是一个经典的约瑟夫环问题 使用队列模拟去解决这个问题这个: class Solution { public int findTheWinner(int n, int k) { Queue<Integer> ans = new LinkedList<>(); for(int i = 1 ;i <= n ; i++) { ans.offer(i); } whil原创 2022-05-04 10:14:51 · 992 阅读 · 0 评论 -
8. 字符串转换整数 (atoi)(这是我做过的最曲折的题目)
8. 字符串转换整数 (atoi)原创 2022-04-20 10:52:59 · 132 阅读 · 0 评论 -
6. Z 字形变换(模拟思路)
Z 字形变换原创 2022-04-18 11:05:20 · 90 阅读 · 0 评论