摘要：
17、电话号码的字母组合 基本思路： 回溯 具体实现： 1、字母和数字的映射 2、 （1）递归参数 num记录遍历输入数字到哪一位 （2）递归终止条件 num==输入的数字个数（digits.length） （3）单层遍历逻辑 不是求一个集合中的组合，而是求不同集合中的组合 代码： class So 阅读全文
posted @ 2021-10-14 21:58
最近饭吃的很多
阅读(98)
评论(0)
推荐(0)
摘要：
216、组合总和III 基本思想： 回溯法 具体实现： 剪枝优化： 1.元素总和大于目标值，在递归终止的地方剪枝 2.和77题思路一样，for循环的范围剪枝 代码： class Solution { List<List<Integer>> result = new ArrayList<>(); Li 阅读全文
posted @ 2021-10-14 21:16
最近饭吃的很多
阅读(63)
评论(0)
推荐(0)
摘要：
242、有效的字母异位词 基本思想： 哈希表 数组是一个简单哈希表 具体实现： 1、定义一个大小为26的数组record 2、record记录字符串s里字符出现的次数 3、需要把字符映射到数组也就是哈希表的索引上 字符a到字符z的ASCII是26个连续的数值 字符a映射到索引0，字符z映射到索引25 阅读全文
posted @ 2021-10-14 17:46
最近饭吃的很多
阅读(44)
评论(0)
推荐(0)
摘要：
344、反转字符串 基本思想： 双指针中的左右指针 具体实现： 代码： class Solution { public void reverseString(char[] s) { for (int i = 0, j = s.length - 1; i < j; i++, j--){ char te 阅读全文
posted @ 2021-10-12 20:22
最近饭吃的很多
阅读(46)
评论(0)
推荐(0)
摘要：
面试题02.07 链表相交 1、基本思想： 根据快慢准则，走的快的一定会追上走的慢的。 这道题中，走的链表短，那么指针走完短的链表以后就去走长的链表，可以理解为走得快的指针 只要其中一个链表走完了，就去走另一条链表。如果有交点，他们一定会相遇 1、代码： public class Solution 阅读全文
posted @ 2021-10-11 22:19
最近饭吃的很多
阅读(57)
评论(0)
推荐(0)
摘要：
19、删除链表中的倒数第N个节点 具体实现： 1、定义虚拟节点 2、定义fast，slow指针，初始指向虚拟头结点 3、让slow和fast相隔n个节点 也就是让fast先走n+1步 4、让slow和fast同时移动，直到fast指向null 此时slow就指向要删除的节点的前一个节点 5、进行删除 阅读全文
posted @ 2021-10-11 22:08
最近饭吃的很多
阅读(45)
评论(0)
推荐(0)
摘要：
看的代码随想录的过程 24、两两交换链表中的节点 具体实现： 1、设置虚拟头结点指向头结点，不容易乱 2、画图看指针 初始时，cur指向虚拟头结点 代码： class Solution { public ListNode swapPairs(ListNode head) { ListNode dum 阅读全文
posted @ 2021-10-11 18:02
最近饭吃的很多
阅读(65)
评论(0)
推荐(0)
摘要：
707、设计链表 具体实现： 1.使用单向链表 删除链表节点： 添加链表节点： 2.使用双向链表 删除链表节点： 添加链表节点： 代码： 单向链表 class ListNode{//单向链表 int val; ListNode next; ListNode(){} ListNode(int val) 阅读全文
posted @ 2021-10-10 17:59
最近饭吃的很多
阅读(120)
评论(0)
推荐(0)
摘要：
203、移除链表元素 具体实现： 如果头结点是要删除的元素选择两种方式 1、直接使用原来的链表进行删除操作 2、设置一个虚拟头结点再进行删除操作 代码： 1、不设置虚拟结点 class Solution { public ListNode removeElements(ListNode head, 阅读全文
posted @ 2021-10-10 16:59
最近饭吃的很多
阅读(51)
评论(0)
推荐(0)
摘要：
59、螺旋矩阵II 基本思想： 循环结构 具体实现： 模拟顺时针画矩阵的过程: 填充上行从左到右 填充右列从上到下 填充下行从右到左 填充左列从下到上 注意左闭右开 这里每一种颜色，代表一条边，遍历的长度， 观察每一个拐角处的处理规则，拐角处让给新的一条边来继续画。 坚持每条边左闭右开的原则。 代码 阅读全文
posted @ 2021-10-10 16:23
最近饭吃的很多
阅读(69)
评论(0)
推荐(0)
浙公网安备 33010602011771号