_沥川

分类

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

/ 注册

全部文章（共42篇）

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 136. 只出现一次的数字 Single Number

两个相同的数字异或等于1，任意数字异或0保持不变，因此所有数全部异或就能找到那个数。 python： class Solution: def singleNumber(self, nums): """ :type nu...

2018-11-28

0 413

leetcode 66. 加一 Plus One

从个位开始，如果该位小于9，则加一后直接返回。如果等于9，则该位置0，进入下一循环。如果所有位都检查完还没返回的话说明这个数字是全9，于是新建一个比原数组长1位的数组，首位置1，别的置0 java class Solution { public int[] plusOne(in...

2018-11-28

0 462

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 26. 删除排序数组中的重复项 Remove Duplicates from Sorted Array

用一个变量来标识要修改的位置索引，用一个变量来表示参考数字，遍历数组，当出现当前数字跟参考数字不同时则更新位置索引及参考数字。 c++ class Solution { public: int removeDuplicates(vector<int>& n...

2018-11-27

0 470

leetcode 350. 两个数组的交集 II Intersection of Two Arrays II（使用c++/java/python）【使用哈希表】

https://leetcode-cn.com/problems/intersection-of-two-arrays-ii/ https://leetcode.com/problems/intersection-of-two-arrays-ii/ 对其中一个数组建立哈希表，key为元素值，va...

2018-11-24

0 641

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 108. 将有序数组转换为二叉搜索树 Convert Sorted Array to Binary Search Tree（使用c++/java/python）

https://leetcode-cn.com/problems/convert-sorted-array-to-binary-search-tree/ https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree...

2018-11-22

0 722

leetcode 104. 二叉树的最大深度 Maximum Depth of Binary Tree（使用c++/java/python）

https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/ https://leetcode.com/problems/maximum-depth-of-binary-tree/ 递归。计算左子树高度和右子树高度的较大者。记得＋1...

2018-11-22

0 518