- 博客(15)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 11.11(83. 删除排序链表中的重复元素-----82. 删除排序链表中的重复元素 II)
83. 删除排序链表中的重复元素（通过） 思路：略 效率：22.42% 程序代码： 居然一次性就通过了，真是太惊喜了 class Solution { public: ListNode* deleteDuplicates(ListNode* head) { if (!head || !head->next) return head; ListNode* tmp1 = head, *...
2018-11-25 21:32:07
128
原创 11.10(24. 两两交换链表中的节点-----61. 旋转链表)
24. 两两交换链表中的节点 思路：略 效率： 程序代码： struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; class Solution { public: ListNode* swapPairs(ListNode* head) { ListNode* tmp...
2018-11-25 21:31:02
265
原创 11.8(150. 逆波兰表达式求值-----20. 有效的括号)
150. 逆波兰表达式求值（通过） 思路：堆栈 效率：99+% 程序代码： class Solution { public: int evalRPN(vector<string>& tokens) { int m = tokens.size(); int i = 0; int a = 0, b = 0;//分别表示符号两边的两个操作数 stack<int...
2018-11-24 20:19:57
181
原创 11.5( 404. 左叶子之和-----21. 合并两个有序链表)
404. 左叶子之和 思路：递归 效率：16+%再次运行又变成了99%，好诡异啊 程序代码： //关键在于和根节点的关系 class Solution { public: int sumOfLeftLeaves(TreeNode* root) { int sum = 0; int flag = -1;//表示根节点 Haha(root, sum, flag); return su...
2018-11-24 20:18:58
112
原创 11.4(28. 实现strStr()-----36. 有效的数独)
28. 实现strStr()（通过） 效率：99.25% 思路： 程序代码： class Solution { public: int strStr(string haystack, string needle) { int m = haystack.size(), n = needle.size(); if (n== 0) return 0; int i = 0, j = 0;//...
2018-11-24 20:17:57
132
原创 11.3( 46. 全排列-----47. 全排列 II)
46. 全排列（通过） 戒骄戒躁戒懒惰 思路：回溯，递归 效率：100%（优秀哈哈哈哈） 程序代码： class Solution { public: vector<vector<int>> permute(vector<int>& nums) { vector<vector<int>> result; vector&l...
2018-11-24 20:16:39
125
原创 11.2（103. 二叉树的锯齿形层次遍历-----144. 二叉树的前序遍历）
103. 二叉树的锯齿形层次遍历（通过） 思路：使用两个堆栈 效率：98.79% 程序代码： //103. 二叉树的锯齿形层次遍历 //思路比较简单 struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(N...
2018-11-24 20:15:21
111
原创 10.31(67. 二进制求和-----69. x 的平方根)
67. 二进制求和（通过） 思路：本题和66题其实有点相似 效率：89.86% 程序代码： class Solution { public: string addBinary(string a, string b) { string result;//表示结果 int i = a.size() - 1; int j = b.size() - 1;//分别表示两个字符串的末尾 in...
2018-11-23 15:31:15
223
原创 10.30(60. 第k个排列-----66. 加一)
今天写的两个道题目都是数学模块的，感觉就是“很难很繁琐”，看似比较简单，却很难调试正确 60. 第k个排列（通过） 思路： 效率：98.78% 程序代码： class Solution { public: string getPermutation(int n, int k) { if (n == 1) return "1"; string s;//存储最终结果 vector<...
2018-11-23 15:29:52
162
原创 10.29( 96. 不同的二叉搜索树-----95. 不同的二叉搜索树 II)
96. 不同的二叉搜索树（参考博客通过了） （没有清晰的思路，没写出来，参考答案的思路之后写出来了） 思路： 效率： 程序代码： 参考网上的答案发现这是一道动态规划问题 我们把n = 0 时赋为1，因为空树也算一种二叉搜索树，那么n = 1时的情况可以看做是其左子树个数乘以右子树的个数，左右字数都是空树，所以1乘1还是1。那么n = 2时，由于1和2都可以为跟，分别算出来，再把它们加起来即可。n ...
2018-11-23 15:29:01
412
原创 10.28(429. N叉树的层序遍历-----107. 二叉树的层次遍历 II)
429. N叉树的层序遍历（通过） 思路：层序遍历 效率：77.41% 程序代码： class Solution { public: vector<vector<int>> levelOrder(Node* root) { vector<vector<int>> result; if (!root) return result; vec...
2018-11-23 15:27:31
120
原创 10.26(94. 二叉树的中序遍历-----102. 二叉树的层次遍历)
94. 二叉树的中序遍历（通过） 思路：二叉树的遍历 效率：100% 程序代码： class Solution { public: vector<int> inorderTraversal(TreeNode* root) { vector<int> result; Haha(root, result); return result; } void Haha...
2018-11-23 15:26:31
107
原创 10.24（27. 移除元素-----13. 罗马数字转整数）
为了赶进度，赶紧搞一点简单的写一下 27. 移除元素（通过） 思路：略 效率：100% 程序代码： ////27. 移除元素（通过） class Solution { public: int removeElement(vector<int>& nums, int val) { vector<int>::iterator tmp = nums.begin();...
2018-11-23 15:25:15
277
原创 leetcode 11.20(77、组合&&78、子集)
这两道题目比较具有相似性，都是考察深搜，因此写在一起，希望有所广益。 由于最近主要在使用python编写程序，所以今天第一次使用python编写，一次成功，很棒，由于python里面的各种函数实在是太好用了，为了全面提升，也应该使用c++再编写一下 77. 组合（通过—python版本） 思路： 使用递归公式： f[n][k]=f[n-1][k]+f[n-1][k-1] 效率：91.5%（在pyt...
2018-11-19 19:54:22
144
原创 关于softmax_cross_entropy_with_logits以及sparse_softmax_cross_entropy
1、softmax_cross_entropy_with_logits() 函数原型： tf.nn.softmax_cross_entropy_with_logits(_sentinel=None, labels=None, logits=None, dim=-1, name=None) 注意： 1、这个操作的输入logits是未经缩放的，该操作内部会对logits使用softmax操作。 ...
2018-11-10 10:07:30
1095
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人