R: [閒聊] 每日LeetCode

944. Delete Columns to Make Sorted 給你一個字串陣列表示的矩陣，若該矩陣的行不是由字典序小到大排序則移除之，判斷 有幾個行需要移除。 Example： Input: strs = ["cba","daf","ghi"] Output: 1 Explanation: The grid looks as follows: cba daf ghi Columns 0 and 2 are sorted, but column 1 is not, so you only need to delete 1 column. 思路： 1.對每一個行遍歷並檢查是否有排序，若沒排序就讓removed加一。 2.返回removed。 Java Code： --------------------------------- class Solution { public int minDeletionSize(String[] strs) { int removed = 0; for (int i = 0; i < strs[0].length(); i++) { for (int j = 1; j < strs.length; j++) { if (strs[j].charAt(i) < strs[j - 1].charAt(i)) { removed++; break; } } } return removed; } } --------------------------------- -- https://i.imgur.com/3e5CZfj.jpg --
※ 批踢踢實業坊(ptt.cc), 來自: 122.100.75.86 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1672733008.A.1AF.html

推 Jaka: 大師 01/03 16:03

推 SecondRun: 這什麼奇怪的要求 01/03 16:08

推 sustainer123: 大師 01/03 16:10

推 Wardyal: 處理string用 charat跟 [ ] 有差嗎 01/03 16:10

→ Jaka: java一律用chatAt 01/03 16:11

→ ZooseWu: 聊天室在哪裡 01/03 16:11

→ Wardyal: 喔喔 這是java 01/03 16:12

→ Rushia: JAVA的字串是class 01/03 16:19

推 Jaka: c++的也是class 不過c++有運算子重載 01/03 16:23