Hướng dẫn contains duplicate python leetcode - chứa mã python trùng lặp

Giới thiệu

Tiếp tục thông qua các vấn đề của LeetCode. Tôi không chọn lọc bất kỳ câu hỏi nào. Tôi đang theo dõi danh sách này cho những người tò mò:

https://www.techinterviewhandbook.org/best-practice-questions

Lời nhắc

Đưa ra một mảng số nguyên & nbsp; ____ 7, return & nbsp; ________ 8 & nbsp; nếu có bất kỳ giá trị nào xuất hiện & nbsp; ít nhất hai lần & nbsp; trong mảng và return & nbsp; ____ 9 & nbsp; nếu mỗi phần tử là khác biệt.at least twice in the array, and return 

JavaScript
var containsDuplicate = function (nums) {
	const set = new Set([...nums]);
	return set.size != nums.length;
};

5 if every element is distinct.at least twice in the array, and return 

JavaScript
var containsDuplicate = function (nums) {
	const set = new Set([...nums]);
	return set.size != nums.length;
};

5 if every element is distinct.

Ví dụ 1:

Input: nums = [1,2,3,1]
Output: true

Thoạt nhìn, vấn đề dường như khá đơn giản. Ý tưởng ở đây là lặp lại trên mảng và tìm thấy bất kỳ bản sao. Có một chút mã gian lận mà chúng ta có thể sử dụng với JavaScript trong mã này.

Giải pháp đầu tiên (gian lận)

Có một đối tượng tích hợp tiêu chuẩn cho JavaScript có tên [SET] (https://developer.mozilla.org/en-us/docs/web/javascript/reference/global_objects/set)

Nhưng đối tượng này làm gì?

Đối tượng

JavaScript
var containsDuplicate = function (nums) {
	const set = new Set([...nums]);
	return set.size != nums.length;
};

0 là bộ sưu tập các giá trị. Bạn có thể lặp lại thông qua các yếu tố của một tập hợp theo thứ tự chèn. Một giá trị trong tập hợp chỉ có thể xảy ra một lần; Nó là duy nhất trong bộ sưu tập của ____ 10.

Biết được điều này, điều duy nhất chúng ta cần làm là chuyển đổi mảng của chúng ta thành

JavaScript
var containsDuplicate = function (nums) {
	const set = new Set([...nums]);
	return set.size != nums.length;
};

JavaScript
var containsDuplicate = function (nums) {
	const set = new Set([...nums]);
	return set.size != nums.length;
};

JavaScript
var containsDuplicate = function (nums) {
	const set = new Set([...nums]);
	return set.size != nums.length;
};

Chuyển đổi một mảng thành

JavaScript
var containsDuplicate = function (nums) {
	const set = new Set([...nums]);
	return set.size != nums.length;
};

JavaScript
var containsDuplicate = function (nums) {
	const set = new Set([...nums]);
	return set.size != nums.length;
};

JavaScript
return set.size != nums.length;

Giải pháp thứ hai

Giống như (giải pháp đầu tiên của chúng tôi) [https://relatablecode.com/javascript-leetcode-two-sum] Chúng tôi có thể tạo một bảng băm của mảng của chúng tôi khi chúng tôi lặp lại và đánh giá nó tại chỗ.

JavaScript



var containsDuplicate = function (nums) {
	const hashTable = new Map();

	for (let i = 0; i < nums.length; i++) {
		if (hashTable.has(nums[i])) return true;
		else hashTable.set(nums[i], true);
	}
	return false;
};

Để phá vỡ điều này một chút: Đầu tiên chúng tôi lặp lại trên mảng số. Nếu

JavaScript
var containsDuplicate = function (nums) {
	const set = new Set([...nums]);
	return set.size != nums.length;
};

JavaScript
var containsDuplicate = function (nums) {
	const set = new Set([...nums]);
	return set.size != nums.length;
};

JavaScript
var containsDuplicate = function (nums) {
	const set = new Set([...nums]);
	return set.size != nums.length;
};

JavaScript
var containsDuplicate = function (nums) {
	const set = new Set([...nums]);
	return set.size != nums.length;
};

JavaScript
var containsDuplicate = function (nums) {
	const set = new Set([...nums]);
	return set.size != nums.length;
};

Nếu không, chúng tôi thêm nó vào

JavaScript
var containsDuplicate = function (nums) {
	const set = new Set([...nums]);
	return set.size != nums.length;
};

JavaScript
var containsDuplicate = function (nums) {
	const set = new Set([...nums]);
	return set.size != nums.length;
};

Giá trị này khá không liên quan vì chúng tôi không thực sự quan tâm nhiều đến nó. Có lẽ có một cấu trúc dữ liệu phù hợp hơn ở đây.

Hãy kết nối

Nhiều nội dung hơn ở mã có thể tin cậy được

Nếu bạn thích điều này, hãy kết nối với tôi trên LinkedIn hoặc Twitter

Kiểm tra lộ trình phát triển miễn phí của tôi và tin tức ngành công nghệ hàng tuần trong bản tin của tôi.

Nếu bạn thấy bất kỳ lỗi chính tả hoặc lỗi nào, bạn có thể chỉnh sửa bài viết trực tiếp trên GitHub

Hãy đứng đầu ngành công nghệ và phát triển như một nhà phát triển với một lựa chọn các bài báo và tin tức cùng với lời khuyên cá nhân, quan sát và hiểu biết. 🚀developer with a curated selection of articles and news alongside personal advice, observations, and insight. 🚀developer with a curated selection of articles and news alongside personal advice, observations, and insight. 🚀

Không có thư rác 🙅‍♂. Hủy đăng ký

.

Nhận xét hàng đầu (0)(0)

Sắp xếp thảo luận: