chutongz的博客

思路：先实现一个环，然后循环n–，直到环中只剩下一个node其实和题解大佬的代码还是有很大差距的，这是我自己理解的一种方法题解的方法大多是求一个递归公式# -*- coding:utf-8 -*-class Node: def __init__(self, val=None): self.val = val self.next = None ...

创建好字典，然后用map函数就可以直接做了class Solution(object): def letterCombinations(self, digits): """ :type digits: str :rtype: List[str] """ d = {'2': ['a', 'b', 'c'], ...

给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出 n = 3，生成结果为：[ “((()))”, “(()())”, “(())()”, “()(())”, “()()()” ]先写了一种暴力解法，待优化右括号插入的地方是左括号插入的index+1然后取set去重class Solution(object):...

class Node: def __init__(self, value): self.val = value self.next = Noneclass Chain(object): def __init__(self, head=None): self.head = head if head: ...

由于我最近把GRU用到推荐系统中后感觉效果并不好，所以带着问题读的文章，写的也比较简单，各位见谅啦~其实这篇文章我个人觉得写的真的有点confusing，在符号的应用上和主流不太一样，导致看的时候感觉不是很舒服目录摘要DNN缺陷（一阶算子）Youtube RNN 推荐算法RNN baselineContext FeatureLatent Cross实验结果摘要主要关注context的用法，...

很多博客都分享了如何不更新某一层的参数，但是当遇到类似于embedding部分更新的情况，就必须局部更新某一层的参数。自己实践之后来分享一下。tf.stop_gradients()这个api是可以实现部分更新参数的，参考博客https://blog.csdn.net/hustchenze/article/details/84672430但是只有在loss和你的target tensor直接发...

现在已有的很多博客demo都是以wordcount为例，众所周知这是一个非常简单的功能，但凡遇到一些高阶一点的操作我都会大脑一片空白，今天正好有相关的需求，就来学习了一下。http://www.zhangdongshengtech.com/article-detials/236上面的链接是记录频次的demo，写的非常的好，相信各位看了它就会了解mapreduce核心的写法目录Intro：wo...

Q-List687. 最长同值路径783. 二叉搜索树结点最小距离938. 二叉搜索树的范围和687. 最长同值路径我觉得这一题好难哇，看了题解写的，个人觉得还是有很多trick……之后还需要慢慢品这里的“路径”只有两种情况，由父节点向左或向右，并没有父节点在路径中间的情况，评论中有人说有这种情况，但写个测试用例看看就知道其实是不存在这种情况的。class Solution(object...

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.这一题关于递归的写法，看看热评那位大佬的博客就一目了然，地址：http://lylblog.cn/blog/4我把核心的思路图贴过来这道题其实一般都会宏观的...

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？用两个指针，第一个指针先走步，之后建立第二个指针，然后两个指针一起走，直到第一个...

Q-List237.删除链表中的节点707.设计链表876.链表的中间结点237.删除链表中的节点这里的node就是链表本身的结构，只用把下一个节点的值和指针赋值给node就行，题目出得比较巧妙吧class Solution(object): def deleteNode(self, node): """ :type node: ListNode ...

tensorflow中tfrecords格式数据读写小记 - Lost-inStudy的文章 - 知乎https://zhuanlan.zhihu.com/p/40588218看了上面这位大佬写的文章，简单清晰的整理了tfrecord相关API之间的区别与用法我在写的时候也是迷迷糊糊的觉得很多函数功能分不清楚 特别难用 特此记录一下一 基本数据类型三种基础数据类型：bytes，float...

Q-List107. 二叉树的层次遍历 II226. 翻转二叉树257. 二叉树的所有路径235. 二叉搜索树的最近公共祖先107. 二叉树的层次遍历 II之前做过一遍，不过觉得这个题挺有意思的，就复习了一遍基本思想就是建立一个记录每层节点的列表，建立一个记录每层节点值的列表，然后pop出节点，记录值class Solution(object): def levelOrderBo...

Q-List278. 第一个错误的版本367. 有效的完全平方数278. 第一个错误的版本你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, …, n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBa...

Q-List242.有效的字母异位词349.两个数组的交集922. 按奇偶排序数组 II976. 三角形的最大周长1030. 距离顺序排列矩阵单元格242.有效的字母异位词给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。示例 1:输入: s = “anagram”, t = “nagaram”输出: true示例 2:输入: s = “rat”, t...

Q-List160.相交链表203.移除链表元素206.反转链表234.回文链表160.相交链表编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点 c1 开始相交。示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA= 2, skipB = 3 输出：Referenc...

一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用 1 和 0 来表示。说明：m 和 n 的值均不超过 100。示例 1:输入: [ [0,0,0],...

一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？说明：m 和 n 的值均不超过 100。示例 1:输入: m = 3, n = 2 输出: 3 解释: 从左上角开始，总共有 3 条路径可以到达右下角。向右 -> 向...

198.打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ...

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2：输入: “cbbd”输出: “bb”最初的思路class Solution(object): def longestPalindrome(self, s): """ ...