摘要:
给定一个包含 0, 1, 2, ..., n 中 n 个数的序列,找出 0 .. n 中没有出现在序列中的那个数。 示例 1: 输入: [3,0,1]输出: 2示例 2: 输入: [9,6,4,2,3,5,7,0,1]输出: 8说明:你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现? 来 阅读全文
摘要:
添加注释版本: /* cout<<i<<endl<<" 结点 | data | weight | lchild | rchild | parent "<<endl; for(int i=1;i<=m;++i) { cout<<i<<" | "<<HT[i].data<<" | "<<HT[i].we 阅读全文
摘要:
A - Red and Black There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. 阅读全文
摘要:
题目: 给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在众数。 示例 1: 输入: [3,2,3]输出: 3示例 2: 输入: [2,2,1,1,1,2,2]输出: 2 来源:力扣(LeetCode)链 阅读全文
摘要:
题目: 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 示例 1: 输入: s = "anagram", t = "nagaram"输出: true示例 2: 输入: s = "rat", t = "car"输出: false说明:你可以假设字符串只包含小写字母。 阅读全文
摘要:
八数码求最短步数: #include<queue> #include<stdio.h> #include<iostream> #include<string.h> using namespace std; const int LEN = 362880; struct node { int state 阅读全文
摘要:
#include<stdio.h> #define MAX_LEN 1000 void build_tree(int arr[],int tree[],int node,int start,int end) { /* int arr[]: y int tree[]: int node:树的根节点 i 阅读全文
摘要:
# encoding: utf-8 #题目是:在arr中选出一堆数字,选出的数字不能是与它相邻的,然后使得选出的数字之和最大 import numpy as np arr=[1,2,4,1,7,8,3] #递归写法 def rec_opt(arr,i): if i==0: return arr[0] 阅读全文