题目: Given a singly linked list L: L0 → L1 → … → Ln-1 → Ln reorder it to: L0 → Ln → L1 → Ln-1 → L2 → Ln-2 → … Example Given 1->2->3->4->null, reorder it to 1->4->2->3->null. 题解:  Spliting the list from the middle into two lists. One…

[LeetCode]143. Reorder List 解题报告(Python) 标签(空格分隔): LeetCode 作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.me/ 题目地址:https://leetcode.com/problems/reorder-list/description/ 题目描述: Given a singly linked list L: L0→L1→-→Ln-1→Ln, reorder it to: L0→Ln…

 二分法:通过O(1)的时间,把规模为n的问题变为n/2.T(n) = T(n/2) + O(1) = O(logn). 基本操作:把长度为n的数组,分成前区间和后区间.设置start和end下标.int start = 0, end = nums.length - 1.循环结束条件为start + 1 < end ,即相邻时结束循环,所以最后需判断start和end中哪个是目标值.指针变化为start = mid,取后半区间:end = mid,取前半区间. 经典二分搜索:1. First p…

Question: Given a singly linked list L: L0→L1→…→Ln-1→Ln, reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→… You must do this in-place without altering the nodes' values. For example, Given {1,2,3,4}, reorder it to {1,4,2,3}. Tips: 给定一个单链表,将链表重新排序,注意不能改变结点的值. 排序规…

题目: The code base version is an integer start from 1 to n. One day, someone committed a bad version in the code case, so it caused this version and the following versions are all failed in the unit tests. Find the first bad version. You can call isBa…

problem 937. Reorder Log Files solution: class Solution { public: vector<string> reorderLogFiles(vector<string>& logs) { vector<string> letterlogs, digitlogs; for(auto log:logs) { int i=log.find(' '); ])) digitlogs.push_back(log); el…

题目如下: You have an array of logs.  Each log is a space delimited string of words. For each log, the first word in each log is an alphanumeric identifier.  Then, either: Each word after the identifier will consist only of lowercase letters, or; Each wo…

作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录 题目描述 题目大意 解题方法 分割和排序 日期 题目地址:https://leetcode.com/problems/max-points-on-a-line/description/ 题目描述 You have an array of logs. Each log is a space delimited string of words. For each log, the f…

问题描述: 实现atoi这个函数,将一个字符串转换为整数.如果没有合法的整数,返回0.如果整数超出了32位整数的范围,返回INT_MAX(2147483647)如果是正整数,或者INT_MIN(-2147483648)如果是负整数. 样例 "10" =>10 "-1" => -1 "123123123123123" => 2147483647 "1.0" => 1 问题分析: 这道题特别恶心,虽然思路很…

问题描述: 比较两个字符串A和B,确定A中是否包含B中所有的字符.字符串A和B中的字符都是 大写字母. 样例 给出 A = "ABCD" B = "ACD",返回 true 给出 A = "ABCD" B = "AABC", 返回 false 注意事项 在 A 中出现的 B 字符串里的字符不需要连续或者有序. 问题分析: 实质上利用的是哈希表的思想.只有大写字母,一共26个,遍历A的时候,往里面压,遍历B的时候,往外边弹,如果…