- iOS/Objective-C 元类和类别
- objective-c - -1001 错误,当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
有一个字符串,其字符只能是Một
,b
hoặc_
中的一个,只有一个 _
在字符串中。
在每一步,我们都可以修改字符串如下:
_
可以与其相邻的字符交换,例如 a_ba
可以更改为 _aba
hoặc ab_a
.
只有当相邻字符与下一个相邻字符不同时,您才能将 _ 字符与下一个相邻字符交换。 (例如aba_ab
可以转为a_abab
hoặcababa_
,但是ab_aab
不能转为abaa_b
,bởi vìMột
不能跳过Một
).
给定两个字符串,初始状态和最终状态(长度相同),你必须输出将初始状态的字符串更改为最终状态的字符串所需的最少步数。
ví dụ:
string s1 ,s2 ;
input: s1 = a_b , s2 = ab_
output: 1
input: s1 = aba_a , s2 = _baaa
output: 2
1 Câu trả lời
当您非常简单地将问题视为图形问题时,就可以解决这个问题。
顶点是所有可能的状态,如果您可以使用一次移动从一个顶点到达另一个顶点,则有一条边来自两个顶点。
现在的问题是,在此图中找到从源到目的地的最短路径。
您的代码基本上实现了一个 DFS在此图上,但 DFS 不是最优的。你应该尝试实现 BFS ,这保证是最优的(总能找到最短路径)。
更复杂的优化(为了更快的运行时间)包括 A* 搜索算法和双向搜索,但您现在应该避免这些并专注于更简单的 BFS,恕我直言。
关于java - 将一个字符串转换为另一个字符串,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/35585641/
Tôi đang viết một phương thức Java với chữ ký sau. void Logger(Phương thức method, Object[] args); Nếu một phương thức (ví dụ ABC()) gọi phương thức Logger này, thì nó phải
Tôi mới làm quen với Java. Vấn đề của tôi là chương trình Java của tôi không tìm thấy tệp hình ảnh mà tôi đang cố gắng sử dụng làm JButton. (Hiện tại đoạn mã này không có tác dụng gì vì tôi chỉ muốn có được giao diện mong muốn của đoạn mã đầu tiên). Đây là mã lớp chính của tôi: packag
Được rồi, hôm nay tôi sẽ trả lời phỏng vấn và tôi đã viết mã Java trong nhiều năm. Trong cuộc phỏng vấn, anh ấy nói "Thu gom rác Java là một vấn đề khó khăn mà một số bạn của tôi đang cố gắng tìm ra. Còn bạn thì sao?". Cô ấy đang cố lừa dối tôi phải không? Hoặc toàn bộ cuộc sống của tôi
Bạn tôi đưa cho tôi một câu đố để giải. Nó diễn ra như thế này: Có 100 người. Mỗi người trong số họ, đến lượt mình, thực hiện những điều sau
Nếu tôi biên dịch một ứng dụng sử dụng mã Java 5 thành mã byte, thì các tệp .class kết quả có chạy được trên Java 1.4 không? Nếu cách sau có hiệu quả và tôi đang cố gắng sử dụng Java trong ứng dụng Java 1.4 của mình
Có một số câu hỏi về lý do tại sao Java không hỗ trợ các kiểu không dấu và một số câu hỏi về cách xử lý các kiểu không dấu. Tôi đã tìm kiếm và có vẻ như Scala cũng không hỗ trợ các kiểu dữ liệu không dấu. Các hạn chế là Java và S
Tôi chỉ muốn biết liệu bytecode được tạo trong một phiên bản Java có thể chạy trên các phiên bản Java khác không? Câu trả lời hay nhất Thông thường, bytecode có thể chạy trên các phiên bản Java mới hơn mà không cần sửa đổi. Nó sẽ không chạy trên các phiên bản cũ hơn trừ khi bạn sử dụng các tham số đặc biệt (
Tôi có một câu hỏi cơ bản về việc thực thi chương trình Java trong dấu nhắc lệnh. Trên một số máy, chúng ta cần chỉ định -cp. (đường dẫn lớp) thực thi chương trình java cùng lúc (test là tên tệp java và tệp .class tồn tại trong cùng một thư mục) jav
Tôi đã đọc StackOverflow một thời gian rồi và bây giờ tôi mới có đủ can đảm để đặt một câu hỏi. Tôi 20 tuổi và hiện đang theo học tại một trường đại học chuyên ngành CNTT ở quê nhà (Cluj-Napoca, Romania). Chỉ đủ để giới thiệu thôi :D. Về cơ bản, tôi có một ứng dụng kế toán.
Tôi có public JSONObject parseXML(String xml) { JSONObject jsonObject = XML.toJSONObject(xml);
Tôi đã triển khai một ngôn ngữ thông dịch đơn giản trong Java với kiểu dữ liệu động. Thật không may là tôi gặp phải vấn đề sau. Mã kiểm tra như sau: def main() { def ks = Map[[1, 2]].keySet()
Tiếp tục nhắc nhập một số từ 1 đến 10 - kết quả sẽ là thêm st, rd, th và nd vào số đó. Viết chương trình nhắc người dùng nhập bất kỳ số nguyên nào từ 1 đến 10, sau đó hiển thị số nguyên đó dưới dạng thứ tự có thêm hậu tố. công cộng
Tôi có DownloadFile.java này và nó tải xuống tệp như mong đợi: import java.io.*; import java.net.URL; public class DownloadFile {
Tôi muốn thêm độ trễ vào GUI. Tôi đặt 2 vòng lặp for rồi vẽ lại nhãn, nhưng 2 vòng lặp for này được thực thi lần lượt và nhãn được vẽ lại cho đến vòng lặp cuối cùng. Tôi có thể làm gì? đối với (int i = 0;
Tôi đang thực hiện một số thử nghiệm trên các mục danh sách của đối tượng Student, nhưng tôi thích tạo danh sách được mã hóa cứng trong đối tượng lớp Java và trích xuất dữ liệu từ đó thay vì kết nối với cơ sở dữ liệu và chọn các bản ghi trong tập kết quả. Tuy nhiên, đã lâu rồi tôi không làm điều này,
Tôi biết rằng việc tạo đối tượng được chia thành ba phần: khai báo khởi tạo khởi tạo classA{} classB mở rộng classA{} classA obj = new classB(1,1); để khởi tạo nó, bạn phải sử dụng
Tôi quan tâm đến việc xây dựng hệ thống theo dõi phương tiện sử dụng GPRS. Tuy nhiên, tôi có một số câu hỏi dành cho những người đã từng làm việc này: GPRS có phải là công nghệ tốt nhất không? Mọi người có biết vấn đề gì không? Tôi dự định sử dụng Java/Java EE - có công nghệ nào tốt hơn không? nếu như
Tôi có thể đảo ngược một mảng bằng phương pháp đệ quy, ví dụ: array = {1,2,3,4,5} array result = {5,4,3,2,1} nhưng kết quả của tôi vẫn là mảng đó, tôi không biết tại sao, vui lòng giúp tôi. lớp công khai Đệ quy {
Có cách chuẩn nào để thực hiện việc này không? Bao gồm mã nguồn Java - Mã kiểm thử - Tích hợp liên tục đơn vị chung Ant hoặc Maven (có thể kiểm soát hành trình) Triển khai công cụ kiểm soát phiên bản ClearCase lên máy chủ ứng dụng Cuối cùng, tôi hy vọng sẽ có một môi trường xây dựng và tích hợp tự động.
Tôi thậm chí còn không biết điều này có khả thi hay không, tôi thực sự nghi ngờ là có, nhưng nếu có thể, bạn có thể cho tôi biết cách thực hiện không? Tôi chỉ muốn biết cách in một số văn bản từ máy in. Bạn có ý tưởng nào không? Câu trả lời hay nhất Có những điều đơn giản hơn đang diễn ra ở đây. nhập javax.swin
Tôi là một lập trình viên xuất sắc, rất giỏi!