Cộng hai số leetcode C++

Xin chào các nhà phát triển đồng nghiệp 👋. Hôm nay là một ngày hoàn toàn mới và chúng ta có một vấn đề hoàn toàn mới từ LeetCode - Cộng hai số

0002 - Cộng Hai Số

Báo cáo vấn đề

Bạn được cung cấp hai danh sách liên kết không rỗng đại diện cho hai số nguyên không âm. Các chữ số được lưu trữ theo thứ tự ngược lại và mỗi nút của chúng chứa một chữ số. Cộng hai số và trả về dưới dạng danh sách liên kết

Bạn có thể cho rằng hai số không chứa bất kỳ số 0 nào đứng đầu, ngoại trừ chính số 0

Thí dụ

Đầu vào. (2 -> 4 -> 3) + (5 -> 6 -> 4)

đầu ra. 7 -> 0 -> 8

Giải trình. 342 + 465 = 807

Phân tích

Đây không là gì ngoài một bài toán cộng cơ bản đơn giản. Sự khác biệt duy nhất là các số được thêm vào được biểu thị bằng danh sách được liên kết trong đó mỗi chữ số được biểu thị bằng các nút của danh sách được liên kết đó

Nếu chúng ta xem ví dụ thì sẽ thấy các chữ số theo thứ tự ngược lại i. e. ,

First node => ones place
Second node => tens place
Third node => hundreds place
.. and so on.

Do đó, 2 -> 4 -> 3 sẽ thực sự tạo thành 342 và 5 -> 6 -> 4 sẽ thực sự tạo thành 465

Chúng tôi sẽ phải trả về một danh sách được liên kết mới có các nút sẽ biểu thị các chữ số của tổng các số được biểu thị bởi hai danh sách được liên kết đã cho

Cách tiếp cận

1. Duyệt hai danh sách liên kết
2. Trong mỗi lần lặp, thêm các số trong các nút của danh sách được liên kết
3. Nếu các danh sách không bằng nhau, thì danh sách nhỏ hơn sẽ kết thúc trước danh sách dài hơn. Trong trường hợp này, chúng tôi sẽ chỉ đặt các nút còn lại của danh sách dài hơn trong danh sách kết quả
4. Nếu tổng hai chữ số lớn hơn 9, thì chúng ta sẽ phải tìm ra “carry” để thêm vào trong lần lặp tiếp theo

Đây không gì khác hơn là một bổ sung đơn giản. Thử thách duy nhất ở đây có thể là tránh NullPointerException, điều rất phổ biến trong các bài toán dựa trên danh sách liên kết

Vì chúng tôi chỉ lặp lại cả hai danh sách một lần, nên độ phức tạp về thời gian sẽ là O(m + n). Ở đây m và n là số nút trong hai danh sách được liên kết

Độ phức tạp không gian

Vì chúng tôi chỉ sử dụng không gian thừa cho các biến của mình, nên độ phức tạp về không gian của chúng tôi sẽ là O(1). Người ta có thể lập luận rằng chúng tôi đang sử dụng một danh sách khác để lưu trữ kết quả của mình nên độ phức tạp của không gian cũng phải là O(m + n). Nhưng đây là danh sách chúng tôi không sử dụng cho thuật toán của mình, chúng tôi đang sử dụng danh sách này cho kết quả được hỏi trong câu hỏi (Tôi rất muốn biết ý kiến ​​của bạn về vấn đề này)

Bây giờ chúng tôi có một cách tiếp cận để giải quyết vấn đề này, hãy viết một số mã -

Java

con trăn

JavaScript

Kotlin

Sự kết luận

Tôi hy vọng bạn thích bài viết này. Ở đây, chúng tôi đã giải quyết vấn đề cộng hai số được biểu thị bằng danh sách liên kết trong thời gian O(n) và không gian O(1)

Bạn có thể tìm thấy mã nguồn hoàn chỉnh trên GitHub. Nếu bạn thấy nó hữu ích, hãy cân nhắc cho nó một ngôi sao ⭐

Hãy chia sẻ suy nghĩ của bạn về bài đăng này trong phần bình luận. Tôi muốn nghe phản hồi của bạn

Hoa Thịnh Đốn. C. – Hôm nay, Cục Bảo vệ Tài chính Người tiêu dùng (CFPB) đã ban hành hướng dẫn về hai hoạt động thu phí rác có thể không công bằng và trái pháp luật theo luật hiện hành. Thứ nhất, phí thấu chi bất ngờ, bao gồm phí thấu chi được tính khi người tiêu dùng có đủ tiền trong tài khoản để thanh toán khoản phí ghi nợ vào thời điểm ngân hàng cho phép. Thứ hai là việc tính phí người gửi tiền một cách bừa bãi đối với mọi người gửi séc bị trả lại. Hình phạt là một cú sốc bất ngờ đối với những người gửi tiền nghĩ rằng họ đang tăng tiền của mình

Giám đốc CFPB Rohit Chopra cho biết: “Người Mỹ sẵn sàng trả tiền cho các dịch vụ hợp pháp với mức giá cạnh tranh, nhưng thất vọng khi họ phải trả các khoản phí rác cho các dịch vụ không mong muốn hoặc không mong muốn không có giá trị đối với họ”. “Chúng tôi đang cung cấp hướng dẫn về luật hiện hành nhằm giúp các doanh nghiệp tuân thủ luật pháp đang tìm cách cạnh tranh công bằng và các gia đình mà họ phục vụ. ”

Phí thấu chi và phí gửi tiền có khả năng vi phạm quy định nghiêm cấm của Đạo luật bảo vệ tài chính người tiêu dùng đối với các hành vi không công bằng khi người tiêu dùng không thể tránh chúng một cách hợp lý. Hôm nay Thông tư bảo vệ tài chính của người tiêu dùng về phí thấu chi bất ngờ và bản tin tuân thủ của CFPB về phí gửi tiền bất ngờ lay out when a financial institution’s back-end penalties likely break the law.

Phí gửi tiền bất ngờ

Khi người tiêu dùng gửi séc bị trả lại, các ngân hàng đôi khi tính phí cho người gửi tiền, thường trong khoảng từ 10 đô la đến 19 đô la. Tuy nhiên, một người cố gắng gửi séc không biết hoặc không kiểm soát được việc séc có được thanh toán hay không và đôi khi, người đó là nạn nhân của gian lận séc. Trên thực tế, có nhiều lý do khiến séc đã gửi có thể bị trả lại và lý do phổ biến nhất là người khởi tạo séc không có đủ tiền trong tài khoản của họ. Tính phí cho người gửi tiền sẽ phạt người không lường trước được séc sẽ bị trả lại, trong khi không làm gì để ngăn cản người lập séc viết séc xấu

Bản tin giải thích rằng việc thu phí người gửi tiền một cách bừa bãi, bất kể hoàn cảnh nào, có thể vi phạm Đạo luật Bảo vệ Tài chính Người tiêu dùng. Các tổ chức tài chính nói chung có thể đứng về phía luật pháp khi họ áp dụng các chính sách phí phù hợp hơn, chỉ tính phí người gửi tiền trong các tình huống mà người gửi tiền có thể tránh được khoản phí này, chẳng hạn như khi người gửi tiền liên tục gửi séc xấu từ cùng một người khởi tạo

Phí thấu chi bất ngờ

Phí thấu chi có thể trở thành một khoản phí bất ngờ khi khách hàng không kỳ vọng một cách hợp lý rằng hành động của họ sẽ phát sinh phí thấu chi. Chẳng hạn, ngay cả khi một người theo dõi chặt chẽ số dư tài khoản của họ và quản lý chi tiêu cẩn thận để tránh phí thấu chi, họ vẫn có thể dễ dàng bị phạt khi các tổ chức tài chính áp dụng các quy trình khó hiểu hoặc mang tính thao túng.

Thông tư Bảo vệ Tài chính Người tiêu dùng ngày nay giải thích rằng khi các tổ chức tài chính tính phí thấu chi bất ngờ, đôi khi lên tới 36 đô la, họ có thể vi phạm pháp luật. Thông tư cung cấp một số ví dụ về các khoản phí thấu chi bất ngờ có khả năng bất hợp pháp, bao gồm tính phí phạt đối với các giao dịch mua được thực hiện với số dư dương. Các khoản phí thấu chi này xảy ra khi ngân hàng cho thấy rằng khách hàng có đủ tiền khả dụng để hoàn tất giao dịch mua thẻ ghi nợ tại thời điểm giao dịch, nhưng sau đó người tiêu dùng bị tính phí thấu chi. Thông thường, tổ chức tài chính dựa vào các hoạt động hậu cần phức tạp để biện minh cho việc tính phí. Chẳng hạn, sau khi ngân hàng cho phép một giao dịch thẻ ghi nợ khi có đủ tiền trong tài khoản, tuy nhiên, sau đó ngân hàng sẽ tính phí giao dịch đó vì các giao dịch can thiệp

Vào tháng 9 năm 2022, CFPB đã khởi kiện Ngân hàng Khu vực vì tính phí thấu chi bất ngờ được gọi là phí dương được ủy quyền. Ngay từ năm 2015, CFPB, cũng như các cơ quan quản lý liên bang khác, bao gồm cả Cục Dự trữ Liên bang, đã bắt đầu cảnh báo các tổ chức tài chính về việc tính một số loại phí dương được phép, chẳng hạn như phí được Khu vực sử dụng để phạt khách hàng một cách bất hợp pháp. Các khu vực được yêu cầu, trong số các hậu quả khác, hoàn trả cho người tiêu dùng tất cả các khoản tiền mà họ đã tính bất hợp pháp kể từ tháng 8 năm 2018 và nộp phạt 50 triệu đô la

Thông tư bảo vệ tài chính người tiêu dùng ngày hôm nay về phí thấu chi bất ngờ và bản tin về phí vật phẩm ký gửi bất ngờ chỉ là những thông báo mới nhất trong khuôn khổ sáng kiến ​​phí rác của CFPB, một trong nhiều nỗ lực của chính phủ liên bang nhằm tăng cường cạnh tranh và giảm gánh nặng tài chính không cần thiết cho các gia đình Mỹ

Sáng kiến ​​phí rác

Vào tháng 1 năm 2022, CFPB đã đưa ra sáng kiến ​​xem xét kỹ lưỡng các khoản phí rác phía sau khiến người Mỹ thiệt hại hàng tỷ đô la. Hàng chục nghìn người đã trả lời CFPB Yêu cầu cung cấp thông tin bằng các câu chuyện và khiếu nại của họ về các khoản phí không cần thiết trong ngân hàng. Kể từ đó, CFPB đã thực hiện hành động để hạn chế các khoản phí "trả để trả" và đã công bố một thủ tục xây dựng quy tắc về phí trả chậm thẻ tín dụng. Trong năm ngoái, CFPB cũng đã xuất bản một số báo cáo nghiên cứu về phí thấu chi và phân tích các sản phẩm ngân hàng đại học.

CFPB đã quan sát thấy rằng các tổ chức tài chính đã bắt đầu cạnh tranh nhiều hơn khi nói đến phí. Đầu năm nay, nhiều ngân hàng tuyên bố họ đang loại bỏ phí thấu chi hoặc cập nhật chính sách để thân thiện hơn với người tiêu dùng. Và, trong những tháng gần đây, nhiều ngân hàng lớn đã thông báo rằng họ đang loại bỏ các khoản phí không đủ quỹ đối với tài khoản séc của họ. CFPB ước tính rằng những thay đổi này có nghĩa là tiết kiệm được 3 tỷ đô la cho người tiêu dùng

Đọc Thông tư bảo vệ tài chính của người tiêu dùng hôm nay, thực tiễn đánh giá phí thấu chi bất ngờ .

Đọc  bản tin tuân thủ của ngày hôm nay.

Đọc hành động thực thi gần đây của CFPB đối với Ngân hàng Khu vực vì tính phí thấu chi bất ngờ

Tìm hiểu về công việc của CFPB đối với phí rác tại Consumerfinance. gov/Phí rác

Người tiêu dùng có thể gửi khiếu nại về thấu chi và phí gửi tiền, cũng như về các sản phẩm hoặc dịch vụ tài chính khác, bằng cách truy cập trang web của CFPB hoặc gọi (855) 411-CFPB (2372)

Những nhân viên tin rằng công ty của họ đã vi phạm luật bảo vệ tài chính của người tiêu dùng liên bang được khuyến khích gửi thông tin về những gì họ biết tới người tố giác@cfpb. chính phủ