搜索结果
查询Tags标签： ListNode，共有 549条记录-
环形链表II
变量简洁正确完整思路 slow每次走一步fast每次走两步，相遇，ans从起点，和slow同时走，相遇，返回相遇点画图class Solution { public:ListNode *detectCycle(ListNode *head) {ListNode*L=head,*R=head;bool hadCircle=false;while(R&&R->next){L=L->next…
2021/8/3 23:06:03 人评论 次浏览 -
简单算法练习3
11. 二进制中1的个数 描述 输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。 分析 使用一个int flag=1，并且把这个1不断左移然后和参数的int n进行与运算比较 public class Solution {public static int NumberOf1(int n) {int count=0,flag=1;whil…
2021/8/3 22:06:11 人评论 次浏览 -
简单算法练习3
11. 二进制中1的个数 描述 输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。 分析 使用一个int flag=1，并且把这个1不断左移然后和参数的int n进行与运算比较 public class Solution {public static int NumberOf1(int n) {int count=0,flag=1;whil…
2021/8/3 22:06:11 人评论 次浏览 -
leetcode 合并 k 个升序链表 困难
用优先队列维护 ListNode*，根据其 val 值做小顶堆，每一次都取小顶堆堆订连接上即可class Solution { public:ListNode* mergeKLists(vector<ListNode*>& lists) {priority_queue<ListNode*, vector<ListNode*>, Compare> pq;for(auto &item :…
2021/8/2 23:35:50 人评论 次浏览 -
leetcode 合并 k 个升序链表 困难
用优先队列维护 ListNode*，根据其 val 值做小顶堆，每一次都取小顶堆堆订连接上即可class Solution { public:ListNode* mergeKLists(vector<ListNode*>& lists) {priority_queue<ListNode*, vector<ListNode*>, Compare> pq;for(auto &item :…
2021/8/2 23:35:50 人评论 次浏览 -
面试题目备考
面试题目准备 〇、面经链接 1、字节跳动 https://www.nowcoder.com/discuss/453852?type=post&order=jing&pos=&page=3&channel=-2&source_id=search_post&subType=2 主JVM、zk、redis等 https://www.nowcoder.com/discuss/445316?type=post&am…
2021/8/1 23:07:32 人评论 次浏览 -
面试题目备考
面试题目准备 〇、面经链接 1、字节跳动 https://www.nowcoder.com/discuss/453852?type=post&order=jing&pos=&page=3&channel=-2&source_id=search_post&subType=2 主JVM、zk、redis等 https://www.nowcoder.com/discuss/445316?type=post&am…
2021/8/1 23:07:32 人评论 次浏览 -
有序链表转换成二叉搜索树
详细思路 递归，想要高度平衡，就应该找到中点，形参leftright是形成二叉搜索树的节点下标，head是数据，找到中点，要么省时间用vector，要么省空间用快慢指针找到中点精确定义 dfs，形参leftright数据nums，生成高度平衡二叉搜索树，left>right返回空，最后返回class…
2021/8/1 23:07:17 人评论 次浏览 -
有序链表转换成二叉搜索树
详细思路 递归，想要高度平衡，就应该找到中点，形参leftright是形成二叉搜索树的节点下标，head是数据，找到中点，要么省时间用vector，要么省空间用快慢指针找到中点精确定义 dfs，形参leftright数据nums，生成高度平衡二叉搜索树，left>right返回空，最后返回class…
2021/8/1 23:07:17 人评论 次浏览 -
翻转链表II
详细思路 链表题，别管其他的，先给我画图画图 class Solution { public:ListNode* reverseBetween(ListNode* head, int left, int right) {ListNode*dummy=new ListNode(0,head);ListNode*pre=dummy,*L=head,*R=dummy,*nex=head;while(right--){if(--left>0){pre=pr…
2021/7/31 23:08:42 人评论 次浏览 -
翻转链表II
详细思路 链表题，别管其他的，先给我画图画图 class Solution { public:ListNode* reverseBetween(ListNode* head, int left, int right) {ListNode*dummy=new ListNode(0,head);ListNode*pre=dummy,*L=head,*R=dummy,*nex=head;while(right--){if(--left>0){pre=pr…
2021/7/31 23:08:42 人评论 次浏览 -
牛客网-NC24 删除有序链表中重复的元素-II
一、题目二、思路 方法一：用map容器储存每个值，然后遍历map容器，新建值为1的节点 方法二、双指针首先创建一个新节点，新节点指向head，并且定义两个节点，当前节点和前节点 while循环，当前节点和它的下一个节点不为空。两种情况 当前节点和下一个节点相等，遍历找到…
2021/7/29 23:06:30 人评论 次浏览 -
牛客网-NC24 删除有序链表中重复的元素-II
一、题目二、思路 方法一：用map容器储存每个值，然后遍历map容器，新建值为1的节点 方法二、双指针首先创建一个新节点，新节点指向head，并且定义两个节点，当前节点和前节点 while循环，当前节点和它的下一个节点不为空。两种情况 当前节点和下一个节点相等，遍历找到…
2021/7/29 23:06:30 人评论 次浏览 -
[LeetCode] 25. Reverse Nodes in k-Group_Hard tag: Linked List
Given a linked list, reverse the nodes of a linked list k at a time and return its modified list. k is a positive integer and is less than or equal to the length of the linked list. If the number of nodes is not a multiple of k then left-out nodes, in…
2021/7/29 9:06:10 人评论 次浏览 -
[LeetCode] 25. Reverse Nodes in k-Group_Hard tag: Linked List
Given a linked list, reverse the nodes of a linked list k at a time and return its modified list. k is a positive integer and is less than or equal to the length of the linked list. If the number of nodes is not a multiple of k then left-out nodes, in…
2021/7/29 9:06:10 人评论 次浏览
