06 2021 档案

Leetcode 86 分割链表
摘要：JAVA： public final ListNode partition(ListNode head, int x) { ListNode leftHead = new ListNode(), rightHead = new ListNode(), left = leftHead, right = 阅读全文
posted @ 2021-06-26 21:39 牛有肉 阅读(40) 评论(0) 推荐(0) 编辑
Leetcode 71 简化路径
摘要：. 和 / 的可能组合过多时，分开处理。先按 / 分割字符串，再处理 . 。 JAVA： public final String simplifyPath(String path) { int len = path.length(); StringBuilder sb = new StringBui 阅读全文
posted @ 2021-06-26 19:06 牛有肉 阅读(48) 评论(0) 推荐(0) 编辑
Leetcode 17.15 最长单词 剪枝与记忆化
摘要：主函数的剪枝，判断单词是否由数组中的单词组成的函数的记忆化。 public final String longestWord(String[] words) { Arrays.sort(words, (o1, o2) -> { if (o1.length() == o2.length()) retu 阅读全文
posted @ 2021-06-20 23:59 牛有肉 阅读(66) 评论(0) 推荐(0) 编辑
Leetcode 17.22单词转换 dfs+回溯+剪枝
摘要：JAVA： public final List<String> findLadders(String beginWord, String endWord, List<String> wordList) { List<String> re = new LinkedList<String>(); Set 阅读全文
posted @ 2021-06-13 23:33 牛有肉 阅读(71) 评论(0) 推荐(0) 编辑