หน้าแรก
หน้าแรก
สมมติว่าเรามีสตริงตัวพิมพ์เล็ก S และ T สองตัว เราต้องหาความยาวของลำดับย่อยของ longestanagram ดังนั้น หากอินพุตเป็น S =helloworld, T =hellorld ผลลัพธ์จะเป็น 8 เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - c :=แผนที่ใหม่ d :=แผนที่ใหม่ สำหรับฉันอยู่ในช่วง 0 ถึงขนาด a ทำ ถ้า a[i] ใน c แล้ว
สมมติว่าเรามีอาร์เรย์ของตัวเลขที่ไม่เรียงลำดับ เราต้องหาความยาวของลำดับที่ยาวที่สุดขององค์ประกอบที่ต่อเนื่องกัน ดังนั้น หากอินพุตมีค่าเท่ากับ nums =[70, 7, 50, 4, 6, 5] ผลลัพธ์จะเป็น 4 เนื่องจากลำดับที่ยาวที่สุดขององค์ประกอบที่ต่อเนื่องกันคือ [4, 5, 6, 7] ดังนั้นเราจึงคืนความยาว:4. เพื่อแก้ปัญหานี
สมมติว่าเรามีรายการตัวเลขที่เรียกว่า nums และเราต้องหาความยาวของรายการย่อยที่อยู่ติดกันที่ยาวที่สุด โดยที่องค์ประกอบทั้งหมดไม่ซ้ำกัน ดังนั้น หากอินพุตมีค่าเท่ากับ nums =[6, 2, 4, 6, 3, 4, 5, 2] ผลลัพธ์จะเป็น 5 เนื่องจากรายการองค์ประกอบที่ไม่ซ้ำที่ยาวที่สุดคือ [6, 3, 4, 5 , 2]. เพื่อแก้ปัญหานี้ เรา
สมมติว่าเรามีรายการตัวเลขที่เรียกว่า nums และ k ตอนนี้ ให้พิจารณาการดำเนินการที่เราสามารถเพิ่มองค์ประกอบใดองค์ประกอบหนึ่งได้เพียงครั้งเดียว หากเราสามารถดำเนินการได้มากถึง k ครั้ง เราต้องหารายการย่อยที่ยาวที่สุดที่มีองค์ประกอบเท่ากัน ดังนั้นหากอินพุตเป็นเหมือน nums =[3, 5, 9, 6, 10, 7] k =6 ผลลัพธ์จ
สมมติว่าเรามีไบนารีทรี เราต้องหาเส้นทางที่ยาวที่สุดซึ่งประกอบด้วยค่าคู่ระหว่างสองโหนดในทรี ดังนั้นหากอินพุตเป็นแบบ จากนั้นผลลัพธ์จะเป็น 5 เนื่องจากเส้นทางที่ยาวที่สุดคือ [10, 2, 4, 8, 6] เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - ตอบ :=0 กำหนดฟังก์ชัน find() นี่จะใช้โหนด หากโหนดเป็นโ
สมมติว่าเรามีรายการตัวเลข เราต้องหาความยาวของการเพิ่มขึ้นที่ยาวที่สุดตามมา ดังนั้นหากอินพุตเป็นเหมือน [6, 1, 7, 2, 8, 3, 4, 5] ผลลัพธ์จะเป็น 5 เนื่องจากลำดับการเพิ่มขึ้นที่ยาวที่สุดคือ [2,3,4,5,6] เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - สร้างอาร์เรย์ชื่อก้อยซึ่งมีขนาดเท่ากับ nums และเติมค่า
สมมติว่าเรามีรายการของ mumbers ที่เรียกว่า nums และหาความยาวของ innum ย่อยที่ยาวที่สุด ซึ่งความสัมพันธ์ที่เท่าเทียมกันระหว่างทุกตัวเลขที่ต่อเนื่องกันจะเปลี่ยนไปหรือระหว่างการดำเนินการที่น้อยกว่าและมากกว่า อสมการสองจำนวนแรกอาจน้อยกว่าหรือมากกว่า ดังนั้น หากอินพุตมีค่าเท่ากับ nums =[1, 2, 6, 4, 5] ผล
สมมติว่าเรามีสตริง S เราต้องหาความยาวของสตริงย่อยพาลินโดรมที่ยาวที่สุดใน S เราถือว่าความยาวของสตริง S คือ 1000 ดังนั้นหากสตริงคือ BABAC สตริงย่อยพาลินโดรมที่ยาวที่สุดคือ BAB และความยาวเท่ากับ 3. เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - กำหนดเมทริกซ์กำลังสองของลำดับเท่ากับความยาวของสตริง และเ
สูงสุดของรายการย่อย 6. เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้- ยกเลิก :=0 กำหนดสองคิวสิ้นสุดคู่ minq และ maxq l :=0, r :=0 ในขณะที่ r <ขนาดของ nums ทำ n :=nums[r] ในขณะที่ minq และ n
สมมติว่าเรามีสตริง s เราต้องหาความยาวของสตริงย่อยที่ยาวที่สุดที่มีอักขระต่างกันไม่เกิน 2 ตัว ดังนั้น หากอินพุตเป็นเหมือน s =xyzzy ผลลัพธ์จะเป็น 4 เนื่องจาก yzzy เป็นสตริงย่อยที่ยาวที่สุดโดยมีอักขระไม่ซ้ำกันไม่เกิน 2 ตัว เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้- เริ่ม :=0 c :=แผนที่ ตอบ
สมมติว่าเรามีไบนารีทรี เราต้องหาผลรวมของเส้นทางที่ยาวที่สุดจากรูทไปยังโหนด aleaf หากมีสองเส้นทางที่ยาวเหมือนกัน ให้ส่งคืนเส้นทางด้วยผลรวมที่มากขึ้น ดังนั้นหากอินพุตเป็นแบบ แล้วผลลัพธ์จะเป็น 20 เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - กำหนดฟังก์ชัน rec() การดำเนินการนี้จะใช้เวลาสักครู่
สมมติว่าเรามีสตริงตัวพิมพ์เล็ก s และอีกค่าหนึ่งคือ k ตอนนี้ให้พิจารณาการดำเนินการที่เราดำเนินการเข้ารหัสความยาวรันบนสตริงโดยใส่อักขระที่ต่อเนื่องกันซ้ำๆ เป็นจำนวนและอักขระ ดังนั้นหากสตริงที่เหมือนกับ aaabbc จะถูกเข้ารหัสเป็น 3a2bc ที่นี่เราไม่ได้ใส่ 1c สำหรับ c เนื่องจากปรากฏเพียงครั้งเดียวติดต่อกัน
สมมติว่าเรามีไบนารีทรี และเรายังมีตัวเลขสองตัว a และ b เราต้องหาค่าของโหนดต่ำสุดที่มี a และ b เป็นลูกหลาน เราต้องจำไว้ว่าโหนดสามารถเป็นลูกหลานของตัวเองได้ ดังนั้นหากอินพุตเป็นแบบ a =6, b =2 แล้วผลลัพธ์จะเป็น 4 เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - กำหนดวิธีการแก้ปัญหา () ซึ่งจะเริ่มต้
สมมติว่าเรามีสตริง s เราต้องหาจำนวนอักขระขั้นต่ำที่จำเป็นในการแทรกเพื่อให้สตริงกลายเป็นพาลินโดรม ดังนั้น หากอินพุตเป็น s =mad ผลลัพธ์จะเป็น 2 เนื่องจากเราสามารถแทรก am เพื่อรับ mad ได้ เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - กำหนดฟังก์ชัน dp() นี่จะใช้เวลา i, j =j แล้ว คืนค่า 0 ถ
สมมติว่าเรามีสองรายการ l1 และ l2 เราต้องทำรายการให้เท่ากันโดยใช้การดำเนินการนี้ซ้ำ ๆ - เลือกรายการย่อยและแทนที่รายการย่อยทั้งหมดด้วยผลรวม สุดท้ายให้คืนค่าขนาดของรายการผลลัพธ์ที่ยาวที่สุดที่เป็นไปได้หลังจากใช้การดำเนินการข้างต้น หากไม่มีวิธีแก้ปัญหา ให้คืนค่า -1 ดังนั้น หากอินพุตเป็น l1 =[1, 4, 7, 1
สมมติว่าเรามีเหรียญหลายนิกาย (1,5,10,25) และจำนวนเงินทั้งหมด เราต้องกำหนดหนึ่งฟังก์ชันเพื่อคำนวณจำนวนเหรียญน้อยที่สุดที่เราต้องใช้ในการคำนวณจำนวนนั้น ดังนั้นหากอินพุตคือ 64 เอาต์พุตจะเป็น 7 ซึ่งสร้างโดยใช้ 25 + 25 + 10 + 1 + 1 + 1 + 1 =64 เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - ถ้าจำนวน =0 ให
สมมติว่าเรามีเหรียญหลายนิกายและจำนวนเงินรวม เราต้องกำหนดหนึ่งฟังก์ชันเพื่อคำนวณจำนวนเหรียญน้อยที่สุดที่เราต้องใช้ในการคำนวณจำนวนนั้น เมื่อเงินจำนวนนั้นไม่สามารถใช้ร่วมกับเหรียญได้ ให้คืน -1 ดังนั้นหากอินพุตคือ [1,2,5] และจำนวนคือ 64 ผลลัพธ์จะเป็น 14 ซึ่งสร้างโดยใช้ 12*5 + 2 + 2 =64 เพื่อแก้ปัญหานี้
สมมติว่าเรามีรายการตัวเลขที่ไม่เป็นลบที่บอกว่า nums และค่าที่ไม่ใช่ค่าลบ k ตอนนี้ สมมติว่าเราสามารถดำเนินการโดยที่เราเลือกจำนวนบวกหนึ่งค่าใน nums และลดลง 1 เราต้องค้นหาจำนวนขั้นต่ำของการดำเนินการที่จำเป็นเพื่อให้ทุกคู่ของค่าที่อยู่ติดกันในรายการรวม <=k หากคำตอบมีขนาดใหญ่มาก ให้ส่งคืน mod ผลลัพธ์ 10^
สมมติว่าเรามีรายการตัวเลขที่เรียกว่า nums และค่าสองค่าคือ size และ k ทีนี้ สมมติว่ามีการดำเนินการที่เรานำรายการย่อยของขนาดความยาวที่ต่อเนื่องกัน และเพิ่มทุกองค์ประกอบทีละรายการ เราสามารถดำเนินการนี้ได้ k ครั้ง เราต้องหาค่าต่ำสุดที่เป็นไปได้สูงสุดในหน่วย nums ดังนั้น หากอินพุตเป็น nums =[2, 5, 2, 2,
สมมติว่าเรามีรายการตัวเลข A และรายการหมายเลข B ที่มีความยาวเท่ากัน นอกจากนี้เรายังมีรายการตัวเลข C แบบ 2 มิติ ซึ่งแต่ละองค์ประกอบอยู่ในรูปแบบ [i, j] ซึ่งบ่งชี้ว่าเราสามารถสลับ A[i] และ A[j] ได้หลายครั้งตามที่เราต้องการ เราต้องหาจำนวนคู่สูงสุดที่ A[i] =B[i] หลังจากการสลับกัน ดังนั้น หากอินพุตเป็น A