_沥川

未归档

leetcode刷题笔记(10) python(1) 多媒体(1) 深度学习(2)

/ 注册

全部文章 / 未归档（共28篇）

leetcode 19. 删除链表的倒数第N个节点 Remove Nth Node From End of List

使用双指针法，先将右指针右移N次。这时需要做一个判断，如果右指针已经到末尾，则说明待删除的是倒数第N个节点即第一个节点，直接返回head.next即可。否则，同时移动左指针和右指针，直到右指针达到末尾，此时左指针正好指向待删除节点的前一个位置。 python # Definition f...

2018-12-25

0 443

leetcode 38. 报数 Count and Say

解法详见注释 python class Solution: def countAndSay(self, n): """ :type n: int :rtype: str ""...

2018-12-25

0 390

leetcode 242. 有效的字母异位词 Valid Anagram（使用c++/java/python）【使用哈希表】

针对两个字符串分别建立哈希表，key为字母，value为字母出现的次数。若两个哈希表完全相同，则字符串互为字母异位词。执行用时： c++ 12ms； java 28ms； python 64ms c++ class Solution { public: bool isAna...

2018-12-01

0 372

leetcode 387. 字符串中的第一个唯一字符 First Unique Character in a String【使用有序哈希表】

建立有序哈希表。遍历字符串，用字符作为key，用一个list作为value，list的两个值分别记录字符出现的次数和第一次出现的位置。 python class Solution: def firstUniqChar(self, s): ""&...

2018-11-29

0 388

leetcode 48. 旋转图像 Rotate Image（使用c++/java/python）

先上下翻转，再按主对角线对称。执行用时： c++ 16ms； java 1ms； python 44ms c++ class Solution { public: void rotate(vector<vector<int>>& matrix)...

2018-11-28

0 568

leetcode 36. 有效的数独 Valid Sudoku【使用集合】

把每个数字按照其查看规则分别编码成三个字符串。设第i行第j列的数字为n，编码如下：按照行规则： i(n) 按照列规则：(n)j 按照3x3的规则：i/3(n)j/3 例如第1行第4列的9被分别编码为"1(9)"、"(9)4"、&quo...

2018-11-27

0 489

leetcode 217. 存在重复元素 Contains Duplicate（使用c++/java/python）【使用集合】

https://leetcode-cn.com/problems/contains-duplicate/ https://leetcode.com/problems/contains-duplicate/ 用set去重。执行用时： c++ 40ms； java 23ms； python 72...

2018-11-22

0 707

leetcode 102. 二叉树的层次遍历 Binary Tree Level Order Traversal（使用c++/java/python）【使用并总结队列】

https://leetcode-cn.com/problems/binary-tree-level-order-traversal/ https://leetcode.com/problems/binary-tree-level-order-traversal/ 使用队列保存待处理的结点；使用...

2018-11-22

0 611

leetcode 98. 验证二叉搜索树 Validate Binary Search Tree （使用c++/java/python）

https://leetcode-cn.com/problems/validate-binary-search-tree/ https://leetcode.com/problems/validate-binary-search-tree/ 利用一个函数判断子树是否在上下限之间，当上下限为nul...

2018-11-22

0 524

windows下编译tensorflow源码用其c++接口调用训练好的模型

2019.5.31 更新：最近在研究如何用tensorflow的python库训练模型，生成pb文件，再在c++中调用这个模型，完成前向的预测。具体步骤如下： ①在python中，用tensorflow的python库，训练模型，并生成pb文件； ②准备好tensorflow的c++库；...

2018-11-18

0 1831