- 博客(5)
- 收藏
- 关注
RSS订阅原创 力扣5 (自看
家人们 遇到b题了 经典思路不对超时加倍上题：假设 力扣（LeetCode）即将开始 IPO 。为了以更高的价格将股票卖给风险投资公司，力扣 希望在 IPO 之前开展一些项目以增加其资本。 由于资源有限，它只能在 IPO 之前完成最多 k 个不同的项目。帮助 力扣 设计完成最多 k 个不同项目后得到最大总资本的方式。给你 n 个项目。对于每个项目 i ，它都有一个纯利润 profits[i] ，和启动该项目需要的最小资本 capital[i] 。最初，你的资本为 w 。当你完成一个项目时，你
2021-09-08 21:23:50
152
6
原创 力扣4 （自看
上题上题：给你一个字符串s，找到s中最长的回文子串这道题是纯正算法题，需要经过数学方法推算然后产生各种不同的方法，核心就是，如果字符串的第i和j位相等，那i到j是否为回文就受i+1和j-1控制（假设j>i）,所以就需要从ij相邻的情况开始考虑，逐步延申，借助动态规划思想，在每次遍历过程中完成对最大回文串的搜索，还有一些基本的特判在里面，比如s是1个字符的情况。首先是我最爱（不是）的暴力破解，class Solution { public String longestPa...
2021-09-07 21:11:06
91
原创 力扣3（自看
通过今天这两道题，挺真实的感觉到思路简单能让代码编写，包括执行速度得到很快的提升。直接上题：给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。（他说给mn，但最后还得自己定义）我的实现想法是先将两个数组暴力拼起来，然后快排数组，快排后根据数组个数，奇数直接返回中位数，偶数则找到最中间的两个数，求平均后即可。这是我的实现代码class Solution { public double findMedianSo...
2021-09-06 09:21:58
92
原创 力扣2（自看
给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。解题方向还是很明确的，利用增强for循环从左到右遍历字符串，并且自己在遍历途中一直存储目前的最大字符串，在每次检索到相同字符时，进行历史最大值判断，直到遍历结束就ok了 附代码class Solution { public int lengthOfLongestSubstring(String s) { String s1=""; String temp=""; int s...
2021-09-05 21:16:04
57
原创 力扣1（自看
今日好码：力扣1 中一行： returnnewint[]{hasht.get(target-nums[i]),i}; 在返回值为一个规定格式 可以直接在return中进行创建，此处为int数组 格式为 return int[]{x,y,z} ;给定一个整数数组 nums和一个整数目标值 target，请你在该数组中找出 和为目标值 target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。来源：力扣（Leet...
2021-09-03 14:33:58
135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人