近期做一些与智能规划相关的课题,使用Pddl语言,智能规划语言,其学习资料比较少,个人对于谓词的使用比较薄弱,找到一个学习的网址分享出来智能规划语言pddl
1.题目一描述:
给定0…n,找出没有出现的数字
题目链接
题目一分析:
感觉题目描述的有一些小的瑕疵,给定0-n是n+1个数字,官网说的是n个数字,当然该描述并不影响做题。计算机学久了,会让人变成机器的思考方式,想着先将数组排序,与其下标不对应的那个元素就是缺失的数字,能够解决问题,但是时间复杂度蛮高的。随后看了其他人的思想,对于数组中的元素进行求和,再利用数学公式将0到n的累加和求出来,两个数进行做差,所得结果为缺失的元素。
代码如下:
class Solution {
public int missingNumber(int[] nums) {
//return sortget(nums);
//方式二:求出数组的和以及前n项和,进行做差运算
int sum = 0;
for(int i=0;i<nums.length;i++){
sum+=nums[i];
}
return (nums.length*(nums.length+1))/2-sum;
}
//方式一:先排序再依次对比,当前的数组元素与其下标不一致的为却是的数
public int sortget(int[] nums){
Arrays.sort(nums);
int i =0;
for(;i<nums.length;i++){
if(nums[i]!=i)break;
}
return i;
}
}
2.题目二描述:
给定一个数组,将数组中所有为0的元素移动到数组的最后位置,并且保证数组中非零元素的相对位置
举例:
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
题目传送门
题目二分析:
这样的题目与快速排序的算法有些类似,使用两个指针进行位置指向,right指针指向left右边第一个不为0的元素,只要left为0就将两个位置的元素进行交换。
代码如下:
class Solution {
public void moveZeroes(int[] nums) {
//left指针从起始位置开始,right指针指向left位置的右边位置
int left = 0 ;
int right = left+1;
for(;left<nums.length;){
//碰到不为0的位置,left指针右移,right指针如果指向left右边的第一个不为0的元素时不移动,否则向右移动。
if(nums[left]!=0){
left++;
if(right==left) right++;
}else{
//如果有指针指向的元素为0,则将其移动到第一个不为0的位置
while(right<nums.length&&nums[right]==0){
right++;
}
//right出界,表示left右边全部为0,结束循环
if(right==nums.length)break;
//将left指向的0与right指向的非0交换
swap(nums,left++,right++);
}
}
}
//交换数组中两个元素的位置
public void swap(int[] nums,int i,int j){
int tmp = nums[i];
nums[i] = nums[j];
nums[j] = tmp;
}
}
3.题目三描述:
给定一个规则串pattern和一个模式串str,判断str的组成与pattern是否是同一个规则。
输入:pattern = abba str = “dog cat cat dog”
输出:true
输入: pattern = abbd str = “dog dog dog dog”
输出:false
题目传送门
题目三分析:
对于这种具有映射关系的数据一般采用的是Map这种结构,Map采用K,V存储将其规则位置与模式串中的位置进行匹配存储,每次存储时进行判断是否符合规则,不符合时直接返回false。
代码如下:
class Solution {
public boolean wordPattern(String pattern, String str) {
//计算规律串的长度,拆分模式串
int n = pattern.length();
String[] nums = str.split(" ");
//如果规律串与模式串拆分的不匹配一定不符合
if(n!=nums.length)return false;
HashMap<Character,String> map = new HashMap();
for(int i=0;i<n;i++){
//记录每一个元素与其对应的模式串,并且模式串与规则字符一一匹配
char tmp = pattern.charAt(i);
if(!map.containsKey(tmp)){
if(map.containsValue(nums[i]))return false;
map.put(tmp,nums[i]);
}else{
if(!map.get(tmp).equals(nums[i]))return false;
}
}
return true;
}
}