xqn2017

437. Path Sum III

摘要：原题： 437. Path Sum III 解题：思路1就是：以根节点开始遍历找到适合路径，以根节点的左孩子节点开始遍历，然后以根节点的右孩子节点开始遍历，不断循环，也就是以每个节点为起始遍历点代码如下：以下代码是论坛里看到的，思路差不多，也是递归：阅读全文

posted @ 2018-03-08 19:03 xqn2017 阅读(111) 评论(0) 推荐(0)

434. Number of Segments in a String

摘要：原题： 434. Number of Segments in a String 解题：刚看到题目时，觉得可以通过统计空格个数，但想想有可能会有多个空格的情况思路：一：遍历字符，if条件碰到非空格时，计数加1，然后while循环跳过非空格字符，一直到最后二：设置flag初始为0，当碰到非空格时阅读全文

posted @ 2018-03-02 14:52 xqn2017 阅读(113) 评论(0) 推荐(0)

447. Add Strings

摘要：原文题目： 447. Add Strings 解题：字符串的当做整数来做加法，其实就是大数加法的简化版本思路： 1)考虑不同位数，如"1234"+“45”，需要先处理低两位，再处理num1的高两位 2)考虑进位，相加大于10时就要进位，进位值 = sum/10； 3)考虑最高位的进位，如“509 阅读全文

posted @ 2018-03-02 11:54 xqn2017 阅读(156) 评论(0) 推荐(0)

414. Third Maximum Number

摘要：原题： 414. Third Maximum Number 解题：思路一为参考代码，提交并未AC，思路二为AC代码；思路一： 1)由于复杂度为O(N)，因此，只能遍历数组一次，根据以前碰到的求第二大值，所以可以定义三个变量分别存储最大firstMax，二大secMax，三大值thdMax，然后对阅读全文

posted @ 2018-02-27 21:12 xqn2017 阅读(160) 评论(0) 推荐(0)

412. Fizz Buzz

摘要：原题： 412. Fizz Buzz 解题：题目较简单，先判断是否整除15，然后判断整除3，然后判断整除5，剩下的用to_string将数字转为字符串即可阅读全文

posted @ 2018-02-27 19:04 xqn2017 阅读(150) 评论(0) 推荐(0)

404. Sum of Left Leaves

摘要：原题： 404. Sum of Left Leaves 解题：采用层遍历二叉树，因此会用到队列，而判断是否为左叶子节点的条件是：该节点是左孩子节点，且该左孩子节点的左和右孩子节点均为NULL 因此又以下AC代码：阅读全文

posted @ 2018-02-27 18:49 xqn2017 阅读(115) 评论(0) 推荐(0)

405. Convert a Number to Hexadecimal

摘要：原文题目： 405. Convert a Number to Hexadecimal 解题：十进制转16进制的问题，主要考虑负数的情况复杂一些，但是可以通过位与运算进行回避 AC代码：阅读全文

posted @ 2018-02-27 18:44 xqn2017 阅读(111) 评论(0) 推荐(0)

409. Longest Palindrome

摘要：原文题目： 409. Longest Palindrome 解题：要找最长的回文串，思路就是建立一个字典char:int的map，遍历目标字符串，统计各个字符的个数，如果该字符有偶数个，那必然可以组成回文串，如果该字符是奇数个，那么就只能向下取偶了，同时还要加1，因为一个字符可以组成回文串，比如a 阅读全文

posted @ 2018-02-27 18:38 xqn2017 阅读(101) 评论(0) 推荐(0)

389. Find the Difference

摘要：原题： 389. Find the Difference 解题：采用map字典进行计数，由于只增加了一个字符，那么其他字符的在s和t中均各自出现，所以，可以先遍历串t，建立字符：计数字典，然后遍历串s，每个字符对应的计数就减一，只有增加的字符对应的计数才是1，其余的均为0；改进：先遍历s，然后遍阅读全文

posted @ 2018-02-26 20:53 xqn2017 阅读(134) 评论(0) 推荐(0)

387. First Unique Character in a String

摘要：原题： 387. First Unique Character in a String 解题：采用字典对所有字符进行计数，如果计数为1，说明只出现一次，从第一个开始循环找出第一个即可：阅读全文

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

371. Sum of Two Integers

摘要：原文题目： 371. Sum of Two Integers 解题：不使用+-实现两个数的加法，想到的第一个方法就是用位运算，位运算中很常用的就是异或运算，而XOR其实就是不考虑进位的加法，比如说1+3，也就是01+11不考虑进位的话，结果就是10，而1^3=2，符合预期，所以说采用异或时没有考虑阅读全文

posted @ 2018-02-26 17:34 xqn2017 阅读(116) 评论(0) 推荐(0)

python实现根据目标字符串修改一下行

摘要：需求：根据source和dest两个文件，找出新增的命令行，然后在xml文件中根据命令修改id 输入souce：输入dest: 输入macro：输出：实现代码：阅读全文

posted @ 2018-02-11 17:23 xqn2017 阅读(229) 评论(0) 推荐(0)

python机器学习一：KNN算法实现

摘要：所谓的KNN算法，或者说K最近邻(kNN，k-NearestNeighbor)分类算法是数据挖掘分类技术中最简单的方法之一。所谓K最近邻，就是k个最近的邻居的意思，说的是每个样本都可以用它最接近的k个邻居来代表。这里举一个很简单的例子来理解一下KNN算法的原理，假设有以下数据，根据微信、电话、短信阅读全文

posted @ 2018-02-08 10:52 xqn2017 阅读(317) 评论(0) 推荐(0)

367. Valid Perfect Square

摘要：原题： 367. Valid Perfect Square 读题：求一个整数是否为完全平方数，如1,4,9,16，……就是完全平方数，这题主要是运算效率问题求解方法1:812ms 论坛高效率求解法：阅读全文

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

350. Intersection of Two Arrays II

摘要：原文题目： 350. Intersection of Two Arrays II 读题：这个和349. Intersection of Two Arrays类似，用C++实现，不用set，直接用入参的vector，稍微修改下 C++代码：阅读全文

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

导航

公告