- 博客(12)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 tensorflow 版本函数区别记录
init=tf.global_variables_initializer() #init 初始化的最新操作## tf.initialize_all_variables() 已经被取消了
2018-03-26 22:13:01
789
原创 offer 1
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。public class Solution { public boolean Find(int target, int [][] array) { if(array==null||array.length=...
2018-03-24 14:27:29
189
原创 let 142. Linked List Cycle II
首先如何找链表有环 解法： public class Solution { public boolean hasCycle(ListNode head) { if(head==null) return false; ListNode first=head; ListNode second=head; while(...
2018-03-23 21:19:01
139
原创 let 139. Word Break
主题思想： 判断一个字符串是否能由一个字典中的字符串拼接而成。AC 代码：class Solution { public boolean wordBreak(String s, List<String> wordDict) { boolean [] flag=new boolean[s.length()+1]; flag[0] =tr...
2018-03-22 22:23:17
195
原创 let 137. Single Number II
主题思想： 通用的解决方法， 对于一个数组中，只有一个数出现1次，其他数出现n次这种问题，采用利用位运算的解法， n=2，只出现2次时，很容易想到用异或的解法，本质还是用位运算，如果一个数出现n次，那么这个数的每一个为1的位，出现的次数等于n，如果统计每一个位出现的次数sum， 并对n求模， sum%n， 那么每一个在该位为1的出现n次的数，最后取模都等于0，剩余的位就肯定来自于单独出现的那个...
2018-03-22 21:04:32
126
原创 let 136. Single Number
找出数组中只出现一次的数，其余的数都出现两次。主题思想： 异或的定义，相同为0， 不同为1， 数组里每个数都异或操作，最后肯定是0和只出现一次的那个数异或，任何数和0异或等于数本身。AC代码：class Solution { public int singleNumber(int[] nums) { if(nums.length==1) return nums...
2018-03-22 20:41:33
129
原创 let 135. Candy
主题思想： 正向来一次，反向来一次。AC 代码：class Solution { public int candy(int[] ratings) { if(ratings==null)return 0; if(ratings.length<=1) return ratings.length; int n=ratings.len...
2018-03-21 22:51:10
117
原创 let 134. Gas Station
主题思想： 这个肯定O（n）有些事情需要考虑清楚，如果遇到哪个站点，无法走下去了，肯定需要从下一个站点重新开始才有可能继续走下去。记录下总的气量和花费气量差值，如果小于0,肯定无法完成。class Solution { public int canCompleteCircuit(int[] gas, int[] cost) { if(gas==null||gas...
2018-03-21 22:12:28
109
原创 131. Palindrome Partitioning
主题思想： 回溯法，好久没写，这种套路，再温习下class Solution { public List<List<String>> partition(String s) { List<List<String>> ans=new ArrayList<List<String>>(); ...
2018-03-21 21:25:38
115
原创 let129. Sum Root to Leaf Numbers
主题思想： 一个简单的递归遍历，是后序遍历，先左子树，再由子树，如果一个节点是叶子节点，则返回当前根到叶子节点代表的值，如果是非叶子节点，则返回左右子树和的值AC 代码：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * ...
2018-03-17 15:36:47
111
原创 let 128 Longest Consecutive Sequence
Given an unsorted array of integers, find the length of the longest consecutive elements sequence.For example,Given [100, 4, 200, 1, 3, 2],The longest consecutive elements sequence is [1, 2, 3, 4]...
2018-03-17 15:02:45
106
原创 let 121. Best Time to Buy and Sell Stock
主题思想： 直觉应该是到dp问题，不应该是O（n^2）的解法，所以寻找方法进行转化，最后发现如果计算每天的差值，就可以转化为求差值数组的连续最大子数组问题，因此问题得解。AC 代码：class Solution { public int maxProfit(int[] prices) { if(prices==null||prices.length==0) r...
2018-03-12 21:57:16
167
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人