xqn2017

349. Intersection of Two Arrays

摘要：原文题目： 349. Intersection of Two Arrays 读题：该题用python来做的话将会很简单，具体可以参照另一篇博客python中求两个list的交集、并集、差集而用C++的话想对绕一些，但也可以借助于STL中的set来做，集合做交集最适合了 python代码： C++ 阅读全文

posted @ 2018-02-02 20:17 xqn2017 阅读(142) 评论(0) 推荐(0)

290. Word Pattern

摘要：原文题目： 290. Word Pattern 读题：看到这种一一映射，很自然想到STL中的map容器具体解题思路看代码注释阅读全文

posted @ 2018-02-02 19:34 xqn2017 阅读(140) 评论(0) 推荐(0)

344. Reverse String

摘要：原文题目： 344. Reverse String 读题：题目就是将一个字符串进行翻转操作，解法有4种 1）用库函数reverse 2）从后往前进行复制 3）头尾字符进行交换 4）用栈实现库函数法：复制法：交换法：栈实现：阅读全文

posted @ 2018-02-02 15:20 xqn2017 阅读(155) 评论(0) 推荐(0)

326. Power of Three

摘要：原文题目： 326. Power of Three 读题：题目很简单，就看是不是3的次方，如果是那当然能够被3整除，并且不断除以3之后，最后结果为1 但题目不推荐这种解法，题目希望能够不用递归或者循环，有几种解法如下：循环实现：列举实现：由于是int型，最大正整数为2147483647，列出阅读全文

posted @ 2018-02-02 15:04 xqn2017 阅读(199) 评论(0) 推荐(0)

python实现Excel删除特定行、拷贝指定行操作

摘要：工作中遇到的，本来用VBA写的，操作很慢，尝试用Python实现，任务需求：从原始的两张表中拷贝行到五张表中，如下表所示： source1和source2是一样的格式：目标表格有one,two,three,four,five。将前三列和对应表的两列拷贝到目标表格中，目标表格中原始也需要删除有阅读全文

posted @ 2018-01-30 21:44 xqn2017 阅读(35725) 评论(0) 推荐(1)

283. Move Zeroes

摘要：原文题目： 283. Move Zeroes 读题：将数组中元素0移到数组的后面，其他元素的相对位置保持不变，那么就不能用快速排序的分治法思想了，用两个指针在头和尾进行遍历解题： 1）取两个索引，一个索引i指向第一个0，另一个索引j在索引i之后寻找第一个不为0的元素，交换位置，直至最后 2）由于阅读全文

posted @ 2018-01-26 21:39 xqn2017 阅读(169) 评论(0) 推荐(0)

268. Missing Number

摘要：原文题目： 268. Missing Number 读题：假设0-n是连续的数字序列，求给定的序列中缺失的数据，比如0,1,3就缺失了2，才能组成连续序列0,1,2,3 解题： 1）采用异或的思想，2^2=0,3^3=0，因此将原序列0,1,3分别与标准序列0,1,2,3做异或操作，则可以得出缺失阅读全文

posted @ 2018-01-26 20:27 xqn2017 阅读(108) 评论(0) 推荐(0)

263. Ugly Number

摘要：原文题目： 263. Ugly Number 读题：只有2,3,5作为因子的数，思路就是如果有因子2，则一直除以2，直到不能整除，然后判断是否被3整除，若是，则一直除以3直到不能整除，然后判断5…… AC代码：阅读全文

posted @ 2018-01-26 20:09 xqn2017 阅读(114) 评论(0) 推荐(0)

258. Add Digits

摘要：原文题目： 258. Add Digits 读题：给定一个整数，当该数大于10时，则将个位、十位、百位……的数相加，一直到该数小于10，则返回 AC代码：或者一种更简单的方法，网上看到的：阅读全文

posted @ 2018-01-26 19:40 xqn2017 阅读(108) 评论(0) 推荐(0)

257. Binary Tree Paths

摘要：原文题目： 257. Binary Tree Paths 读题：题目意思很简单，就是将二叉树从根节点到叶节点的所有路径用字符串表示，同时存在一个数组中。解题思路：二叉树就用递归思想，若先根节点，然后遍历左子树，然后遍历右子树，当节点很多时，递归次数较多，以下是AC代码：阅读全文

posted @ 2018-01-06 14:59 xqn2017 阅读(103) 评论(0) 推荐(0)

二叉树的创建，递归前序、中序、后序遍历以及队列实现层遍历

摘要：本文主要介绍二叉树的前中后序遍历的递归实现，递归实现比较简单，很多关于二叉树的实现都可以用递归，非递归实现准备用另一篇文章介绍，前序、中序、后序的遍历顺序体现的是访问根节点的顺序，前序就是先访问根节点，然后左子树，最后右子树。而中序则先访问左子树，然后访问根节点，最后访问右子树。阅读全文

posted @ 2017-12-27 20:35 xqn2017 阅读(1056) 评论(0) 推荐(0)

242. Valid Anagram

摘要：原文题目： 242. Valid Anagram 读题：比较两个字符串，判断两个字符串经过任意颠倒后是否可以相等解题思路： 1)将两个字符串按照字符分别进行排序，排序后再判断两个字符串是否一样，排序算法复杂度为O(nlogn) 2)两个字符串字符分别计数，若各个字符数都相等，则两个字符串就相等，阅读全文

posted @ 2017-12-25 19:59 xqn2017 阅读(119) 评论(0) 推荐(0)

237. Delete Node in a Linked List

摘要：原文题目： 237. Delete Node in a Linked List 读题：删除单链表中一个节点，入参是这个节点，这和普通的删除单链表中的节点不一样，无法直接将node节点的前级节点的next指针指向node节点的后级，然后free(node) 解题思路： node节点的前级节点的nex 阅读全文

posted @ 2017-12-25 19:39 xqn2017 阅读(113) 评论(0) 推荐(0)

235. Lowest Common Ancestor of a Binary Search Tree

摘要：原题目： 235. Lowest Common Ancestor of a Binary Search Tree 读题：本文题目是查找二叉搜索树的两个节点的最近公共祖先，有两个点 1)对象是二叉搜索树，左子树的节点均小于根节点，右子树的节点均大于根节点 2)公共祖先可能有很多个，取最近的那个解题阅读全文

posted @ 2017-12-25 19:14 xqn2017 阅读(116) 评论(0) 推荐(0)

234. Palindrome Linked List

摘要：原文题目： 234. Palindrome Linked List 读题：判断链表是否为回文链表，比如1->2->2->1，1->2->3->2->1就是回文链，前半段和后半段对称的，这里提供思路： 1）既然是回文链，那么链表翻转后，与原链表是一样的，那么就简化为了链表翻转 2）翻转整个链表不如翻阅读全文

posted @ 2017-12-20 10:12 xqn2017 阅读(130) 评论(0) 推荐(0)

导航

公告