抓狂ing
关注
分享
扫一扫
去追啊
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
841. Keys and Rooms
DFS BFS?有向图？class Solution { void dfs( List<List<Integer>> rooms , int room , boolean[] finish){ if( finish[ room ] ) return; else finish[ room ] = true; ...原创 2018-08-30 17:06:24 · 109 阅读 · 0 评论 -
638. Shopping Offers
典型的知道原理，但是不知道如何去写的题目==class Solution { public int shoppingOffers(List<Integer> price, List<List<Integer>> special, List<Integer> needs) { return helper( price , ...原创 2018-09-16 07:52:39 · 159 阅读 · 0 评论 -
638. Shopping Offers
为什么会堆栈溢出啊，哭唧唧，没找到问题== class Solution { public int shoppingOffers(List<Integer> price, List<List<Integer>> special, List<Integer> needs) { return helper( price , ...原创 2018-09-16 08:08:15 · 146 阅读 · 0 评论 -
94. Binary Tree Inorder Traversal
递归：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { ...原创 2018-10-04 10:20:21 · 108 阅读 · 0 评论 -
508. Most Frequent Subtree Sum
不大明白咋写诺。。。后序遍历/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class S...原创 2018-09-28 21:57:16 · 215 阅读 · 0 评论 -
15. Kth Largest Element in an Array
class Solution { public int findKthLargest(int[] nums, int k) { k = nums.length - k; int lo = 0; int hi = nums.length - 1; while( lo < hi ){ int j =...原创 2019-06-05 21:48:53 · 124 阅读 · 0 评论 -
23. Merge k Sorted Lists
# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(object): def mergeKLists(self, lists)...原创 2019-06-07 18:35:13 · 106 阅读 · 0 评论 -
54. Spiral Matrix
解法一：模拟实现了按照 顺时针 方向遍历，通过dr、dc数组内元素的顺序实现，第一个元素是[0,1]就会向右不断遍历,第二个元素是[1,0]就会向下遍历,第三个元素是[0,-1]就会向左遍历,第四个元素是[-1,0]就会向上遍历，右下左上就是顺时针的方向。每一次只要下标超出范围，移动方向下标就会加一以改变遍历的方向。class Solution(object): def spir...原创 2019-07-21 10:49:50 · 190 阅读 · 0 评论 -
124. Binary Tree Maximum Path Sum
max_gain(特定节点)=节点.val + 子树中较大的值(一个子树)，表示包含该节点在内的最大值但是整棵树的最大值可能并不包括根结点在内，所以需要检查是继续当前路径还是更改新路径，新路径需要检查node.val + left + right来决定是否更新# Definition for a binary tree node.# class TreeNode(object):# ...原创 2019-07-21 19:58:07 · 121 阅读 · 0 评论 -
33. Search in Rotated Sorted Array
先判断target在不在数组中，如果在哪一段也就是确定下标区间之后，就用二分查找，这个是最直白的想法，搂了眼题解应该还有更简便的解法，一次循环既可以找到分割点又可以找到目标值class Solution(object): def search(self, nums, target): """ :type nums: List[int] ...原创 2019-07-21 21:21:47 · 111 阅读 · 0 评论 -
4. Median of Two Sorted Arrays
根据题解里面的一个思路写的，啊 感觉 困难 等级的题，好难做==，代码也好难写有许多需要注意的点：最精妙的就是 利用二分法 找两数组的中间位置： m1 = left + (right - left) // 2 m2 = k - m1 if nums1[m1] < nums2[m2 - 1]: ...原创 2019-07-22 10:48:28 · 110 阅读 · 0 评论 -
2. Add Two Numbers
官方题解的思路，写得很清晰，截图以便于后续复习# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(object): ...原创 2019-07-23 09:19:54 · 119 阅读 · 0 评论 -
128. Longest Consecutive Sequence
虽然明天机试，但是我好像没有之前那么慌张了，虽然我也不知道为啥。。。不懂。。感觉大佬好厉害class Solution { public int longestConsecutive(int[] nums) { int res= 0 ; int curMax = 0; Map<Integer,Integer> map =...原创 2018-09-15 23:24:40 · 125 阅读 · 0 评论 -
52. N-Queens II
8皇后的拓展——N皇后 回溯的经典问题class Solution { int res = 0; public int totalNQueens(int n) { boolean[] cols = new boolean[n]; boolean[] dia1 = new boolean[ 2 * n ]; boolean[] d...原创 2018-09-15 23:07:40 · 110 阅读 · 0 评论 -
513. Find Bottom Left Tree Value
嗯。。不会写，看到了两种思路：思路一：用DFS的方式递归来往下找，同时记录当前找到的节点所在的深度，他用了一个int数组res，数组第一个元素记录节点值，第二个元素记录节点所在的深度。只有在进入更深一层，且这一层还没有记录节点值时，才记录下找到的第一个节点值，其实也就是最左边的节点值，找到后就将深度标记为当前深度，那么后面找到的所有这个深度的节点值都不再记录，除非又找到了更深的节点。这样一...原创 2018-08-30 21:35:16 · 106 阅读 · 0 评论 -
701. Insert into a Binary Search Tree
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { publ...原创 2018-08-31 10:51:16 · 183 阅读 · 0 评论 -
889. Construct Binary Tree from Preorder and Postorder Traversal
根据前序和后序重建二叉树，不会，哭：），discussion/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(N...原创 2018-09-04 20:21:51 · 318 阅读 · 0 评论 -
669. Trim a Binary Search Tree
每次遇到这种有关于树的递归问题，都不会。。。看了题解也不能明白其中的奥妙所在。。。/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { v...原创 2018-08-30 11:21:50 · 114 阅读 · 0 评论 -
647. Palindromic Substrings
我觉得回文子串就是我的一道坎。。。这道题的话我想用从中间位置向两边搜索的思想，这样的话就需要考虑串的长度奇偶性的问题。我试着写了一下处理奇偶的问题，但是一直报错，，，看了一下别人的代码，真是正确又优雅啊。。。。 (错误的）放在这警醒一下自己下次不要再写错了==class Solution {public: int countSubstrings(string s) {...原创 2018-09-05 11:01:18 · 393 阅读 · 0 评论 -
1043 What's In A Name?
orz，我真的不知道哪里出错了，，，今天状态不是很好，就这一道题都没做完#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;char id[ 20 ][ 20 ];char name[ 20 ][ 20 ]...原创 2018-09-11 17:40:08 · 394 阅读 · 0 评论 -
695. Max Area of Island
出去走了一下午，被拉去做苦力，累死了，刚回来。 这道题应该是裸的DFS或者BFS吧。let me try 好像还没练过DFSclass Solution { public int maxIsland( int[][] grid , int x , int y , int row , int column ){ if( x >= 0 && ...原创 2018-09-08 22:17:42 · 121 阅读 · 0 评论 -
526. Beautiful Arrangement
emmm，是不是要生成全排列然后一个一个序列判断啊。。感觉要先生成全排列class Solution { int res = 0; private void countIth( int N , int pos , int[] used){ if( pos > N ){ res++; return; ...原创 2018-09-08 23:22:06 · 98 阅读 · 0 评论 -
609. Find Duplicate File in System
一是对于java的很多数据结构的操作还不是很熟悉，不能熟练运用，我感觉到应该用一些数据结构来简化存储和查找的过程，但是不能具体到某一种数据结构；二是对于String类的一些方法还不是很会运用，会有很多疏忽，比如indexof是要在一个字符串里面，而不是字符串数组==这段程序跑的有点慢，class Solution { public List<List<String...原创 2018-09-09 11:06:49 · 126 阅读 · 0 评论 -
712. Minimum ASCII Delete Sum for Two Strings
明天就要参加清华的机试了，忐忑2333，加油，亲爱的，清华！明天机试，今天也要不停歇的写题，嗯！ 这道题应该是求最长子序列，dp，但是又不是单纯的动归，因为要找到最小的。好吧，是我不会变通了，就是一样的处理过程，只不过记录和比较的和找最长子序列不一样class Solution {public: int minimumDeleteSum(string s1, str...原创 2018-09-15 18:08:39 · 109 阅读 · 0 评论 -
529. Minesweeper
int[ ][ ] pos = { {-1 , -1 }, {-1 , 0 }, {-1, 1 },{ 0 , -1} ,{ 0 , 1 },{ 1 , -1 }, {1 , 0} , {1 , 1} };java里面静态初始二维数组的时候不可以写数组的大小哦 强制转换前后都要加括号 if( coun > 0 )board[ x ][ y ] = (c...原创 2018-09-15 20:24:34 · 112 阅读 · 0 评论 -
765. Couples Holding Hands
emmm，似懂非懂。。class Solution { private void swap(int[] arr , int x , int y ){ int tmp = arr[ x ]; arr[ x ] = arr[ y ]; arr[ y ] = tmp; } public int minSwapsCouples(...原创 2018-09-15 22:05:15 · 148 阅读 · 0 评论 -
4. Longest Common Prefix
找出一组字符串的最长公共前缀解法一：水平扫描从前往后枚举字符串的每一列，先比较每个字符串相同列的字符（即不同字符串相同下标的字符）然后再进行对下一列的比较。class Solution(object): def longestCommonPrefix(self, strs): """ :type strs: List[str] ...原创 2019-07-23 11:46:30 · 106 阅读 · 0 评论