摘要：
拉链法：把所有的同义词存储在一个线性链表中，这个线性链表由其散列地址唯一标识。适用于经常进行插入和删除操作的情况。 代码及注释： 1 #include"iostream" 2 #include"vector" 3 #include<time.h> 4 using namespace std; 5 6 阅读全文
posted @ 2020-03-20 18:00
一二三的三二一
阅读(981)
评论(0)
推荐(1)
摘要：
先贴上代码，再分析思路： 1 int main() 2 { 3 int random[100] = { 0 }; 4 srand(time(NULL)); 5 for (int i = 0; i < 100; i++) { 6 random[i] = rand() % 1000; 7 } 8 9 i 阅读全文
posted @ 2020-03-20 16:49
一二三的三二一
阅读(301)
评论(0)
推荐(0)
摘要：
1 #include<iostream> 2 #include<string> 3 using namespace std; 4 5 //字符哈希 6 int main() { 7 int char_hash[128] = { 0 }; //用字符的ASC2码来计数，这串字符，每个元素出现了几次 8 阅读全文
posted @ 2020-03-20 16:29
一二三的三二一
阅读(166)
评论(0)
推荐(0)
摘要：
给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明： 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 1： 输入: s = "leetcode", wordDict = ["leet", 阅读全文
posted @ 2020-03-20 12:10
一二三的三二一
阅读(155)
评论(0)
推荐(0)
摘要：
给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例: 输入: head = 1->4->3->2->5->2, x = 3 输出: 1->2->2->4->3->5思路：（1）新建两个ListNo 阅读全文
posted @ 2020-03-20 11:14
一二三的三二一
阅读(119)
评论(0)
推荐(0)
摘要：
160.相交链表 编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表： 在节点 c1 开始相交。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出： 阅读全文
posted @ 2020-03-20 10:01
一二三的三二一
阅读(103)
评论(0)
推荐(0)
浙公网安备 33010602011771号