944. \u5220\u5217\u9020\u5e8f – \u529b\u6263（LeetCode）<\/p>\n
\u7ed9\u4f60\u7531\u00a0n\u00a0\u4e2a\u5c0f\u5199\u5b57\u6bcd\u5b57\u7b26\u4e32\u7ec4\u6210\u7684\u6570\u7ec4\u00a0strs，\u5176\u4e2d\u6bcf\u4e2a\u5b57\u7b26\u4e32\u957f\u5ea6\u76f8\u7b49\u3002<\/p>\n
\u8fd9\u4e9b\u5b57\u7b26\u4e32\u53ef\u4ee5\u6bcf\u4e2a\u4e00\u884c，\u6392\u6210\u4e00\u4e2a\u7f51\u683c\u3002\u4f8b\u5982，strs = ["abc", "bce", "cae"]\u00a0\u53ef\u4ee5\u6392\u5217\u4e3a：<\/p>\n
abc
\nbce
\ncae <\/p>\n
\u4f60\u9700\u8981\u627e\u51fa\u5e76\u5220\u9664\u00a0\u4e0d\u662f\u6309\u5b57\u5178\u5e8f\u975e\u4e25\u683c\u9012\u589e\u6392\u5217\u7684\u00a0\u5217\u3002\u5728\u4e0a\u9762\u7684\u4f8b\u5b50（\u4e0b\u6807\u4ece 0 \u5f00\u59cb）\u4e2d，\u5217 0（'a',\u00a0'b',\u00a0'c'）\u548c\u5217 2（'c',\u00a0'e',\u00a0'e'）\u90fd\u662f\u6309\u5b57\u5178\u5e8f\u975e\u4e25\u683c\u9012\u589e\u6392\u5217\u7684，\u800c\u5217 1（'b',\u00a0'c',\u00a0'a'）\u4e0d\u662f，\u6240\u4ee5\u8981\u5220\u9664\u5217 1 \u3002<\/p>\n
\u8fd4\u56de\u4f60\u9700\u8981\u5220\u9664\u7684\u5217\u6570\u3002<\/p>\n<\/p>\n
\u793a\u4f8b 1：<\/p>\n
\u8f93\u5165：strs = ["cba","daf","ghi"]
\n\u8f93\u51fa：1
\n\u89e3\u91ca：\u7f51\u683c\u793a\u610f\u5982\u4e0b：
\n cba
\n daf
\n ghi
\n\u5217 0 \u548c\u5217 2 \u6309\u5347\u5e8f\u6392\u5217，\u4f46\u5217 1 \u4e0d\u662f，\u6240\u4ee5\u53ea\u9700\u8981\u5220\u9664\u5217 1 \u3002<\/p>\n
\u793a\u4f8b 2：<\/p>\n
\u8f93\u5165：strs = ["a","b"]
\n\u8f93\u51fa：0
\n\u89e3\u91ca：\u7f51\u683c\u793a\u610f\u5982\u4e0b：
\n a
\n b
\n\u53ea\u6709\u5217 0 \u8fd9\u4e00\u5217，\u4e14\u5df2\u7ecf\u6309\u5347\u5e8f\u6392\u5217，\u6240\u4ee5\u4e0d\u7528\u5220\u9664\u4efb\u4f55\u5217\u3002<\/p>\n
\u793a\u4f8b 3：<\/p>\n
\u8f93\u5165：strs = ["zyx","wvu","tsr"]
\n\u8f93\u51fa：3
\n\u89e3\u91ca：\u7f51\u683c\u793a\u610f\u5982\u4e0b：
\n zyx
\n wvu
\n tsr
\n\u6240\u6709 3 \u5217\u90fd\u662f\u975e\u5347\u5e8f\u6392\u5217\u7684，\u6240\u4ee5\u90fd\u8981\u5220\u9664\u3002<\/p>\n
\u63d0\u793a：<\/p>\n
\u00a0 \u00a0 \u00a0 \u00a0 \u8bf4\u5b9e\u8bdd，\u8fd9\u9053\u9898\u6ca1\u6709\u770b\u5230\u8d2a\u5fc3\u7684\u5f71\u5b50，\u6211\u76f4\u63a5\u904d\u5386\u5c31\u53ef\u4ee5\u4e86，\u8fd9\u6837\u5f88\u5bb9\u6613\u7406\u89e3，\u76f4\u63a5\u4e0a\u4ee3\u7801\u3002<\/p>\n
class Solution {
\npublic:
\n int minDeletionSize(vector<string>& strs) {
\n int sum = 0;
\n for(int i=0; i<strs[0].size(); i++) {
\n for(int j=1; j<strs.size(); j++) {
\n if(strs[j-1][i] > strs[j][i]) {
\n sum++;
\n break;
\n }
\n }
\n }
\n return sum;
\n }
\n}; <\/p>\n","protected":false},"excerpt":{"rendered":"
\u6587\u7ae0\u6d4f\u89c8\u9605\u8bfb380\u6b21\uff0c\u70b9\u8d5e3\u6b21\uff0c\u6536\u85cf5\u6b21\u3002\u8bf4\u5b9e\u8bdd\uff0c\u8fd9\u9053\u9898\u6ca1\u6709\u770b\u5230\u8d2a\u5fc3\u7684\u5f71\u5b50\uff0c\u6211\u76f4\u63a5\u904d\u5386\u5c31\u53ef\u4ee5\u4e86\uff0c\u8fd9\u6837\u5f88\u5bb9\u6613\u7406\u89e3\uff0c\u76f4\u63a5\u4e0a\u4ee3\u7801\u3002\u5217 0 \u548c\u5217 2 \u6309\u5347\u5e8f\u6392\u5217\uff0c\u4f46\u5217 1 \u4e0d\u662f\uff0c\u6240\u4ee5\u53ea\u9700\u8981\u5220\u9664\u5217 1\u3002\u53ea\u6709\u5217 0 \u8fd9\u4e00\u5217\uff0c\u4e14\u5df2\u7ecf\u6309\u5347\u5e8f\u6392\u5217\uff0c\u6240\u4ee5\u4e0d\u7528\u5220\u9664\u4efb\u4f55\u5217\u3002\u5728\u4e0a\u9762\u7684\u4f8b\u5b50\uff08\u4e0b\u6807\u4ece 0 \u5f00\u59cb\uff09\u4e2d\uff0c\u5217 0\uff08\u8fd9\u4e9b\u5b57\u7b26\u4e32\u53ef\u4ee5\u6bcf\u4e2a\u4e00\u884c\uff0c\u6392\u6210\u4e00\u4e2a\u7f51\u683c\u3002\u6240\u6709 3 \u5217\u90fd\u662f\u975e\u5347\u5e8f\u6392\u5217\u7684\uff0c\u6240\u4ee5\u90fd\u8981\u5220\u9664\u3002\uff09\u90fd\u662f\u6309\u5b57\u5178\u5e8f\u975e\u4e25\u683c\u9012\u589e\u6392\u5217\u7684\uff0c\u800c\u5217 1\uff08\u4e2a\u5c0f\u5199\u5b57\u6bcd\u5b57\u7b26\u4e32\u7ec4\u6210\u7684\u6570\u7ec4\u3002\uff09\u4e0d\u662f\uff0c\u6240\u4ee5\u8981\u5220\u9664\u5217 1\u3002\uff0c\u5176\u4e2d\u6bcf\u4e2a\u5b57\u7b26\u4e32\u957f\u5ea6\u76f8\u7b49\u3002\u8fd4\u56de\u4f60\u9700\u8981\u5220\u9664\u7684\u5217\u6570\u3002<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[2692,3896,427,2891],"topic":[],"class_list":{"0":"post-42090","1":"post","2":"type-post","3":"status-publish","4":"format-standard","5":"hentry","6":"category-server","7":"tag-leetcode","9":"tag-427","10":"tag-2891"},"yoast_head":"\n