算法
ZzzLatiao
这个作者很懒,什么都没留下…
展开
-
【Java双指针 图解】剑指 Offer 52. 两个链表的第一个公共节点
(Java双指针 图解)剑指 Offer 52. 两个链表的第一个公共节点原创 2021-12-02 01:52:48 · 189 阅读 · 0 评论 -
剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
题目描述: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数在数组的前半部分,所有偶数在数组的后半部分 示例: 输入:nums = [1,2,3,4] 输出:[1,3,2,4] 注:[3,1,2,4] 也是正确的答案之一。 方法: 快慢双指针 思路: 快指针没有遇到奇数的期间,慢指针会一直停留在偶数处;当快指针遇到奇数后,快慢指针才会交换值,并都向右移。 如此,所以奇数都会位于数组的前半部分,偶数位于后半部分 class Solution { public int[] e原创 2021-11-24 17:23:55 · 372 阅读 · 0 评论 -
剑指 Offer 12. 矩阵中的路径 深度优先搜索解法
题目描述: 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用 示例 1: 输入:board = [[“A”,“B”,“C”,“E”],[“S”,“F”,“C”,“S”],[“A”,“D”,“E”,“E”]], word = “ABCCED” 输出:true原创 2021-11-24 17:21:31 · 202 阅读 · 0 评论